LR Parsing of CFGs with restrictions

Type of content
Reports
Publisher's DOI/URI
Thesis discipline
Degree name
Publisher
University of Canterbury. Computer Science and Software Engineering
Journal Title
Journal ISSN
Volume Title
Language
Date
1989
Authors
McKenzie, B.
Abstract

A method for extending the LR parsing method to enable it to deal with context free grammars containing imbedded restrictions is presented. Such restrictions are usually dealt with in LR based parsers by executing semantic code outside the context of the LR method. By including such restrictions within the LR method itself, potential shift-reduce and reduce-reduce conflicts can be resolved and provide greater control over the language accepted. The proposed method can be easily incorporated into existing LR based parser generating systems.

Description
TR-COSC 03/89
Citation
McKenzie, B. (1989) LR Parsing of CFGs with restrictions..
Keywords
LR parsing, semantic restrictions, compilers
Ngā upoko tukutuku/Māori subject headings
ANZSRC fields of research
Rights