编译原理复习题(远程)

上传人:xzh****18 文档编号:35528305 上传时间:2018-03-17 格式:DOC 页数:4 大小:135.50KB
返回 下载 相关 举报
编译原理复习题(远程)_第1页
第1页 / 共4页
编译原理复习题(远程)_第2页
第2页 / 共4页
编译原理复习题(远程)_第3页
第3页 / 共4页
编译原理复习题(远程)_第4页
第4页 / 共4页
亲,该文档总共4页,全部预览完了,如果喜欢就下载吧!
资源描述

《编译原理复习题(远程)》由会员分享,可在线阅读,更多相关《编译原理复习题(远程)(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) 试写出优化前和优化后的多元式代码。其中变量均为一般整型变量。

展开阅读全文
相关资源
相关搜索

当前位置:首页 > IT计算机/网络 > 计算机原理

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号