RIE, A COMPILER GENERATOR BASED ON A ONE-PASS-TYPE ATTRIBUTE GRAMMAR

We herein describe a compiler generator, Rie, which is based on a one- pass-type attribute grammar. LR-attributed grammars are one class of a ttribute grammars in which attribute evaluation can be performed in on e pass during LR parsing without creating a parse tree. Rie was develo ped based on a variant of an LR-attributed grammar called ECLR-attribu ted grammar (equivalence class LR-attributed grammar), in which equiva lence relations are introduced into the LR-attributed grammar. Rie gen erates a one-pass compiler from a compiler description given in attrib ute grammar form. Many language processors have been developed using R ie. The generated compiler is only about 1.8 times slower than a handw ritten compiler, which is fairly efficient for a compiler generated fr om formal descriptions.