Breadcrumb

 
 

An object-oriented parser generator for LL(1) grammars

Title:

An object-oriented parser generator for LL(1) grammars

Manasfi, Hassan (1999) An object-oriented parser generator for LL(1) grammars. Masters thesis, Concordia University.

[img]
Preview
PDF
5Mb

Abstract

In this thesis we investigate the use of Object-Oriented techniques to build both a parser and a parser generator for an LL(1) attributed grammars. When top-down parsing is being used, a node of the parse tree is expanded into several other nodes. Thinking in terms of objects, an object in the tree constructs other objects. An object, which is an instance of a class, on the tree corresponds to an instance of the corresponding symbol in a program. This means that each symbol in the language corresponds to a class or an instance of a class. So in order to parse a document and construct a parse tree for it, we begin by constructing the root of that tree by creating an object representing the nonterminal start symbol. The constructor of the root would in turn construct the subtrees of the root. The parsing approach is explained. The design and implementation of key parts of the parser are shown. Also the definition of the language's grammar which contains regular expressions and offer an easy notation to specify semantic actions is documented

Divisions:Concordia University > Faculty of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Manasfi, Hassan
Pagination:ix, 166 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:Theses (M.Comp.Sc.)
Program:Computer Science and Software Engineering
Date:1999
Thesis Supervisor(s):Grogono, Peter
ID Code:946
Deposited By:Concordia University Libraries
Deposited On:27 Aug 2009 13:15
Last Modified:08 Dec 2010 10:17
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Document Downloads

More statistics for this item...

Concordia University - Footer