下载APP
刷刷题APP > 终结符
"终结符"相关考试题目
1.
终结符具有( )属性。
2.
终结符具有( )属性。
3.
一个串的 FIRST 集中的元素只能是终结符号或 e ,不可能是非终结符号。
4.
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。
5.
对于下列文法，终结符“(”和“)”的优先关系是（ ）B→BoT | TT→TaF | FF→nF | (B) | t | f
6.
● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=(N，T，P，S)，其中 N是非终结符号的集合，T 是终结符号的集合，P是产生式集合，S 是开始符号。令集合 V= N∪T，那么 G 所描述的语言是 （50） 的集合。 （50）
7.
设有文法G[A]： （1）计算该文法的每一个非终结符的FIRST集和FOLLOW集； （2）试判断该文法是否为LL（1）文法。
8.
如果在推导过程中的任何一步α⇒β,都是对α中的最右非终结符进行替换,则称这种推导为___________。
9.
设b为终结符，B为非终结符，下列项目中，属于待约项目的是（ ）
10.
在如下上下文无关文法G中：stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号?()
11.
若状态k含有项目“A→α·”，对任意非终结符a，都用规则“A →α”归约的语法分析方法是( )。
12.
考虑非终结符A,B和C，其中，A有一个继承属性a和一个综合属性b，B有综合属性c，C有继承属性d。产生式A→BC不可能有规则（）。
13.
考虑文法G[S]： 1.求出该文法的每个非终结符的FOLLOW集； 2.构造该文法的预测分析表。
14.
某个非终结符的Follow集合可能为空。
15.
终结符具有 ( ) 属性。
16.
已知文法G[S]:S→(A)|a ,A→AcS|S|b ;该文法的开始符号是____________,非终结符号集合为____________,终结符号集合为____________。
17.
A．该文法推导出的句子必须以“a”开头 B．acabcbdcc是该文法推导出的一个句子 C．“S->aAcB”是该文法的终结符号集 D．a、b、c、d属于该文法的终结符号集
18.
一般而言，终结符号只有综合属性。
19.
设文法G(S): S→SiA|A A→A+B|B B→)A*|( 1) 构造各非终结符的FIRSTVT和LASTVT集合; 2) 构造算符优先关系表。
20.
若状态k含有项目“A→α·”，对任意非终结符a，都用规则“A →α”归约的语法分析方法是()
21.
设 a 、 b 、 c 是文法的终结符且满足优先关系 ab 和 bc , 则 。
22.
分析树的叶结点由非终结符或终结符标记，所有这些标记从左到右构成一个句型。
23.
推导的意思是把产生式看成重写规则，把符号串中的非终结符用其产生式右部的串来代替。
24.
上下文无关文法的开始符号可以是终结符或非终结符。
25.
每个非终结符产生的终结符号串都是该语言的子集。（）
26.
设有一文法G,如果文法G中没有形如A->...BC...的规则,其中A,B,C为非终结符,则称文法G为( )。
27.
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=（N，T，P，S），其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是（）的集合。
28.
因公致残是指在（）中致残，经医疗终结，符合评残条件的。
29.
终结符具有( )属性。
30.
LL(1)分析过程中使用的分析栈只能存放文法的终结符。 ( )
31.
递归下降法允许任一非终结符是直接左递归的。
32.
已知文法G[E]:E→T|E+T; T→F|T*F; F→(E)|i该文法的开始符号是 E ,终结符号集合VT是 ,非终结符号集合VN是 。
33.
推导是指把产生式看成重写规则，把符号串中的终结符用其产生式右部的串来代替
34.
每个非终结符产生的终结符号串都是该语言的子集。
35.
一个文法G是LL(1)文法的充要条件是对每一个非终结符A的任意两个不同产生式A→α | β,有()。
36.
若 a 为终结符，则 A ->α • aβ 为（ ）。
37.
素短语是一种特殊的短语，它不含其它素短语，且至少含有一个终结符。
38.
一个上下文无关文法的开始符号可以是终结符或非终结符
39.
有文法 G[S] ,若 a 为终结符,则 A → αaβ ·为____ 项目。
40.
若a为终结符,则A→α·aβ项目为()
41.
任何算符优先文法的句型中不会有两个相邻的非终结符号。()
42.
设有以下文法： （1）求出该文法的每一个非终结符U的FOLLOW集。 （2）该文法是LL（1）文法吗？ （3）构造C[S]的LL（1）分析表。
43.
素短语是指至少含有一个终结符的短语，且除它自身之外不再含任何其他素短语。()
44.
设G为算符优先文法，G的任意终结符对a、b有以下关系成立( )。
45.
若a为终结符，则A→α·aβ为( )项目
46.
若B为非终结符，则A→α· Bb为( )项目。
47.
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是（）的集合。
48.
在预测分析表的构造中,需要对每一个非终结符号计算它的 FOLLOW 集。
49.
对文法G的某个非终结符A，若FIRST(A)和FOLLOW(A)交集非空，则G的LL(1)分析表一定有冲突。该说法是否正确，为什么?
50.
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=（N，T，P，S），其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是（）的集合。
