编译原理3答案.docx

编译原理 3 答案 【篇一：编译原理试题及答案 3】 填空题： 1、编译方式与解释方式的根本区别在于（ 是否生成目标代码 ）。 2、对编译程序而言，输入数据是（ 源程序 ），输出结果是（ 目标程序 ）。 3、如果编译程序生成的目标程序是机器代码程序，则源程序的执行 分为两大阶段：（编译阶段 ）和（ 运行阶段 ）。 4、如果编译程序生成的目标程序是汇编语言程序，则源程序的执行 分成三个阶段：（ 编译阶段）、（汇编阶段）和（运行阶段）。 5、自顶向下语法分析方法会遇到的主要问题有（ 回溯 ）和（ （左递归带来的）无限循环 ）。 6、ll(k)分析法中，第一个 l 的含义是（ 从左到右进行分析 ），第二个 l 的含义是（ 每次进行最左推导 ），“k”的含义是（向输入串中查看 k 个输入符号 ）。 7、ll(1)分析法中，第一个 l 的含义是（从左到右进行分析 ），第二个 l 的含义是（每次进行最左推导 ），“1”的含义是（向输入串中查看 1 个输入符号 ）。 8、自顶向下语法分析方法的基本思想是：从（识别符号）出发，不 断建立（ 直接推导 ），试图构造一个推导序列，最终由它推导出与输入符号相同的（ 符号串 ）。 9、自底向上语法分析方法的基本思想是：从待输入的符号串开始， 利用文法的规则步步向上进行（直接归约），试图（归约）到文法 的（ 识别符号|开始符号 ）。 10、lr(0)分析法的名字中，“l”的含义是（从左到右进行分析），“r” 的含义是（ 采用最右推导的逆过程---最左归约 ），“0”的含义是 （向貌似句柄的符号串后查看 0 个输入符号）。 11、lr(1)分析法的名字中，“l”的含义是（从左到右进行分析），“r” 的含义是（采用最右推导的逆过程---最左归约），“1”的含义是（向 貌似句柄的符号串后查看 1 个输入符号）。 12、slr(1)分析法的名字中，“s”的含义是（简单的 ），“l”的含义是 （从左到右进行分析），“r”的含义是（采用最右推导的逆过程---最 左归约），“1”的含义是（向貌似句柄的符号串后查看 1 个输入符号）。 13、在编译过程中，常见的中间语言形式有（逆波兰表示 ）、（三元式 ）、（四元式）和（树形表示）。 14、在编译程序中安排中间代码生成的目的是（便于代码优化）和 （便于目标程序的移植）。 15、表达式-a+b*(-c+d)的逆波兰表示为（ a-bc-d+*+ ）。 16、表达式 a+b*(c+d/e)的逆波兰表示为（abcde/+*+ ）。 17、表达式 a:=a+b*c↑(d/e)/f 的逆波兰表示为（ aabcde/↑*f/+:= ）。 18、文法符号的属性有（ 继承属性 ）和（ 综合属性 ）两种。 19、一个文法符号的继承属性是通过语法树中它的（兄弟结点与父 ） 结点的相应文法符号的属性来计算的。 20、一个文法符号的综合属性是通过语法树中它的（子 ）结点的属性来计算的。 21、语法制导的编译程序能同时进行（ 语法 ）分析和（ 语义 ）分析。 22、编译过程中扫描器所完成的任务是从（ 源程序 ）中识别出一个个具有（ 独立语法意义的单词 ）。 23、确定的有穷自动机是一个（ 五元组 ），通常表示为（ dfa=（k， ∑，m，s，z））。 24、已知文法 g(e): e-t|e+t|e-t t-f|t*f|t/f f-(e)|i 该文法的开始符号是（ e ），终结符号集合 vt 是（ { +,- ,*./,(,),i } ），非终结符号集合 vn 是（ { e,t,f } ），句型 t+t*f+i 的短语有（ t+t*f+i ，t*f 第一个 t，i）。 25、已知文法 g(e): e-t|e+t|e-t t-f|t*f|t/f f-(e)|i 26、已知文法 g(z): z-u0|v1 u-z1|1 v-z0|0 请写出全部由此文法描述的只含四个符号的句子：（ 0101，1010， 1001，0110 ）。 该文法是 chomsky（ 3 ）型文法。 27、chomsky 定义的四种形式语言文法分别为：（ 0 型）文法--又称（短语文法 ）文法，（1 型）文法--又称（上下文有关）文法， （2 型 ）文法--又称（上下文无关 ）文法，（3 型）文法--又称（正则）文法。 28、文法 g(s): s-ab a-aab|ab 其描述的语言 l(g[s])=（ anbncm,n≥1，m≥0 ）。 29、文法 g(s): s-sas|b|c a-aaa|a 其描述的语言 l(g[s])=（b,c,或者是以 b 开头、以 c 结尾的、中间是任意个由 b 或 c 间 隔开的奇数个 a 组成的符号串）。 30、过程与过程引用中信息交换的方法是（全局变量的使用）和 （参数传递 ）。 31、形式参