词法分析本章需要回答的问题目录词法分析词法分析程序的输出词法分析程序的输出形式词法分析输出形式示例词法分析与语法分析的关系词法分析程序过程输入缓冲区超前搜索示例：PL/0程序的词法分析设计示例：PL/0词法分析程序的设计示例：PL/0词法分析程序的设计问题目录正则表达式简介准备知识：集合运算正规式与正规集的递归定义示例：正规式示例：程序设计语言中的正规式正规式的等价性正规式的代数规律练习：正则式扩充：正则表达式的常见元字符目录需要探讨的内容状态转换图概念示例：状态转换图程序设计语言中的状态转换图程序设计语言中的状态转换图状态转换图的程序实现示例：状态转换图的实现练习：状态转换图确定有穷自动机（DFA）DFA例子DFA的状态转换图表示DFA的矩阵表示∑*上的符号串t被DFAM接受示例：被DFA接受的字符串DFA的模拟程序结论不确定的有穷自动机NFAＮＦＡ示例NFA的状态转换图表示NFA的矩阵表示具有转移的NFA∑*上的符号串t被NFAM接受练习：为NFA接受的字符串练习：为NFA接受的字符串NFA确定化：转换为等价的DFA定义对状态集合I的几个有关运算示例：状态集合I有关运算子集算法示例：子集算法示例：子集算法总结：NFA确定化确定有穷自动机DFA的化简示例：多余状态示例：等价状态DFA最小化：分割法DFA最小化：分割法总结：DFA最小化总结：完整转换过程词法分析的自动构造示例：子集算法替换：DFA替换成正规式分解：正规式构造出NFA词法分析程序自动构造原理LEX基本原理本章知识点总结作业