复习提纲 第一部分绪论 第二部分前后文无关文法和语言 第三部分词法分析 第四部分语法分析 第五部分语法制导翻译和中间代码生成 第六部分符号表 第七部分存储组织与分配 第八部分目标代码生成
复习提纲 第一部分 绪论 第二部分 前后文无关文法和语言 第三部分 词法分析 第四部分 语法分析 第五部分 语法制导翻译和中间代码生成 第六部分 符号表 第七部分 存储组织与分配 第八部分 目标代码生成
第一部分绪论 了解什么是编译程序和解释程序 ■掌握编译程序的逻辑结构以及各部分的主要 功能 理解编译程序的组织:多边扫描和单边扫描
第一部分 绪论 ◼ 了解什么是编译程序和解释程序 ◼ 掌握编译程序的逻辑结构以及各部分的主要 功能 ◼ 理解编译程序的组织：多边扫描和单边扫描
第二部分前后文无关文法和语言 ■能写出符号串的前缀、后缀、子串;会计算 符号串的连接、方幂;会计算符号表和符号 串集合的和、积、方幂与闭包 ■理解文法、句型、句子、语言、递归文法的 概念 ■知道文法与语言的对应关系 ■掌握符号串的推导和归约过程(包括规范推 导、规范归约)
第二部分 前后文无关文法和语言 ◼ 能写出符号串的前缀、后缀、子串；会计算 符号串的连接、方幂；会计算符号表和符号 串集合的和、积、方幂与闭包。 ◼ 理解文法、句型、句子、语言、递归文法的 概念 ◼ 知道文法与语言的对应关系 ◼ 掌握符号串的推导和归约过程（包括规范推 导、规范归约）
■会构造给定句型的语法树 ■能根据语法树确定短语、直接短语和句柄 ■文法的化简与改造:无用符号和无用产生式 的删除、ε-产生式的消除、单产生式的消除 ■能根据文法和语言的 Chomsky分类,确定给定 文法属于那种类型(0型、1型、2型、3型), 其语言用什么机制来识别
◼ 会构造给定句型的语法树 ◼ 能根据语法树确定短语、直接短语和句柄 ◼ 文法的化简与改造：无用符号和无用产生式 的删除、-产生式的消除、单产生式的消除 ◼ 能根据文法和语言的Chomsky分类，确定给定 文法属于那种类型（0型、1型、2型、3型）， 其语言用什么机制来识别
第三部分词法分析 ■理解词法分析的主要任务 正规文法状态转换图分状态转换矩阵 会描述状态转换图识别的语言 正规文法分DFA和NFA;NFA(可能具有E动 作)的确定化;DFA状态数的最小化 ■正规文法冷正规式<FA
第三部分 词法分析 ◼ 理解词法分析的主要任务 ◼ 正规文法 状态转换图 状态转换矩阵 会描述状态转换图识别的语言 ◼ 正规文法 DFA和NFA；NFA（可能具有动 作）的确定化；DFA状态数的最小化 ◼ 正规文法 正规式 FA