article

Free access

A bibliography on syntax error handling in context free languages

Author:

Peter N. van den BoschAuthors Info & Claims

ACM SIGPLAN Notices, Volume 27, Issue 4

Pages 77 - 86

https://doi.org/10.1145/131080.131090

Published: 01 April 1992 Publication History

PDF eReader

References

[1]

[1] R. W. Hamming; "Error-detecting and error-correcting codes"; Bell Syst. Tech. J., vol. 29 (1950), pp. 147-160. (Source of the "Hamming distance" used in deciding shortest-distance error correction).

Crossref

Google Scholar

[2]

[2] 1960 C. R. Blair; "A program for correcting spelling errors"; Inf. and Control, vol. 3 (1960), pp. 60-67. (Spelling correction).

Google Scholar

[3]

[3] 1962 L. Davidson; "Retrieval of misspelled names in an airline passenger record system"; Comm. ACM, vol. 5 (1962), pp. 169-171. (Spelling correction).

Digital Library

Google Scholar

[4]

[4] 1963 M. E. Conway; "Design of a separable transition-diagram compiler. Comm. ACM, vol. 6 (1963), pp. 396-408. (Error detection in a recursive descent parser; no recovery).

Digital Library

Google Scholar

[5]

[5] 1963 R. W. Conway and W. L. Maxwell; "CORC-The Cornell Computing Language"; Comm. ACM, vol. 6 (1963), pp. 317-321. (The method is not described: only the positive effects of error correction. See [10]).

Digital Library

Google Scholar

[6]

[6] 1963 D. Freeman; Error correction in CORC: The Cornell Computing Language, Ph.D. Th.; Cornell Univ., 1963. (Cited in [36]. See [10]).

Google Scholar

[7]

[7] 1963 E. T. Irons; "An error correcting parse algorithm"; Comm. ACM, vol. 6 (1963), pp. 669-673; Reprinted in [55], pp. 305-319. (Earliest use of the three standard edits: insert, delete, replace).

Digital Library

Google Scholar

[8]

[8] 1963 E. T. Irons; "The structure and use of the syntax directed compiler"; Ann. Rev. in Automatic Prog., vol. 3 (1963), pp. 207-227. (See pp. 221-223 for error reporting and recovery).

Google Scholar

[9]

[9] 1964 F. J. Damerau; "A technique for computer detection and correction of spelling errors"; Comm. ACM, vol. 7 (1964), pp. 171-176.

Digital Library

Google Scholar

[10]

[10] 1964 D. N. Freeman; "Error correction in CORC, the Cornell Computing Language"; Proc. AFIPS 1964 Fall Joint Comput. Conf., vol. 26, pp. 15-34; Reprinted in [55], pp. 273-304.

Google Scholar

[11]

[11] 1965 S. Rosen, R. A. Spurgeon, and J. K. Donnelly; "PUFFT-The Purdue University fast FORTRAN translator"; Comm. ACM, vol. 8 (1965), pp. 661-666. (Brief mention, no methods).

Digital Library

Google Scholar

[12]

[12] 1966 J. E. Hopcroft and J. Ullman; "Error correction in formal languages"; Tech. Rep. No. 52, Dept. of E. E., Princeton Univ., 1966. (Cited in [157]).

Google Scholar

[13]

[13] 1967 C. N. Alberga; "String similarity and misspellings"; Comm. ACM, vol. 10 (1967), pp. 302-313. (Survey of spelling correction techniques).

Digital Library

Google Scholar

[14]

[14] 1967 P. G. Moulton and M. E. Muller; "DITRAN--A compiler emphasizing diagnostics"; Comm. ACM, vol. 10 (1967), pp. 45-52; Reprinted in [55], pp. 320- 340. (Little discussion of methods).

Digital Library

Google Scholar

[15]

[15] 1967 P. W. Shantz, R. A. German, J. G. Mitchell, R. S. K. Shirley, and C. R. Zarnke; "WATFOR: The University of Waterloo FORTRAN IV compiler"; Comm. ACM, vol. 10 (1967), pp. 41-44. (Error handling briefly mentioned).

Digital Library

Google Scholar

[16]

[16] 1968 H. R. Bauer, S. Becker, and S. L. Graham; "ALGOL W implementation"; Tech. Rep. CS98, Comput. Sci. Dept., Stanford Univ., CA, 1968. (Cited in [90]).

Digital Library

Google Scholar

[17]

[17] 1968 H. Bollinger; "The HELP metacompiler, a compiler writing tool"; 1968 Annual Spring Meeting, General Motors Committee on Engineering Computations. (Cited in [81]).

Google Scholar

[18]

[18] 1968 J. Feldman and D. Gries; "Translator writing systems"; Comm. ACM, vol. 11 (1968), pp. 77-113. (Some discussion of error handling).

Digital Library

Google Scholar

[19]

[19] 1968 D. Gries; "Use of transition matrices in compiling"; Comm. ACM, vol. 11 (1968), pp. 26-34; Reprinted in [55], pp. 122-145. (Inclusion of error entries in tables and further work on error recovery mentioned).

Digital Library

Google Scholar

[20]

[20] 1968 W. B. Smith; Error control in formal languages; (Ph.D. Th.?), University Microfilms International, 1968. (Cited in [249]. See also [31]).

Google Scholar

[21]

[21] 1968 N. Wirth; "PL360, a programming language for the 360 computers"; J. ACM, vol. 15 (1968), pp. 37-74. (Error handling, pp. 64-66. Failures in the precedence relation are corrected by table lookup. The tables are hand-generated).

Digital Library

Google Scholar

[22]

[22] 1969 R. B. K. Dewar and R. R. Hochsprung; "The IITRAN programming language"; Comm. ACM, vol. 12 (1969), pp. 569-575. (Error diagnostics discussion on p. 574. No methods).

Digital Library

Google Scholar

[23]

[23] 1969 C. R. Souza and R. A. Scholtz; "Syntactical decoders and backtracking grammars"; Tech. Rep. TR A69-9, AD701796, Univ. of Hawaii, Honolulu, 1969. (Exponential-time minimum-distance correction using backtracking. Cited in [76]).

Google Scholar

[24]

[24] 1970 J. Cocke and J. T. Schwartz; Programming languages and their compilers: Preliminary notes, Second revised version; Courant Inst. of Math. Sci., N. Y. Univ., 1970. (Error handling discussed on pp. 219- 223).

Digital Library

Google Scholar

[25]

[25] 1970 G. E. Hedrick; User error analysis and automatic correction for compiling, Ph.D. Th.; Iowa State Univ., 1970. (Cited in [249]).

Digital Library

Google Scholar

[26]

[26] 1970 J. E. LaFrance; "Optimization of error-recovery in syntax directed parsing algorithms"; SIGPLAN Not., vol. 5 (Dec. 1970), pp. 2-17.

Digital Library

Google Scholar

[27]

[27] 1970 R. P. Leinius; Error detection and recovery for syntax directed compiler systems, Ph.D. Th., Comp. Sci. Dept., Univ. of Wisconsin, Madison, 1970. (Cited in [261]).

Digital Library

Google Scholar

[28]

[28] 1970 G. Lindstrom; "The design of parsers for incremental language processors"; Conf. Rec. of the Second Ann. ACM Symp. on Theory of Computation, 1970. (Use of incremental parsing in error recovery mentioned. Cited without page numbers in [249]).

Digital Library

Google Scholar

[29]

[29] 1970 W. M. McKeeman, J. J. Horning, D. B. Wortman; A compiler generator, Prentice-Hall, 1970. (Error recovery is briefly mentioned: 'thought' exercises 4.2.14, 4.3.3, 4.4.8 are presented to introduce the reader to the problem; procedure RECOVER is used in both the XPL compiler (p. 451) and in the skeleton (p. 474); it consists of a panic mode, looking for a safe symbol in the input and then a stack state that will accept it).

Google Scholar

[30]

[30] 1970 H. L. Morgan; "Spelling correction in systems programs"; Comm. ACM, vol. 13 (1970), pp. 90-94.

Digital Library

Google Scholar

[31]

[31] 1970 W. B. Smith; "Error detection in formal languages"; J. Comput. and Syst. Sci., vol. 4 (1970), pp. 385-405.

Google Scholar

[32]

[32] 1970 E. A. Youngs; Error proneness in programming, Ph.D. Th.; Univ. of N. Carolina, 1970. (Cited in [249]. See also [58]).

Digital Library

Google Scholar

[33]

[33] 1971 C. J. Burgess, Error diagnostics in syntax-directed compilers, Ph.D. Th., Univ. of Bristol, 1971. (Cited in [45], qv.).

Google Scholar

[34]

[34] 1971 R. W. Conway and T. Wilcox; "Design and implementation of a diagnostic compiler for PL/I; Tech. Rep. 71-107, Comput. Sci. Dept., Cornell Univ., Ithaca, NY, 1971. (See [60]).

Digital Library

Google Scholar

[35]

[35] 1971 B. Elspas, M. W. Green, and K. N. Levitt; "Software reliability"; Computer, vol. 1 (1971), pp. 21-27. (Cited in [76]).

Google Scholar

[36]

[36] 1971 D. Gries; Compiler construction for digital computers ; Wiley, 1971. (pp. 316-317 spelling [6, 30]; 322- 325: [7]; pp. 325-326: a technique of Gries's own.).

Digital Library

Google Scholar

[37]

[37] 1971 J. E. LaFrance; Syntax-directed error recovery for compilers, Ph.D. Th. and Tech. Rep. 459; Dept. of Comput. Sci., Univ. of Illinois, Urbana, IL, 1971. (Cited in [261].).

Digital Library

Google Scholar

[38]

[38] 1971 J.-P. Lévy; Automatic correction of syntax errors in programming languages, Ph.D. Th. and Tech. Rep. 71-116, Dept. of Comput. Sci., Cornell Univ., Ithaca, NY, 1971. (Cited in Lévy [91], qv.).

Digital Library

Google Scholar

[39]

[39] 1971 H. L. Morgan and R. A. Wagner "PL/C--A high performance compiler for PL/I"; Proc. Spring Joint Comput. Conf., vol. 38; AFIPS Press, Montvale, NJ, 1971; pp. 503-510. (No detail.).

Google Scholar

[40]

[40] 1971 R. A. Wagner; "The string-to-string correction problem"; Tech. Rep., Syst. and Info. Sci. Dept., Vanderbilt Univ., Nashville, TN, 1971. (Cited in [40]. See [85].).

Google Scholar

[41]

[41] 1971 N. Wirth; "The design of a Pascal compiler"; Proc. of the Int. Summer School of Prog. Struct. and Fundamental Concepts of Programming; Munich, 1971. (Cited in [90].).

Google Scholar

[42]

[42] 1972 A. V. Aho and T. G. Peterson; "A minimum distance error-correcting parser for context-free languages"; SIAM J. Comput., vol. 1 (1972), pp. 305-312.

Google Scholar

[43]

[43] 1972 A. V. Aho and J. D. Ullman; The theory of parsing, translation, and compiling, Two volumes; Prentice-Hall, 1972. (Discussion of basic edits, p. 73; exercises to apply one-symbol edit techniques, pp. 367-368, 399, and 644.).

Digital Library

Google Scholar

[44]

[44] 1972 S. J. Boies and J. D. Gould; "A behavioral analysis of programming: On the frequency of syntactical errors"; Res. Rep. RC3907, IBM T. J. Watson Res. Center, Yorktown Heights, NY, 1972. (Cited in [249].).

Google Scholar

[45]

[45] 1972 C. J. Burgess; "Compile-time error diagnostics in syntax-directed compilers"; Comput. J., vol. 15 (1972), pp. 302-307.

Google Scholar

[46]

[46] 1972 K. W. Hahn and J. G. Athey; "Diagnostic messages"; Softw.-Pract. and Exper., vol. 2 (1972), pp. 347-352. (Storage of error messages.).

Google Scholar

[47]

[47] 1972 R. C. Heinselman; "Computerized detection and correction of spelling errors in FORTRAN programs"; M. S. Th., Dept. of Comput. and Info. Sci., Univ. of Minnesota, Minneapolis, 1972. (Cited in [249].).

Google Scholar

[48]

[48] 1972 L. R. James; "A syntax directed error recovery method"; M. S. Th. and Tech. Rep. CSRG-13, Comput. Syst. Res. Group, Univ. of Toronto, 1972. (Cited in [261].).

Google Scholar

[49]

[49] 1972 G. E. Lyon; "Time n³ log n least-errors recognition of ungrammatical sentences of context free languages"; Comm. #299, Mental Health Res. Inst., Univ. of Michigan, Ann Arbor, MI, 1972. (Cited in [81].).

Google Scholar

[50]

[50] 1972 G. E. Lyon; A syntax-directed least-errors recognizer for context-free languages, Ph. D. Th., Univ. of Michigan, Ann Arbor, MI, 1972. (Cited in [81].).

Digital Library

Google Scholar

[51]

[51] 1972 G. E. Lyon; "Least error recognition of mutated context-free sentences in time n³ log n"; Sixth Princeton Conf. on lnfo. Sci. and Syst., 1972, pp. 115-118. (Cited in [81].).

Google Scholar

[52]

[52] 1972 G. T. McGruther; An approach to automating syntax error detection, recovery, and correction for LR(k) grammars, M.S. Th., Naval Postgraduate School, Monterey, CA, 1972. (Cited in [176].).

Google Scholar

[53]

[53] 1972 D. Partridge; Heuristic methods in the analysis of program statements, Ph.D. Th., Dept. of Computing and Control, Univ. of London, 1972. (Cited in [160].).

Google Scholar

[54]

[54] 1972 T. G. Peterson; Syntax error detection, correction and recovery in parsers, Ph. D. Th., Stevens Inst. of Technology at Castle Point, Hoboken, NJ, 1972. (Cited in [42], qv.).

Digital Library

Google Scholar

[55]

[55] 1972 B. W. Pollack; Compiler Techniques; Auerbach Publishers, Philadelphia, 1972. (Overview of ch. 5. Reprints of papers cited above.).

Google Scholar

[56]

[56] 1972 R. Teitelbaum; "Diagnosis of syntax errors"; Tech. Rep., Dept. of Comput. Sci., Carnegie-Mellon Univ., Pittsburg, PA, 1972. (Cited in [249].).

Google Scholar

[57]

[57] 1972 R. A. Wagner; "An n³ minimum edit distance correction algorithm for context free languages"; Tech. Rep., Syst. and Info. Sci. Dept., Vanderbilt Univ., Nashville, TN, 1972. (Cited in [195].).

Google Scholar

[58]

[58] 1972 E. A. Youngs; "Error-proneness in programming"; Tech. Rep., Univ. of N. Carolina, Chapel Hill, 1972. (Cited in [164].).

Google Scholar

[59]

[59] 1973 A. V. Aho and J. D. Ullmann; "Error detection in precedence parsers"; Math. Syst. Theory, vol. 7 (1973), pp. 97-113.

Google Scholar

[60]

[60] 1973 R. W. Conway and T. R. Wilcox; "Design and implementation of a diagnostic compiler for PL/I"; Comm. ACM, vol. 16 (1973), pp. 169-179. (Ad hoc: include error entries in the parsing tables.).

Digital Library

Google Scholar

[61]

[61] 1973 B. Eggers; "Error reporting, error treatment and error correction in ALGOL, Part 2"; in P. Deussen (ed.), 2. Jahrestagung der Gesellschaft für Informatik Karlsruhe, 1972 (Lecture Notes on Econ. and Math. Syst., vol. 78), Springer-Verlag, 1973, pp. 188-195.

Google Scholar

[62]

[62] 1973 S. L. Graham and S. P. Rhodes; "Practical syntactic error recovery in compilers"; ACM SIGACT-SIGPLAN Symp. on Princ. of Prog. Lang., Boston, 1973, pp. 52-58. (See [90].).

Digital Library

Google Scholar

[63]

[63] 1973 E. B. James and D. P. Partridge; "Adaptive correction of program statements"; Comm. ACM, vol. 16 (1973), pp. 27-37.

Digital Library

Google Scholar

[64]

[64] 1973 C. H. A. Koster; "Error reporting, error treatment and error correction in ALGOL, Part 1"; in P. Deussen (ed.), 2. Jahrestagung der Gesellschaft für lnformatik Karlsruhe, 1972 (Lecture Notes on Econ. and Math. Syst., vol. 78), Springer-Verlag, 1973, pp. 179-187. (General comments on compiler design, including error reporting.).

Google Scholar

[65]

[65] 1973 P. S. Lazarus; Automatic error correction in syntax-directed compilers, Ph.D. Th.; Univ. of Oklahoma, 1973. (Cited in [164]. See [110].).

Digital Library

Google Scholar

[66]

[66] 1973 L. G. L. T. Meertens and J. C. van Vliet; "Repairing the parenthesis skeleton of ALGOL 68 programs"; Tech. Rep. IW 2/73, Stichting Mathematisch Centrum, 2 Boerhavestraat, Amsterdam, 1973. (Cited in [176].).

Google Scholar

[67]

[67] 1973 L. G. L. T. Meertens and J. C. van Vliet; "A syntax-directed error-recovery method for parsing ALGOL 68 programs"; Tech. Rep. IW 6/73, Stichting Mathematisch Centrum, Amsterdam, 1973. (Cited in [249].).

Google Scholar

[68]

[68] 1973 H. Odemalm and J. Palme; "Error messages in 360- ALGOL, 360/370-SIMULA and DEC 10 ALGOL"; FOA P rapport C 8364-M3(ES), 1973. (Cited in [249].).

Google Scholar

[69]

[69] 1973 S. P. Rhodes; Practical syntactic error recovery for programming languages, Ph.D. Th. and Tech. Rep. 15, Dept. of Comput. Sci., Univ. of Calif. at Berkely, 1973. (Cited in [90].).

Google Scholar

[70]

[70] 1973 R. Teitelbaum; "Context-free error analysis by evaluation of algebraic power series"; Proc. ACM-SIGACT Fifth Ann. Conf. on Theory of Comput., Austin, TX, 1973; pp. 196-199.

Digital Library

Google Scholar

[71]

[71] 1973 R. A. Wagner; "Common phrases and minimum-space text storage"; Comm. ACM, vol. 16 (1973), pp. 148-152; and Algorithm 444, pp. 183-185. (Storing error messages.).

Digital Library

Google Scholar

[72]

[72] 1973 R. A. Wagner; "Generalized correction of context-free language"; Tech. Rep., Syst. and Info. Sci. Program, Vanderbilt Univ., 1973. (Cited in [103].).

Google Scholar

[73]

[73] 1973 P. Wynn; Error recovery in SLR parsers, Ph.D. Th., Univ. of Newcastle upon Tyne, 1973. (Cited in [203].).

Google Scholar

[74]

[74] 1974 A. V. Aho and S. C. Johnson; "LR parsing"; Comput. Surveys, vol. 6 (1974), pp. 99-124. (Section 9, pp. 121-122, discusses error recovery).

Digital Library

Google Scholar

[75]

[75] 1974 U. Ammann; "The method of structured programming applied to the development of a compiler"; Int. Comput. Symp., 1973, A. Günther et al. (eds.), North-Holland, 1974; pp. 93-99. (Section 4.2, pp. 96- 97: follow-set recovery in recursive descent compiler.).

Google Scholar

[76]

[76] 1974 D. Cries; "Error recovery and correction-An introduction to the literature"; In Compiler construction, An advanced course, F. L. Bauer et al., eds, Lecture Notes in Comput. Sci., vol. 21, Springer-Verlag, 1974, pp. 627-638. (Second edition, 1976).

Digital Library

Google Scholar

[77]

[77] 1974 J. J. Horning; "What the compiler should tell the user"; in Compiler construction, An advanced course, F. L. Bauer et al., eds, Lecture Notes in Comput. Sci., vol. 21, Springer-Verlag, 1974, pp. 526-548. (Second edition, 1976).

Digital Library

Google Scholar

[78]

[78] 1974 C. B. Johns; "The generation of error recovering simple precedence parsers"; Comput. Sci. Tech. Rep. No. 74/10, Dept. of Applied Math., McMaster Univ., Hamilton, Ontario, 1974. (Cited in [145].).

Google Scholar

[79]

[79] 1974 R. J. W. Kershaw; "An error-tolerant top-down parser"; Tech. Note 779, Royal Radar Establishment, Malvern, 1974. (Cited in [249].).

Google Scholar

[80]

[80] 1974 C. R. Litecky; A study in errors, error-proneness, and error diagnosis of programming languages with special reference to COBOL, Ph.D. Th., Univ. of Minnesota, 1974. (Cited in [115].).

Digital Library

Google Scholar

[81]

[81] 1974 G. Lyon; "Syntax-directed least-errors analysis for context-free languages: A practical approach"; Comm. ACM, vol. 17 (1974), pp. 3-14.

Digital Library

Google Scholar

[82]

[82] 1974 L. G. L. T. Meertens and J. C. van Vliet; "Repairing the state switcher skeleton of ALGOL 68 programs"; Tech. Rep. IW 15/74; Stichting Mathematisch Centrum, Amsterdam, 1974. (Cited in [249].).

Google Scholar

[83]

[83] 1974 M. G. Thomason; "Errors in regular languages"; IEEE Trans. on Comput., vol. C-23 (1974), pp. 597- 602.

Google Scholar

[84]

[84] 1974 R. A. Wagner; "Order-n correction for regular languages"; Comm. ACM, vol. 17 (1974), pp. 265-288.

Digital Library

Google Scholar

[85]

[85] 1974 R. A. Wagner and M. J. Fischer; "The string to string correction problem"; J. ACM, vol. 21 (1974), pp. 168-173.

Digital Library

Google Scholar

[86]

[86] 1974 P. White; "On error recovery of LR parsers"; Tech. Rep. MRM/74, Univ. of Newcastle upon Tyne, 1974. (Cited in [249].).

Google Scholar

[87]

[87] 1975 D. T. Barnard; "Automatic generation of syntax repairing and paragraphing parsers"; M.Sc. Th. and Tech. Rep. CSRG-52, Univ. of Toronto, 1975. (Cited in [255].).

Google Scholar

[88]

[88] 1975 P. I. P. Boulton; "The generation of diagnostic messages"; INFOR, vol. 13 (1975), pp. 135-146.

Google Scholar

[89]

[89] 1975 H. Ghezzi; "LL(1) grammars supporting an efficient error handling"; Inf. Proc. Lett., vol. 3 (1975), pp. 174-176.

Google Scholar

[90]

[90] 1975 S. L. Graham and S. P. Rhodes; "Practical syntactic error recovery"; Comm. ACM, vol. 18 (1975), pp. 639- 650.

Digital Library

Google Scholar

[91]

[91] 1975 J.-P. Lévy; "Automatic correction of syntax errors in programming languages"; Acta Inf., vol. 4 (1975), pp. 271-292.

Google Scholar

[92]

[92] 1975 R. Lowrance and R. A. Wagner; "An extension of the string to string correction problem"; J. ACM, vol. 22 (1975), pp. 177-183.

Digital Library

Google Scholar

[93]

[93] 1975 J. Maluszinski; "A contribution to error recovery"; Lecture Notes in Comput. Sci., vol. 32, pp. 302-307; Springer-Verlag, 1975.

Google Scholar

[94]

[94] 1975 L. G. L. T. Meertens and J. C. van Vliet; "Repairing the parenthesis skeleton of ALGOL 68 programs: Proof of correctness"; G. E. Hedrick (ed.), Proc. of the 1975 Int. Conf. on ALGOL 68, pp. 99-117; and Tech. Rep. IW 52/75, Stichting Mathematisch Centrum, Amsterdam, 1975. (Cited in [176].).

Google Scholar

[95]

[95] 1975 L. G. L. T. Meertens and J. C. van Vliet; "Parsing ALGOL 68 with syntax directed error recovery"; Tech. Rep. IW 54/75, Stichting Mathematisch Centrum, Amsterdam, 1975. (Cited in [176].).

Google Scholar

[96]

[96] 1975 S. M. Movshovich; "Continuation of syntactic analysis after discovery of a syntactic error"; Programming and Computer Software, vol. 1 (1975), pp. 100-104.

Google Scholar

[97]

[97] 1975 J. Nadrchal, J. Kral, I. Sklenar, V. Kriz, and J. Moudry; "Error recovery and other features of the ALGOL 68 Prague implementation"; G. E. Hedrick (ed.), Proc. of the 1975 Int. Conf. on ALGOL 68, Oklahoma State Univ., 1975, pp. 52-58. (Cited in [249].).

Google Scholar

[98]

[98] 1975 R. Teitelbaum; Minimum distance analysis of syntax errors in computer programs, Ph.D. Th., Carnegie-Mellon Univ., Pittsburg, PA, 1975. (Cited in [209].).

Digital Library

Google Scholar

[99]

[99] 1975 M. G. Thomason; "Stochastic syntax-directed translation schemata for correction of errors in context free languages"; IEEE Trans. on Comput., vol. C-24 (1975), pp. 1211-1216.

Google Scholar

[100]

[100] 1975 M. G. Thomason and R. C. Gonzalez; "Syntactic recognition of imperfectly specified patterns"; IEEE Trans. on Comput., vol. C-24 (1975), pp. 93-95.

Google Scholar

[101]

[101] 1975 M. H. Tindall; An interactive compile-time diagnostic system, Ph.D. Th., and Tech. Rep. UIUCDCS-R-75- 748, Dept. of Comput. Sci., Univ. of Illinois, Urbana, Ill., 1975. (Cited in [160].).

Digital Library

Google Scholar

[102]

[102] 1975 M. H. Tindall; Table driven compiler error analysis; Cited as Ph.D. Th., Dept. of Comput. Sci., Univ. of Illinois, Urbana-Champaign, 1975 in [126], but cf. [101]-earlier version of title for same thesis?.

Google Scholar

[103]

[103] 1975 R. A. Wagner; "On the complexity of the extended string-to-string correction problem"; Proc. of the 7th ACM Symp. on Theory of Comput., 1975, pp. 218- 223.

Digital Library

Google Scholar

[104]

[104] 1975 R. A. Wagner and T. P. Brown; "Swap-extended minimum edit distance correction for regular languages"; Tech. Rep., Syst. and Info. Sci. Program, Vanderbilt Univ., 1975. (Cited in [103].).

Google Scholar

[105]

[105] 1975 C. Wetherell; Problems of error correction for programming languages, Ph.D. Th., Cornell Univ., 1975. (Cited in [151].).

Digital Library

Google Scholar

[106]

[106] 1976 D. T. Barnard; "A survey of syntax error handling techniques"; Comput. Sci. Res. Group, Univ. of Toronto, 1976. (Cited in [255].).

Google Scholar

[107]

[107] 1976 J. Ciesinger; "Generating error recovery in a compiler generating system"; in J. H. Schneider, M. Nagl, eds., Programmiersprachen, 4. Fachtagung der Gesellschaft für Informatik, Erlangen, Springer-Verlag, 1976; pp. 185-193. Also Tech. Rep., Institut für Informatik der Tech. Univ. Munich, 1976. (Cited in [158].).

Digital Library

Google Scholar

[108]

[108] 1976 F. C. Druseikis and G. D. Ripley; "Error recovery for simple LR(k) parsers"; ACM '76, Proc. of the Annual Conf., Houston, 1976, pp. 396-400. Also Tech. Rep., Dept. of Comput. Sci., Univ. of Arizona, Tucson, AZ. (The latter cited in [261].).

Digital Library

Google Scholar

[109]

[109] 1976 F. C. Druseikis; "Techniques for error recovery and error correction in simple LR(k) parsers"; Tech. Rep., Dept. of Comput. Sci., Univ. of Arizona, 1976. (Cited in [108].).

Google Scholar

[110]

[110] 1976 S. Feyock and P. Lazarus; "Syntax-directed correction of syntax errors"; Softw.-Pract. and Exper., vol. 6 (1976), pp. 207-219.

Google Scholar

[111]

[111] 1976 R. C. Holt and D. T. Barnard; "Syntax directed error repair and paragraphing"; Tech. Rep. Comp. Syst. Res. Group, Univ. of Toronto, 1976. (Cited in [255]. See [196].).

Google Scholar

[112]

[112] 1976 E. B. James and D. P. Partridge, "Tolerance of inaccuracy in computer programs"; Comput. J., vol. 19 (1976), pp. 207-212.

Google Scholar

[113]

[113] 1976 J. Lewi, K. De Vlaminck, J. Huens and M. Huybrechts; "Project LILA: The ELL(1) generator error recovery"; Tech. Rep. CW8, Univ. Leuven, 1976. (Cited in [249]. See [158].).

Google Scholar

[114]

[114] 1976 P. M. Lewis, D. J. Rozenkrantz, R. E. Stearns; Compiler design theory, Addison-Wesley, Reading, MA, 1976. (pp. 276-284, 462-469, 526-531. Does an unusually good job of discussing error reporting. The error recovery methods are all essentially panic mode.).

Digital Library

Google Scholar

[115]

[115] 1976 C. R. Litecky and G. B. Davis; "A study of errors, error proneness, and error diagnosis in COBOL"; Commun. ACM, vol. 19 (1976), pp. 33-37.

Digital Library

Google Scholar

[116]

[116] 1976 J. A. Modry; Syntactic error recovery for LR parsers, M. S. Th. and Tech. Rep. UIUCDCS-R-76-388, Dept. of Comput. Sci., Univ. of Illinois, Urbana, Ill., 1976. (Cited in [160].).

Google Scholar

[117]

[117] 1976 M. F. O'Hare; Modification of the LR(k) parsing technique to include automatic syntactic error recovery, Senior Th., Information Sciences, UCSC, Santa Cruz, CA, 1976. (Cited in [162].).

Google Scholar

[118]

[118] 1976 P. Pruzinciewicz; "Error detection using regular languages"; Proc. of the Fifth Symp. on Mathematical Foundations of Comput. Sci., 1976, A. Mazurkiewicz, ed.; Lecture Notes in Comput. Sci., vol. 45, pp. 458- 464.

Google Scholar

[119]

[119] 1976 G. D. Ripley and F. C. Druseikis; "Towards a compiler error recovery effectiveness rating"; Univ. of Arizona, Tucson, April 1976. (Cited in [176].).

Google Scholar

[120]

[120] J. Röhrich; "Syntax error recovery in LR parsers"; in J. H. Schneider, M. Nagl, eds., Programmiersprachen, 4. Fachtagung der Gesellschaft für Informatik, Erlangen, Springer-Verlag, 1976; pp. 175-184. (Cited in [145].).

Digital Library

Google Scholar

[121]

[121] 1976 P. Seliga and A. Kuchinsky; "A quantitative analysis of error recovery by the CDC FTN compiler"; Tech. Rep., Comput. Sci. Dept., Univ. of Arizona, Tucson, 1976. (Cited in [249].).

Google Scholar

[122]

[122] 1976 K.-C. Tai; "Syntactic error correction in programming languages"; Tech. Rep., N. Carolina State Univ., Raleigh, 1976. (Cited in [164]. See [169].).

Google Scholar

[123]

[123] 1976 E. Tanaka and K.-S. Fu; "Error-correcting parsers for formal languages"; (Res. Rep.?), School of E. E., Purdue Univ., 1976. (Cited in [249].).

Google Scholar

[124]

[124] 1976 R. A. Thompson; "Language correction using probabilistic grammars"; IEEE Trans. on Comput., vol. C-25 (1976), pp. 275-286.

Google Scholar

[125]

[125] 1976 D. A. Watt; "Irons' error recovery in (LL and) LR parsers"; Tech. Rep. 8, Comput. Sci. Dept., Univ. of Glasgow, 1976. (Cited in [249].).

Google Scholar

[126]

[126] 1976 T. R. Wilcox, A. M. Davis and M. H. Tindall, "The design and implementation of a table driven, interactive diagnostic programming system"; Comm. ACM, vol. 19 (1976), pp. 609-616. (Rather than automatic recovery, interacts: uses variation on [38] described in [101].).

Digital Library

Google Scholar

[127]

[127] 1976 N. Wirth; Algorithms + Data Structures = Programs ; Prentice-Hall, 1976. (Section 5.9, pp. 320-330, detailed working out of the recursive descent parser technique of panic to a follow set member.).

Digital Library

Google Scholar

[128]

[128] 1976 C. K. Wong and A. K. Chandra; "Bounds for the string editing problem"; J. ACM, vol. 23 (1976), pp. 13-16. (Spelling correction, formal bounds.).

Digital Library

Google Scholar

[129]

[129] 1977 A. V. Aho and J. D. Ullman; Principles of compiler design; Addison-Wesley, 1977. (pp. 382-386, 391-402, 405, panic, ad hoc.).

Digital Library

Google Scholar

[130]

[130] 1977 R. C. Backhouse; "String to string correction and correction of regular languages"; Tech. Rep., Dept. of Comput. Sci., Heriot-Watt Univ., Edinburgh, 1977. (Cited in [249].).

Google Scholar

[131]

[131] 1977 P. Boullier; "Automatic syntactic error recovery for LR parsers"; in Proc. 5th Ann. III Conf.: Implementation and design of algorithmic languages, Guidel, France, 1977. (Cited in [253].).

Google Scholar

[132]

[132] 1977 E.-W. Dieterich; "Parsing and syntactic error recovery for context-free grammars by means of coarse structures"; in Automata, Languages and Programming, Fourth Colloq.; A. Salomaa and M. Steinby, eds.; Lecture Notes in Computer Science, vol. 52, Springer-Verlag, 1977, pp. 180-192.

Digital Library

Google Scholar

[133]

[133] 1977 F. C. Druseikis and G. D. Ripley; "Extended SLR(k) parsers for error recovery and repair"; Tech. Rep., Dept. of Comput. Sci., Univ. of Arizona, Tucson AZ, Feb. 1977. (Cited in [176].).

Google Scholar

[134]

[134] 1977 C. N. Fischer, D. R, Milton and S. B. Quiring; "An efficient insertion-only error corrector for LL(1) parsers"; Proc. 4th ACM Symp. on Princ. of Prog. Lang. (1977), pp. 97-103. (See [190]).

Digital Library

Google Scholar

[135]

[135] 1977 A. C. Hartmann; "A concurrent Pascal compiler for minicomputers"; Lecture Notes in Comput. Sci., vol. 50, Springer-Verlag, 1977. (pp. 12-18: recursive descent with panic mode [75]; a useful discussion on language design. See also [200].).

Digital Library

Google Scholar

[136]

[136] 1977 H. S. Heaps and T. Radhakrishnan; "Compaction of diagnostic messages for compilers"; Softw.-Pract. and Exper., vol. 7 (1977), pp. 139-144.

Google Scholar

[137]

[137] 1977 S.-Y. Lu and K.-S. Fu; "Stochastic error-correcting syntax analysis for recognition of noisy patterns"; IEEE Trans. on Comput., vol. C-26 (1977), pp. 1268- 1276. (Primarily picture recognition, but the concepts are interesting. See also [157, 159].).

Google Scholar

[138]

[138] 1977 J. E. Musinski; "Lookahead recall error recovery for LALR parsers"; SIGPLAN Not., vol. 12 (Oct. 1977), pp. 48-60.

Digital Library

Google Scholar

[139]

[139] 1977 F. E. Muth and A. L. Tharp; "Correcting human error in alphanumeric terminal input"; Inf. Proc. and Management, vol. 13 (1977), pp. 329-337. (Spelling correction.).

Google Scholar

[140]

[140] 1977 T. J. Pennello; Error recovery for LR parsers, M. S. Th., Information Sciences, UC Santa Cruz, 1977. (Cited in [162], qv.).

Google Scholar

[141]

[141] 1977 T. J. Pennello and F. DeRemer; "Practical error recovery for LR parsers"; Tech. Rep. TR 78-1-002, Info. Sci. Dept., Univ. of Calif. at Santa Cruz, 1977. (Cited in [249].).

Google Scholar

[142]

[142] 1977 G. Poonen; "Error recovery for LR(k) parsers"; Inf. Proc. '77, B. Gilchrist, ed.; North-Holland, 1977; pp. 529-533.

Google Scholar

[143]

[143] 1977 G. D. Ripley; "A simple error recovery only procedure for simple precedence parsers"; Univ. of Arizona, Tucson, April 1977. (Cited in [176]. See [165].).

Digital Library

Google Scholar

[144]

[144] 1977 G. D. Ripley and F. C. Druseikis; "Syntax errors and their impact on recovery schemes and language design"; Tech. Rep., Comput. Sci. Dept., Univ. of Arizona, Tucson, 1977. (See also [164].).

Google Scholar

[145]

[145] 1977 S. Sippu and E. Soisalon-Soininen; "On defining error recovery in context-free parsing"; in Automata, Languages and Programming, Fourth Colloq.; A. Salomaa and M. Steinby, eds.; Lecture Notes in Computer Science, vol. 52, Springer-Verlag, 1977, pp. 492- 503.

Digital Library

Google Scholar

[146]

[146] 1977 I. Sklenar; "Correction of lexical errors in ALGOL 68 programs"; J. André and J.-P. Banatre (eds.), Proc. of the Fifth Ann. III Conf.: Implementation and Design of Algorithmic Languages, Guidel, France, 1977, pp. 183-189. (Cited in [249].).

Google Scholar

[147]

[147] 1977 K.-C. Tai; Syntactic error correction in programming languages, Ph.D. Th., Dept. of Comput. Sci., Cornell Univ., Ithaca, NY, 1977. (Cited in [169].).

Digital Library

Google Scholar

[148]

[148] 1977 K.-C. Tai; "Fault-tolerant string processing by pattern mapping"; Proc. ACM Ann. Conf., 1977, pp. 336-342. (See [169].).

Digital Library

Google Scholar

[149]

[149] 1977 K.-C. Tai; "The recovery of parsing configurations for LR(1) parsers"; Proc. 15th Southeastern Regional ACM Conf., 1977, pp. 154-160. (Cited in [148].); also Tech. Rep. TR 77-06; Computer Studies, N. Carolina State Univ., Raleigh, 1977 (Cited in [249]. Cited less completely as 1978 publication in [182].).

Google Scholar

[150]

[150] 1977 D. A. Turner; "Error diagnosis and recovery in one pass compilers"; Inf. Proc. Let., vol. 6 (1977), pp. 113- 115.

Google Scholar

[151]

[151] 1977 C. Wetherell; "Why automatic error correctors fail"; Comput. Lang., vol. 2 (1977), pp. 179-186.

Google Scholar

[152]

[152] 1978 U. Ammann; "Error recovery in recursive descent parsers"; Tech. Rep. 25, E. T. H. Zürich, 1978, pp. 1-13. Also published in State of the Art and Future Trends in Compilation, Montpellier, 1978, pp. 231- 238.

Google Scholar

[153]

[153] 1978 P. Boullier; "Automatic syntactic error recovery for LR parsers"; in State of the Art and Future Trends in Compilation, vol. 2, Montpellier, 1978; pp. 239-252. (Cited in [248].).

Google Scholar

[154]

[154] 1978 B. A. Dion and C. N. Fischer; "An insertion-only error corrector for LR(1), LALR(1), SLR(1) parsers"; Tech. Rep. 315, Comput. Sci. Dept., Univ. of Wisconsin-Madison, 1978. (Cited in [178].).

Google Scholar

[155]

[155] 1978 B. A. Dion and C. N. Fischer; "A least-cost error corrector for LR(1)-based parsers"; Tech. Rep. 333, Univ. of Wisconsin-Madison, 1978. (Cited in [209].).

Google Scholar

[156]

[156] 1978 B. A. Dion; Locally least-cost error correctors for context-free and context-sensitive parsers, Ph.D. Th. and Tech. Rep. 344, Univ. of Wisconsin-Madison, 1978.

Digital Library

Google Scholar

[157]

[157] 1978 R. C. Gonzalez and M. G. Thomason; Syntactic Pattern Recognition; Addison-Wesley, Reading, Mass., 1978. (The book's interest is broader than context free languages, but see chapters 4 and 5.).

Google Scholar

[158]

[158] 1978 J. Lewi, K. De Vlaminck, J. Huens and M. Huybrechts; "The ELL(1) parser generator and the error recovery mechanism"; Acta Inf., vol. l0 (1978), pp. 209-228.

Google Scholar

[159]

[159] 1978 S.-Y. Lu and K.-S. Fu; "Error-correcting tree automata for syntactic pattern recognition"; IEEE Trans. on Comput., vol. C-27 (1978), pp. 1040-1053. (Character recognition: of interest is its application of the standard edits [7] to trees.).

Google Scholar

[160]

[160] 1978 M. D. Mickunas and J. A. Modry; "Automatic error recovery for LR parsers"; Comm. ACM, vol. 21 (1978), pp. 459-465. ("Surprisingly little work has been done on automatic error recovery.").

Digital Library

Google Scholar

[161]

[161] 1978 A. B. Pai; Syntax-driven error recovery in top-down parsing, Ph.D. Th., Dept. of Comput. Sci., State Univ. of NY at Stony Brook, 1978. (Cited in [199], qv.).

Digital Library

Google Scholar

[162]

[162] 1978 T. J. Pennello and F. DeRemer; "A forward move algorithm for LR error recovery"; Conf. Rec. Fifth Ann. ACM Symp. on Princ. of Prog. Lang., 1978, pp. 241-254.

Digital Library

Google Scholar

[163]

[163] 1978 D. A. Poplawski; Error recovery for extended LL-regular languages, Ph.D. Th., Purdue Univ., 1978. (Cited in [191].).

Digital Library

Google Scholar

[164]

[164] 1978 G. D. Ripley and F. C. Druseikis; "A statistical analysis of syntax errors"; Comput. Lang., vol. 3 (1978), pp. 227-240.

Google Scholar

[165]

[165] 1978 G. D. Ripley; "A simple recovery-only procedure for simple precedence parsers"; Comm. ACM to appear. (Cited in [164].).

Digital Library

Google Scholar

[166]

[166] 1978 J. Röhrich; "Automatic construction of error correcting parsers"; Dissertation, Inst. für Informatik der Univ. Karlsruhe, 1978. (Cited in [203]. In German?).

Google Scholar

[167]

[167] 1978 A. N. Sagr; Comparative analysis of error-detection and recovery in syntax directed compilers, Ph.D. Th.; Texas A&M Univ., 1978. (Cited in [249].).

Digital Library

Google Scholar

[168]

[168] 1978 T. E. Shields; Syntax directed error analysis in automatically constructed parsers, Ph.D. Th.; Rice Univ., 1978. (Cited in [249].).

Digital Library

Google Scholar

[169]

[169] 1978 K.-C. Tai; "Syntactic error correction in programming languages"; IEEE Trans. on Softw. Eng., vol. SE-4 (1978), pp. 414-425.

Google Scholar

[170]

[170] 1979 S. O. Anderson and R. C. Backhouse; "Least-cost error recovery in LR parsers: A basis"; Tech. Rep., Heriot-Watt Univ., Edinburgh, 1979. (Cited in [191].).

Google Scholar

[171]

[171] 1979 S. O. Anderson and R. C. Backhouse; "Locally optimal error repair in LR parsers: A basis"; Tech. Rep., Heriot-Watt Univ., Edinburgh, 1979. (Cited in [172].).

Google Scholar

[172]

[172] 1979 S. O. Anderson and R. C. Backhouse; "Least-cost error recovery in Earley's algorithm"; Tech. Rep. No. 6, Dept. of Comp. Sci., Heriot-Watt Univ., Edinburgh, 1979. (See [209].).

Google Scholar

[173]

[173] 1979 S. O. Anderson and R. C. Backhouse; "A program which evaluates error-recovery policies in recursive descent syntax analyzers"; in preparation, 1979. (Cited in [172].).

Google Scholar

[174]

[174] 1979 R. C. Backhouse and S. Anderson; "Least-cost repair of syntax errors"; SIGPLAN Not., vol. 14 (Jan. 1979), pp. 102-104.

Digital Library

Google Scholar

[175]

[175] 1979 R. C. Backhouse; Syntax of Programming Languages: Theory and Practice; Prentice-Hall International, London, 1979. (Ch. 5 for global least-cost error repair; ch. 6 for local least-cost error recovery in top-down parsing where recovery excludes the possibility of backing up once a partial repair has been decided upon. Unifies and extends cited materials.).

Digital Library

Google Scholar

[176]

[176] 1979 J. Ciesinger; "A bibliography of error-handling"; SIGPLAN Not., vol. 14 (Jan. 1979), pp. 16-26.

Google Scholar

[177]

[177] 1979 J. Ciesinger; "Discussion of some error correction techniques"; 9. Jahrestagung der Gesellschaft für Informatik, Informatik Fachberichte, vol. 19, Springer-Verlag, 1979, pp. 252-261. (Cited in [249].).

Digital Library

Google Scholar

[178]

[178] 1979 C. N. Fischer and B. A. Dion; "On testing for insert-correctability in context-free grammars"; Tech. Rep. 355, Univ. of Wisconsin-Madison, 1979. (Cited in [190]. See [193].).

Google Scholar

[179]

[179] 1979 C. N. Fischer, B. A. Dion and J. Mauney; "A locally least-cost LR error-corrector"; Tech. Rep. 363, Univ. of Wisconsin-Madison, 1979. (Cited in [264].).

Google Scholar

[180]

[180] 1979 C. N. Fischer and J. Mauney; "On the role of error productions in syntactic error correction"; Tech. Rep. 364, Comput. Sci. Dept., Univ. of Wisconsin-Madison, 1979. (Cited in [249]. See [191].).

Google Scholar

[181]

[181] 1979 C. N. Fischer, J. Mauney and D. R. Milton; "A locally least-cost LL(1) error corrector"; Tech. Rep. 371, Univ. of Wisconsin-Madison, 1979. (Cited in [263].).

Google Scholar

[182]

[182] 1979 C. N. Fischer, K.-C. Tai and D. R. Milton; "Immediate error detection in strong LL(1) parsers"; Inf. Proc. Lett., vol. 8 (1979), pp. 261-266. (See also [216].).

Google Scholar

[183]

[183] 1979 S. L. Graham, C. B. Haley and W. N. Joy; "Practical LR error recovery"; Proc. SIGPLAN Symp. on Compiler Construct., SIGPLAN Not., vol. 14 (Aug. 1979), pp. 168-175.

Digital Library

Google Scholar

[184]

[184] 1979 D. R. Milton, L. W. Kirchoff, and B. R. Rowland; "An ALL(l) compiler generator"; Proc. of the SIGPLAN Symp. on Compiler Construct., SIGPLAN Not., vol. 14 (Aug. 1979), pp. 152-157. (Error-correction, p. 154: Use of FMQ algorithm [134] mentioned.).

Digital Library

Google Scholar

[185]

[185] 1979 A. B. Pai and R. B. Kieburtz; "Global context recovery: A new strategy for parser recovery from syntax errors"; Proc. SIGPLAN Symp. on Compiler Construct., SIGPLAN Not., vol. 14 (Aug. 1979), pp. 158- 167. (See [199].).

Digital Library

Google Scholar

[186]

[186] 1979 J. Stasyna, "Error recovery in LL(1) syntax analysis"; (Thesis?), McGill Univ., Montreal, before 1980. (Cited in [249].).

Google Scholar

[187]

[187] 1980 S. O. Anderson and R. C. Backhouse; "Improvements to an insertion only recovery technique"; Tech. Rep. No. 8, Dept. of Comput. Sci., Heriot-Watt Univ., Edinburgh, 1980. (Cited in [249]. See also [221].).

Google Scholar

[188]

[188] 1980 R. B. K. Dewar, G. A. Fisher, Jr., E. Schonberg, R. Froehlich, S. Bryant, C. F. Goss, and M. Burke; "The NYU ADA translator and interpreter"; Proc. of the ACM - SIGPLAN Symp. on the ADA programming language, SIGPLAN Not., vol. 15 (Nov. 1980), pp. 194-201. (Error recovery, p. 196, with reference to [194].).

Digital Library

Google Scholar

[189]

[189] 1980 J. Eve and E. Satterthwaite; "Error recovery in LR parsers"; Submitted for publication, 1980. (Cited in [206].).

Google Scholar

[190]

[190] 1980 C. N. Fischer, D. R. Milton and S. B. Quiring; "Efficient LL(1) error correction and recovery using only insertions"; Acta Inf., vol. 13 (1980), pp. 141-154.

Google Scholar

[191]

[191] 1980 C. N. Fischer and J. Mauney; "On the role of error productions in syntactic error correction"; Comput. Lang., vol. 5 (1980), pp. 131-139.

Google Scholar

[192]

[192] 1980 C. N. Fischer and D. R. Milton; "A locally least-cost LL(1) corrector"; 1980 in press. (Cited in [190, 191]; see also [181].).

Google Scholar

[193]

[193] 1980 C. N. Fischer and D. A. Dion; "On testing insert-correctability in context-free grammars"; Acta Inf., (1980), in press. (Cited in [190].).

Google Scholar

[194]

[194] 1980 G. Fisher and M. Burke; "Syntax error recovery in LALR(1) parsers"; Tech. Rep., Courant Inst., 1980 in preparation. (Cited in [188].).

Google Scholar

[195]

[195] 1980 P. A. V. Hall and G. R. Dowling; "Approximate string matching"; ACM Comput. Surv., vol. 12 (1980), pp. 381-402. (Primarily spelling, but see section 4.).

Digital Library

Google Scholar

[196]

[196] 1980 R. C. Holt and D. T. Barnard; "Syntax-directed error repairs and paragraphing"; IEEE Trans. on Softw. Eng., in press, 1980. (Cited in [190].).

Google Scholar

[197]

[197] 1980 T. Krawczyk; "Error correction by mutational grammars"; Inf. Proc. Let., vol. 11 (1980), pp. 9-15.

Google Scholar

[198]

[198] 1980 F. E. J. Kruseman Aretz, J. L. A. van de Snepscheut, H. Grasdijk, and J. M. H. Smeets; "SATHE: Some aspects of an ALGOL implementation"; Softw.-- Pract. and Exper., vol. 10 (1980), pp. 563-573. (Cited in [249].).

Google Scholar

[199]

[199] 1980 A. B. Pai and R. B. Kieburtz; "Global context recovery: A new strategy for syntactic error recovery by table-driven parsers"; ACM Trans. on Prog. Lang. and Syst., vol. 2 (1980), pp. 18-41.

Digital Library

Google Scholar

[200]

[200] 1980 S. Pemberton; "Comments on an error recovery scheme by Hartmann"; Softw.--Pract. and Exper., vol. 10 (1980), pp. 231-240.

Google Scholar

[201]

[201] 1980 J. L. Peterson; "Computer programs for detecting and correcting spelling errors"; Comm. ACM, vol. 23 (1980), pp. 676-687. (Survey, primarily of stand-alone programs.)

Digital Library

Google Scholar

[202]

[202] 1980 J. L. Peterson; "Design of a spelling program: An experiment in program design; Lecture Notes In Comput. Sci., vol. 96, Springer-Verlag, 1980. (Primary interest is in program design, but there is much discussion of spelling correction. Annotated bibliography.).

Google Scholar

[203]

[203] 1980 J. Röhrich; "Methods for the automatic construction of error correcting parsers"; Acta Inf., vol. 13 (1980), pp. 115-139.

Google Scholar

[204]

[204] 1980 S. Sippu and E. Soisalon-Soininen; "A scheme for LR(k) parsing with error recovery"; Intern. J. Comput. Math., vol. 8 (1980), pp. 27-42, 107-119,189-206.

Google Scholar

[205]

[205] 1980 K.-C. Tai; "Predictors of context-free grammars"; SIAM J. Comput., vol. 9 (1980), pp. 653-664. (Application to syntax error recovery is discussed briefly.).

Google Scholar

[206]

[206] 1980 K.-C. Tai; "Locally minimal-distance correction of syntax errors in programming languages"; Proc. ACM Nat. Conf., 1980, pp. 204-210.

Digital Library

Google Scholar

[207]

[207] 1980 J. Welsh and M. McKeag; Structured system programming ; Prentice-Hall, 1980. (Follow-set error recovery in a recursive descent Pascal subset compiler, pp. 91, 99-114.).

Digital Library

Google Scholar

[208]

[208] 1981 U. Ammann; "The Zürich implementation"; in D. W. Barron, (ed.), Pascal--the language and its implementation ; John Wiley, 1981, pp. 63-82. (Follow-set error recovery in recursive descent parser, pp. 65-69.).

Google Scholar

[209]

[209] 1981 S. O. Anderson and R. C. Backhouse; "Locally least-cost error recovery in Earley's algorithm"; ACM Trans. on Prog. Lang. and Syst., vol. 3 (1981), pp. 318-347.

Digital Library

Google Scholar

[210]

[210] 1981 S. O. Anderson and R. C. Backhouse; "Locally least-cost error recovery in LR parsers: A basis"; Tech. Rep., Dept. of Comput. Sci., Heriot-Watt Univ., Edinburgh, 1981. (Cited in [246].).

Google Scholar

[211]

[211] 1981 T. P. Baker; "Extending lookahead for LR parsers"; J. Comput. and Syst. Sci., vol. 22 (1981), pp. 243- 259. (Possibility of use in error recovery mentioned in conclusions.).

Google Scholar

[212]

[212] 1981 D. T. Barnard; Hierarchic syntax error repair, Ph.D. Th.; Dept. of Comput. Sci., Univ. of Toronto, 1981. (Cited in [222], qv.).

Digital Library

Google Scholar

[213]

[213] 1981 D. T. Barnard; "Syntax error handling techniques"; Tech. Rep. 81-125; Dept. of Comp. and Info. Sci., Queen's Univ., Kingston, Canada, 1981. (Cited in [222].).

Google Scholar

[214]

[214] 1981 C. Beilken, F. Mattern, and M. Spenke; "Bibliography of error handling in compilers"; Tech. Rep., Inst. für Informatik III, Univ. Bonn, 1981. (Cited in [253]. See [249].).

Google Scholar

[215]

[215] 1981 J. S. Krol; "Simple error recovery scheme for optimized LR parsers"; Tech. Rep.. TR 81-456, Cornell Univ., 1981. (Cited in [249].).

Digital Library

Google Scholar

[216]

[216] 1981 J. Mauney and C. N. Fischer; "An improvement to immediate error detection in strong LL(1) parsers"; Inf. Proc. Lett., vol. 12 (1981), pp. 211-212.

Google Scholar

[217]

[217] 1981 S. Sippu; "Syntax error handling in compilers"; Rep. A-1981-1, Dept. of Comp. Sci., Univ. of Helsinki, 1981. (Cited in [244].).

Google Scholar

[218]

[218] 1981 S. Sippu; "The error handling part of HLP: A program description"; Internal Rep. C-1981-6, Dept. of Comp. Sci., Univ. of Helsinki, 1981. (Cited in [244].).

Google Scholar

[219]

[219] 1981 C. P. Stirling; "Follow set error recovery"; Res. Rep., Heriot-Watt Univ., 1981. (Cited in [238]. See [254].).

Google Scholar

[220]

[220] 1981 N. Wirth; "Pascal-S: A subset and its implementation"; in D. W. Barron, (ed.), Pascal--the language and its implementation; John Wiley, 1981, pp. 199- 259. (Error handling discussed pp. 209-210, but see [75, 127].).

Google Scholar

[221]

[221] 1982 S. O. Anderson and R. C. Backhouse; "An alternative implementation of an insertion-only recovery technique"; Acta Inf., vol. 18 (1982), pp. 289-298.

Google Scholar

[222]

[222] 1982 D. T. Barnard and R. C. Holt; "Hierarchic syntax error repair for LR grammars"; Int. J. of Comput. and Info. Sci, vol. 11 (1982), pp. 231-258.

Google Scholar

[223]

[223] 1982 V. S. Begwani; A new approach for attribute evaluation and error correction in compilers; (Ph.D. Th.?) University Microfilms International, Ann Arbor, MI, 1982. (Cited in [249].).

Digital Library

Google Scholar

[224]

[224] 1982 A. Boccalatte, M. Di Manzo, and D. Sciana; "Error recovery with attribute grammars"; Comput. J., vol. 25 (1982), pp. 331-337.

Google Scholar

[225]

[225] 1982 P. J. Brown; "My system gives excellent error messages--Or does it?"; Softw.--Pract. and Exper., vol. 12 (1982), pp. 91-94.

Google Scholar

[226]

[226] 1982 E. Bugge; "Implementing and assessing locally least-cost error recovery for Pascal", M.Sc. Th., Dept. of Comput. Sci., Heriot-Watt Univ., Edinburgh, 1982. (Cited in [238].).

Google Scholar

[227]

[227] 1982 M. Burke and G. A. Fischer, Jr.; "A practical method for syntactic error diagnosis and recovery"; Proc. SIGPLAN '82 Symp. on Compiler Construct., SIGPLAN Not., vol. 17 (June 1982), pp. 67-78.

Digital Library

Google Scholar

[228]

[228] 1982 B. A. Dion; Locally least-cost error correctors for context-free and context-sensitive parsers; UMI Research Press, Ann Arbor, MI, 1982. (Cited in [264]. See also [156].).

Digital Library

Google Scholar

[229]

[229] 1982 F. Jalili and J. H. Gallier; "Building friendly parsers"; Proc. 9th ACM Symp. on Princ. of Prog. Lang., 1982, pp. 196-206. (Interactive error correction along with incremental parsing.)

Digital Library

Google Scholar

[230]

[230] 1982 J. Mauney and C. N. Fischer; "A forward move algorithm for LL and LR parsers"; Proc. SIGPLAN '82 Symp. on Compiler Construct., SIGPLAN Not., vol. 17 (June 1982), pp. 79-87.

Digital Library

Google Scholar

[231]

[231] 1982 J. Mauney; "Least-cost error repair using extended right context"; Tech. Rep. 495; Univ. of Wisc., Madison, 1982. (Cited in [263].).

Google Scholar

[232]

[232] 1982 C. Schmauch; "Another error recovery algorithm for LR parsers"; Intern. Rep. 61/82, Fachbereich Informatik, Univ. Kaiserslautern, 1982. (Cited in [249].).

Google Scholar

[233]

[233] 1982 S. Sippu and E. Soisalon-Soininen; "Practical error recovery in LR parsing"; Proc. 9th ACM Symp. on Princ. of Prog. Lang., 1982, pp. 177-184. (See [244].).

Digital Library

Google Scholar

[234]

[234] 1982 S. Sippu; "Experiments with an error handling technique"; Internal Rep. C-1982-7; Dept. of Comp. Sci., Univ. of Helsinki, 1982. (Cited in [244].).

Google Scholar

[235]

[235] 1982 R. W. Topor; "A note on error recovery in recursive descent parsers"; SIGPLAN Not., vol. 17 (Feb. 1982), pp. 37-40.

Digital Library

Google Scholar

[236]

[236] 1982 P. Wyrostek; "Another view of the correct prefix property in precedence parsers"; Tech. Rep. 6, Dept. of Comput. Sci., The Jagiellonian Univ., Cracow, 1982. (Cited in [249].).

Google Scholar

[237]

[237] 1982 J. Zarella; Language Translators; Microcomputer Applications, 1982. (pp. 163-170, ad hoc and panic.).

Digital Library

Google Scholar

[238]

[238] 1983 S. O. Anderson, R. C. Backhouse, E. H. Bugge and C. P. Stirling; "An assessment of locally least-cost error recovery"; Comput. J., vol. 26 (1983), pp. 15- 24.

Google Scholar

[239]

[239] 1983 S. O. Anderson and R. C. Backhouse; "Locally least-cost error recovery in LR parsers: A basis"; submitted for publication, 1983. (Cited in [238]. See also [210].).

Google Scholar

[240]

[240] 1983 R. C. Backhouse; "Two global data flow analysis problems arising in locally least-cost error recovery"; submitted for publication, 1983. (Cited in [238], but not in [246].).

Google Scholar

[241]

[241] 1983 M. G. Burke; A practical method for LR and LL syntactic error diagnosis and recovery; Ph.D. Th., Dept. of Comput. Sci., N. Y. Univ., 1983. (Cited in [262], qv.).

Digital Library

Google Scholar

[242]

[242] 1983 R. J. LeBlanc and R. J. Mongiovi; "A practical method for automatic LR error repair"; Tech. Rep. GIT-ICS-83/18; School of Inf. and Comput. Sci., Georgia Inst. of Tech., Atlanta, 1983. (Cited in [263].).

Google Scholar

[243]

[243] 1983 J. Mauney; Least-cost error repair using extended right context, Ph.D. Th.; Univ. of Wisconsin-Madison, 1983. (Cited in [264]. See [231].).

Digital Library

Google Scholar

[244]

[244] 1983 S. Sippu and E. Soisalon-Soininen; "A syntax-error-handling technique and its experimental analysis"; ACM Trans. on Prog. Lang. and Syst., vol. 5 (1983), pp. 656-679.

Digital Library

Google Scholar

[245]

[245] 1983 P. Wyrostek; "On the correct prefix property in precedence parsers"; Inf. Proc. Lett., vol. 17 (1983), pp. 163-165.

Google Scholar

[246]

[246] 1984 R. C. Backhouse; "Global data flow analysis problems arising in locally least-cost error-recovery"; AGM Trans. on Prog. Lang. and Syst., vol. 6 (1984), pp. 192-214.

Digital Library

Google Scholar

[247]

[247] 1984 C. N. Fischer, G. F. Johnson, J. Mauney, A. Pal, and D. L. Stock; "The Poe language-based editor project"; Proc. ACM SIGSOFT/SIGPLAN Softw. Eng. Symp. on Practical Software Development Environments, SIGPLAN Not., vol. 19 (May 1984) and Softw. Eng. Notes, vol. 9 (May 1984), pp. 21-29. (In part concerned with use of the FMQ algorithm [190] to guess user intention in an interactive editor.).

Digital Library

Google Scholar

[248]

[248] 1984 K. Hammond and V. J. Rayward-Smith; "A survey on syntactic error recovery and repair"; Comput. Lang., vol. 9 (1984), pp. 51-67.

Digital Library

Google Scholar

[249]

[249] 1984 F. Mattern; "An annotated bibliography on error handling in compilers"; Intern. Rep. 118/84, Fachbereich Informatik, Univ. Kaiserslautern, 1984.

Google Scholar

[250]

[250] 1984 T. G. Muchnick; "Precursor method for syntactic error recovery"; in Problems of System and Theoretical Programming; Novosibirsk State Univ., 1984, pp. 100- 112. (Cited in [260].).

Google Scholar

[251]

[251] 1984 M. Spenke, H. Mühlenbein, M. Mevenkamp, F. Mattern, and C. Beilken; "A language independent error recovery method for LL(1) parsers"; Softw.--Pract. and Exper., vol. 14 (1984), pp. 1095-1107.

Google Scholar

[252]

[252] 1984 W. M. Waite and G. Goos; Compiler construction; Springer-Verlag, 1984. (Ch. 12, pp. 302-318, 322-323: Mainly based on [203].).

Digital Library

Google Scholar

[253]

[253] 1985 H. Richter; "Noncorrecting syntax error recovery"; ACM Trans. on Prog. Lang. and Syst., vol. 7 (1985), pp. 478-489.

Digital Library

Google Scholar

[254]

[254] 1985 C. Stirling; "Follow set error recovery"; Softw.-- Pract. and Exper., vol. 15 (1985), pp. 239-257.

Google Scholar

[255]

[255] 1985 J.-P. Tremblay and P. G. Sorenson; The theory and practice of compiler writing; McGraw-Hill, 1985. (Ch. 5, pp. 182-207: ad hoc; [69, 90, 111].).

Digital Library

Google Scholar

[256]

[256] 1986 A. V. Aho, R. Sethi, and J. D. Ullman; Compilers: Principles, techniques, and tools; Addison-Wesley, 1986. (pp. 72-73: panic to sentinel; p. 88: standard edits to correct lexical errors; pp. 161-165: general discussion; pp. 192-195: predictive top-down parsing: panic and ad hoc; pp. 210-215: operator precedence parsing (See [90]); pp. 254-257: LR parsing: ad hoc; pp. 264-266: YACC.).

Digital Library

Google Scholar

[257]

[257] 1986 P. Bumbulis; A practical non-correcting syntax error recovery algorithm; M. Math. Th., Univ. of Waterloo, 1986. (Cited in [265].).

Google Scholar

[258]

[258] 1986 J. Harrington; Error recovery using a suffix parser for Pascal, M. Math. essay, Univ. of Waterloo, 1986. (Cited in [265].).

Google Scholar

[259]

[256] 1986 A. V. Moura; "Early error detection in syntax-driven parsers"; IBM J. Res. Develop., vol. 30 (1986), pp. 617-626.

Digital Library

Google Scholar

[260]

[260] 1986 T. G. Muchnick; "On some extensions of syntactic error recovery technique based on phrase markers"; SIGPLAN Not., vol. 21 (Feb. 1986), pp. 37-39.

Digital Library

Google Scholar

[261]

[261] 1987 P. Boullier and M. Jourdan; "A new error repair and recovery scheme for lexical and syntactic analysis"; Science of Comput. Prog., vol. 9 (1987), pp. 271-286.

Digital Library

Google Scholar

[262]

[262] 1987 M. G. Burke and G. A. Fisher; "A practical method for LR and LL syntactic error diagnosis and recovery"; ACM Trans. on Prog. Lang. and Syst., vol. 9 (1987), pp. 164-197.

Digital Library

Google Scholar

[263]

[263] 1988 C. N. Fischer and R. J. LeBlanc, Jr.; Crafting a compiler; Benjamin/Cummings, 1988. (Section 17.2, pp. 688-721: panic; insertion-only [190]; extension to occasional deletion; validation of alternative repairs; [203].).

Digital Library

Google Scholar

[264]

[264] 1988 J. Mauney and C. N. Fischer; "Determining the amount of lookahead in syntactic error repair"; ACM Trans. on Prog. Lang. and Syst., vol. 10 (1988), pp. 456-469.

Digital Library

Google Scholar

[265]

[265] 1989 G. V. Cormack; "An LR substring parser for noncorrecting syntax error recovery"; Proc. SIGPLAN '89 Conf. on Prog. Lang. Design and Implementation, SIGPLAN Not., vol. 24 (July 1989), pp. 161-169.

Digital Library

Google Scholar

Cited By

View all

Nandivada VNanda MDhoolia PSaha DNandy AGhosh ALopes CFisher K(2011)A framework for analyzing programs written in proprietary languagesProceedings of the ACM international conference companion on Object oriented programming systems languages and applications companion10.1145/2048147.2048223(289-300)Online publication date: 22-Oct-2011
https://dl.acm.org/doi/10.1145/2048147.2048223
Yun IChoe KHan T(1993)Syntactic error repair using repair patternsInformation Processing Letters10.1016/0020-0190(93)90031-447:4(189-196)Online publication date: 27-Sep-1993
https://dl.acm.org/doi/10.1016/0020-0190%2893%2990031-4

Index Terms

A bibliography on syntax error handling in context free languages

Recommendations

Incremental concrete syntax for embedded languages
SAC '11: Proceedings of the 2011 ACM Symposium on Applied Computing

Embedded domain-specific languages (EDSLs) are known to improve the productivity of developers. However, for many domains no DSL implementation is available. Two important reasons are: First, the effort to implement embedded DSLs that provide the domain'...
Defining the syntax of extensible languages
SAC '14: Proceedings of the 29th Annual ACM Symposium on Applied Computing

The interest in Domain-Specific Languages (DSLs) has been increasing as a way of improving the productivity and read-ability of software. Some modern extensible languages offer facilities for building modular specifications for extensions, so they may ...
Incremental concrete syntax for embedded languages with support for separate compilation

Embedded domain-specific languages (EDSLs) are known to improve the productivity of developers. However, for many domains no DSL implementation is available and two important reasons for this are: First, the effort to implement EDSLs that provide the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM SIGPLAN Notices Volume 27, Issue 4

April 1992

80 pages

ISSN:0362-1340

EISSN:1558-1160

DOI:10.1145/131080

Editor:
Richard L. Wexelblat
IDA/CSED, Alexandria, VA

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 1992

Published in SIGPLAN Volume 27, Issue 4

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
562
Total Downloads

Downloads (Last 12 months)45
Downloads (Last 6 weeks)8

Reflects downloads up to 12 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Nandivada VNanda MDhoolia PSaha DNandy AGhosh ALopes CFisher K(2011)A framework for analyzing programs written in proprietary languagesProceedings of the ACM international conference companion on Object oriented programming systems languages and applications companion10.1145/2048147.2048223(289-300)Online publication date: 22-Oct-2011
https://dl.acm.org/doi/10.1145/2048147.2048223
Yun IChoe KHan T(1993)Syntactic error repair using repair patternsInformation Processing Letters10.1016/0020-0190(93)90031-447:4(189-196)Online publication date: 27-Sep-1993
https://dl.acm.org/doi/10.1016/0020-0190%2893%2990031-4

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

References

Cited By

Index Terms

Recommendations

Incremental concrete syntax for embedded languages

Defining the syntax of extensible languages

Incremental concrete syntax for embedded languages with support for separate compilation

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations