编译原理试题(A).docVIP

编译原理试题(A) 一、填空题 1.编译程序的工作过程一般可划分为五个阶段： ________、语法分析、 ________________、代码优化和目标代 码生成。在编译程序的各个阶段中都要涉及到 ___________和_________。 2. 程序语言的单词符号一般分为五种：关键词、 _________、常数、运算符和 ________。 3. _________是规范推导， _________是规范规约。 4. 文法的分析方法分为自顶向下和 _________两种。 LL(1) 分析法属于 ________的分析方法，优先分析法和 LR 分析法属于 _________的分析方法。 5.词法分析程序所输出的单词符号包含两种信息： ________和单词自身的值。 6. 某些非 LL(1) 文法可以通过__________和 _________的方法转化为等价的 LL(1) 文法。 7.优先分析法分为简单优先分析法和 _________，ab 表示 ______________。 8. 写出下列表达式 a : = b * c + b / d 的逆波兰式： _______________。 9. 两种动态存储分配方式是： ______动态存储分配和 ______动态存储分配。 10. 代码优化技术包括：删除多余运算， ________，强度削弱， ____________ ，合并已知量与复写传播， _____________。 11. ___________区分了正规文法和上下文无关文法。 12. ∑ *表示集合∑的闭包。 ________表示集合∑的正闭包。 13. 符号串 aabb 的长度为___，ε的长度为_____。 14.项目分为________，待约项目， ________和接受项目。 15.语言制导的编译程序能同时进行 __________和____________。 二、设有文法 G[E] ：E → E + T | E – T | T T → T * F | T / F | F F → ( E ) | I 请给出句型 ( T + I ) * I – F 的规范推导过程，画出相应的语法树，并指出该句型的所有短语、直接短语和句柄。 三、设DAF M = ( { A , B , C , D } , { 0 , 1 } , f , A , { B }) , 其中 f (A , 0 ) = B f (B , 0 ) = D f (C , 0 ) = B f (D , 0 ) = D f (A , 1 ) = D f (B , 1 ) = C f (C , 1 ) = D f (D , 1 ) = D 画出该自动机对应的状态转换图，并根据转换规则给出其右线性文法。 四、设有文法 G[S]： S → a | ^ | ( T ) T → S L L → , S L |ε 判断该文法是否是一个 LL(1) 文法。 五、设有文法 G[S]： S → A | B A → aAb | c B → aBb | d 请构造出识别该文法所有规范句型活前缀的 DFA 。 六、将语句 while A ∨B＜D do if ( x ＞ 6 ) then X = X – 1 else Y = X + 1 翻译成一组四元式。 七、构造以下基本块的 DAG 。 （1） T0 = 3.14 ( 6 ) T3 =2 * T0 （2） T1 = 2 * T0 ( 7 ) T4 = R + r （3） T2 = R + r ( 8 ) T5 =T3 * T4 （4） A = T1 * T2 ( 9 ) T6 = R – r （5） B = A ( 10 ) B =T5 * T6 编译原理试题(C) 一、填空题 a)编译程序的工作过程一般可划分为五个阶段：词法分析、 ________、________________ 、代码优化和目标 代码生成。在编译程序的各个阶段中都要涉及到 ___________和_________。 b) 程序语言的单词符号一般分为五种： _________、标识符、常数、运算符和 ________。 c) 符号串 ab 与 ba 的连接结果为_________，ab 的 0 次幂为_________。 d) 文法的分析方法分为自顶向下和 _________两种。 LL(1) 分析法属于 ________的分析方法，优先分析法和 LR 分析法属于 _________的分析方法。 e)词法分析程序所输出的单词符号包含两种信息： ________和单词自身的值。 f) 某些非 LL(1) 文法可以通过__________和_________的方法转化为等价的 LL(1) 文法。 g)优先分析法分为简单优先分析法和 _________，a