An evaluation of an automatically generated compiler

Citations Over TimeTop 10% of 1995 papers

Abstract

Compilers or language translators can be generated using a variety of formal specification techniques. Whether generation is worthwhile depends on the effort required to specify the translation task and the quality of the generated compiler. A systematic comparison was conducted between a hand-coded translator for the Icon programming language and one generated by the Eli compiler construction system. A direct comparison could be made since the generated program performs the same translation as the hand-coded program. The results of the comparison show that efficient compilers can be generated from specifications that are much smaller and more problem oriented than the equivalent source code. We also found that further work must be done to reduce the dynamic memory usage of the generated compilers.

Related Papers

• → A compiler for teaching about compilers(2003)30 cited
• → Optimization aspects of compiler-compilers(1970)3 cited
• → Effectiveness of an optimizing compiler for arithmetic expressions(1970)1 cited
• → Optimization aspects of compiler- compilers(1970)3 cited
• → Effectiveness of an optimizing compiler for arithmetic expressions(1970)