编译原理训练题.docx
- 文档编号:855286
- 上传时间:2022-10-13
- 格式:DOCX
- 页数:23
- 大小:41.77KB
编译原理训练题.docx
《编译原理训练题.docx》由会员分享,可在线阅读,更多相关《编译原理训练题.docx(23页珍藏版)》请在冰豆网上搜索。
编译原理训练题
《编译原理》训练题
第一章
一.填空题
1.一个编译程序是一个①,编译程序完成从②语言
所写的源程序到③语言所写的目标程序的翻译工作。
2.编译程序的整个工作划分成阶段进行的,典型的划分方法,将编译过程分成六
个阶段:
①,②,③,
④,⑤,⑥。
3.对编译程序而言,输入数据是①,输出结果是②。
4.编译方式与解释方式的根本区别在于。
二判断题
()1.汇编程序是一个编译程序,它把汇编语言程序翻译成机器语言执行。
()2.编译程序是一个语言翻译程序,它把汇编语言程序翻译成机器语言执
行。
三.选择题
1.汇编程序是将
(1)翻译成
(2);编译程序是将(3)翻译成(4)。
可选项有:
a.汇编语言程序b.机器语言程序
c.高级语言程序d.汇编语言程序或机器语言程序
e.汇编语言程序或高级语言程序f.机器语言程序或高级语言程序
2.用高级语言编写的程序经编译后产生的程序叫
(1)。
用不同语言编写的程序产生
(1)后,可用
(2)连接在一起生成机器可执行的程序。
在机器中真正执行的是(3)。
可选项有:
a.源程序b.目标程序c.函数
d.过程e.机器指令代码f.模块
g.连接程序h..程序库
3.编译程序与具体的机器
(1),与具体的语言
(2)。
可选项有:
a.有关b.无关
4.编译程序是一种常用的软件。
可选项有:
a.应用b.系统
5.编译程序生成的目标程序是机器语言的程序。
可选项有:
a.一定b.不一定
四、思考题
1.给出一个典型的编译程序的结构框图。
2.什么是前端和后端?
设想相同的前端不同的后端,相同的后端不同的前端生成的编译程序分别有何特征?
第二章
一.填空题
1.INTOA在每个过程目标程序的入口都有这样一条指令,用以完成①的工作,A域的值为②。
2.OPROO在每个过程目标程序的①都有这样一条指令,用以完成②
的工作。
3.PL/0编译程序运行时的存储分配策略采用栈式动态分配,用①链和②链的方式解决递归调用和非局部变量的引用问题。
4.是构成语言文法的单词,是语法成分的最小单位。
二、思考题
1.若PL/0编译程序运行时的存储分配策略采用栈式动态分配,并用动态链和静态链的方式分别解决递归调用和非局部变量的引用问题,试写出下列程序执行到赋值语句b:
=10时运行栈的布局示意图。
varx,y
procedurep;
vara;
procedureq;
varb;
begin(q)
b:
=10;
end(q);
procedures;
varc,d;
procedurer;
vare,f;
begin(r)
callq;
end(r);
begin(s)
callr;
end(s);
begin(p)
calls;
end(p);
begin(main)
callp;
end(main).
2.PL/0编译程序所产生的目标代码是一种假想栈式计算机的汇编语言,请说明该汇编语言中下列指令各自的功能和所完成的操作。
INToA
OPRoo
CALoA
第三章
一.填空题
1.设A是符号串,且A=CD,则X3=。
2、产生式是用于定义的一种书写规则。
3、一个上下文无关文法所含四个组成部分是一组①、一组②、
一组③、一组④、。
4.假设G是一个文法,S是文法的开始符号,如果S⇨*X,则称X是。
5.文法G产生的的全体是该文法描述的语言。
6.文法G[S]:
S→Ac|aBA→abB→bc描述的语言L(G[S])={}。
7.已知文法G[E]:
E:
:
=T|E+T|E-T
T:
:
=F|T*F|T/F
F:
:
=(E)|i
该文法的开始符号(识别符号)是①终结符号集合VT是{②},非终结符号集合VN是{③},句型T+T*F+i的简单短语有④.,句柄为⑤。
8.实际使用中,我们将限制文法中不能含有①和②规则。
9.G[E]为:
E->E+T|E-T
T->T*F|T/F|F
F->(E)|i
因为存在推导序列:
E=>E+T=>E+T*F所以句型E+T*F
的短语有:
①
直接短语有:
②句柄为:
③
10.三型文法为:
S->aS|a
所描述的语言是{an|n>=}
11.文法
S->a|^|(T)
T->T,S|S
(1)下面对(a,(a,a)的推导为推导:
S=>(T)=>(T,S)=>(S,S)=>(a,S)=>(a,(T))=>(a,(T,S))
=>(a,(S,S))=>(a,(a,S))=>(a,(a,a))
二判断题
()1.设G=(VN,VT,P,S),若P中的每一个产生式α→β满足|β|≥|α|,仅
仅S→ε除外,则文法G是上下文无关的或2型文法。
()2.设G=({S,A,B},{a,b},P,S),其中P由下列产生式组成:
S→aB∣bA
A→a∣aS∣bAA
B→b∣bS∣aBB
文法G是上下文无关的或2型文法。
()3.设G=(VN,VT,P,S),若P中的每一个产生式α→β满足α是一非
终结符,则文法G是上下文有关的或2型文法。
()4.若一文法G=(VN,VT,P,S)是上下文无关文法,则该文法G一定是上下文有关文法。
()5.若一文法G=(VN,VT,P,S)是3型文法,则该文法G一定是上下文有关文法。
()6.如果一个文法存在某个句子对应两棵不同的语法树,则这个文法一定是二义的。
()7.∑*具有可数的无穷数量的元素,ε∈∑*。
()8.文法G描述的语言是由文法的识别符号推出的所有符号串的集合
()9.一个句型中的最右直接推导称为该句型的句柄。
()10.已知语言L={anbn|n>=1},则文法A:
:
=aAb|ε,可以产生语言L。
()11.文法G[E]为:
E->E+T|E-T
T->T*F|T/F|F
F->(E)|i不是二义的.
三.选择题
1.在编译中产生语法树是为了()
可选项有:
a.语法分析b.语义分析c.词法分析d.产生目标代码
2.文法G描述的语言是的集合。
可选项有:
a文法G的字汇表V中所有符号组成的符号串
b文法G的字汇表V的闭包V*中的所有符号串
c由文法的识别符号推出的所有符号串
d由文法的识别符号推出的所有终结符号串
3.一个语言的文法是。
可选项有:
a唯一的
b不唯一的
c个数有限的
4.已知语言L={anbbn|n>=1},则下述文法中,可以产生语言L。
可选项有:
aZ:
:
=aZb|aAb|bA:
:
=aAb|b
bZ:
:
=aAbA:
:
=aAb|b
cZ:
:
=AbBA:
:
=Aa|aB:
:
=Bb|b
dA:
:
=aAbA:
:
=b
5.设有文法G[I]:
I→I1|I0|Ia|Ic|a|b|c
下列符号串中是该文法的句子的有。
1.Ab02.a0c013.aaa4.cb10
可选项有:
a.1b.23c.34d.1234
6.给定文法A→Bc|cc,B→c|b下面的符号串中,为该文法句子的是。
1.cc2.bcbc3.bcbcc4.bc
可选项有:
a.1b.12c.14d.124
7.一个句型中的最左称为该句型的句柄。
可选项有:
a.短语b.简单短语c.素短语d.终结符号
8.乔姆斯基把文法分成四种类型,即0型、1型、2型和3型。
3型文法也称为
(1),2型文法是
(2)。
可选项有:
a.上下文无关文法b.上下文有关文法.
c正则文法d.短语文法
9.乔姆斯基的3型语言是这样一种语言,其产生式限制为。
可选项有:
a.A→ab.A→aA→aBc.a→d.
10..一个文法G包括四个组成部分依次为:
一组
(1),一组
(2),一个(3),以及一个(4)
可选项有:
a.字符串b.字母数字串c.产生式d.结束符号
e.开始符号f.文法g.非终结符号h.终结符号
11.设有文法G[S]:
S:
:
=S*S|S+S|(S)|a
该文法二义性文法。
可选项有:
a.是b.不是c.无法判断
12.正则式的“|”读作,“.”读作,“*”读作。
可选项有:
a.并且b.或者c.连接d.闭包
13.G[E]为:
E->E+T|E-T
T->T*F|T/F|F
F->(E)|i
存在推导序列:
E=>E+T=>E+T*F
则E+T*F是一个
a.句型b.句子
14.已知文法G[E]:
E→T|E+T|E-TT→F|T*F|T/FF→(E)|i
该文法的句型T+T*F+i的直接短语为(①),该文法的句型T+T*F+I句柄为(②)。
(1)句型中第一个T
(2)句型中第二个T(3)T+T(4)T*F
(5)F(6)i(7)T+T*F(8)T*F+i(9)T+T*F+i
可选项有:
①a.
(1)b.
(1)
(2)c.
(1)(4)(6)d.
(1)(4)(6)(9)
②a.(4)b.
(2)c.
(1)d.(6)
四、思考题
1.文法G=({A,B,C},{a,b,c},P,S)
其中P:
S→Ac|aB
A→ab
B→bc
写出L(G[S])的全部元素。
2.为只包含数字、加号和减号的表达式,例如9-2+5,3-1,7等构造一个文法。
3.已知文法G[Z]:
(1)Z:
:
=aZb
(2)Z:
:
=ab
写出L(G[Z])的全部元素。
4.写一文法,使其语言是偶正整数的集合。
要求:
(1)允许0打头
(2) 不允许0打头
5.已知文法G:
〈表达式〉∷=〈项〉|〈表达式〉+〈项〉|〈表达式〉-〈项〉
〈项〉∷=〈因子〉|〈项〉*〈因子〉|〈项〉/〈因子〉
〈因子〉∷=(〈表达式〉)|i
试给出下述表达式的推导及语法树。
(1)i*i
(2)i+(i+i)
6.证明下述文法[〈表达式〉]是二义的。
〈表达式〉∷=a|(〈表达式〉)|〈表达式〉〈运算符〉〈表达式〉
〈运算符〉∷=+|-|*|/
7.令文法G[E]为:
E→T|E+T|E-T
T→F|T*F|T/F
F→(E)|i
证明E+T*F是它的一个句型,指出这个句型的所有短语、直接短语和句柄。
8.一个上下文无关文法生成句子abbaa的推导树如下:
(1)给出该句子相应的最左推导,最右推导。
(2)该文法的产生式集合P可能有哪些元素?
(3)找出该句子的所有短语,简单短语,句柄。
9.给出生成下述语言的上下文无关文法:
(1){anbnambm|n,m>=0}
(2){1n0m1m0n|n,m>=0}
10.给出生成下述语言的三型文法:
(1){an|n=0}
(2){anbm|n,m>=1}
(3){anbmck|n,m,k>=0}
第四章
一.填空题
1.引入有穷自动机,为词法分析程序的自动构造寻找特殊的方法和工具,有穷
自动机分两类:
①和②。
2.确定的有穷自动机是一个组。
3.确定有穷自动机的化简,是指①,并且它的状态中
没有两个是②。
4.编译过程的第一个阶段是。
5.扫描器的任务是从①中识
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理 训练
![提示](https://static.bdocx.com/images/bang_tan.gif)