编译原理样题含答案.doc

编译原理试题 计算机学院_____级 班 学号 姓名 题号 一 二 三 四 五 六 七 八 九 十 总分 满分 得分 一 选择题 1、编译原理各阶段工作都涉及 (第1章)： A.词法分析 B.表格管理 C.语法分析 D.语义分析 2、正则表达式R1和R2等价是指 (第4章) A.R1和R2都是定义在一个字母表上的正则表达式 B.R1和R2中使用的运算符相同 C.R1和R2代表同一正则集 D.R1和R2代表不同正则集 3、在以下的语法分析中， 特别适合于表达式的分析。(第5，6，7章) A.LR分析 B.LL(1)分析 C.递归下降分析 D.算符优先分析 4、与（a|b）*(a|b)等价的正规式是 。(第4章) A.a*| b* B.(ab)*(a|b) C.（a|b）（a|b）* D.（a|b）* 5、在语法制导翻译中不采用拉链回填技术的语句是 。(第8章) A.跳转语句 B.赋值语句 C.条件语句 D.循环语句 6、在属性文法中，终结符只具有 属性。(第8章) A.传递 B.继承 C.抽象 D.综合 7、过程的Display表中记录了_ _____。(第10章) A. 过程的连结数据 B. 过程的嵌套层数 C. 过程的返回地址 D. 过程的入口地址 二 判断题、2、逆波兰法表示的表达式。 3、、、 填空题、是。、?,β?V*且a?则称“S ??.A”为　　　??.aβ”为　　　、、将下图的NFA确定化为DFA。 六、写一个文法，使。设文法G（S）： ?? S → S＋aF|aF|＋aF ?? F →aF|*a （1）消除左递归和左因子； （2）构造相应的FIRST和FOLLOW集合； （3）构造预测分析表。→ aSb | P (第6章) P → bPc | bQc Q → Qa | a 请构造简单优先关系表，该文法是否是简单优先文法？ 九、设有以下程序参数传递方式分别执行程序后的输出值传传传名文法G[]及其LR分析表如下，请给出对串dada#的分析过程。 　　 G[]: 1) S →VdB　　　　2) V →e　　　　　3) V →ε 　　　　4) B →a 　　　　　5) B →Bda 　　　 6) B →ε 状态 ACTION GOTO d e a # S B V 0 r3 S3 ? ? 1 ? 2 1 ? ? ? acc ? ? ? 2 S4 ? ? ? ? ? ? 3 r2 ? ? ? ? ? ? 4 r6 ? S5 r6 ? 6 ? 5 r4 ? ? r4 ? ? ? 6 S7 ? ? r1 ? ? ? 7 ? ? S8 ? ? ? ? 8 r5 ? ? r5 ? ? ? while ( a+bc OR a=b ) while ( a5 AND b10 ) { a=a+1; b=b+1; } } 十二、将下面程序划分为基本块，并画出其程序流图。 read(A,B) F:=1 C:=A*A D:=B*B if CD goto L1 E:=A*A F:=F+1 E:=E+F write(E) halt L1: E:=B*B F:=F+2 E:=E+F write(E) if E100 goto L2 halt L2: F:=F-1 goto L1 十三、对PL/0语言扩充单词-=和--: (第2章) 请完成下列识别单词‘-’，‘-＝’和‘--’（设单词内码分别为MINUS，MINUSBECOME和MINUSMINUS）的词法分析算法： if ( CH==- ) { ① ; if ( ② ) { SYM=MINUSBECOME; GetCh(); } else if ( CH==- ) { ③ } else ④ } 答案 一 选择题 b,c,d,c,b,d,b 二 判断题√×√×× 三 填空题 　解：用子集法确定化如下表