资源描述：
《《编译原理》复习题-吉林大学》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、编译原理复习题1．语言2．LL(1)文法3．上下文无关文法CFG（ContextFreeGrammar）组成4．在仅由字母表中的3个字符组成的简单字母表S={a,b,c}中，求最多包括了一个b的所有串的集合5．举例说明符号串的正闭包6．标号部分的语义错误7．实现高级语言程序的途径有哪几种？它们之间的区别？8．什么是可规约活前缀？举一例说明。9．中间代码优化的种类10．给出活动记录空间结构?并给出各部分的存储对象？11．文法可分为几类；各举一例。12．Display表的作用？13．当实参为变量，形参分别为变参和值参时，传参的区别。14．语法错误类别15．词法错误校正16．词
2、法分析器的任务17．语法分析树（简称分析树）18．确定有限自动机的组成19．中间代码基本块的划分20．设有表达式A*(B*C-A)≤B+C*D(1)写出逆波兰式(后缀式)中间代码。(2)写出三元式中间代码。(3)写出多元式中间代码。(4)画出树。21．判断字符串anbn（n>0）是否可用确定自动机识别？如果能，则画出自动机，否则说明原因。22．散列式全局符号表的组织结构和具体实现23．类型等价有按名等价和按结构的等价，试同其实现有什么主要区别？24．属性文法的定义25．编译程序按功能分为哪几个阶段？各个阶段的主要功能？26．给出描述非0数字作为开始符的奇数字符串的正则表达
3、式或正则式。27．求条件语句:ifEthenS1elseS2对应的程序流图:28．对如下文法：G[S]：SàabS
4、aaB
5、adBàbbB
6、b分别给出句子abaabbb和ad的句柄29．有如下文法，给出每个产生式的Predict集。PàbeginSendSàid:=E;S
7、lEàn
8、id30．设对偶表（L，N）分别表示程序在当前位置的层数和偏移量，确定下面程序段中括号部分的内容。假设系统规定整型(int)变量占1个单元，实型(real)变量占2个单元。(L,N)Typeat=arrayof[1..10]ofint;()varx：real;()functionf((？,M)
9、vara:at,()b:at,()varx:real):int31．有如下文法：G[S]：Sà(L)
10、aLàSPPà,SP
11、l给出该文法的动作文法打印每个a的嵌套深度。例如（a，（a），（a））打印1，2，2。32．给定下面源程序，写出词法分析后的TOKEN表示：beginvarx:real；varj:integer；read(j)；j:=j+(j*20)；x:=j-1；write(2*j+x)end33．试写出上述程序的目标程序。beginvarx:real；varj:integer；read(j)；j:=j+(j*20)；x:=j-1；write(2*j+x)end3
12、4．写出下面表达式的代码生成过程；a*a+b*c+b35．在仅由字母表中的3个字符组成的简单字母表S={a,b,c}中，考虑在这个字母表上的仅包括一个b的所有串的集合，求其正则表达式36．Pascal程序段，试问词法分析阶段能发现哪些词法错误？ifa=1.thenb:=1.0elsec:=1;a:=bc+d;37．写出识别下列正则表达式定义的单词的DFA：((a
13、bc)*d)+38．构造一个DFA，它接受的符号串集合等于正则表达式(ab*c)
14、(abc*)所示的字符串集合。要求先构造NFA，其次转换成DFA，最后加以极小化。39．文法G=({+,*,i,(,)},{E},
15、E,P),其中P为：E®iE®E+EE®E*EE®(E)给出句型i*i+i的两颗语法树:40．求文法的first()、follow集合E→TE'E'→+TE'
16、εT→FT'T'→*FT'
17、εF→(E)
18、id41．假设有文法:Z→aBaB→bB
19、c写出其递归子程序。42．已知如下文法，求其消除公共前缀后的等价文法Stm→id:=ExpStm→id(ExpL)ExpL→ExpExpL→Exp,ExpL43．说明如下文法是否是LL（1）文法，若不是，将其转换为LL（1）文法。最后给出该文法的LL（1）分析表。G[A]：AàBeBàBb
20、a44．判断如下文法是否是LR(1)文法，
21、若不是，说明理由，是则画出它的LR状态图，并给出它的LR(1)分析表。G[S]：Sàa
22、b
23、(T)TàTeS
24、S45．已知如下文法，求其预测分析表1.E→TE'5.T'→*FT'2.E'→+TE'6.T'→ε3.E'→ε7.F→id4.T→FT'8.F→(E)46．已知如下文法，画出可归前缀图、goto表、action表，句子id+id$的分析过程S→E$E→E+TE→TT→idT→(E)47．已知如下文法，画出其可归前缀图，action、goto表，写出句子aab=b#的分析过程。Z®SS®L=R
25、RL®aR
26、bR®L48．
