《填空题(每空2分共30分)》由会员分享，可在线阅读，更多相关《填空题(每空2分共30分)（4页珍藏版）》请在金锄头文库上搜索。
1、1 和23456789填空题(每空 2分，共 30分)1、 编译程序的整个过程可以从逻辑上划分为词法分析、 语法分析 、语 义分析、中间代码生成、代码优化和目标代码生成等几个阶段，另外还有两个重要的工作是表格管理和出错处理2、规范规约中的可归约串是一句柄，算符优先分析中的可归约串是最左短I吾 。3、语法分析方法主要可分为自顶向下和自底向上两大类。4、LR (0)文法的项目集中不会出现移进-归约冲突和归约-归约冲突。5、数据空间的动存态储分配方式可分为栈式和堆式两种。6、编译程序是指能将源语言程序翻译成目标语言程序的程序。7、确定有穷自动机DFA是NFA的一个特例。8、表达式(a+b)*c的逆波
2、兰表示为ab+c*。二、选择题(每题2分，共20分)1、L R语法分析栈中存放的状态是识别B 的DFA状态。A、前缀B、可归前缀C、项目 D、句柄2、D不可能是目标代码。A、汇编指令代码B、可重定位指令代码C、绝对机器指令代码D、中间代码3、一个控制流程图就是具有 C的有向图A、唯一入结点B、唯一出结点 C、唯一首结点D、唯一尾结点4、设有文法GS: S-blbB B-bS,则该文法所描述的语言是一C 。A、L (G) =biliOB、L (G) =b2i|i0C、L (G) =b2i+1|i0D、L (G) =b2i+1|i15、把汇编语言程序翻译成机器可执行的目标程序的工作是由B完成的。A
3、、编译器B、汇编器 C、解释器D、预处理器6、在目标代码生成阶段，符号表用于D 。A、目标代码生成B、语义检查C、语法检查D、预处理器地址分配 02仅考虑一个基本块，不能确定一个赋值是否真是无用的。()3. 如果一个文法是递归的，则其产生的语言的句子是无穷个。 ()4. 四元式之间的联系是通过符号表实现的。()5. 文法的二义性和语言的二义性是两个不同的概念。 ()6 .个LL( l)文法一定是无二义的。( )7在规范规约中用最左素短语来刻划可归约串。( )8. 目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 ()9. 编译程序是对汇编程序的翻译。()三简答题(每题5分，共15分)1
4、、简述栈式存储管理策略；2、何谓DAG；3、何谓文法的二义性；四、给出下述文法对应的正规式(7分)St 0A| IBATS | 1Bt0S | 0五、已知文法G(E):EtT | E+T | E-TTtF | T*F | T/FFt(E) | i证明E+T*F是该文法的一个句型，并指出该句型的所有短语、直接短语和句柄。(8分)七、设有文法GE:E (E) I e试判断该文法是否为SLR(1)文法，若不是，请说明理由；若是请构造SLR(1)分析表。(10分)参考答案、填空题(1X20=20分)1. 词法分析、语法分析、代码优化2. 自上而下、自下而上3. 五元组、DFA=(K 工,M, S, Z
5、)4.5.6.7.8.9.10.任何步分析个相邻、算 左递归、 自下而上 局部优化 删除公共子表选3个) (2X10=20 分)2、3、4、二、是非题1、x三、简答题(见书中相应四、解：首先得正规式方程S=OA+1BA=1S+1B=0S+0求解该方程组得：S=(01|10)(01五、解是文短语：E+T*F, 直接短语：t*f 句柄：T*F六、解： 、因为 FOLLOW(B)=FIRST(c) 下：符号串baabbb是该文法所以该文法为SLR状态01234(S2S2八、目标代码为：LD R0,BSUB R0,CLD R1,AMUL R1,R0LD R0,DADD R0,1ST R1,MLD R1,ESUB R0,FMUL R0,R1LD R1,MDIV R1,ROST R1,W
