| 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) |
| 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
Return to the
comp.compilers page.
Search the
comp.compilers archives again.