Efficient LR(1) Parsers

  1. Lookup NU author(s)
  2. Professor Tom Anderson
Author(s)Anderson T, Eve J, Horning JJ
Publication type Report
Series TitleComputing Laboratory Technical Report Series
Year1971
Legacy DateSeptember 1971
Report Number24
Pages52
Full text is available for this publication:
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.
InstitutionComputing Laboratory, University of Newcastle upon Tyne
Place PublishedNewcastle upon Tyne
URLhttp://www.cs.ncl.ac.uk/publications/trs/papers/24.pdf
ActionsLink to this publication