A LL(1) analysis and a parser generating system

Abstract

The purpose of this thesis is to discuss LL(l) grammars and a deterministic top-down parser for these grammars, and to implement a parser generating system for them. The system described in this thesis uses the parsing table driven method which has been presented by AHO and ULLMAN. (2) In chapter 2, theoretical approaches for top-down parsing, LL(l) grammar and a algorithm for the construction of a parsing table and a parsing are described. In chapter3, a practical implementation of a LL(l) parser generating system is represented. This is implemented on NOVA 840, using ALGOL as a programming language.