Spelling correction in systems programs

ABSTRACT

Several specialized techniques are shown for efficiently incorporating spelling correction algorithms into compilers and operating systems. These include the use of syntax and semantics information, the organization of restricted keyword and symbol tables, and the consideration of a limited class of spelling errors. Sample 360 coding for performing spelling correction is presented. By using systems which perform spelling correction, the number of debugging runs per program has been decreased, saving both programmer and machine time.

REFERENCES

• 1: 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]
• 2: BLAIR, CHARLES R. A program for correcting spelling errors. Information and Control 3 (Mar. 1960), 60-67.
• 3: 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]
• 4: CONWAY, R. W., AND MAXWELL, W.L. CUPL---an approach to introductory computing instruction. Tech. Rep. No. 68-4, Dept. of Computer Science, Cornell U., Ithaca, N. Y.
• 5: CONWAY, R. W., AND WORLEY, W. S. The Cornell--IIASP system for the 360/65. Teeh. Rep. No. 68-A1, Office of Computer Services, Cornell U., Ithaca, N. Y.
• 6: 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]
• 7: 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]
• 8: FREEMAN, D. N. Error correction in CORC: The Cornell Computing Language. Ph.D. Th., Cornell U., Ithaca, N. Y., Sept. 1963.
• 9: Herbert T. Glantz, On the Recognition of Information With a Digital Computer, Journal of the ACM (JACM), v.4 n.2, p.178-188, April 1957 [doi>10.1145/320868.320878]
• 10: R. W. Hamming, One Man's View of Computer Science, Journal of the ACM (JACM), v.16 n.1, p.3-12, Jan. 1969 [doi>10.1145/321495.321497]
• 11: JACKSON, M. Mnemonics, Datamation IS (Apr. 1967), 26-29.

INDEX TERMS

Keywords:
compilers, debugging, diagnostics, error correction, error detection, lexical analysis, mispelling, operating systems, spelling correction, systems programming