Portal de Periódicos da CAPES

Code generation using tree matching and dynamic programming

1989; Association for Computing Machinery; Volume: 11; Issue: 4 Linguagem: Inglês

10.1145/69558.75700

1558-4593

Alfred V. Aho, Mahadevan Ganapathi, Steven Tjiang,

Algorithms and Data Compression

Compiler-component generators, such as lexical analyzer generators and parser generators, have long been used to facilitate the construction of compilers. A tree-manipulation language called twig has been developed to help construct efficient code generators. Twig transforms a tree-translation scheme into a code generator that combines a fast top-down tree-pattern matching algorithm with dynamic programming. Twig has been used to specify and construct code generators for several experimental compilers targeted for different machines.