home *** CD-ROM | disk | FTP | other *** search
- Path: sparky!uunet!gossip.pyramid.com!olivea!hal.com!darkstar.UCSC.EDU!golding
- From: em@cs.uta.fi (Erkki M{kinen)
- Newsgroups: comp.doc.techreports
- Subject: Tech. report from Tampere
- Message-ID: <1drebaINN2qt@darkstar.UCSC.EDU>
- Date: 11 Nov 92 12:20:20 GMT
- Organization: University of Tampere, Finland
- Lines: 38
- Approved: compdoc-techreports@ftp.cse.ucsc.edu
- NNTP-Posting-Host: oak.ucsc.edu
- Originator: golding@oak
-
- 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
-