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).

2

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

3

Leon Davidson, Retrieval of misspelled names in an airlines passenger record system, Communications of the ACM, v.5 n.3, p.169-171, March 1962  [doi>10.1145/366862.366913]

4

Melvin E. Conway, Design of a separable transition-diagram compiler, Communications of the ACM, v.6 n.7, p.396-408, July 1963  [doi>10.1145/366663.366704]

5

R. W. Conway , W. L. Maxwell, CORC—the Cornell computing language, Communications of the ACM, v.6 n.6, p.317-321, June 1963  [doi>10.1145/366604.366651]

6

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

7

E. T. Irons, An error-correcting parse algorithm, Communications of the ACM, v.6 n.11, p.669-673, Nov. 1963  [doi>10.1145/368310.368385]

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).

9

Fred J. Damerau, A technique for computer detection and correction of spelling errors, Communications of the ACM, v.7 n.3, p.171-176, March 1964  [doi>10.1145/363958.363994]

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.

11

Saul Rosen , Robert A. Spurgeon , Joel K. Donnelly, PUFFT—The Purdue University fast FORTRAN translator, Communications of the ACM, v.8 n.11, p.661-666, Nov. 1965  [doi>10.1145/365660.365671]

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]).

13

Cyril N. Alberga, String similarity and misspellings, Communications of the ACM, v.10 n.5, p.302-313, May 1967  [doi>10.1145/363282.363326]

14

P. G. Moulton , M. E. Muller, DITRAN—a compiler emphasizing diagnostics, Communications of the ACM, v.10 n.1, p.45-52, Jan. 1967  [doi>10.1145/363018.363060]

15

Peter W. Shantz , R. A. German , J. G. Mitchell , R. S. K. Shirley , C. R. Zarnke, WATFOR—The University of Waterloo FORTRAN IV compiler, Communications of the ACM, v.10 n.1, p.41-44, Jan. 1967  [doi>10.1145/363018.363059]

16

Henry R. Bauer , Sheldon I. Becker , Susan L. Graham, ALGOL W implementation, Stanford University, Stanford, CA, 1968

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]).

18

Jerome Feldman , David Gries, Translator writing systems, Communications of the ACM, v.11 n.2, p.77-113, Feb. 1968  [doi>10.1145/362896.362902]

19

David Gries, Use of transition matrices in compiling, Communications of the ACM, v.11 n.1, p.26-34, Jan. 1968  [doi>10.1145/362851.362872]

20

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

21

Niklaus Wirth, PL360, a Programming Language for the 360 Computers, Journal of the ACM (JACM), v.15 n.1, p.37-74, Jan. 1968  [doi>10.1145/321439.321442]

22

Robert B. K. Dewar , Ronald R. Hochsprung , William S. Worley, The IITRAN programming language, Communications of the ACM, v.12 n.10, p.569-575, Oct. 1969  [doi>10.1145/363235.363257]

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]).

24

John Cocke, Programming languages and their compilers: Preliminary notes, Courant Institute of Mathematical Sciences, New York University, 1969

25

George Ellwood Hedrick, III, User error analysis and automatic correction for compiling, Iowa State University, Ames, IA, 1970

26

Jacques LaFrance, Optimization of error recovery in syntax-directed parsing algorithms, ACM SIGPLAN Notices, v.5 n.12, December 1970  [doi>10.1145/987452.987454]

27

Ronald Paul Leinius, Error detection and recovery for syntax directed compiler systems, The University of Wisconsin - Madison, 1970

28

G. Lindstrom, The design of parsers for incremental language processors, Proceedings of the second annual ACM symposium on Theory of computing, p.81-91, May 04-06, 1970, Northampton, Massachusetts, United States  [doi>10.1145/800161.805153]

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).

30

Howard L. Morgan, Spelling correction in systems programs, Communications of the ACM, v.13 n.2, p.90-94, Feb 1970  [doi>10.1145/362007.362033]

31

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

32

Edward Arthur Youngs, Error-proneness in programming, The University of North Carolina at Chapel Hill, 1970

33

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

34

Richard W. Conway , Thomas R. Wilcox, Design and Implementation of a Diagnostic Compiler for PL/I, Cornell University, Ithaca, NY, 1971

35

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

36

David Gries, Compiler Construction for Digital Computers, John Wiley & Sons, Inc., New York, NY, 1971

37

Jacques Emmett Lafrance, Syntax-directed error recovery for compilers, University of Illinois at Urbana-Champaign, Champaign, IL, 1971

38

Jean Levy, Automatic Correction of Syntax Errors in Programming Languages, Cornell University, Ithaca, NY, 1971

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.).

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].).

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].).

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.

43

Alfred V. Aho , Jeffrey D. Ullman, The theory of parsing, translation, and compiling, Prentice-Hall, Inc., Upper Saddle River, NJ, 1972

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].).

45

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

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.).

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].).

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].).

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].).

50

Gordon Edward Lyon, A syntax-directed least-errors recognizer for context-free languages, University of Michigan, Ann Arbor, MI, 1972

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].).

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].).

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].).

54

Thomas G. Peterson, Syntax error detection, correction and recovery in parsers, Stevens Institute of Technology, Hoboken, NJ, 1972

55

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

56

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

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].).

58

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

59

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

60

Richard W. Conway , Thomas R. Wilcox, Design and implementation of a diagnostic compiler for PL/I, Communications of the ACM, v.16 n.3, p.169-179, March 1973  [doi>10.1145/361972.361992]

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.

62

Susan L. Graham , Steven P. Rhodes, Practical syntactic error recovery in compilers, Proceedings of the 1st annual ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.52-58, October 01-03, 1973, Boston, Massachusetts  [doi>10.1145/512927.512932]

63

E. B. James , D. P. Partridge, Adaptive correction of program statements, Communications of the ACM, v.16 n.1, p.27-37, Jan. 1973  [doi>10.1145/361932.361940]

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.).

65

Paul Shantraj Lazarus, Automatic error correction in syntax-directed compilers., The University of Oklahoma, 1973

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].).

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].).

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].).

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].).

70

Ray Teitelbaum, Context-free error analysis by evaluation of algebraic power series, Proceedings of the fifth annual ACM symposium on Theory of computing, p.196-199, April 30-May 02, 1973, Austin, Texas, United States  [doi>10.1145/800125.804050]

71

Robert A. Wagner, Common phrases and minimum-space text storage, Communications of the ACM, v.16 n.3, p.148-152, March 1973  [doi>10.1145/361972.361982]

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].).

73

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

74

A. V. Aho , S. C. Johnson, LR Parsing, ACM Computing Surveys (CSUR), v.6 n.2, p.99-124, June 1974  [doi>10.1145/356628.356629]

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.).

76

David Gries, Error Recovery and Correction - An Introduction to the Literature, Compiler Construction, An Advanced Course, 2nd ed., p.627-638, January 1976

77

James J. Horning, What the Compiler Should Tell the User, Compiler Construction, An Advanced Course, 2nd ed., p.525-548, January 1976

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].).

79

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

80

Charles Roger Litecky, A study of errors, error-proneness, and error diagnosis of programming languages with special reference to cobol., University of Minnesota, 1974

81

Gordon Lyon, Syntax-directed least-errors analysis for context-free languages: a practical approach, Communications of the ACM, v.17 n.1, p.3-14, Jan. 1974  [doi>10.1145/360767.360771]

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].).

83

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

84

Robert A. Wagner, Order-n correction for regular languages, Communications of the ACM, v.17 n.5, p.265-268, May 1974  [doi>10.1145/360980.360995]

85

Robert A. Wagner , Michael J. Fischer, The String-to-String Correction Problem, Journal of the ACM (JACM), v.21 n.1, p.168-173, Jan. 1974  [doi>10.1145/321796.321811]

86

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

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].).

88

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

89

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

90

Susan L. Graham , Steven P. Rhodes, Practical syntactic error recovery, Communications of the ACM, v.18 n.11, p.639-650, Nov. 1975  [doi>10.1145/361219.361223]

91

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

92

Robert A. Wagner , Roy Lowrance, An Extension of the String-to-String Correction Problem, Journal of the ACM (JACM), v.22 n.2, p.177-183, April 1975  [doi>10.1145/321879.321880]

93

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

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].).

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].).

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.

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].).

98

Ray Teitelbaum, Minimal distance analysis of syntax errors in computer programs., Carnegie Mellon University, Pittsburgh, PA, 1976

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.

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.

101

Michael Harry Tindall, An interactive compile-time diagnostic system., University of Illinois at Urbana-Champaign, Champaign, IL, 1975

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?.

103

Robert A. Wagner, On the complexity of the Extended String-to-String Correction Problem, Proceedings of seventh annual ACM symposium on Theory of computing, p.218-223, May 05-07, 1975, Albuquerque, New Mexico, United States  [doi>10.1145/800116.803771]

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].).

105

Charles Stanley Wetherell, Problems of error correction for programming languages., Cornell University, Ithaca, NY, 1975

106

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

107

Joachim Ciesinger, Generating Error Recovery in a Compiler Generating System, Proceedings of the 4. Fachtagung der GI Programmiersprachen, p.185-193, March 08-10, 1976

108

Frederick C. Druseikis , G. David Ripley, Error recovery for Simple LR(k) parsers, Proceedings of the annual conference, p.396-400, October 20-22, 1976, Houston, Texas, United States  [doi>10.1145/800191.805624]

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].).

110

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

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].).

112

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

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].).

114

Philip M. Lewis, 2nd , Daniel J. Rosenkrantz , Richard E. Stearns, Compiler Design Theory, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1976

115

Charles R. Litecky , Gordon B. Davis, A study of errors, error-proneness, and error diagnosis in Cobol, Communications of the ACM, v.19 n.1, p.33-38, Jan. 1976  [doi>10.1145/359970.359991]

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].).

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].).

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.

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].).

120

Johannes Röhrich, Syntax-error Recovery in LR-Parsers, Proceedings of the 4. Fachtagung der GI Programmiersprachen, p.175-184, March 08-10, 1976

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].).

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].).

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].).

124

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

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].).

126

Thomas R. Wilcox , Alan M. Davis , Michael H. Tindall, The design and implementation of a table driven, interactive diagnostic programming system, Communications of the ACM, v.19 n.11, p.609-616, Nov. 1976  [doi>10.1145/360363.360367]

127

Niklaus Wirth, Algorithms + Data Structures = Programs, Prentice Hall PTR, Upper Saddle River, NJ, 1978

128

C. K. Wong , Ashok K. Chandra, Bounds for the String Editing Problem, Journal of the ACM (JACM), v.23 n.1, p.13-16, Jan. 1976  [doi>10.1145/321921.321923]

129

Alfred V. Aho , Jeffrey D. Ullman, Principles of Compiler Design (Addison-Wesley series in computer science and information processing), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1977

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].).

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].).

132

Ernst-Wolfgang Dieterich, Parsing and Syntactic Error Recovery for Context-Free Grammars by Means of Coarse Structures, Proceedings of the Fourth Colloquium on Automata, Languages and Programming, p.180-192, July 18-22, 1977

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].).

134

C. N. Fischer , D. R. Milton , S. B. Quiring, An efficient insertion-only error-corrector for LL(1) parsers, Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.97-103, January 17-19, 1977, Los Angeles, California  [doi>10.1145/512950.512960]

135

Alfred C. Hartmann , J. Hartmanis , G. Goos, Concurrent Pascal Compiler for Minicomputers, Springer-Verlag New York, Inc., Secaucus, NJ, 1983

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.

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].).

138

Jean E. Musinski, Lookahead recall error recovery for LALR parsers, ACM SIGPLAN Notices, v.12 n.10, p.48-60, October 1977  [doi>10.1145/954627.954632]

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.).

140

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

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].).

142

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

143

G. David Ripley, A simple recovery-only procedure for simple precedence parsers, Communications of the ACM, v.21 n.11, p.928-930, Nov. 1978  [doi>10.1145/359642.359649]

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].).

145

Seppo Sippu , Eljas Soisalon-Soininen, On Defining Error Recovery in Context-Free Parsing, Proceedings of the Fourth Colloquium on Automata, Languages and Programming, p.492-503, July 18-22, 1977

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].).

147

Kuo-Chung Tai, Syntactic error correction in programming languages., Cornell University, Ithaca, NY, 1977

148

Kuo-chung Tai, Fault-tolerant string processing by pattern mapping, Proceedings of the 1977 annual conference, p.336-342, January 1977  [doi>10.1145/800179.810224]

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].).

150

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

151

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

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.

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].).

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].).

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].).

156

Bernard Andre Dion, Locally least-cost error correctors for context-free and context-sensitive parsers., The University of Wisconsin - Madison, 1978

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.).

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.

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.).

160

M. Dennis Mickunas , John A. Modry, Automatic error recovery for LR parsers, Communications of the ACM, v.21 n.6, p.459-465, June 1978  [doi>10.1145/359511.359519]

161

Ajit Babani Pai, Syntax driven error recovery in top-down parsing., State University of New York at Stony Brook, Stony Brook, NY, 1978

162

Thomas J. Pennello , Frank DeRemer, A forward move algorithm for LR error recovery, Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.241-254, January 23-25, 1978, Tucson, Arizona  [doi>10.1145/512760.512786]

163

David Adam Poplawski, Error recovery for extended ll-regular parsers., Purdue University, West Lafayette, IN, 1978

164

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

165

G. David Ripley, A simple recovery-only procedure for simple precedence parsers, Communications of the ACM, v.21 n.11, p.928-930, Nov. 1978  [doi>10.1145/359642.359649]

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?).

167

Abdulaziz Nassir Sagr, Comparative analysis of error detection and recovery in syntax directed compilers., Texas A&M University, 1978

168

Thomas Evans Shields, Syntax directed error analysis in automatically constructed parsers., Rice University, Houston, TX, 1978

169

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

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].).

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].).

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].).

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].).

174

R. C. Backhouse , S. Anderson, Least-cost repair of syntax errors, ACM SIGPLAN Notices, v.14 n.1, p.102-104, January 1979  [doi>10.1145/954051.954061]

175

Roland C. Backhouse, Syntax of Programming Languages: Theory and Practice, Prentice-Hall, Inc., Upper Saddle River, NJ, 1979

176

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

177

Joachim Ciesinger, Discussion of Some Error Correction Techniques, GI - 9. Jahrestagung, p.252-261, October 01-05, 1979

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].).

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].).

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].).

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].).

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].).

183

Susan L. Graham , Charles B. Haley , William N. Joy, Practical LR error recovery, Proceedings of the 1979 SIGPLAN symposium on Compiler construction, p.168-175, August 06-10, 1979, Denver, Colorado, United States

184

D. R. Milton , L. W. Kirchhoff , B. R. Rowland, An all(1) compiler generator, Proceedings of the 1979 SIGPLAN symposium on Compiler construction, p.152-157, August 06-10, 1979, Denver, Colorado, United States

185

Ajit B. Pai , Richard B. Kieburtz, Global context recovery: A new strategy for parser recovery from syntax errors, Proceedings of the 1979 SIGPLAN symposium on Compiler construction, p.158-167, August 06-10, 1979, Denver, Colorado, United States

186

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

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].).

188

Robert B. K. Dewar , Gerald A. Fisher , Edmond Schonberg , Robert Froehlich , Stephen Bryant , Clinton F. Goss , Michael Burke, The NYU Ada translator and interpreter, Proceedings of the ACM-SIGPLAN symposium on Ada programming language, December 09-11, 1980, Boston, Massachusetts

189

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

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.

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.

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].).

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].).

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].).

195

Patrick A. V. Hall , Geoff R. Dowling, Approximate String Matching, ACM Computing Surveys (CSUR), v.12 n.4, p.381-402, Dec. 1980  [doi>10.1145/356827.356830]

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].).

197

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