编译原理经典试题.docVIP

得分 评卷 人 一、（选择题）：下列各题正确的，请。.编译原理是对（ ）。 A、机器语言的执行 B、汇编语言的翻译 C、高级语言的翻译 D、高级语言程序的解释执行 2.词法分析器的输出结果是（ ）。 A、单词自身值 B、单词在符号表中的位置 C、单词的种别编码 D、单词的种别编码和自身值 3. 若文法G定义的语言是无限集，则文法必然是（ ） A.前后文无关文法 B.正规文法 C.二义性文法 D.递归文法 .文法：G：S→xSx | y所识别的语言是（ ）。 A、xnyxm B、(xyx)* C、x*yx* D、xnyxn（n≥0） 5. 数组的内情向量中肯定不含数组的（ ）信息 A.维数 B.类型 C.各维的上下界 D.各维的界差 2、扫描器的任务是从__________________中识别出一个个_________________。 、所谓最右推导是指：。 5、一个上下文无关文法所含四个组成部分是_______________。 6、所谓语法制导翻译方法是_______________________________________。 7、符号表中的信息栏中登记了每个名字的有关的性质，如__________________等等。8、一个过程相应的DISPLAY表的内容为___________________________________。 10、常用的两种动态存贮分配办法是________动态分配和__________动态分配。 编译程序与解释程序有何区别？2、无环路有向图(DAG) 3、过程调用时，主调程序与被调程序之间的信息传递有哪些方式？ 4、短语 何谓算符文法？ begin integer i;integer array b[1:2]; procedure q(x) ;integer x; begin i:=1;x:=x+2;b[i]:=10; i:=2;x:=x+2 end b[1]:=1;b[2]:=2;i:=1;q(b[i])； print(b[1],b[2]);end; 程序执行后，按：“传地址”、“传名”方式分别写出运行结果。 2、画出既能接收整数、又能接收实数（含正负数、不含指数）的状态图。 3、写出表达式(a＋b*c)/(a＋b)－d的逆波兰表示及三元式序列。 4、已知文法G(S) 　　 S→a|∧|(T) 　　 T→T，S|S 　　 写出句子((a，a)，a)的规范归约过程及每一步的句柄。 5、何谓优化？按所涉及的程序范围可分为哪几级优化？ 五、（计算题）：（共35分） 1、写一文法，使其语言为L（G）＝｛anbncm|n0,m0｝。(5分) 2、将文法G[S]：S→[A A→AS|B] B→Bi|i （1）消除左递归和回溯； 　　 (2)计算每个非终结符的FIRST和FOLLOW； 　　 (3)构造预测分析表，并差别是否为LL（1）文法 （分） while ( a+bc OR a=b ) while ( a5 AND b10 ) { a=a+1; b=b+1; } 翻译成四元式序列。(6分) 4、已知文法G(E) 　　 E→T|E＋T 　　 T→F|T *F 　　 F→(E)|i (1)给出句型(T *F＋i)的最右推导及画出语法树； 给出句型(T *F＋i)的短语、素短语。(8分) 6、设有基本块 　　 T1：＝2 　　 T2：＝10/T 　　 T3：＝S－R T4：＝S＋R 　　 A：＝T2 *T4 　　 B：＝A 　　 T5：＝S＋R 　　 T6：＝T3 *T5 　　 B：＝T6 　　 (1)画出DAG图； 　　 (2)假设基本块出口时只有A，B还被引用，请写出优化后的四元序列。(6分)