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

拼写检查：从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 选项时，它只会输出第二个文件（管