Re: syntax errors

<miles@minster.york.ac.uk> wrote:
>Hello. Could anyone point me to work done on locating (and presenting)
>syntax errors? ...


Richter, "Noncorrecting syntax error recovery," TOPLAS 7:3 (1986)


Cormack, "An LR substring parser for noncorrecting syntax error recovery,"
                  SIGPLAN Notices 24:7 (PLDI conference), (1989).
                  http://plg.uwaterloo.ca/~gvcormac/manuscripts/suffix.ps.gz


Rekers, "Substring parsing for arbitrary context-free grammars,"
SIGPLAN Not. 26:5 (1991).


Bates & Lavie, "Recognizing substrings of LR(k) languages in linear time,"
TOPLAS 16:3 (1994)


Grune & Jacobs, "Parsing Techniques," Ellis Horwood (1990).
                    ISBN: 0-13-6541431-6


It appears to me that the general method outlined by Richter and expanded
by yours truly might be appropriate. Rekers uses Tomita's parser for
substrings, so that might be dear to your natural-language heart. I don't
see any reason why you couldn't use Earley's algorithm either. I've never
heard of a chart parser, but if it recognizes substrings I'd think it would
do the trick. [I bet there are lots of compilers types who have never
heard of a chart parser - please educate us.]
--
Gordon V. Cormack CS Dept, University of Waterloo, Canada N2L 3G1
gvcormac@plg.uwaterloo.ca
[There's a nice description of chart parsing in message 87-05-010. They're
a kind of parallel parser designed to minimize redundant parsing work. -John]
--

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