第1章概述 1.1什么是编译程序 1.2程序设计语言的实现 1.3处理源程序的软件工具 1.4编译技术的发展

本章讨论程序设计语言与编译程序间 的联系,主要内容包括:高级程序设计语 言的定义、源程序的执行及编译程序的构 造

第2章PL/0编译程序 本章目的:以PL/0编译程序为实例,学习编译程序实现的基本步骤和相关技术 1PL/0编译程序的结构 2PL/0编译程序的分析工作(词法,语法和语义)实现 3PL/0编译程序的错误处理方法 4目标代码生成和类 pcode代码解释器

• 分析过程 • 扩展的表示法：E B N F和语法图 • 上下文无关文法 • 上下文无关语言的形式特性 • 分析树与抽象语法树 • TINY语言的语法 • 二义性

• 自底向上分析概览 • Yacc: LALR(1)分析程序的生成器 • LR(0)项的有穷自动机及L R ( 0 )分析 • 使用Ya c c生成T I N Y分析程序 • SLR(1)分析 • 自底向上分析程序中的错误校正 • 一般的L R ( 1 )和L A L R ( 1 )分析

• 使用递归下降分析算法进行自顶向下的分析 • TINY语言的递归下降分析程序 • LL(1)分析 • 自顶向下分析程序中的错误校正 • First 集合和F o l l o w集合

• 扫描处理 • 从正则表达式到D FA • 正则表达式 • TINY扫描程序的实现 • 有穷自动机 • 利用L e x自动生成扫描程序

《编译原理》3,4两章练习题 1.下图是一个-NFA的状态转移图,应用简化的子集构造法将该εNFA转化为与其相等价的DFA

1、MiniPascal语言概述 2、四元式和符号表的说明 3、词法和语法分析技术回顾 4、Lex词法分析工具 5、Yacc词法分析工具 6、设计方法与思想

《编译原理》习题答案（清华第二版）第2章 PL0编译程序的实现