Kennedy, Kenneth W.2018-12-182018-12-181975Warren, 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>.https://hdl.handle.net/1911/104586Knuth'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.86 ppengCopyright 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.ThesisRICE2221reformatted digitalThesis Math. Sci. 1975 Warren