🚀 go-pugleaf

DEPT. OF COMPUTER SCIENCE
UNIVERSITY OF TAMPERE
P.O. BOX 607
SF-33101 TAMPERE, FINLAND

********************************************************************
**************** Now available electronically **********************
********************************************************************


Anonymous ftp address: cs.uta.fi
Directory: pub/reports
Format: compressed PostScript
        (download in binary mode and run through uncompress)
Filename: A-1992-5.ps.Z


TITLE    = Incremental parser construction with metaobjects

NUMBER   = A-1992-5, November 1992
AUTHOR   = Kai Koskimies and Juha Vihavainen

ABSTRACT = The construction of an object-oriented recursive descent parser
is studied. A program is modelled by representing each nonterminal symbol
as a class. To support interactive, incremental parser construction, it
is required that a modification in the definition of a nonterminal has
minimal effects on the classes of other nonterminal symbols. An object-
oriented parsing method based on metaobjects and lazy recursive descent
technique is developed. It is shown that Eiffel allows a pseudo-incremental
solution in which the changes propagate only to the next superclass level,
while C++ allows fully incremental solution.

Paper copies are available upon request from em@cs.uta.fi


===========================================================================
Co-moderator:  Richard Golding, Computer & Information Sciences, UC Santa Cruz
	    compdoc-techreports-request@ftp.cse.ucsc.edu