填空题2解读.docx
- 文档编号:25554531
- 上传时间:2023-06-09
- 格式:DOCX
- 页数:28
- 大小:35.55KB
填空题2解读.docx
《填空题2解读.docx》由会员分享,可在线阅读,更多相关《填空题2解读.docx(28页珍藏版)》请在冰豆网上搜索。
填空题2解读
一、填空题
(2)
1.若源程序是用高级语言编写的,目标程序是______,则其翻译程序称为编译程序。
2.词法分析和语法分析本质上都是对源程序的______进行分析。
3.如果源语言(编写源程序的语言)是高级语言,而目标语言是某计算机的汇编语言或机器语言,则这种翻译程序称为_____。
4.对编译程序而言,输入数据是_______,输出结果是________。
5.______,是构成语言文法的单词,是语法成分的最小单位。
6.由PL/0的EBNF可知,PL/0语言可看成是PASCAL语言的子集,它的编译程序是一个__________。
7.由于PL/0编译程序采用_________,所以语法分析过程BLOCK是整个编译过程的核心。
8.用语法图描述语法规则的优点是______、________。
9.每个非终结符是一个语法成分,在书写语言程序时并不出现,它是由_________和_________、或终结符串定义的。
10.PL/0的目标程序为假想栈式计算机的汇编语言,与具体计算机______。
11.PL/0的编译程序和目标程序的解释执行程序都是用_______书写的,因此PL/0语言可在配备_________的任何机器上实现。
12.PL/0编译程序是用PASCAL语言书写的,整个编译程序(包括主程序)是由______个嵌套及并列的过程或函数组成
13.当源程序编译正确时,PL/0编译程序自动调用__________,对目标代码进行解释执行,并按用户程序要求输入数据和输出运行结果。
14.由于对某些非终结符可以递归定义,这就使得_________可用有穷的文法描述。
15.______的任务是识别由词法分析给出的单词符号序列在结构上是否符合给定的文法规则。
16.PL/0编译程序的语法分析采用了____________。
17.语法分析程序除总控外主要有两大部分的功能,即_________和__________.
18.PL/0的词法分析程序GETSYM,是一个独立的过程,其功能是为_________提供单词用的,是______的基础,它把输入的字符串形式的源程序分割成一个个单词符号。
19.每个过程应有过程首部以定义局部于它自己过程的常量、变量和过程标识符,也称_____。
20.词法分析程序GETSYM将完成的任务有:
______,识别保留字;_______,拼数,拼复合词,输出源程序.
21.如果一个PL/0语言的单词序列在整个语法分析中,都能逐个得到匹配,直到_________,这时就说所输入的程序是正确的。
22.若要构造程序设计语言的编译程序,则首先要对程序设计语言本身有较为精确的描述。
而关于程序设计语言的描述,将涉及_____、语义和______三个方面。
23.凡是具有某种特殊性质的客体的聚合,都可称为______。
24.如果集合中元素个数为零,即集合中不含有任何元素,这样的集合称为_______,记为φ。
25.设有集合A和B,如果A和B有相同的元素,则称这两个集合是_______.
26.设A、B为任意两个集合,由所有属于集合A或属于集合B的元素组成的集合,叫做集合A与B的_______.
27.设A、B为任意两个集合,由所有用于集合A且属于集合B的元素组成的集合,称为集合A与B的_______.
28.如果一个集合,它能包含我们所要考虑目标之内的所有元素,则称此集合为_____,记为E。
29.设A为一集合,由A的所有子集(包括空集及A本身)所组成的集合,称为A的______.
30.由两个按一定次序排列的客体组成的序列,称为_____.
31.设A和B为任意两个集合,若序偶的第一个成员是集合A的一个元素,第二个成员是集合B的一个元素,则所有这样的序偶组成的集合称为集合A和B的__________.
32.在集合X上的关系R,如对任意x∈X,均有(x,x)∈R,则称关系R是______。
33.在集合X上的关系R,如果合(x,y)∈R,便必有(y,x)∈R,则称关系R是________。
34.在集合X上的关系R,如果合(x,y)∈R且(y,z)∈R,必有(x,z)∈R,则称关系R是______。
35.例设P={(1,2),(3,4),(2,2)}
Q={(4,7),(2,9),(3,1)}
则P·Q=____________________________
36.符号串与符号组成顺序______,如符号串ab______ba,符号申001也______010。
37.假设G是一个文法,S是文法的开始符号,如果S=>*x,则称x是________。
38.文法G产生的_______的全体是该文法描述的语言。
39.一个文法G[Z]若存在推导序列Z=>+···Z···,
则称G(z)是______文法,这类文法所产生的句子有______个。
40.乔姆斯基把文法分成____类型.
41.四个文法类的定义是逐渐增加限制的,因此每一种正规文法都是_______.
42.最右推导常被称为________。
43.由规范推导所得的句型称为______。
44.文法的二义性和语言的二义性是两个_________的概念。
45.对于上下文无关文法,_______是句型推导过程的几何表示。
46.直接短语也称_______.
47.每棵语法树的叶子组成一个______.
48.每棵子树的叶子组成一个______.
49.每棵简单子树的叶子组成一个_______.
50.最左边简单子树的叶子组成_______.
51.一个句型的最左直接短语称为该句型的_______。
52.关于句型或句子的直接推导"=>"和推导"=>+",实际上均可视为符号串之间关系,而且推导"=>+"为直接推导"=>"的_________。
53.________是语言文法的等价表示,可用它来代替BNF规则集合。
54.某条规则U→u中的左部符号U(U不是识别符号),不在所属文法的任何其他规则右部出现,那么这条规则在推导中不起作用,即所有句子的推导始终不会用到此规则,显然这种规则是多余的。
也称这种非终结符为_________.
55.从文法的某个非终结符号U推不出终结符号串,显然,所有含有U的规则是多余的。
也称这种非终结符为________。
56.若L是上下文有关语言、上下文无关语言或正规语言,则L∪{ε}和L-{ε}分别是上下文有关语言、_____和正规语言。
57.设有文法G,对于其中某一非终结符号U可能作出一些不同推导U=>+Sx,其中S叫头符号,由于推导不同,由U产生的头符号S也可能不同,这些头符号S构成的集合,称为U的推导的__________.
58.一个上下文无关文法G包括四个组成部分依次是:
_____,______,_______,_______.
59.文法所描述的语言是_______的集合。
60.词法分析器工作的第一步是输入源程序文本。
输入串一般是放在一个缓冲区中,这个缓冲区称________。
61.词法分析的工作(单词符号的识别)可以直接在______中进行。
62.分析器对扫描缓冲区进行扫描时一般用两个指示器,一个指向当前正在识别的单词的开始位置(指向新单词的首字符),另一个用于_______以寻找单词的终点。
63.在状态转换图中,结点代表____,用圆圈表示。
64.一个状态转换图可用于识别(或接受)一定的______。
65.确定的有穷自动机是一个_____.
66.如果关键字、标识符和常数之间没有确定的运算符或界符作间隔,则必须至少用一个_____作间隔.
67.一个程序语言的所有单词符号的识别也可以用________予以描述。
68.转换图容易用程序实现。
最简单的办法是让每个状态结点对应________。
69.程序设计语言中的单词是基本_______。
70.正规式也称正则表达式,也是表示______的工具。
71.一个正规语言可以由正规文法定义,也可以由正规式定义,对任意一个正规文法,_____一个定义同一个语言的正规式。
72.设文法G[A]为:
A->[B
B->X]|BA
X->Xa|Xb|a|b
试写出文法G[A]产生的语言对应的正则式。
73.编译过程中扫描器所完成的任务是从______中识别出一个个具有______。
74.确定的有穷自动机是一个______,通常表示为______。
75.递归下降分析器的优点是程序结构和_____清晰明了,易于手工实现;且_________。
76.与那些使用部分自动化系统的方法相比,递归下降分析方法的主要缺点是需要做更多的工作:
更多的编写程序工作和更多的_______。
77.文法具有递归性。
消除文法的左递归不等于消除了文法的________.
78、自顶向下语法分析方法的基本思想是:
从______出发,不断建立____ ,试图构造一个推导序列,最终由它推导出与输入符号串相同的____。
79.实现LL
(1)分析的另一种有效方法是使用____和____进行联合控制.
80.一个预测分析器是由预测分析程序,____,____三个部分组成。
81、自顶向下语法分析方法会遇到的主要问题有______和______。
82、LL
(1)分析法中,第一个L的含义是______,第二个L的含义是______,“1”的含义是______。
83.所谓____就是从输入串开始,逐步进行"归约",直至归约到文法的开始符号.
84.自底向上分析的中心问题是,怎样判断栈顶的符号串的____,以及____。
85.各种不同的自底向上分析法的一个共同特点是,边____,边归约。
86、自底向上语法分析方法的基本思想是:
从待输入的符号串开始,利用文法的规则步步向上进行______,试图______到文法的______。
87.算符优先关系表可由______和______.
88.为了求算符优先关系表,我们定义了如下两个集合____和____.
89.规范归约(最左归约-最右推导的逆过程)的关键问题是____。
90.一个LR分析器实质上是一个带先进后出存储器(栈)的_____.
91.LR分析器的核心部分是____。
92.LR(0)分析表构造的思想和方法是构造其他LR分析表的____。
93、LR(0)分析法的名字中,“L”的含义是______,“R”的含义是______,“0”的含义是______。
94.算符优先分析法的归约过程与规范归约是____。
95.设有文法G[S],其句型的素短语是一个短语,它至少包含一个终结符,并除自身外不包含其他素短语。
最左边的素短语称____。
96.通常一个适用语言的文法也很难满足____的条件,因而致使____仅适用于表达式的语法分析。
97、设有文法G[S]:
S->L=R
S->R
L->*R
L->i
R->L
为构造增广文法,增加新的非终结符号S',得到规则S'->S,则
closure({[S'->.S,#]})=______
98.LR分析方法是自左向右扫描源程序,当扫描过的部分形成句柄时则归约,用相应非终结符替换句柄后再继续扫描,当已形成新句柄时再归约,重复这样的过程一直归约到____为止。
99.对于构成识别一个文法活前缀的DFA项目集(状态)的全体成为这个文法的LR(0)项目____.
100.任何一个高级语言相应文法的产生式是____.
答案:
1.机器语言程序或汇编程序
2.结构
3.编译程序
4.源程序,目标程序。
5.终结符
6.编译解释执行系统
7.一趟扫描方法
8.直观、易读
9.终结符和非终结符串
10.无关
11.PASCAL语言
12.18
13.解释执行程序
14.无穷的句子集
15.语法分析
16.自顶向下的递归子程序法
17.说明部分的处理,程序体部分的处理
18.语法分析,语法分析
19局部量
20滤空格,识别标识符,输出源程序
21程序结束符
22.语法,语用
23.集合
24.空集
25.相等的
26.并集
27.交集
28.全集
29.幂集
30.序偶
31.笛卡尔乘积
32.自反的
33.对称的
34.传递的
35.{(1,9),(3,7),(2,5)}
36.有关,不同于,不同于
37.句型
38.句子
39.
(1)递归
(2)无数
40.四种
41.上下文无关的
42.规范推导
43.规范句型
44.不同
45.语法树
46.简单短语
47.句型
48.短语
49.简单短语
50.句柄
51.句柄
52.传递闭包
53.语法图
54.不可达到的
55.不可终止的
56.上下文无关语言
57.头符号集合
58.终结符号,非终结符号,开始符号,产生式
59.由文法的识别符推出的所有终结符号串
60.输入缓冲区
61.缓冲区
62.向前搜索
63.状态
64.字符串
65.五元组
66.空白符
67.若干张状态转换图
68.一小段程序
69语法符号70正规集71存在72[(a|b)(a|b)*]([(a|b)(a|b)*])*
73源程序,独立语法意义的单词
74五元组DFA=(K,Σ,M,S,Z)
75层次,时空效率较高76调试程序工作77所有递归
78识别符号,直接推导,符号串
79一张分析表,一个栈80先进后出栈,预测分析分析表81回溯,(左递归带来的)无限循环
82从左到右进行分析,每次进行最左推导,向输入串中查看一个输入符号
83自底向上分析法84可归约性,如何归约85输入单词符号86直接归约,归约,识别符号/开始符号
87定义直接构造,关系图法构造88FIRSTVT,LASTVT
89寻找句柄90确定有限状态自动机91一张分析表92基础93自左向右进行分析,采用最右推导的逆过程——最左归约,向貌似句柄的符号串后查看0个输入符号
94不同的95最左素短语96算符优先文法,算符优先分析法97{[S'->.S,#],[S->.L=R,#],[S->.R,#],[L->.*R,=],[L->.i,=],[R->.L,#], [L->.*R,#],[L->.i,#]}
98文法的开始符号99集规范族100有限的
二、选择题
(2)
1.编译程序是一种常用的_________软件。
a.应用 b.系统c.工具d.测试
2.在使用高级语言编程时,首先可通过编译程序发现源程序的全部______错误和部分______错误。
a.语法 b.语义 c. 语用 d.运行
3.编译程序生成的目标程序_____是机器语言的程序。
a.一定 b.不一定c.某种情况下一定d.某种情况下不一定
4.编译程序生成的目标程序_______是可执行的程序。
a.一定 b.不一定c.某种情况下一定d.某种情况下不一定
5.一个语言的文法是_____.
a.惟一的 b.不惟一的 c.个数有限的d.无限的
6.巴科斯-诺尔范式(即BNF)是一种广泛采用的_____的工具。
a.描述规则 b.描述语言 c.描述文法 d.描述句子
7.正规文法_______二义性的。
a.可以是 b.一定不是 c.一定是
8.设有文法G[S]:
S:
:
=S*S|S+S|(S)|a
该文法_______二义性文法。
a.是b.不是c.无法判断
9.编译过程中扫描器的任务包括______。
①组织源程序的输入
②按词法规则分割出单词,识别出其属性,并转换成属性字的形式输出
⑧删除注解
④删除空格及无用字符
⑤行计数、列计数
⑥发现并定位词法错误
⑦建立符号表
a.②③④⑦ b.②③④⑥⑦ c.①②③④⑥⑦ d.①②③④⑤⑥⑦
10、编译过程中,语法分析器的任务是______。
A.分析单词是怎样构成的
B.分析单词串是如何构成语句和说明的
C.分析语句和说明是如何构成程序的
D.分析程序的结构
a.BC b.D c.BCD d.ABCD
11、语法分析的常用方法是________。
A.自顶向下 B.自底向上 C.自左向右 D.自右向左
a.ABCD b.AB c.CD d.ABC
12、编译程序中的语法分析器接受以________为单位的输入,并产生有关信息供以后各阶段使用。
a.表达式 b.产生式 c.单词 d.语句
13、LL
(1)文法的条件是_______。
a.对形如U->Xl|X2|…|Xn的规则,要求FIRST(Xi)∩FIRST(Xj)=Φ,(i≠j)
b.对形如U->Xl|X2|…|Xn的规则,若Xi=>*ε,则要求FIRST(Xj)∩FOLLOW(U)
=Φ
c.a和b
d.都不是
14、若一个句型中出现了某一产生式的右部,则此右部______是该句型的句柄。
a.一定 b.不一定c视情况而定
15、算符文法是指______的文法。
①没有形如U->…VW…的规则(U,V,W∈VN)
②终结符号集VT中任意两个符号对之间至多有一种优先关系成立
⑧没有相同的规则右部
④没有形如U->ε的规则
a.① b.①② c.①②③ d.①②③④
16、算符优先文法是指______的文法。
①没有形如U->…VW…的规则(U,V,W∈VN)
②终结符号集VT中任意两个符号对之间至多有一种优先关系成立
⑧没有相同的规则右部
④没有形如U->ε的规则
a。
①② b.①②③ c。
①②③④ d.①②④
17、下列文法G[S]的句型aR/aSb/aTb/,b 的最左素短语
为______。
S->aTb|,
T->R
R->R/S|S
a.aTb b.aSb c.S d.R/ e.,
18、素短语是指______的短语。
①至少包含一个符号
②至少包含一个终结符号
③至少包含一个非终结符号
④除自身外不再包含其他终结符号
⑤除自身外不再包含其他非终结符号
⑥除自身外不再包含其他短语
⑦除自身外不再包含其他素短语
a.①④ h.①⑤ c.①⑥ d.②④
e.③⑤ f.③⑦ g.②⑦
19、LR(K)文法______。
a.都是无二义性的 b.都是二义性的 c.一部分是二义性的
20、LR(K)方法是______。
a.从左到右分析,每次走K步的一种编译方法
b.从左到右分析,共经过K步的一种编译方法
c.从左到右分析,每次向前预测K步的一种编译方法
d.从左到右分析,每次向貌似句柄的符号串后看K个输入符号的一种编译方法
21、下面三个文法中,为SLR
(1)文法的是______。
G1:
P->PaP|b
G2:
P->bPb|cPc|b|c
G3:
P->bPb|bPc|d
a.仅Gl b.仅G2 c.仅G3 d.G2和G3 e.都不是
22、有下列文法:
S->Pa|Pb|c
P->Pd|Se|f
该文法是______。
a.LL
(1)文法 b.SLR
(1)文法
c.a和b d.都不是
23.代码优化的主要目标是()
①如何提高目标程序的运行速度
②如何减少目标程序运行所需的空间
③如何协调①和②
④如何使生成的目标代码尽可能短
a①② b①②③ c①②④ d ①②③④
24.编译程序在优化时()用到源程序中的注释。
a可能要 b不可能
25在编译程序采用的优化方法中,_____是在循环语句范围内进行的。
①合并已知常量 ②删除多余运算,
③删除归纳变量 ④强度削弱
⑤代码外提
a①④ b①⑤ c①④⑤ d.③④⑤
26合并表达式中常量运算的目的是_____。
①合并常量,使表达式中的常量尽可能少
②合并常量,使表达式尽可能简短
③将可在编译时刻计算的常量运算在编译时刻计算出来,然后用所计算出来的值替换表达式中出现的所有这种常量运算,使得生成的代码指令尽可能少
a① b② c③ d ①②③
27 下面的程序段可以进行哪些优化_____。
i:
=1
j:
=l0
read k
L:
x:
=x*i
y:
=j*i
z:
=x*y
writej
i:
=i+1
ifi<100 goto L
halt
①合并已知常量 ②删除多余运算
③删除归纳变量 ④强度削弱
⑤代码外提
可选项有:
a.①④ h①⑤ c,①④⑤ d.③④⑤ e④⑤
28.“算符优先关系表不一定存在对应的优先函数”的说法是()。
A.正确的B错误的C不肯定
29.“数组元素的地址计算与数组的存储方式有关”的说法是()。
A错误的b正确的c不能确定
30.“对于数据空间的存贮分配,FORTRAN采用动态贮存分配策略”的说法是()。
A正确的b错误的c不确定
31.一个正规语言只能对应( )?
A一个正规文法;
B一个最小有限状态自动机;
C.一个下推自动机
D.一个确定的有限自动机
32.文法G[A]:
A→εA→aBB→AbB→a是( ):
A正规文法
B二型文法
C.上下无关文法
D.不确定
33.下面说法正确的是( ):
A一个SLR
(1)文法一定也是LALR
(1)文法
B一个LR
(1)文法一定也是LALR
(1)文法
34.一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL
(1)文法的( ):
A必要条件
B充分必要条件
C.充分条件
35.PL/0语言的目标程序解释执行时用到的数据
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 填空 解读