话不多说,本文要点总结如图: 3.1 词法分析程序的设计 词法分析(lexical analysis)功能: 逐个读入源程序字符,输出“单词符号” ,供语法分析使用。 主要任务: 读源程序,产生单词符号 其他任务: 滤掉空格,跳过注释、换行符 追踪换行标志,复制出错源程序 宏展开,…… 3.2 单词的描述工具 单词的描述工具和识别工具: 正规文法(正则文法、3型文法)正规式(正则式)有穷自动机(NFA、DFA) 三者之间可以相互转换 3.3 有穷自动机(FA) 3.4 正规式和有穷自动机的等价性 3.5 正规文法和有穷自动机的等价性 3.6 词法分析程序的自动构造工具