A simple recovery-only procedure for simple precedence parsers

A simple method is described enabling simple precedence parsers to recover from syntax errors. No attempt to repair errors is made, yet parsing and most semantic processing can continue. The result is a good “first approximation” to syntax error handling with negligible increase in parsing time, space, and complexity of both the parser and its table generator.

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

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

[3]  Pandu R. Tadikamalla,et al.  Computer generation of gamma random variables , 1978, CACM.

[4]  Donald E. Knuth,et al.  On the Translation of Languages from Left to Right , 1965, Inf. Control..

[5]  J. J. Horning,et al.  A compiler generator , 1970 .

[6]  P. Tadikamalla,et al.  Some simple rejection methods for sampling from the normal distribution , 1977 .

[7]  R. L. Mason,et al.  Empirical investigation of several techniques for computer generation of order statistics , 1973 .

[8]  G. Marsaglia.  RANDOM VARIABLES AND COMPUTERS , 1962 .

[9]  Charles N. Fischer,et al.  An efficient insertion-only error-corrector for LL(1) parsers , 1977, POPL.

[10]  N. D. Wallace,et al.  Computer generation of gamma random variates with non-integral shape parameters , 1974, Commun. ACM.

[11]  A. J. Kinderman,et al.  Computer Generation of Normal Random Variables , 1976 .

[12]  Susan L. Graham,et al.  Practical syntactic error recovery , 1975, CACM.

[13]  J. Whittaker.  Generating Gamma and Beta Random Variables with Non-Integral Shape Parameters , 1974 .

[14]  Richard Edwin Stearns,et al.  Syntax-Directed Transduction , 1966, JACM.

[15]  G. David Ripley,et al.  Error recovery for Simple LR(k) parsers , 1976, ACM '76.

[16]  Niklaus Wirth,et al.  EULER: A generalization of ALGOL and its formal definition: Part 1 , 1966, Commun. ACM.

[17]  David Gries,et al.  Compiler Construction for Digital Computers , 1971 .

[18]  Thomas R. Wilcox,et al.  Design and implementation of a diagnostic compiler for PL/I , 1973, CACM.

[19]  A. Atkinson,et al.  The Computer Generation of Beta, Gamma and Normal Random Variables , 1976 .