33、拼写检查全解析：从Unix原型到awk实现

拼写检查全解析：从Unix原型到awk实现

拼写检查是一个有趣且具有挑战性的问题，它为我们提供了多种解决途径。下面将详细介绍不同的拼写检查方法及其实现。

1. 原始Unix拼写检查原型

在1975年，Steve Johnson在一个下午就写出了第一个版本的 spell 程序。后来，Kernighan和Plauger将其重构为一个Unix管道，用现代术语表述如下：

prepare filename |
Remove formatting commands
  tr A-Z a-z |
Map uppercase to lowercase
    tr -c a-z '\n' |
Remove punctuation
      sort |
Put words in alphabetical order
        uniq |
Remove duplicate words
          comm -13 dictionary -
Report words not in dictionary

这里的 prepare 是一个过滤器，用于去除文档中的标记。在最简单的情况下，它就是 cat 命令。 comm 命令用于比较两个已排序的文件，并选择或排除它们共有的行。使用 –13 选项时，它只输出第二个文件（管道输入）中不在第一个文件（字典）中的行，这个输出就是拼写异常报告。

2. Unix spell命令的