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

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

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

• 为什么要用编译器 • 编译器结构中的其他问题 • 与编译器相关的程序 • 自举与移植 • 翻译步骤 • TINY样本语言与编译器 • 编译器中的主要数据结构 • C-Minus：编译器项目的一种语言

• 编译器只能通过一些相对低层的语义等价转换来优化代码； • 冗余运算的原因 – 源程序中的冗余； – 高级程序设计语言编程的副产品 • 比如A[i][j].f = 0; A[i][j].k = 1;中的冗余运算； • 语义不变的优化 – 公共子表达式消除 – 复制传播 – 死代码消除 – 常量折叠

本文以分析ESP教材的功能为切入点，回顾国内外外语教材的评估标准，并简要评析国内ESP教材建设的现状，旨在通过对ESP教材编写原则的讨论，推进我国ESP课程的建设

• C－惯用的词法 • C－语言的Tiny Machine运行时环境 • C－的语法和语义 • 使用C－和T M的编程设计 • C－的程序例子

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

• 介绍一种简单的函数式编程语言SFP • 介绍一种抽象机FAM，它的机器语言是SFP语言的目标语言 • 介绍SFP各种语言构造到FAM的编译 13.1 函数式编程语言简介 13.2 函数式语言的编译简介 13.3 抽象机的体系结构 13.4 指令集和编译

南京大学：《编译原理 Principles and Techniques of Compilers》课程教学电子教案（课件讲义）编译课程复习（许畅）