《编译技术》复习题.docxVIP

《编译技术》复习题 二、填空题 （1）对于一个程序设计语言，人们往往希望它的文法是（ 无 二义性 ）的。 （2）开发编译程序常见的几种可能途径是 （转换 法）、（移 植法）、（自 展法）、（工具 法） 和（动 生成法）。 （3 ）确定有限自动机是一个（ 五）元组，即 M=（ S, ∑ ,f, s 0,Z ）。 （4 ）程序设计语言单词中的特殊符号包括（ 运算 符）和（ 界 限符）。 （5 ）自动机的实现通常有两种方法，一种是（ 状转 换矩阵法 ），另一种是（ 直接转 向法）。 （6 ）常见的程序设计语言语义的描述方法有属性文法、（ 指称语 义）、（操 作语义 ）、（ 代数 语义 ）和（ 公理 语义）。 三、名词解释题： 2）符号串集合： 3）保留字： 4）句柄： 个保。 5） LEX： 6）标识符： 7） 来 8）语法： 9）状态转换矩阵法： 10）静态语义： 10）动态语义： 四、综合题 1） 简述编译程序一般需要完成的工作及各阶段工作的主要任务。 。 2）简述语法分析器错误处理的基本目标。 3）简述词法分析程序的主要任务。 《编译技术》 1 / 2 4）简述语法分析中的自底向上分析方法的基本思想。 5）简述语法分析器和识别器的区别。 6）设 A={ab ， cd} ， B={e ， f} ，求 A +， A * ，AB 。 7）简述语义检查中常见的类型检查。 （ 8）设有 DFA M= （ {0 ，1， 2， 3} ，{a ，b， c} ， f， 0， {3} ），其中 f 定义为 f （0， a） =1 f （0， b） =4 f （1， a） =4 f （1， b） =2 f （2， a） =3 f （2， b） =4 f （3， a） =3 f （3， b） =3 f （4， a） =4 f （4， b） =4 试画出 DFA M 的状态转换图。 《编译技术》 2 / 2