编译原理

终结符

题目

终结符

参考答案和解析
正确答案: 出现在文法产生式的右部且不能派生出符号或符号串的那些符号称为终结符号。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

文法G产生的什么的全体是该文法描述的语言()。

A.句型

B.终结符集

C.非终结符集

D.句子


正确答案:D

第2题:

句型是由什么推导出的符号串()。

A、非终结符

B、终结符

C、任何符号

D、开始符号


参考答案:D

第3题:

非终结符除综合属性,还有其他属性。()

此题为判断题(对,错)。


参考答案:错误

第4题:

给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终结符号的集合(S是文法的起始符号,为非终结符)。对于文法G[S]: S→[L]|a L→L,S|S 其中,G[S]包含的4个终结符号分别为: a , [ ] 则FIRST(S)的成员包括(48)。

A.a

B.a、[

C.a、[和]

D.a、[、]和,


正确答案:B
解析:本题考查程序语言基础知识。
  程序语言的语法可由上下文无关文法表示,合法的程序可看作是由该文法推导得到。
  对于文法G[S],从S出发推导出[a,a]和a的过程可表示为:
  S=>[L]=>[L,S]=>[S,S]=>[a,S]=>[a,a]
  S=>a
  从S出发可推导出以a或[开始的符号串,因此FIRST(S)的成员包括a、[。

第5题:

非终结符可以有综合属性,但不能有继承属性。()

此题为判断题(对,错)。


参考答案:×

第6题:

在文法中,由于有些符号不需要进一步定义,故通常将它们称为什么()。

A、终结符号

B、非终结符号

C、开始符号

D、基本符号


参考答案:A

第7题:

素短语是指()的短语。①至少含有一个终结符②至少含有一个符号③至少含有一个非终结符④除自身外不再含有其他终结符号⑤除自身外不再含有其他素短语

A.①④

B.②⑤

C.③⑤

D.①⑤


正确答案:D

第8题:

文法G产生的(50)的全体是该文法描述的语言。

A.句型

B.终结符集

C.非终结符集

D.句子


正确答案:D
解析:本题考查文法的相关知识。文法G产生的句子的全体是该文法描述的语言。

第9题:

L属性定义的自下而上计算中处理继承属性时需要引入()。

A.标记非终结符

B.标记终结符

C.综合属性

D.L属性


正确答案:A

第10题:

一个上下文无关文法的开始符,可以是终结符或非终结符。()

此题为判断题(对,错)。


正确答案:错误