编译原理复习总结东北大学.pptVIP

19. 会填写单寄存器下 从四元式 = 目标语言的生成表: 如 设有语句序列： If (a+b10) x=(a*b)/(i+(a*b));y=x; 18. 基本块划分和优化 1.写出四元式序列; 2.进行基本块划分; 3.进行必要的优化; 4.写出目标代码. 放映结束！ * * 编译方法 2013年12月 复习.总结 第一部分 考试范围 一. 概念部分 ⒈ 概念词语解释(简单明确) ⒉ 概念词语填空(不求全，只求准) 二. 形式语言基础 ⒈ 简单文法构造 ※ 自己总结。 如：给定一符号串集合，构造文法。 ⒉ 主要语法成分的识别 给定一文法和一个符号串?，证明? 是句型(句子)，并画语法树求短语、简单短语和句柄。 (接上页) ⒊ 简单文法变换技术 如 消除文法的直接左递归！主要是三种常用的文法变换方法 – 圆括号、方括号和花括号。 三. 自动机基础 ⒈ 简单有限自动机的构造 如 给定一符号串集合(或正规式或正规文法)，构造有限自动机（DFA） ⒉ 求一个有限自动机所定义的语言(符号串集合)。 (接上页) 四. 词法分析 1. 2个实验。 五. 语法分析 ⒉ 给定文法，构造递归子程序（框图） ⒈ 判断一个文法是否是 LL(1)文法； (1) 消除 ?边， ?NFA=DFA (2) NFA = DFA。 5. 有限自动机的实现 ⒊ 有限自动机的确定化。 4. 确定的有