编译原理试题A

1、编译原理试题(A)一、 填空题 1. 编译程序的工作过程一般可划分为五个阶段：_、语法分析、_、代码优化和目标代码生成。在编译程序的各个阶段中都要涉及到_和_。2. 程序语言的单词符号一般分为五种：关键词、_、常数、运算符和_。3. _是规范推导，_是规范规约。4. 文法的分析方法分为自顶向下和_两种。LL(1)分析法属于_的分析方法，优先分析法和LR分析法属于_的分析方法。5. 词法分析程序所输出的单词符号包含两种信息：_和单词自身的值。6. 某些非LL(1)文法可以通过_和_的方法转化为等价的LL(1)文法。7. 优先分析法分为简单优先分析法和_，a>b表示_。8. 写出下列表达式a

2、 : = b * c + b / d的逆波兰式： _。9. 两种动态存储分配方式是：_动态存储分配和_动态存储分配。10. 代码优化技术包括：删除多余运算，_，强度削弱，_，合并已知量与复写传播，_。11. _区分了正规文法和上下文无关文法。12. *表示集合的闭包。_表示集合的正闭包。13. 符号串aabb的长度为_，的长度为_。14. 项目分为_，待约项目，_和接受项目。15. 语言制导的编译程序能同时进行_和_。二、 设有文法GE：E E + T | E T | T T T * F | T / F | F F ( E ) | I 请给出句型( T + I ) * I F 的规范推导过程，

3、画出相应的语法树，并指出该句型的所有短语、直接短语和句柄。三、 设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 ) = Df (A , 1 ) = D f (B , 1 ) = C f (C , 1 ) = D f (D , 1 ) = D画出该自动机对应的状态转换图，并根据转换规则给出其右线性文法。四、 设有文法GS：S a | | ( T ) T S L L , S L |判断该文法是否是一个LL(1)文法。五、 设有文法GS：

4、S A | B A aAb | c B aBb | d 请构造出识别该文法所有规范句型活前缀的DFA。六、 将语句 while ABD 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)一、 填空题

5、 a) 编译程序的工作过程一般可划分为五个阶段：词法分析、_、_、代码优化和目标代码生成。在编译程序的各个阶段中都要涉及到_和_。b) 程序语言的单词符号一般分为五种：_、标识符、常数、运算符和_。c) 符号串ab与ba的连接结果为_，ab的0次幂为_。d) 文法的分析方法分为自顶向下和_两种。LL(1)分析法属于_的分析方法，优先分析法和LR分析法属于_的分析方法。e) 词法分析程序所输出的单词符号包含两种信息：_和单词自身的值。f) 某些非LL(1)文法可以通过_和_的方法转化为等价的LL(1)文法。g) 优先分析法分为简单优先分析法和_，a<b表示_。h) 常用的中间代码形式有逆波

6、兰式，三元式，_和树形表示。写出下列表达式a : = b*c+b*d的逆波兰式： _。i) 两种动态存储分配方式是：_动态存储分配和_动态存储分配。j) 代码优化技术包括：_，代码外提，_，变换循环控制条件，合并已知量与_，删除无用赋值。k) _区分了正规文法和上下文无关文法。l) 文法可分为四类，它们是0型文法、1型文法、2型文法、3型文法。其中2型文法和3型文法又分别称为_和_。m) 符号串aabbcc的长度为_，的长度为_。n) 项目分为_，待约项目，_和接受项目。o) 语言制导的编译程序能同时进行_和_。二、 根据正规式(a | b)* (aa | bb) (a | b)*构造相应的NFA 三、 将下图所示的NFA转换为等价的DFA 四、 设有文法GS： EE+T | T TT*F | F Fi | (E) 判断该文法是否是一个LL(1)文法。五、 设有文法GE： E aA | bB A cA | d B cB | d 请构造出识别该文法所有规范句型活前缀的DFA。六、 将语句 while ABD do if ( X 6 ) then X = X 1 else Y = X + 1 翻译成一组四元式。七、 构造以下基本块的DAG。 i. T0 = 3.14 ( 6 ) T3 =2 * T0ii. T1 = 2 *