Spelling Correction and Systems Programming

Abstract

Several specialized techniques are shown to make the incorporation of spelling correction algorithms into compilers and operating systems efficient. These include the use of syntax and semantics information, restricted keyword and symbol table organizations, and consideration of only a limited class of spelling errors. The number of debugging runs per program has been cut down by using systems which perform spelling correction, saving both programmer and machine time. Key Words and Phrases: spelling correction, error correction, debugging, compilers, operating systems, diagnostics, error detection, misspelling, lexical analysis, systems programming.