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...

Full description

Bibliographic Details
Main Author: Rushby, John Martin
Published: University of Newcastle Upon Tyne 1977
Subjects:
410
Online Access:http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.471188