广工编译原理(精选题集+必考大题
广工编译原理真题
![广工编译原理真题](https://img.taocdn.com/s3/m/44d6a267804d2b160a4ec033.png)
内容加上
。
的DISPLAY表的
三 有穷自动机M接受字母表={0,1}上所有满足下述条件的串:每个1 都有0直接跟在右边。构造一个最小的DFA M及和M等价的正规式。
四 证明正规式(ab)*a 与正规式a(ba)*等价 (用构造他们的最小的 DFA方法)。
五 写一个文法,使其语言是:
L = { 1n0m1m0n | m,n≥0 }
试构造它的LR(1)项目集、可归前缀图和LR(1)分析表。 八 已知源程序如下:
prod:=0; i:=1; while i≤20 do
begin prod:=prod+a[i]*b[i]; i:=i+1
end; 试按语法制导翻译法将源程序翻译成四元式序列(设A是数组a的起始地 址,B是数组b的起始地址;机器按字节编址,每个数组元素占四个字 节)。
编译原理
一 选择题
【 】1.____型文法也称为正规文法。
[A] 0
[B] 1
[C] 2
[D] 3
【 】2.____文法不是LL(1)的。
[A] 递归
[B] 右递归
[C] 2型 [D] 含有公共
左因子的
【 】3. 文法E→E+E|E*E|i的句子i*i+i*i的不同语法分析树的
总数为______。
六 对文法G[S] S → aSb | P P → bPc | bQc Q → Qa | a (1) 它是否是算符优先文法?请构造算符优先关系表
(2) 文法G[S]消除左递归、提取左公因子后是否是 LL(1)文法?请证实。
七 已知文法G为: (0) S′→ S (1) S → aAd (2) S → bAc (3) S → aec (4) S → bed (5) A → e
《编译原理》考试题
![《编译原理》考试题](https://img.taocdn.com/s3/m/4ce0e970a45177232f60a2e0.png)
《编译原理》考试题一、选择题:(每题2分,共20分)1.文法G所描述的语言是的集合。
A)文法G的字汇表V中所有符号组成的符号串B)文法G的字汇表V的闭包V*中的所有符号串C)由文法的识别符号推出的所有符号串D)由文法的识别符号推出的所有终结符号串2.设有文法G[S]=({b},{S,B},S,{S→b|bB,B→bS}),试问该文法所描述的语言是。
A)L(G[S])={b i|i≥0} B)L(G[S])={b2i|i≥0}C)L(G[S])={b2i+1|i≥0} D)L(G[S])={b2i+1|i≥1}3.一个句型中的最左称为该句型的句柄。
A)短语B)简单短语C)素短语D)终结符号4. 正则文法能产生下面的语言:L={a n b n|n≥1}。
A)存在一个B)存在多个C)不存在D)无法判断5.编译程序中的语法分析器接受以为单位的输入,并产生有关信息供以后各阶段使用。
A)表达式B)产生式C)单词D)语句6.编译方法中,自顶向下的语法分析方法有。
A)简单优先分析方法B)算符优先分析方法C)SLR方法D)LL(1)分析方法7.简单优先分析法每次都是对进行归约。
A)最左短语B)简单短语C)句柄D)最左素短语8.LR语法分析栈中存放的状态是识别的DFA状态。
A)前缀B)可归前缀C)项目D)句柄9.表达式-(a+b)/(c-d)-(a+b*c)的逆波兰表示是(@代表单目运算-)。
A)ab+cd-/@bc*a+- B)ab+/cd@bc*a+--C)ab+@cd-/abc*+- D)ab+cd-/abc*+@-10.乔姆斯基(Chomsky)把文法分成四种类型,即0型、1型、2型和3型。
其中,3型文法是。
A)上下文无关文法B)上下文有关文法C)正则文法D)短语文法二、填空题:(每空1分,共20分)1.假设G是一个文法,S是文法的开始符号,如果S *x,则称x是。
2.已知文法G[E]:E→E+T|T,T→T*F|F,F→(E)|i;该文法的开始符号是,终结符号集合V T是,非终结符号集合V N 是,句型T+T*F+i的短语有T+T*F+i,第一个T,T*F和。
编译原理试题汇总-编译原理期末试题(8套答案大题集)
![编译原理试题汇总-编译原理期末试题(8套答案大题集)](https://img.taocdn.com/s3/m/a1a6c64b9b6648d7c1c746a0.png)
编译原理考试题及答案汇总一、选择1.将编译程序分成若干个“遍”是为了_B__。
A . 提高程序的执行效率B.使程序的结构更加清晰C. 利用有限的机器内存并提高机器的执行效率D.利用有限的机器内存但降低了机器的执行效率2.正规式 MI 和 M2 等价是指__C__。
A . MI 和 M2 的状态数相等 B.Ml 和 M2 的有向弧条数相等。
C .M1 和 M2 所识别的语言集相等 D. Ml 和 M2 状态数和有向弧条数相等3.中间代码生成时所依据的是 _C_。
A.语法规则 B.词法规则 C.语义规则 D.等价变换规则4.后缀式 ab+cd+/可用表达式__B_来表示。
A. a+b/c+d B.(a+b)/(c+d) C. a+b/(c+d) D. a+b+c/d6.一个编译程序中,不仅包含词法分析,_A____,中间代码生成,代码优化,目标代码生成等五个部分。
A.( ) 语法分析 B.( )文法分析 C.( )语言分析 D.( )解释分析7.词法分析器用于识别__C___。
A.( ) 字符串 B.( )语句 C.( )单词 D.( )标识符8.语法分析器则可以发现源程序中的___D__。
A.( ) 语义错误 B.( ) 语法和语义错误C.( ) 错误并校正 D.( ) 语法错误9.下面关于解释程序的描述正确的是__B___。
(1) 解释程序的特点是处理程序时不产生目标代码(2) 解释程序适用于 COBOL 和 FORTRAN 语言(3) 解释程序是为打开编译程序技术的僵局而开发的A.( ) (1)(2) B.( ) (1) C.( ) (1)(2)(3) D.( ) (2)(3)10.解释程序处理语言时 , 大多数采用的是__B___方法。
A.( ) 源程序命令被逐个直接解释执行B.( ) 先将源程序转化为中间代码 , 再解释执行C.( ) 先将源程序解释转化为目标程序 , 再执行D.( ) 以上方法都可以11.编译过程中 , 语法分析器的任务就是__B___。
《编译原理》复习题(看完必过)
![《编译原理》复习题(看完必过)](https://img.taocdn.com/s3/m/9d092711876fb84ae45c3b3567ec102de2bddfd2.png)
《编译原理》复习题(看完必过)一、单项选择题1.将编译程序分成若干个“遍”是为了( B )A.提高程序的执行效率B. 使程序的结构更加清晰C.利用有限的机器内存并提高机器的执行效率D.利用有限的机器内存但降低了机器的执行效率2.不可能是目标代码的是( D )A.汇编指令代码 B.可重定位指令代码C.绝对指令代码 D.中间代码3.词法分析器的输入是( B )A.单词符号串 B.源程序C.语法单位 D.目标程序4.中间代码生成时所遵循的是( C )A.语法规则 B.词法规则C.语义规则 D.等价变换规则5.编译程序是对( D )A.汇编程序的翻译 B.高级语言程序的解释执行C.机器语言的执行 D.高级语言的翻译6.词法分析应遵循( C )A.语义规则 B.语法规则C.构词规则 D.等价变换规则7.词法分析器的输出结果是( C )A.单词的种别编码 B.单词在符号表中的位置C.单词的种别编码和属性值 D.单词属性值8.正规式M1和M2等价是指( C )A.M1和M2的状态数相等 B.M1和M2的有向弧条数相等C.M1和M2所识别的语言集相等 D.M1和M2状态数和有向弧条数相等9.词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确,因此,( B ) A.词法分析器应作为独立的一遍B.词法分析器作为子程序较好C.词法分析器分解为多个过程,由语法分析器选择使用.D.词法分析器并不作为一个独立的阶段10.如果L(M1)=L(M2),则M1与M2( A )A .等价B .都是二义的C .都是无二义的D .它们的状态数相等 11.文法G :S →xSx|y 所识别的语言是( C )A .xyxB .(xyx)* c .x n yx n (n ≥0) d .x *yx *12.文法G 描述的语言L(G)是指( A ) A.⎭⎬⎫⎩⎨⎧∈⇒=+*,|)(T V S G L αααB .⎭⎬⎫⎩⎨⎧⋃∈⇒=+*)(,|)(N T V V S G L ααα C .⎭⎬⎫⎩⎨⎧∈⇒=**,|)(T V S G L αααD .⎭⎬⎫⎩⎨⎧⋃∈⇒=**)(,|)(N T V V S G L ααα 13.有限状态自动机能识别( C )A .上下文无关文法B .上下文有关文法C .正规文法D .短语文法14.如果文法G 是无二义的,则它的任何句子( A ) A .最左推导和最右推导对应的语法树必定相同 B .最左推导和最右推导对应的语法树可能不同 C .最左推导和最右推导必定相同D .可能存在两个不同的最左推导,但它们对应的语法树相同 15.由文法的开始符经0步或多步推导产生的文法符号序列是( C ) A .短语 B .句柄 C .句型 D .句子 16.文法G :E →E+T|T T →T*P|P P →(E)|i则句型P+T+i 的句柄为( B )A .P+TB .PC .P+T+iD .i 17.文法G :S →b|∧|(T) T →T ∨S|S 则FIRSTVT(T)=( C )A .{ b ,∧,( }B .{ b ,∧,) }C .{ b ,∧,(,∨ }D .{ b ,∧,),∨ } 18.产生正规语言的文法为( D )A .0型B .1型C .2型D .3型19.任何算符优先文法( D )优先函数。
广工编译原理(精选题集+必考大题
![广工编译原理(精选题集+必考大题](https://img.taocdn.com/s3/m/b92ffe21b4daa58da0114a1f.png)
《编译原理》期末试题(二)1、描述由正规式b*(abb*)*(a| ε)定义的语言,并画出接受该语言的最简DFA。
2、证明文法E → E + id | id是SLR(1)文法。
3、下面是表达式和赋值语句的文法,其中and的类型是bool ⨯ bool → bool,+的类型是int ⨯ int → int,=的类型是int ⨯ int → bool,:= 要求id和E的类型都是int或者都是bool。
为该文法写一个语法制导定义或翻译方案,它完成类型检查。
S →id := EE → E and E | E + E | E = E |id6、描述由正规式b*a(bb*a)*b*定义的语言,并画出接受该语言的最简DFA。
7、下面的文法产生代表正二进制数的0和1的串集:B → B 0 | B 1 | 1下面的翻译方案计算这种正二进制数的十进制值:B →B1 0 {B.va l := B1.val⨯ 2 }| B1 1 {B.val := B1.val⨯ 2 +1}| 1 {B.val := 1 }请消除该基础文法的左递归,再重写一个翻译方案,它仍然计算这种正二进制数的十进制值。
编译原理试卷二答案1、由正规式b*(abb*)*(a| ε)定义的语言是字母表{a, b}上不含子串aa的所有串的集合。
最简DFA如下:2、先给出接受该文法活前缀的DFA如下:I0和I3都只有移进项目,肯定不会引起冲突;I2和I4都无移进项目并仅含一个归约项目,也肯定不会引起冲突;在I1中,E'的后继符号只有$,同第2个项目的展望符号“+”不一样,因此I1也肯定不会引起冲突。
由此可以断定该文法是SLR(1)的。
3、语法制导定义如下。
S →id := E { S.type := if (id.type = bool and E.type = bool) or (id.type = int and E.type = int)then type_ok else type_error }E → E1and E2 { E.type := if E1.type = bool and E2.type = bool then bool elsetype_error }E → E1 + E2 { E.type := if E1.type = int and E2.type = int then int else type_error }E → E1 = E2{ E.type := if E1.type = int and E2.type = int then bool else type_error }E →id { E.type := lookup(id.entry) }6、正规式b*a(bb*a)*b*体现的特点是,每个a的左边都有若干b,除非a是第一个字母。
编译原理考试试题与答案(汇总)
![编译原理考试试题与答案(汇总)](https://img.taocdn.com/s3/m/df82e6976c175f0e7cd13790.png)
对输入串ab#给出分析过程为:
一、是非题:
1.一个上下文无关文法的开始符,可以是终结符或非终结符。 ( )
2.一个句型的直接短语是唯一的。 ( )
3.已经证明文法的二义性是可判定的。 ( )
4.每个基本块可用一个DAG表示。 ( )
5.每个过程的活动记录的体积在编译时可静态确定。 ( )
1.编译程序是对高级语言程序的解释执行。(× )
2.一个有限状态自动机中,有且仅有一个唯一的终态。(×)
3.一个算符优先文法可能不存在算符优先函数与之对应。(√ )
4.语法分析时必须先消除文法中的左递归。(×)
5.LR分析法在自左至右扫描输入串时就能发现错误,但不能准确地指出出错地点。(√)
6.逆波兰表示法表示表达式时无须使用括号。(√ )
2.考虑文法G[S]:
S → (T) | a+S | a
T → T,S | S
消除文法的左递归及提取公共左因子。
解:消除文法G[S]的左递归:
S→(T) | a+S | a
T→ST′
T′→,ST′| ε
提取公共左因子:
S→(T) | aS′
S′→+S | ε
T→ST′
T′→,ST′| ε
3.试为表达式w+(a+b)*(c+d/(e-10)+8)写出相应的逆波兰表示。
8.一个过程相应的DISPLAY表的内容为(现行活动记录地址和所有外层最新活动记录的地址)
10.常用的两种动态存贮分配办法是(栈式)动态分配和(堆式)动态分配。
11.一个名字的属性包括( 类型)和(作用域 )。
12.常用的参数传递方式有(传地址),(传值),(传名)
《编译原理》考试试题及答案
![《编译原理》考试试题及答案](https://img.taocdn.com/s3/m/6408bd0e03d8ce2f0066238b.png)
《编译原理》考试试题及答案(附录)一、判断题:1.一个上下文无关文法的开始符,可以是终结符或非终结符。
( X )2.一个句型的直接短语是唯一的。
( X )3.已经证明文法的二义性是可判定的。
( X )4.每个基本块可用一个DAG表示。
(√)5.每个过程的活动记录的体积在编译时可静态确定。
(√)6.2型文法一定是3型文法。
( x )7.一个句型一定句子。
( X )8.算符优先分析法每次都是对句柄进行归约。
(应是最左素短语) ( X )9.采用三元式实现三地址代码时,不利于对中间代码进行优化。
(√)10.编译过程中,语法分析器的任务是分析单词是怎样构成的。
( x )11.一个优先表一定存在相应的优先函数。
( x )12.目标代码生成时,应考虑如何充分利用计算机的寄存器的问题。
( )13.递归下降分析法是一种自下而上分析法。
( )14.并不是每个文法都能改写成LL(1)文法。
( )15.每个基本块只有一个入口和一个出口。
( )16.一个LL(1)文法一定是无二义的。
( )17.逆波兰法表示的表达试亦称前缀式。
( )18.目标代码生成时,应考虑如何充分利用计算机的寄存器的问题。
( )19.正规文法产生的语言都可以用上下文无关文法来描述。
( )20.一个优先表一定存在相应的优先函数。
( )21.3型文法一定是2型文法。
( )22.如果一个文法存在某个句子对应两棵不同的语法树,则文法是二义性的。
( )二、填空题:1.( 最右推导 )称为规范推导。
2.编译过程可分为(词法分析),(语法分析),(语义分析和中间代码生成),(代码优化)和(目标代码生成)五个阶段。
3.如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是()。
4.从功能上说,程序语言的语句大体可分为()语句和()语句两大类。
5.语法分析器的输入是(),其输出是()。
6.扫描器的任务是从()中识别出一个个()。
广工编译原理复习例题(有客观题的答案
![广工编译原理复习例题(有客观题的答案](https://img.taocdn.com/s3/m/7f31b0e99b89680203d825b2.png)
编译原理复习例题一选择题1.编译的各阶段工作都涉及 B 。
[A]词法分析 [B]表格管理 [C]语法分析 [D]语义分析2. D 型文法也称为正规文法。
[A] 0 [B] 1 [C] 2 [D] 33. D 文法不是LL(1)的。
[A]递归 [B]右递归 [C]2型 [D]含有公共左因子的4.文法E→E+E|E*E|i的句子i*i+i*i有 C 棵不同的语法树。
[A] 1 [B] 3 [C] 5 [D] 75.文法 S→aaS|abc 定义的语言是 C 。
[A]{a2k bc|k>0} [B]{a k bc|k>0}[C]{a2k-1bc|k>0} [D]{a k a k bc|k>0}6.若B为非终结符,则 A→α.Bβ为 D 。
[A]移进项目 [B]归约项目 [C]接受项目 [D]待约项目7.同心集合并可能会产生新的 D 冲突。
[A]二义 [B]移进/移进 [C]移进/归约 [D]归约/归约8.代码优化时所依据的是 C 。
[A]语法规则 [B]词法规则[C]等价变换规则 [D]语义规则9.表达式a-(-b)*c的逆波兰表示(@为单目减)为 B 。
[A]a-b@c* [B]ab@c*- [C]ab@- [D]ab@c-*10.过程的DISPLAY表是用于存取过程的 B 。
[A]非局部变量 [B]嵌套层次 [C]返回地址 [D]入口地址11. 已知右图所示自动机M,请问下列哪个字符串不是M[A] bbaa [B] abba [C] abab [D] aabb12.若状态k含有项目“A→α.”,且仅当输入符号a∈FOLLOW(A)时,才用规则“A→α”归约的语法分析方法是 D 。
[A] LALR分析法 [B] LR(0)分析法[C] LR(1)分析法[D] SLR(1)分析法13.有一语法制导翻译如下所示:(第8章)S->bAb {print “1” }A->(B {print “2” }A->a {print “3” }B->Aa) {print “4” }若输入序列为b(((aa)a)a)b,则采用自下而上的分析方法,则输出是 B 。
编译原理试题汇总+编译原理期末试题(8套含答案+大题集).
![编译原理试题汇总+编译原理期末试题(8套含答案+大题集).](https://img.taocdn.com/s3/m/65dfc39e856a561253d36f6a.png)
编译原理考试题及答案汇总一、选择1.将编译程序分成若干个“遍”是为了_B__。
A . 提高程序的执行效率B.使程序的结构更加清晰C. 利用有限的机器内存并提高机器的执行效率D.利用有限的机器内存但降低了机器的执行效率2.正规式 MI 和 M2 等价是指__C__。
A . MI 和 M2 的状态数相等 B.Ml 和 M2 的有向弧条数相等。
C .M1 和 M2 所识别的语言集相等 D. Ml 和 M2 状态数和有向弧条数相等3.中间代码生成时所依据的是 _C_。
A.语法规则 B.词法规则 C.语义规则 D.等价变换规则4.后缀式 ab+cd+/可用表达式__B_来表示。
A. a+b/c+d B.(a+b)/(c+d) C. a+b/(c+d) D. a+b+c/d6.一个编译程序中,不仅包含词法分析,_A____,中间代码生成,代码优化,目标代码生成等五个部分。
A.( ) 语法分析 B.( )文法分析 C.( )语言分析 D.( )解释分析7.词法分析器用于识别__C___。
A.( ) 字符串 B.( )语句 C.( )单词 D.( )标识符8.语法分析器则可以发现源程序中的___D__。
A.( ) 语义错误 B.( ) 语法和语义错误C.( ) 错误并校正 D.( ) 语法错误9.下面关于解释程序的描述正确的是__B___。
(1) 解释程序的特点是处理程序时不产生目标代码(2) 解释程序适用于 COBOL 和 FORTRAN 语言(3) 解释程序是为打开编译程序技术的僵局而开发的A.( ) (1)(2) B.( ) (1) C.( ) (1)(2)(3) D.( ) (2)(3)10.解释程序处理语言时 , 大多数采用的是__B___方法。
A.( ) 源程序命令被逐个直接解释执行B.( ) 先将源程序转化为中间代码 , 再解释执行C.( ) 先将源程序解释转化为目标程序 , 再执行D.( ) 以上方法都可以11.编译过程中 , 语法分析器的任务就是__B___。
编译原理试题及答案
![编译原理试题及答案](https://img.taocdn.com/s3/m/b2b3ed8eab00b52acfc789eb172ded630b1c9897.png)
编译原理试题及答案
试题:
1. 解释编译原理的定义,同时给出编译器的作用。
2. 简要描述编译过程中的四个基本步骤。
3. 解释词法分析器的功能和作用。
4. 解释语法分析器的功能和作用。
答案:
1. 编译原理是研究如何将高级语言程序转化为等价机器语言程序的一门学科。
编译器是将高级语言文本转换成等价的机器语言的软件工具。
它负责将源代码转化为目标代码,以便计算机能够理解和执行。
2. (1) 词法分析:将源代码分解成一系列单词或标记。
(2) 语法分析:根据语法规则组织单词或标记形成语法树。
(3) 语义分析:分析语法树以检测语义错误。
(4) 代码生成:根据语法树生成目标代码。
3. 词法分析器的功能是将源代码分解成一系列单词或标记。
它将源代码读取为字符流,然后将这些字符组成单词,同时可以去除空格、注释等不具有实际意义的内容。
词法分析器的作用是为语法分析器提供正确的单词序列,为后续的语义分析和代
码生成步骤建立基础。
4. 语法分析器的功能是根据语法规则组织单词或标记形成语法树。
它通过构建语法树来分析源代码的语法结构,同时可以检测语法错误。
语法分析器的作用是为后续的语义分析和代码生成步骤提供一个结构化的表示形式,便于后续的处理和转换。
编译原理考试题
![编译原理考试题](https://img.taocdn.com/s3/m/a10e29870408763231126edb6f1aff00bfd57053.png)
编译原理考试题
1. 编译器的作用是什么?简述编译器的基本工作流程。
2. 解释什么是词法分析。
描述词法分析器的基本工作原理。
3. 什么是语法分析?描述语法分析器的基本工作原理。
4. 解释语义分析的概念。
语义分析器的基本工作原理是什么?
5. 请简要解释编译器的前端和后端分别是做什么的。
6. 什么是中间代码?为什么编译器要生成中间代码?
7. 解释什么是符号表。
符号表在编译过程中起到什么作用?
8. 简述优化在编译过程中的作用。
列举并解释两种常见的优化技术。
9. 解释静态链接和动态链接的区别。
10. 请解释解释器和编译器之间的区别。
描述它们各自的工作
原理。
11. 解释冲突解析算法中的"移进-归约"冲突和"归约-归约"冲突。
12. 简述LL(1)文法和LR(1)文法的特点及区别。
13. 解释编程语言中的数据类型检查和类型推导的概念。
14. 简要描述语法制导翻译的概念和基本原理。
15. 请解释正则表达式和有限自动机之间的关系。
注意:以上为编译原理考试相关的问题,文中不含有标题相同的文字。
编译原理复习题集
![编译原理复习题集](https://img.taocdn.com/s3/m/4786c54d767f5acfa1c7cd91.png)
《编译原理》复习题集1.名词解释短语句柄文法上下文无关文法LL(1)文法LR(1)文法语法分析无环路有向图(DAG)后缀式语法制导翻译遍局部优化词法分析语法分析语义分析源语言源程序目标语言中间语言(中间表示)2.简答题(1)编译程序和高级语言有什么区别?(2)编译程序的工作分为那几个阶段?(3)简述自下而上的分析方法。
(4)目标代码有哪几种形式?生成目标代码时通常应考虑哪几个问题?(5)何谓优化?按所涉及的程序范围可分为哪几级优化?(6)简述代码优化的目的和意义。
3.叙述下面的正规式描述的语言,并画出接受该语言的最简DFA的状态转换图。
( 1 | 01 )* 0*4.Pascal语言无符号数的正规定义如下:num→digit+ (.digit+)? (E(+|-)? digit+)?其中digit表示数字,用状态转换图表示接受无符号数的确定有限自动机。
5.画出Pascal中实数(不带正负号,可带指数部分)的状态转换图。
6.用状态转换图表示接收(a|b)*aa的确定的有限自动机。
7.处于/* 和 */之间的串构成注解,注解中间没有*/。
画出接受这种注解的DFA的状态转换图。
8.某操作系统下合法的文件名为device:name.extension其中第一部分(device:)和第三部分(.extension)可缺省,device, name和extension都是字母串,长度不限,但至少为1,画出识别这种文件名的确定有限自动机。
9.构造一个DFA,它接受∑={0, 1}上0和1的个数都是偶数的字符串。
10.设有非确定的有自限动机 NFA M=({A,B,C},{0,1},δ,{A},{C}),其中:δ(A,0)={C} δ (A,1)={A,B} δ (B,1)={C} δ (C,1)={C}。
请画出状态转换距阵和状态转换图。
11.设L⊆ {a,b,c}* 是满足下述条件的符号串构成的语言:(1)若出现a ,则其后至少紧跟两个c ;(2)若出现b ,其后至少紧跟一个c 。
编译原理试题及答案
![编译原理试题及答案](https://img.taocdn.com/s3/m/0252cb20bb4cf7ec4bfed043.png)
参考答案一、单项选择题(共10小题,每小题2分,共20分)1.语言是A .句子的集合B .产生式的集合C .符号串的集合D .句型的集合 2.编译程序前三个阶段完成的工作是 A .词法分析、语法分析和代码优化 B .代码生成、代码优化和词法分析C .词法分析、语法分析、语义分析和中间代码生成D .词法分析、语法分析和代码优化3.一个句型中称为句柄的是该句型的最左 A .非终结符号 B .短语 C .句子 D .直接短语4.下推自动机识别的语言是A .0型语言B .1型语言C .2型语言D .3型语言5.扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即 A . 字符B .单词C .句子D .句型6.对应Chomsky 四种文法的四种语言之间的关系是 A .L 0⊂L 1⊂L 2⊂L 3B .L 3⊂L 2⊂L 1⊂L 0C .L 3=L 2⊂L 1⊂L 0D .L 0⊂L 1⊂L 2=L 3 7.词法分析的任务是 A .识别单词B .分析句子的含义C .识别句子D .生成目标代码 8.常用的中间代码形式不含A .三元式B .四元式C .逆波兰式D .语法树 9. 代码优化的目的是A .节省时间B .节省空间C .节省时间和空间D .把编译程序进行等价交换10.代码生成阶段的主要任务是 A .把高级语言翻译成汇编语言 B .把高级语言翻译成机器语言C .把中间代码变换成依赖具体机器的目标代码装 订 线D.把汇编语言翻译成机器语言二、填空题(本大题共5小题,每小题2分,共10分)1.编译程序首先要识别出源程序中每个(单词),然后再分析每个(句子)并翻译其意义。
2.编译器常用的语法分析方法有(自底向上)和(自顶向下)两种。
3.通常把编译过程分为分析前端与综合后端两大阶段。
词法、语法和语义分析是对源程序的(分析),中间代码生成、代码优化与目标代码的生成则是对源程序的(综合)。
编译原理试题及答案
![编译原理试题及答案](https://img.taocdn.com/s3/m/0382848f51e2524de518964bcf84b9d528ea2ca0.png)
编译原理试题及答案一、选择题1. 编译器的主要功能是什么?A. 将高级语言代码翻译成机器语言代码B. 进行程序调试C. 进行代码优化D. 管理程序运行时的内存分配答案:A2. 词法分析器的主要任务是什么?A. 将源代码分解成多个语句B. 将源代码分解成多个词素C. 检查源代码的语法正确性D. 将词素转换为相应的语法单位答案:B3. 下列哪个是自顶向下的语法分析方法?A. LL(1)分析法B. LR(1)分析法C. LALR(1)分析法D. GLR分析法答案:A4. 语义分析的主要任务是什么?A. 检查程序的语法正确性B. 检查程序的类型正确性C. 将源代码转换为目标代码D. 进行程序的优化答案:B5. 代码生成阶段的主要任务是什么?A. 将语法树转换为目标代码B. 进行程序的优化C. 检查程序的类型正确性D. 将源代码分解成多个词素答案:A二、简答题1. 简述编译过程的主要阶段。
答案:编译过程主要分为四个阶段:词法分析、语法分析、语义分析和代码生成。
词法分析将源代码分解成词素,语法分析检查源代码的语法结构,语义分析检查源代码的语义正确性,代码生成将源代码转换为目标代码。
2. 什么是中间代码?它在编译过程中起到什么作用?答案:中间代码是一种介于源代码和目标代码之间的代码形式,它通常具有更接近于机器语言的特性,但仍然保持一定的抽象级别。
中间代码在编译过程中起到桥梁的作用,它使得代码优化和目标代码生成更加方便和高效。
三、论述题1. 论述编译器优化的几种常见方法。
答案:编译器优化主要包括以下几种方法:常量折叠、死代码消除、公共子表达式消除、循环优化、代码内联、寄存器分配等。
这些优化方法可以提高程序的执行效率,减少资源消耗,提高程序的运行速度。
结束语:本试题涵盖了编译原理的基本知识点,包括编译器的功能、编译过程的主要阶段、中间代码的作用以及编译器优化的方法。
希望考生能够通过本试题加深对编译原理的理解和掌握。
编译原理试题汇总 编译原理期末试题(8套含答案 大题集)(DOC)
![编译原理试题汇总 编译原理期末试题(8套含答案 大题集)(DOC)](https://img.taocdn.com/s3/m/10dfd43d2f60ddccda38a0a8.png)
编译原理考试题及答案汇总一、选择1.将编译程序分成若干个“遍”是为了_B__。
A . 提高程序的执行效率B.使程序的结构更加清晰C. 利用有限的机器内存并提高机器的执行效率D.利用有限的机器内存但降低了机器的执行效率2.正规式 MI 和 M2 等价是指__C__。
A . MI 和 M2 的状态数相等 B.Ml 和 M2 的有向弧条数相等。
C .M1 和 M2 所识别的语言集相等 D. Ml 和 M2 状态数和有向弧条数相等3.中间代码生成时所依据的是 _C_。
A.语法规则 B.词法规则 C.语义规则 D.等价变换规则4.后缀式 ab+cd+/可用表达式__B_来表示。
A. a+b/c+d B.(a+b)/(c+d) C. a+b/(c+d) D. a+b+c/d6.一个编译程序中,不仅包含词法分析,_A____,中间代码生成,代码优化,目标代码生成等五个部分。
A.( ) 语法分析 B.( )文法分析 C.( )语言分析 D.( )解释分析7.词法分析器用于识别__C___。
A.( ) 字符串 B.( )语句 C.( )单词 D.( )标识符8.语法分析器则可以发现源程序中的___D__。
A.( ) 语义错误 B.( ) 语法和语义错误C.( ) 错误并校正 D.( ) 语法错误9.下面关于解释程序的描述正确的是__B___。
(1) 解释程序的特点是处理程序时不产生目标代码(2) 解释程序适用于 COBOL 和 FORTRAN 语言(3) 解释程序是为打开编译程序技术的僵局而开发的A.( ) (1)(2) B.( ) (1) C.( ) (1)(2)(3) D.( ) (2)(3)10.解释程序处理语言时 , 大多数采用的是__B___方法。
A.( ) 源程序命令被逐个直接解释执行B.( ) 先将源程序转化为中间代码 , 再解释执行C.( ) 先将源程序解释转化为目标程序 , 再执行D.( ) 以上方法都可以11.编译过程中 , 语法分析器的任务就是__B___。
编译原理复习题
![编译原理复习题](https://img.taocdn.com/s3/m/4745afe8534de518964bcf84b9d528ea81c72ffb.png)
一、填空题:〔10分,第1小题每2个1分,其余每空1分〕1、编译程序一般含有八局部,分别是、、、、、、、。
2、编译程序与解释程序的根本区别是3、一个上下文无关文法G包括四个组成局部依次为:一组_____、一个_____、一组_____、一组______。
4、设G是一个文法,S是文法的开始符号,如果S⇒* X,那么称X 是。
二、选择题〔本大题共15小题,每题1分,共15分〕1、编译程序生成的目标程序是机器语言程序。
A、一定B、不一定2、设有文法G[S]=〔{b},{S,B},S,{S→b|bB, B→bS}〕,该文法描述的语言是。
A、b i | i≥0B、b2i | i≥0C、b2i+1 | i≥0D、b2i+1 | i≥13、设有文法G[S]:S→S*S|S+S|〔S〕|a该文法二义性文法A、是B、不是C、无法判断4、汇编程序是将______翻译成______;编译程序是将_______翻译成__________。
A、汇编语言程序B、机器语言程序C、高级语言程序D、汇编语言或机器语言程序5、给定文法A→bA|cc, 下面符号串中,为该文法句子的是。
①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbccA、①B、①③④⑤C、①⑤D、①④⑤E、①②③④⑤6、语法分析的常用方法是。
①自顶向下②自底向上③自左向右④自右向左A、①②③④B、①②C、③④D、①②③7、语言L={a n bb n|n≥1},那么下述文法中,可以产生语言LA、Z→aZb|aAb|b A→aAb|bB、A→aAb A→bC、Z→AbB A→aA|a B→bB|bD、Z→aAb A→aAb|b8、以下正规表达式中________与(a|b)*(c|d)等价。
A、〔a*|b*〕(c|d)B、〔a*|b*〕*(c|d)C、(ab)*(d|c)D、〔a*b*〕(cd)9、算符优先分析法每次都是对进行归约。
A、最左短语B、直接短语C、句柄D、素短语E、最左素短语10、简单优先分析法每次都是对进行归约A、最左短语B、直接短语C、句柄D、素短语E、最左素短语11、以下文法G[S] ]:S→AA A→Aa|a不是LR〔1〕文法,理由是A.、FIRST(S)∩FIRST〔A〕≠∅B、FIRST〔A〕∩FOLLOW〔A〕≠∅C、FIRST〔Aa〕∩FIRST〔a〕≠∅D、都不是12、设有文法G[E]:E→E*E|E+E|〔E〕|a 该文法LR〔1〕文法A、是B、不是C、无法判断13、对于文法G[A]:A→aABe|Ba B→dB|ε有人说,因为FIRST〔aABe〕∩FOLLOW〔A〕≠∅并且FIRST〔Ba〕∩FOLLOW 〔A〕≠∅,所以文法G[A]不是LL〔1〕文法。
《编译原理》考试试题及答案(汇总)
![《编译原理》考试试题及答案(汇总)](https://img.taocdn.com/s3/m/54423dc2f5335a8103d22014.png)
编译原理》考试试题及答案(汇总)一、是非题(请在括号内,正确的划",错误的划X)(每个2分,共20分)1 .编译程序是对高级语言程序的解释执行。
(x )2. —个有限状态自动机中,有且仅有一个唯一的终态。
(X)3. —个算符优先文法可能不存在算符优先函数与之对应。
(V )4. 语法分析时必须先消除文法中的左递归。
(x)5. 分析法在自左至右扫描输入串时就能发现错误,但不能准确地指出出错地点。
( V)6. 逆波兰表示法表示表达式时无须使用括号。
(V )7. 静态数组的存储空间可以在编译时确定。
(x)8. 进行代码优化时应着重考虑循环的代码优化,这对提高目标代码的效率将起更大作用。
( x)9. 两个正规集相等的必要条件是他们对应的正规式等价。
(x)(x )10. 一个语义子程序描述了一个文法所对应的翻译工作、选择题 ( 请在前括号内选择最确切的一项作为答案划一个勾, 多划按错4.如果文法G 是无二义的,则它的任何句子aA. ( ) 最左推导和最右推导对应的语法树必定相同B. ( ) 最左推导和最右推导对应的语法树可能不同C. ( ) 最左推导和最右推导必定相同论)( 每个 4 分,共 40分) 1.词法分析器的输出结果是。
A .( ) 单词的种别编码C .( ) 单词的种别编码和自身值 2. 正规式 M 1 和 M 2 等价是指。
A. ( ) M1和M2的状态数相等 的有向边条数相等C. ( ) M1和M2所识别的语言集相等 向边条数相等3. 文法G S f 所识别的语言是。
A. ( )B . ( ) ()*C . ( ) (nB. ( ) 单词在符号表中的位置 D . ( ) 单词自身值B . ( ) M1 和 M2D. ( ) M1 和M2状态数和有> 0) D . ( ) x**D. ( ) 可能存在两个不同的最左推导,但它们对应的语法树相同5.构造编译程序应掌握6.四元式之间的联系是通过实现的。
编译原理考试试题
![编译原理考试试题](https://img.taocdn.com/s3/m/3a4bd9b8f80f76c66137ee06eff9aef8941e48b8.png)
编译原理考试试题
1. 简答题
(1)什么是编译原理?
(2)解释词法分析和语法分析的区别。
(3)描述语法制导翻译的过程。
(4)什么是上下文无关文法?
(5)解释LL和LR分析器之间的差异。
2. 分析题
对于以下文法G:
S → aB | bA
A → a | ε
B → b
进行如下操作:
(1)用LL(1)分析器分析串“ab”。
(2)用LR(1)分析器分析串“ba”。
3. 论述题
请分析编译器的工作原理并解释编译器的主要功能。
同时比较解释型语言和编译型语言之间的区别。
4. 计算题
对于文法G:
E → E + T | T
T → T * F | F
F → (E) | id
请根据该文法构建一个SLR(1)分析表并分析串“id + id * id”。
5. 应用题
假设您需要编写一个简单的编译器来编译一种自定义的编程语言。
请设计该编程语言的词法规则和语法规则,并解释如何构建一个简单的编译器来将该语言转换为目标代码。
以上为编译原理考试试题,希望能够帮助您对编译原理的相关知识有更全面的了解。
祝您考试顺利!。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《编译原理》期末试题(二)1、描述由正规式b*(abb*)*(a| ε)定义的语言,并画出接受该语言的最简DFA。
2、证明文法E → E + id | id是SLR(1)文法。
3、下面是表达式和赋值语句的文法,其中and的类型是bool ⨯ bool → bool,+的类型是int ⨯ int → int,=的类型是int ⨯ int → bool,:= 要求id和E的类型都是int或者都是bool。
为该文法写一个语法制导定义或翻译方案,它完成类型检查。
S →id := EE → E and E | E + E | E = E |id6、描述由正规式b*a(bb*a)*b*定义的语言,并画出接受该语言的最简DFA。
7、下面的文法产生代表正二进制数的0和1的串集:B → B 0 | B 1 | 1下面的翻译方案计算这种正二进制数的十进制值:B →B1 0 {B.va l := B1.val⨯ 2 }| B1 1 {B.val := B1.val⨯ 2 +1}| 1 {B.val := 1 }请消除该基础文法的左递归,再重写一个翻译方案,它仍然计算这种正二进制数的十进制值。
编译原理试卷二答案1、由正规式b*(abb*)*(a| ε)定义的语言是字母表{a, b}上不含子串aa的所有串的集合。
最简DFA如下:2、先给出接受该文法活前缀的DFA如下:I0和I3都只有移进项目,肯定不会引起冲突;I2和I4都无移进项目并仅含一个归约项目,也肯定不会引起冲突;在I1中,E'的后继符号只有$,同第2个项目的展望符号“+”不一样,因此I1也肯定不会引起冲突。
由此可以断定该文法是SLR(1)的。
3、语法制导定义如下。
S →id := E { S.type := if (id.type = bool and E.type = bool) or (id.type = int and E.type = int)then type_ok else type_error }E → E1and E2 { E.type := if E1.type = bool and E2.type = bool then bool elsetype_error }E → E1 + E2 { E.type := if E1.type = int and E2.type = int then int else type_error }E → E1 = E2{ E.type := if E1.type = int and E2.type = int then bool else type_error }E →id { E.type := lookup(id.entry) }6、正规式b*a(bb*a)*b*体现的特点是,每个a的左边都有若干b,除非a是第一个字母。
该正规式定义的语言是:至少含一个a,但不含子串aa的所有a和b的串集。
最简DFA如下:7、消除左递归后的文法:B → 1 B'B'→ 0 B' | 1 B' | ε相应的翻译方案如下:B → 1 {B'.i := 1 }B'{B.val := B'.val}B'→ 0 {B'1.i := B'.i⨯ 2 } B'1 {B'.val := B'1.val}| 1 {B'1.i := B'.i⨯ 2 +1} B'1 {B'.val := B'1.val}| ε {B'.val := B'.i}《编译原理》期末试题(三)1、从优化的范围的角度,优化可以分哪两类?对循环的优化可以有哪三种?答:从优化的范围的角度,优化可以分为局部优化和全局优化两类;对循环的优化有三种:循环不变表达式外提、归纳变量删除与计算强度削减。
2、写出表达式a=b*c+b*d 对应的逆波兰式、四元式序列和三元式序列。
答:逆波兰式: abc*bd*+:= 四元式序列:三元式序列: OP ARG1 ARG2 (1) (*, b , c , t 1) (1) (* b , c ) (2) (*, b , d , t 2)(2) (* b , d )(3) (+, t1, t 2,t 3) (3) (+ (1), (2)) (4) (:=, t3, /, a)(4) (:= (3), a)3、对于文法G(S):)Ma L a |(L M bMb S →→→答:1) b Ma b Lb b bMb S )((⇒⇒⇒ 2) 短语: Ma), (Ma), b(Ma)b 直接短语: Ma) 句柄: Ma)三、 设有字母表{a ,b}上的正规式R=(ab|a)*。
解:(1)(2)将(1)所得的非确定有限自动机确定化(3)对(2)得到的DFA 化简,合并状态0和2 为状态2:(4)令状态1和2分别对应非终结符B 和AG: A →aB|a|ε; B →aB|bA|a|b|ε;可化简为:G: A →aB|ε;B →aB|bA|ε四、 设将文法G 改写成等价的LL(1)文法,并构造预测分析表。
G :S →S*aT|aT|*aT ; T →+aT|+a解:消除左递归后的文法G ’: S →aTS ’|*aTS ’S ’→*aTS ’|εT →+aT|+a提取左公因子得文法G ’’: S →aTS ’|*aTS ’S ’→*aTS ’|ε T →+aT ’T ’→T|ε Select(S →aTS ’)={a} Select(S →*aTS ’)={*}Select(S →aTS ’)∩Select(S →*aTS ’)=Ф Select(S ’→*aTS ’)={*}Select(S ’→ε)=Follow(s’)={#}Select(S ’→*aTS ’)∩Select(S ’→ε)= Ф Select(T →+aT ’)={+}+Select(T’→T)=First(T) ={+}Select(T’→ε)=Follow(T’)={*,#}Select(T’→T)∩Select(T’→ε)= Ф所以该文法是LL(1)文法。
预测分析表:* + a #S →*aTS’→aTS’S’→*aTS’→εT →+aT’T’→ε→T →ε6设文法G 为:S→A;A→BA|ε;B→aB|b解:(1)拓广文法G’:(0) S’→S (1) S→A (2) A→BA(3) A→ε(4) B→aB (5) B→b ;FIRST(A) = {ε, a, b};FIRST(B) = {a, b}构造的DFA 如下:项目集规范族看出,不存在冲突动作。
∴该文法是LR(1)文法。
(2)LR(1)分析表如下:(3)输入串abab 的分析过程为:五、给定文法G[S]:S→aA|bQ;A→aA|bB|b;B→bD|aQ ;Q→aQ|bD|b;D→bB|aA ;E→aB|bFF→bD|aE|b构造相应的最小的DFA 。
解:先构造其NFA:用子集法将NFA确定化:a bS A QA A BZ将S、A、Q、BZ、DZ、D、B重新命名,分别用0、1、2、3、4、5、6表示。
因为3、4中含有z,所以它们为终态。
令P=({0,1,2,5,6},{3,4})用b进行分割:P1=({0,5, 6},{1,2},{3,4})再用b进行分割:P2=({0},{5, 6},{1,2},{3,4})再用a、b 进行分割,仍不变。
再令{0}为A,{1,2}为B,{3,4}为C,{5,6}为D。
最小化为右上图。
《编译原理》期末试题(四)一、简述编译程序的工作过程。
(10)①词法分析②语法分析③语义分析④代码优化⑤目标代码生成三、给出下面语言的相应文法:(15)L 1={a n b n | n ≥1} L 2={a n b m+n a m | n ≥1,m ≥0}四、对下面的文法G :S →a | b | (T ) T →T ,S | S(1) 消去文法的左递归,得到等价的文法G2;(2) 判断文法G2是否LL (1)文法,如果是,给出其预测分析表。
(15) G2:S →a | b | (T )T → ST ’ T ’→,S T ’ | ε 五、设有文法G[A]:A →BCc | gDBB →bCDE |εC →DaB | caD →dD |εE →gAf | c(1) 计算该文法的每一个非终结符的FIRST 集和FOLLOW 集; (2) G1: A →aAb |ab G1: S →AB A →aAb | ab B →bBa | εC D E A,c,dDC,gC,d,gA,b,c,g是七、有定义二进制整数的文法如下:L →LB | BB →0 | 1构造一个翻译模式,计算该二进制数的值(十进制的值)。
(15)引入L、B的综合属性val,翻译模式为:S →L {print(L.val)}L →L1B {L.val= L1.val*2+B.val}L →B {L.val= B.val}B →0 {B.val=0}B →1 {B.val=1}《编译原理》期末试题(五)三有穷自动机M接受字母表 ={0,1}上所有满足下述条件的串:每个1都有0直接跟在右边。
构造一个最小的DFA M及和M等价的正规式。
【】【】四证明正规式(ab)*a 与正规式a(ba)*等价(用构造他们的最小的DFA方法)。
【答案:】五写一个文法,使其语言是:L ={ 1n0m1m0n | m,n≥0 }【】【】五文法G:S → 1S0 | AA → 0A1 | ε六对文法G[S]S → aSb | PP → bPc | bQcQ → Qa | a(1)它是否是算符优先文法?请构造算符优先关系表(2)文法G[S]消除左递归、提取左公因子后是否是LL(1)文法?请证实。
【】【】1.求出G[S]的FIRSTVT集和LASTVT集:FIERSTVT(S)={a,b} LASTBVT(S)={b,c}FIERSTVT(P)={b} LASTBVT(P)={c}FIERSTVT(Q)={a} LASTBVT(Q)={a},所以该文法不是算符优先文法。
2.消除左递归和提取左公因子后的文法为:S → aSb | PP → bP’P’→ Pc |QcQ → aQ’Q’→ aQ’|ε求具有相同左部的两个产生式的Select集的交集:Select(S→aSb)∩Select(S→P) = {a}∩First(P) = {a}∩{b} = ФSelect(P’→Pc)∩Select(P’→Qc) = First(P)∩First(Q)={b}∩{a}= ФSelect(Q’→aQ’)∩Select(Q’→ε) = {a}∩Follow(Q) = {a}∩{c} = Ф所以修改后的文法是LL(1)文法。