能够进行不带回溯的自顶向下语法分析的文法称为 LL(1)文法。 ()此题为判断题(对，错)。
题目
此题为判断题(对，错)。
相似考题
更多“能够进行不带回溯的自顶向下语法分析的文法称为 LL(1)文法。 () ”相关问题
-
第1题：
语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法，是从输入符号串开始逐步进行(38)，直至(38)成文法的起始符号。自顶向下分析法，则是从文法的起始符号开始反复使用产生式进行(39)，直至(40)出输入符号串。算符优先文法是一种自底向上分析方法，其特点是文法的产生式中(41)。自顶向下的分析方法，通常要求文法的产生式(41)，如(42)文法就是一种可以自顶向下分析的文法。
A．递归
B．综合
C．回归
D．推导
E．归约
正确答案：E
-
第2题：
自顶向下的语法分析方法的基本思想是：从文法的（)开始，根据给定的输 入串并按照文法的产生式一步一步的向下进行（)，试图推导出文法的句子，使之与给定的输入串匹配。 自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地 向上进行（)，力求归约到文法的（)。 （1 )开始符号 （2) 直接推导 （3)直接归约 （4)终结符号 （5）非终结符号
A．(1) (2) (3) (1)
B．(1) (3) (2) (4)
C．(5) (3) (2) (1)
D．(1) (2) (3) (5)
它从文法的开始符号出发,反复使用各种产生式,寻找“匹配”的推导。 -
第3题：
下面哪种不是自底向上的语法分析文法（）。
A．SLR（1）
B．算符优先法
C．LL（1）
D．LR（1）
LL（K） -
第4题：
●试题二
对文法G[S]：S→a|∧|(T)；T→T，S｜S；回答问题1～问题3。
【问题1】
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。
【问题2】
经改写后的文法是否是LL (1) 的?指出它的预测分析表中 (1) ～ (3) 处的内容。
【问题3】
说明输入串(a，a)是否为G的句子。
正确答案：
●试题二［问题1］【答案】改写文法为：(0)S→a；(1)S→∧；(2)S→(T)；(3)T→SN；(4)N→，SN；(5)N→ε非终结符FIRST集FOLLOW集S{a，∧，(}{#，，，}}T{a，∧，c}{}}…N{，，ε}.{}}…对左部为N的产生式可知：FIRST(→，SN)={，}FIRST(→ε)={ε}FOLLOW(N)={}}［问题2］【答案】文法是LL(1)的。(1)→SN；(2)→(T)；(3)→ε［问题3］【答案】输入串(a，a)#是文法的句子。【解析】对于文法S→a｜∧｜(T)T→T,S｜S由于SELECT(N→，SN)∩SELECT(N→ε)={，}∩{}}=，所以文法是LL(1)的。也可由预测分析表中无多重入口判定文法是LL(1)的。(3)对输入串(a，a)#的分析过程为：可见输入串(a，a)#是文法的句子。 -
第5题：
3、下面哪种不是自底向上的语法分析文法（）。
A．LR（1）
B．SLR（1）
C．LL（K）
D．算符优先法
LL （K）