Tech. report from Tampere

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
AUTHORS = 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
--

Return to the comp.compilers page.
Search the comp.compilers archives again.