BigPicture

General Principles Behind JBurg Programming

1. A pattern represents a parameterized subtree using parens to indicate parent/child relationship.
2. Rules define nonterminal intermediate states to which various subtrees can be reduced.
3. These intermediate states can be represented by any Java class.
4. Every rule has an associated cost.
5. The BURM considers all possible sequences of subtree-reduction rules that reduce the entire tree, and determines the sequence with the least aggregate cost.