Efficient LR(1) Parsers
- Lookup NU author(s)
- Professor Tom Anderson
|
|
|
|
| Author(s) | | Anderson T, Eve J, Horning JJ |
| Publication type | | Report |
| Series Title | | Computing Laboratory Technical Report Series |
| Year | | 1971 |
| Date | | September 1971 |
| Report Number | | 24 |
| Pages | | 52 |
|
|
|
| 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. |
|
|
|
| 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 |
| Actions | |  |
