Space-restricted attribute grammars
Restricting the size of attribute values, relative to the length of the string under consideration, leads to a model of attribute grammars in which grammars with both inherited and synthesized attributes can be significantly more economical than grammars with synthesized attributes only.
Unable to display preview. Download preview PDF.
- [AU]A.V. Aho and J.D. Ullman . "The Theory of Parsing, Translation and Compiling" Vol. 1: Parsing, Prentice-Hall, Englewood Cliffs, N.J.Google Scholar
- [Dus]J. Duske, R. Parchmann, M. Sedello and J. Specht . "IO-macrolanguages and attributed translations", Information and Control 35, 87–105.Google Scholar
- [EF]J. Engelfriet and G. Filé . "The formal power of one-visit attribute grammars", Manuscript, Tech. Hoogeschool, Twente, Netherlands.Google Scholar
- [Je]P. Jespersen . "Attributgrammatikker med begrænsede semantiske funktioner", Master's Thesis, Aarhus University, Denmark.Google Scholar
- [Knu]D.E. Knuth . "Semantics of context-free languages", Math. Syst. Theory 2, 127–145.Google Scholar
- [LRS]O.M. Lewis, P.J. Rosenkrantz and R.E. Stesrns . "Attributed translations", JCSS 9, 191–194.Google Scholar
- [Ri]H. Riis . "Subclasses of attribute grammars", Master's Thesis, Aarhus University, Denmark.Google Scholar