编译原理训练题文档格式.docx
- 文档编号:13777731
- 上传时间:2022-10-13
- 格式:DOCX
- 页数:23
- 大小:41.77KB
编译原理训练题文档格式.docx
《编译原理训练题文档格式.docx》由会员分享,可在线阅读,更多相关《编译原理训练题文档格式.docx(23页珍藏版)》请在冰豆网上搜索。
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)|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:
=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+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文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理 训练