第1章 编译器概述 第2章 词法分析 2.1 词法记号及属性 2.1.1 词法记号、模式、词法单元 2.1.2 词法记号的属性 2.1.3 词法错误 2.2 词法记号的描述与识别 2.2.1 串和语言 2.2.2 正规式 2.2.3 正规定义 2.2.4 状态转换图 2.3 有限自动机 2.3.1 不确定的有限自动机 2.3.2 确定的有限自动机 2.3.3 NFA到DFA的变换 2.3.4 DFA的化简 2.4 从正规式到有限自动机 2.5 词法分析器的生成器 第3章 语法分析 3.1 上下

第一部分编译基本原理 第1章　绪论 1.1模块与接口 1.2 工具和软件 1.3树语言的数据结构 程序设计：直线式程序解释器 推荐阅读 习题 第2章　词法分析 2.1词法单词 2.2正则表达式 2.3有限自动机 2.4非确定有限自动机 2.4.1将正则表达式转换为NFA 2.4.2将NFA转换为DFA 2.5 Lex：词法分析器的生成器 程序设计：词法分析 推荐阅读 习题 第3章　语法分析 3.1上下文无关文法 3.1.1推导 3.1.2语法分析树 3.1.3二义性文法 3.1.4文件结束符

计算NFA中各个状态的闭包，从键盘上输入一个NFA的描述信息（输入格式自行定义），将 该NFA的描述信息保存到合适的数据结构中,然后计算出NFA中每个状态的ε_closure。