Experience in fine-tuning a compiler generated from an attribute grammar

Pei Chi Wu*, Feng-Jian Wang

*Corresponding author for this work

Research output: Contribution to journalArticle

Abstract

Compilers are one of the tools that are used daily by software developers. Generating efficient compilers is thus important for compiler generators such as attribute grammar (AG) systems. This paper presents our experience at fine-tuning a compiler generated from an AG. The techniques adopted for fine-tuning include memory management, hash symbol tables, and function inline. These techniques have been widely used in the development of hand-coded compilers, but are rarely applied in AG generators. The speedup obtained in the attribute evaluation is 2.80, and the overall speedup is 1.73. These results indicate that the compilers generated from AGs can be improved considerably with the above techniques. They also indicate a new direction in optimization techniques for generating compilers from AGs.

Original languageEnglish
Pages (from-to)75-82
Number of pages8
JournalJournal of the Chinese Institute of Electrical Engineering, Transactions of the Chinese Institute of Engineers, Series E/Chung KuoTien Chi Kung Chieng Hsueh K'an
Volume4
Issue number1
StatePublished - 1 Feb 1997

Fingerprint Dive into the research topics of 'Experience in fine-tuning a compiler generated from an attribute grammar'. Together they form a unique fingerprint.

  • Cite this