LR(k) sparse-parsers and their optimisation
A method of syntactic analysis is developed which is believed to surpass all known competitors in all major respects. I The method is based upon that associated with the LR(k) grammars but is faster because it bypasses all reduction steps concerned with 'chain' productions. These are freel...
Main Author: | Rushby, John Martin |
---|---|
Published: |
University of Newcastle Upon Tyne
1977
|
Subjects: | |
Online Access: | http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.471188 |
Similar Items
-
An incremental parser for government-binding theory
by: Macias, Benjamin
Published: (1991) -
Resolving lexical ambiguity in a deterministic parser
by: Milne, Robert W.
Published: (1983) -
Construction of LR(k) parsers with application to Algol 68
by: Ramer, David Robert
Published: (2011) -
Noncanonical hybrid LR(1) parser generation
by: Mak, Stephen Che-Hang
Published: (2013) -
Noncanonical hybrid LR(1) parser generation
by: Mak, Stephen Che-Hang
Published: (2013)