Browse by author
Lookup NU author(s): Emeritus Professor Tom Anderson
A parsing method is described based upon Knuth's LR(k) method of analysis. It provides greater generality and earlier detection of syntax errors than other formal methods used in compilers. Many space and time optimisations are available some of which are examined in detail. Time and space efficiency is evaluated using the Stanford University AlgolW compiler as a base for comparison since the parsing routine in this compiler is among the most efficient presently used.
Author(s): Anderson T, Eve J, Horning JJ
Publication type: Report
Publication status: Published
Series Title: Computing Laboratory Technical Report Series
Year: 1971
Pages: 52
Print publication date: 01/09/1971
Source Publication Date: September 1971
Report Number: 24
Institution: Computing Laboratory, University of Newcastle upon Tyne
Place Published: Newcastle upon Tyne
URL: http://www.cs.ncl.ac.uk/publications/trs/papers/24.pdf