The efficient evaluation of attribute grammars

Simple item page
dc.contributor.advisorKennedy, Kenneth W.
dc.creatorWarren, Scott Kipling
dc.date.accessioned2018-12-18T21:26:04Z
dc.date.available2018-12-18T21:26:04Z
dc.date.issued1975
dc.description.abstractKnuth's attribute grammars are a powerful, natural way of specifying translations such as those involved in compiling programming languages, but until now efficient implementation has been possible only for restricted classes of attribute grammars. We present a method of constructing, for any attribute grammar, a recursive procedure which performs the specified semantic evaluation. These "treewalk evaluators" are produced by analysing the data dependencies of the attribute grammar to find an acceptable evaluation strategy. The resulting evaluators are efficient in the sense that they make no use of nondeterminism or searching through the parse tree and may be generated as directly executing machine code rather than requiring an interpreter. Our construction is therefore suitable for use in a practical compiler-writing system.
dc.format.digitalOriginreformatted digital
dc.format.extent86 pp
dc.identifier.callnoThesis Math. Sci. 1975 Warren
dc.identifier.citationWarren, Scott Kipling. "The efficient evaluation of attribute grammars." (1975) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/104586">https://hdl.handle.net/1911/104586</a>.
dc.identifier.digitalRICE2221
dc.identifier.urihttps://hdl.handle.net/1911/104586
dc.language.isoeng
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
dc.titleThe efficient evaluation of attribute grammars
dc.typeThesis
dc.type.materialText
thesis.degree.departmentMathematical Sciences
thesis.degree.disciplineEngineering
thesis.degree.grantorRice University
thesis.degree.levelMasters
thesis.degree.nameMaster of Arts
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
RICE2221.pdf
Size:
2.06 MB
Format:
Adobe Portable Document Format
Download
Collections
Rice University Electronic Theses and Dissertations