Re: dynamic yacc-tables?

rekers@cwi.nl (Jan Rekers)
13 Aug 91 07:09:58 GMT

          From comp.compilers

Related articles
dynamic yacc-tables? canver@cyborg.informatik.uni-ulm.de (1991-08-12)
Re: dynamic yacc-tables? pardo@gar.cs.washington.edu (1991-08-13)
Re: dynamic yacc-tables? rekers@cwi.nl (1991-08-13)
Re: dynamic yacc-tables? joshua@veritas.com (1991-08-13)
Re: dynamic yacc-tables? salomon@ccu.umanitoba.ca (1991-08-13)
Re: dynamic yacc-tables? kjell@cs.ucsc.edu (Kjell Post) (1991-08-14)
Re: dynamic yacc-tables? markh@csd4.csd.uwm.edu (1991-08-16)
| List of all articles for this month |

Newsgroups: comp.lang.c,comp.compilers
From: rekers@cwi.nl (Jan Rekers)
Keywords: parse, yacc
Organization: CWI, Amsterdam
References: 91-08-043
Date: 13 Aug 91 07:09:58 GMT

In article 91-08-043,
canver@cyborg.informatik.uni-ulm.de (Ercument Canver) writes:
|> I got the following problem: I need to extend the parse tables generated
|> by yacc dynamically during parsing a text


This problem has partly been addressed in at least two articles:


J. Heering, P. Klint, and J. Rekers
Incremental generation of parsers
IEEE Transactions on Software Engeneering, 16(12):1344-1351, 1990


R.N. Horspool
Incremental generation of LR parsers
Computer Languages, 15(4):205-233, 1990


How to update an LR parse table _during_ parsing without disturbing the current
parse is an open problem.


Jan Rekers (rekers@cwi.nl) Centrum voor Wiskunde en Informatica (CWI)
P.O. Box 4079, 1009 AB Amsterdam, The Netherlands
--


Post a followup to this message

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