5 notes that the cost tests make it unnecessary to initialize most rule fields. BEG [7] carried this observation one step further: Tests like the outer if statement in the improved ADDI case in Section 5 need not test rule fields at all; the cost tests su (0)

by Section
Results 1 - 1 of 1

Engineering a simple, efficient code-generator generator

by Christopher W Fraser, David R. Hanson, Todd A. Proebsting - ACM Letters on Programming Languages and Systems , 1992
"... Many code-generator generators use tree pattern matching and dynamic programming. This paper describes a simple program that generates matchers that are fast, compact, and easy to understand. It is simpler than common alternatives: 200–700 lines of Icon or 950 lines of C versus 3000 lines of C for T ..."
Abstract - Cited by 107 (5 self) - Add to MetaCart
Many code-generator generators use tree pattern matching and dynamic programming. This paper describes a simple program that generates matchers that are fast, compact, and easy to understand. It is simpler than common alternatives: 200–700 lines of Icon or 950 lines of C versus 3000 lines of C for Twig and 5000 for burg. Its matchers run up to 25 times faster than Twig’s, They are necessarily slower than burg’s BURS (bottom-up rewrite system) matchers, but they are more flexible and still practical. Categories and Subject Descriptors: D.3.4 [Programming Languages]: Processors—code gener-ation; compilers; translator writing systems and compiler generators