Please use this identifier to cite or link to this item: http://theses.ncl.ac.uk/jspui/handle/10443/2116
Full metadata record
DC FieldValueLanguage
dc.contributor.authorAnderson, T.-
dc.date.accessioned2014-02-28T10:47:45Z-
dc.date.available2014-02-28T10:47:45Z-
dc.date.issued1972-
dc.identifier.urihttp://hdl.handle.net/10443/2116-
dc.descriptionPhD Thesisen_US
dc.description.abstractA method of syntactic analysis, termed LA(m)LR(k), is discussed theoretically. Knuth's LR(k) algorithm is included as the special case m = k. A simpler variant, SLA(m)LR(k) is also described, which in the case SLA(k)LR(O) is equivalent to the SLR(k) algorithm as defined by DeRemer. Both variants have the LR(k) property of immediate detection of syntactic errors. The case m = 1 k = 0 is examined in detail, when the methods provide a practical parsing technique of greater generality than precedence methods in current use. A formal comparison is made with the weak precedence algorithm. The implementation of an SLA(1)LR(O) parser (SLR) is described, involving numerous space and time optimisations. Of importance is a technique for bypassing unnecessary steps in a syntactic derivation. Direct comparisons are made, primarily with the simple precedence parser of the highly efficient Stanford AlgolW compiler, and confirm the practical feasibility of the SLR parser.en_US
dc.description.sponsorshipThe Science Research Council:en_US
dc.language.isoenen_US
dc.publisherNewcastle Universityen_US
dc.titleSyntactic analysis of LR(k) languagesen_US
dc.typeThesisen_US
Appears in Collections:School of Computing Science

Files in This Item:
File Description SizeFormat 
Anderson, T. 1972.pdfThesis4.01 MBAdobe PDFView/Open
dspacelicence.pdfLicence43.82 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.