编译原理期末考试复习整理(详细列出考试重点+重点例题).docVIP

word文档...完美整理...范文范例 专业资料...仅供学习.参考.分享 目录 TOC \o 1-3 \h \z \u 第一章 2 词法分析： 2 语义法分析 2 中间代码 2 第二章 2 1.根据语言写出文法 2 2.根据文法写语，描述其特点(必考大题2-3类型) 3 3.文法的规范推导、语法树、短语、句柄（必考大题，2-7，2-11） 3 第三章 3 1.给出一个正规文法 (左线性、右线性方法），写出其状态转换图(必考) 3 1.1右线性文法写出状态转换图 (必考) 3 1.2状态转换图写出右线性文法G 3 1.3左线性文法写出状态转换图 (必考) 3 2.非确定自动机的确定化 3 第四章 3 第五章 3 属性文法与属性翻译文法 3 逆波兰式（大题） 3 四元式（大题） 3 第一章 词法分析：分析源程序的结构，判断它是否是相应程序设计语言的合法程序 语义法分析 的任务是根据语言的语义规则对语法分析得到的语法结构进行静态的语义检查（确定类型、类型与运算合法性检查、识别含义等），并且转换成另一种内部形式（语义树）表示出来或者直接用目标语言表示出来。 中间代码是一种结构简单、含义明确的记号系统，这种记号系统可以设计为多种多样的形式，重要的设计原则为两点：一是容易生