第一部分编译基本原理第1章 绪论1.1模块与接口1.2工具和软件1.3树语言的数据结构程序设计:直线式程序解释器推荐阅读习题第2章 词法分析2.1词法单词2.2正则表达式2.3有限自动机2.4非确定有限自动机2.4.1将正则表达式转换为NFA2.4.2将NFA转换为DFA2.5Lex:词法分析器的生成器程序设计:词法分析推荐阅读习题第3章 语法分析3.1上下文无关文法3.1.1推导3.1.2语法分析树3.1.3二义性文法3.1.4文件结束符3.2预测分析3.2.1FIRST集合和FOLLOW集合3.2.2构造一个预测分析器3.2.3消除左递归