编译原理总结
编译原理总结
基本概念 ◆编译器、解释器 ◆编译过程、各过程的功能 ◆编译器在程序执行过程中的作用 ◆编译器的实现途径
基本概念 编译器 、解释器 编译过程 、各过程的功能 编译器在程序执行过程中的作用 编译器的实现途径
词法分析 ◆正则表达式 有限自动机: DEA NFA ◆正则表达式、DFA、NFA之间的关系 DFA的化简 ◆DFA的实现
词法分析 正则表达式 有限自动机：DFA NFA 正则表达式、DFA、NFA之间的关系、 DFA的化简 DFA的实现
语法分析 基本概念: ◆文法、文法分类 ◆上下文无关文法 ◆语法分析树、二义性、推导、归约、短语 简单短语、句柄。 ◆文法分析: First、 Follow、 Predict 语法分析方法: ◆自顶向下 ◆自底向上
语法分析 基本概念： 文法、文法分类 上下文无关文法 语法分析树、二义性、推导、归约、短语 简单短语、句柄。 文法分析：First、Follow、Predict 语法分析方法： 自顶向下 自底向上
自顶向下分析方法 思想 关键问题 ◆两种分析方法:[条件、分析过程 递归下降方法 LL(1)分析方法 等价变换:消除左递归、左公共前缀
自顶向下分析方法 思想 关键问题 两种分析方法：[条件、分析过程] 递归下降方法 LL（1）分析方法 等价变换：消除左递归、左公共前缀