langston-barrett/treereduce

A fast, parallel, syntax-aware test case reducer based on tree-sitter grammars

119

stars

404

commits

C++

primary language

Sep 7, 2026

updated

langston-barrett.github.io/treereduce/
delta-debugging
program-reduction
test-case-minimization
test-case-reduction
test-reduction
tree-sitter

README

treereduce

treereduce is a fast, parallel, syntax-aware test case reducer based on tree-sitter grammars. In other words, treereduce helps you shrink structured data (especially source code) while maintaining some property of interest, for example, that the program causes a compiler crash or outputs a certain message. See the documentation for more information. Documentation is also available online.

Contributors

dependabot[bot]

281 commits

langston-barrett

116 commits

ellishg

3 commits

ligurio

2 commits

langston-barrett/treereduce

A fast, parallel, syntax-aware test case reducer based on tree-sitter grammars

119

stars

404

commits

C++

primary language

Sep 7, 2026

updated

langston-barrett.github.io/treereduce/
delta-debugging
program-reduction
test-case-minimization
test-case-reduction
test-reduction
tree-sitter

README

treereduce

treereduce is a fast, parallel, syntax-aware test case reducer based on tree-sitter grammars. In other words, treereduce helps you shrink structured data (especially source code) while maintaining some property of interest, for example, that the program causes a compiler crash or outputs a certain message. See the documentation for more information. Documentation is also available online.

Contributors

dependabot[bot]

281 commits

langston-barrett

116 commits

ellishg

3 commits

ligurio

2 commits

Languages

C++

77.0%

C

12.9%

Rust

7.3%

ANTLR

1.7%