《编译原理复习题(远程)》由会员分享，可在线阅读，更多相关《编译原理复习题(远程)（4页珍藏版）》请在金锄头文库上搜索。
1、编译原理编译原理复习题复习题1词法分析器的任务 2 编译程序按功能分为哪几个阶段？各个阶段的主要功能？ 2词法错误校正： 3举例说明符号串的正闭包 4举例说明符号串的星闭包 5确定有限自动机的组成 1 给定下面源程序，写出词法分析后的 TOKEN 表示：begin var x: real； var j: integer；read (j)；j:= j + ( j*20 )；x:= j-1；write( 2*j + x )end 2试写出上述程序的目标程序。begin var x: real； var j: integer；read (j)；j:= j + ( j*20 )；x:= j-1；wri
2、te( 2*j + x )end 3 写出下面表达式的代码生成过程；a*a+b*c+b 4在仅由字母表中的 3 个字符组成的简单字母表 =a,b,c中，考虑在这个字母表上的仅 包括一个 b 的所有串的集合，求其正则表达式 5在仅由字母表中的 3 个字符组成的简单字母表 =a,b,c中，求最多包括了一个 b 的所 有串的集合 6识别不同进制数的状态图 7. Pascal 程序段，试问词法分析阶段能发现哪些词法错误？if a=1. then b: =1.0 else c: =1; a: =bc+d; 8写出识别下列正则表达式定义的单词的 DFA：(a|bc)*d)+ 9构造一个 DFA，它接受的符
3、号串集合等于正则表达式(ab*c)|(abc*) 所示的字符串集合。 要求先构造 NFA，其次转换成 DFA，最后加以极小化 。 10语法错误类别 11上下文无关文法 CFG（Context Free Grammar)组成： 12语言： 13语法分析树（简称分析树） 14文法 G =( + , * , i , ( , ) , E , E , P ), 其中 P 为：E iE E + EE E * EE ( E )给出句型 i * i + i 的两颗语法树 : 15求文法的 first()、follow 集合E TE E +TE| T FT T *FT | F (E)|id 16求该文法的 pr
4、edict 集合 GE ：1. E TE 5. T *FT 2. E +TE 6. T 3. E 7. F id 4. T FT 8. F (E) 17假设有文法: Z aBa B bB | c写出其递归子程序。 18已知如下文法，求其消除公共前缀后的等价文法Stm id:=Exp Stm id (ExpL) ExpL Exp ExpL Exp, ExpL 19已知如下文法，求其消除公共前缀后的等价文法Exp Term+Exp | Term Term FactorTerm | Factor Factor id | (Exp) 20LL(1)文法： 21已知如下文法，求其预测分析表1. E TE
5、 5. T *FT 2. E +TE 6. T 3. E 7. F id 4. T FT 8. F (E) 22归约规范活前缀： 23已知如下文法，画出可归前缀图、goto 表、action 表，句子 id+id$的分析过程SE $EE+TETTidT( E ) 24设有文法 G(C)如下 ：S E # 1 E E+T 2 E T 3T TP 4T P 5P id 6P (E) 7构造 G(C)的 LR(0)可归前缀图构造 action、goto 表写出句子 id id+id 的分析过程 25已知如下文法，画出其可归前缀图，action、goto 表，写出句子 aab=b#的分析过程。Z Z
6、Z S S SS S S L=RL=RL=R | | | R R RL L L aRaRaR | | | b b bR R R L L L 26以下文法中哪些不是 LR(0)？ 为什么？ (a) Q SL $SL SL； SSL SS null (b) Q SL $SL S；SLSL SSL null (c) Q SL $SL SL；SLSL SS null (d) Q SL $SL null SLtailSLtail SLtail ；SL 27有如下的类型定义：at = ARRAY 1.10 OF ARRAY1.100 OF integer;rt = RECORD x : real ; a
7、: at;CASE u : boolean OFfalse: ( k : integer);true : ( y: real; b: boolean)END 构造类型的内部表示。 28符号表的局部化处理 29二叉式局部符号表的组织结构和具体实现 30散列式全局符号表的组织结构和具体实现 31标号部分的语义错误： 32类型等价有按名等价和按结构的等价，试同其实现有什么主要区别？ 33属性文法的定义 34写出表达式 a5+i.x + m * z 的中间代码。u其中，i,m:integer; z:real;a:array1.100 of rt; rt = record y:int;x:real end 35设有表达式 A*(B*C-A) B+C*D(1) 写出逆波兰式(后缀式)中间代码。(2) 写出三元式中间代码。(3) 写出多元式中间代码。(4) 画出树。 36中间代码优化的种类： 37中间代码基本块的划分： 38求条件语句:if E then S1 else S2 对应的程序流图: 39求 while 语句:while E do S 对应的程序流图: 40设有语句列i: = 2j: = i*(i+1)；k: = 2*(i+j) 试写出优化前和优化后的多元式代码。其中变量均为一般整型变量。
