Re: Error reporting in LR parsers

markg@well.sf.ca.us (Mark Grand)

          From comp.compilers

Related articles
[3 earlier articles]
Re: Error reporting in LR parsers heirich@cs.ucsd.edu (1989-08-08)
Re: Error reporting in LR parsers heirich@cs.ucsd.edu (1989-08-08)
Re: Error reporting in LR parsers rusty@garnet.Berkeley.EDU (1989-08-10)
Re: Error reporting in LR parsers djones@megatest.com (1989-08-10)
Re: Error reporting in LR parsers djones@megatest.com (1989-08-10)
Re: Error reporting in LR parsers djones@megatest.com (1989-08-10)
Re: Error reporting in LR parsers markg@well.sf.ca.us (1989-08-15)
Re: Error reporting in LR parsers eachus@mbunix.mitre.org (1989-08-14)
| List of all articles for this month |

From: markg@well.sf.ca.us (Mark Grand)
Newsgroups: comp.compilers
In-Reply-To: <1989Aug8.130702.957@esegue.uucp>
Organization: Whole Earth 'Lectronic Link, Sausalito, CA

Generating a list of acceptable tokens before allowing YACC to perform a
default reduction is expensive. A cheaper way (assumimg a fast
implementation of memcpy) is to take a snapshot of YACC's state stack every
time it gets a new token. That way you can generate a list of the expected
tokens from the snapshot and only have to do it when actually needed.


--
Mark Grand markg@well.sf.ca.usa
GeoMaker Software {apple,pacbell,hplabs,ucbvax}!well!markg
P.O. Box 273124 415-680-1964
Concord CA 94527-3124





Post a followup to this message

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