Error Handling in a Parallel LR Substring Parser

Parallel parsing is currently receiving attention but there is little discussion about the adaptation of sequential error handling techniques to these parallel algorithms. We describe a noncorrecting error handler implemented with a parallel LR substring parser. The parser used is a parallel version of Cormack's LR substring parser. The applicability of noncorrecting error handling for parallel parsing is discussed. The error information provided for a standard set of 118 erroneous Pascal programs is analysed. The programs are run on the sequential LR substring parser.

[1]  Richard B. Kieburtz,et al.  Global Context Recovery: A New Strategy for Syntactic Error Recovery by Table-Drive Parsers , 1980, TOPL.

[2]  Heinz Mühlenbein,et al.  A language independent error recovery method for LL(1) parsers , 1984, Softw. Pract. Exp..

[3]  Michael G. Burke,et al.  A practical method for LR and LL syntactic error diagnosis and recovery , 1987, TOPL.

[4]  Neal Gafter Parallel incremental compilation , 1990 .

[5]  G. David Ripley,et al.  A Statistical Analysis of Syntax Errors , 1978, Comput. Lang..

[6]  Colin Stirling,et al.  Follow set error recovery , 1985, Softw. Pract. Exp..

[7]  Charles N. Fischer,et al.  A forward move algorithm for LL and LR parsers , 1982, SIGPLAN '82.

[8]  M. Dennis Mickunas,et al.  Automatic error recovery for LR parsers , 1978, CACM.

[9]  Roland Carl Backhouse,et al.  An Assessment of Locally Least-Cost Error Recovery , 1983, Comput. J..

[10]  Helmut Richter Noncorrecting syntax error recovery , 1985, TOPL.

[11]  Frank DeRemer,et al.  A forward move algorithm for LR error recovery , 1978, POPL '78.

[12]  Jr. Richard Marion Schell Methods for constructing parallel compilers for use in a multiprocessor environment. , 1979 .

[13]  Gordon V. Cormack An LR substring parser for noncorrecting syntax error recovery , 1989, PLDI '89.

[14]  Martin Jourdan,et al.  A New Error Repair and Recovery Scheme for Lexical and Syntactic Analysis , 1987, Sci. Comput. Program..

[15]  James J. Horning,et al.  What the Compiler Should Tell the User , 1976, Compiler Construction.

[16]  Michael G. Burke,et al.  A practical method for syntactic error diagnosis and recovery , 1982, SIGPLAN '82.

[17]  Eljas Soisalon-Soininen,et al.  A Syntax-Error-Handling Technique and Its Experimental Analysis , 1983, TOPL.

[18]  Robert W. Floyd,et al.  Bounded context syntactic analysis , 1964, CACM.

[19]  Eliezer Kantorowitz,et al.  Automatic generation of useful syntax error messages , 1986, Softw. Pract. Exp..

[20]  Peter J. Brown ‘My system gives excellent error messages’—or does it? , 1982, Softw. Pract. Exp..

[21]  Victor J. Rayward-Smith,et al.  A Survey on Syntactic Error Recovery and Repair , 1984, Comput. Lang..

[22]  Alfred V. Aho,et al.  The Theory of Parsing, Translation, and Compiling , 1972 .

[23]  Peter J. Brown,et al.  Error messages: the neglected area of the man/machine interface , 1983, CACM.

[24]  M. Dennis Mickunas,et al.  Parallel Compilation In A Multiprocessor Environment (Extended Abstract) , 1978, ACM Annual Conference.

[25]  Eljas Soisalon-Soininen,et al.  Practical error recovery in LR parsing , 1982, POPL '82.

[26]  John H. Williams,et al.  Bounded Context Parsable Grammars , 1975, Inf. Control..

[27]  Richard B. Kieburtz,et al.  Global context recovery: A new strategy for parser recovery from syntax errors , 1979, SIGPLAN '79.

[28]  Alfonso F. Cardenas,et al.  Doubly-Chained Tree Data Base Organisation-Analysis and Design Strategies , 1977, Comput. J..