计算机编译原理练习题

资源描述

《计算机编译原理练习题》由会员分享，可在线阅读，更多相关《计算机编译原理练习题（6页珍藏版）》请在金锄头文库上搜索。

1、本文格式为Word版，下载可任意编辑计算机编译原理练习题编译原理练习题一一、选择题 n 1. 以下文法中，不是产生语言 aban1 的文法。 AAaBa BbbB BAaB BbabB CAaB BbabBa DAaB BbC CbCa 2. 设有文法GS：SaAB AbAc BbBAe 那么经消去-产生式后与G等价的文法G1S为。 ASaAaBaABa AbcbAc BbBAebe BSaAB AbAc BbBAe CSaAaB Abc Bbe DSaAaBa AbcbAc BbBAebe 3. 以下文法中，是LL(1)文法。 ASbBSa SaBS ASa BAc BSbSbAb

2、 AaAa CEE+TT TT*FF F(E)i DSbBS SaBS ASa BAc 4. 以下文法中，是简朴优先文法。 AEE+TT TT*FF F(E)i BSA/ AaAAS/ CEE+EE*E(E)i DEE1 E1E1+T1T1 T1T TT*FF F(E)i 5. 当扫视到数组说明举行语义处理时，务必把一个数组的如维数、各维的上、下界等记录下来。为了便于引用，通常是把上述内容存放于数组相应的之中。 A信息向量 B内情向量 C地址向量 D指针向 6. 设有文法GS： SaSWU Ua VbVac WaW 那么经化简后与G等价的文法G1S为。 ASaSW VbVac WaW B

3、SaSU Ua CSaSWU Ua WaW DSaS VbVac 7. 以下文法中，是LL（1）文法。 ASaSaA AbAac BSASb ASAa CEE+EE*E(E)i DSaSbA AbAac 8. 所谓相容，是指在一个工程集中，不展现这样的处境，和归约工程并存，或多个归约工程并存。 A移进工程 B根本工程 C待约工程 D后继工程 9. 以下表示中，不是目前经常使用的中间语言的形式。 A逆波兰式 B四元式 C五元式 D树形表示 10. 假设从流程图的首结点到流程图中某一结点n的全体通路都要经过结点d，我们就说结点d操纵了结点n，或者把d称为n的必经结点，记作。 Ad DFA

5、# 2、试描述由文法：SaAd AaAdbBc BbBce 所产生的语言。六、应用题 1、设有文法GS： SaABb AAcdd BBcee (1) 将其改写为LL(1)文法； (2) 构造改写后文法的LL(1)分析表。 2、已知文法GS：SaAB AbAa BcBb 的LR(0)工程集及状态转换图如下图所示， (1) 构造LR(0)分析表； (2) 给出对输入符号串abacb的LR分析过程。 ( i * + ) # I0: SSSaABaI2: SaABaAbAAabI4: AbAAbAAaaI5: AaSI1: SS AI3: SaABBcBBbbBcI6: SaABcI7: BcBB

6、cBbBbBbAI8: BbI9: AbAI10: BcB 七、简答题 1、设有二维PASCAL数组A110, 120，给出赋值语句 AI,J:=X+Y*Z 的四元式序列。 2、将逆波兰式： ABCD/-*EF*+ 改写为中缀式。八、简答题 1、设有如下的三地址码（四元式）序列： A:=5 I:=1 J:=2 L1 : if IJ goto L3 X:=I*A L2 : I:=I-J if IJ goto L2 J:=J+1 I:=N goto L1 L3: X:=J*A 试将它划分为根本块，并作操纵流程图。 2、设有如下的三地址码（四元式）序列： I:=1 read L,M L1 ： if

7、 I10 goto L2 A:=L*M B:=L*I C:=M*A D:=M+B I:=I+1 goto L1 L2 ： halt 对其中的循环举行循环不变运算外提的优化。编译原理练习题二一、选择题 1. 文法 G 产生的的全体是该文法描述的语言。 A 句型 B. 终结符集 C. 非终结符集 D. 句子 2. 设M为一DFA，并设s 和t是M的两个不同状态。假设s和t ，那么称s和t等价。 A不成区分 B可划分 C可区分 D待区分 3. 以下说法中正确的是。 A. 所谓递归下降法，是指只能对具有左递归性的文法举行分析的一种语法分析方法。 B. 假设一个文法具有二义性，那么它必然不是LL(1)文法。 C. 对于文法G，当举行自顶向下的语法分析时，不会展现回溯的主要条件是，对于G中的每个 AVN，A产生式的全体不同候选式均能推导出以同一终结符号开头的符号串。 6

展开阅读全文

计算机编译原理练习题

最新文档