Regular right-part attribute grammars

Abstract

Regular r i gh t -pa r t grammars (RRPGs) are by now the accepted formalism for the d e f i n i t i o n of the context-free syntax of PLs. Compared with conventional context-free grammars (CFGs), RRP6s are more complex but offer in return several advantages. They improve readability through greater conciseness, avoid over-specification by uslng i t e r a t i o n instead of one-sided recursion, and may lead to oarsers more e f f i c i e n t in space and/or time.