Rie, a Compiler Generator Based on a One-pass-type Attribute Grammar

Abstract

We herein describe a compiler generator, Rie, which is based on a one-pass-type attribute grammar. LR-attributed grammars are one class of attribute grammars in which attribute evaluation can be performed in one pass during LR parsing without creating a parse tree. Rie was developed based on a variant of an LR-attributed grammar called ECLR-attributed grammar (equivalence class LR-attributed grammar), in which equivalence relations are introduced into the LR-attributed grammar. Rie generates a one-pass compiler from a compiler description given in attribute grammar form. Many language processors have been developed using Rie. The generated compiler is only about 1·8 times slower than a handwritten compiler, which is fairly efficient for a compiler generated from formal descriptions.

DOI: 10.1002/spe.4380250302

Extracted Key Phrases

7 Figures and Tables

Cite this paper

@article{Sassa1995RieAC, title={Rie, a Compiler Generator Based on a One-pass-type Attribute Grammar}, author={Masataka Sassa and Harushi Ishizuka and Ikuo Nakata}, journal={Softw., Pract. Exper.}, year={1995}, volume={25}, pages={229-250} }