Toggle Main Menu Toggle Search

Open Access padlockePrints

Efficient LR(1) Parsers

Lookup NU author(s): Emeritus Professor Tom Anderson

Downloads


Abstract

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.


Publication metadata

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


Share