当一个文法满足LL(1)文法时,我们可以对文法的每一个非终结符构造一个过程,这些过程是()A.递归下降分析程序B.预测分析程序C.自上而下分析D.自下而上分析

当一个文法满足LL(1)文法时,我们可以对文法的每一个非终结符构造一个过程,这些过程是()

A.递归下降分析程序

B.预测分析程序

C.自上而下分析

D.自下而上分析


参考答案和解析
错误

相关考题:

由某上下文无关文法M[s]推导出某句子的分析树如下图所示,则错误的叙述是( )。A.该文法推导出的句子必须以“a”开头B.acabcbdcc是该文法推导出的一个句子C.“s-aAcB”是该文法的一个产生式D.a、b、c、d属于该文法的终结符号集

文法G产生的(50)的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集D.句子

文法G产生的什么的全体是该文法描述的语言()。 A.句型B.终结符集C.非终结符集D.句子

有文法G=({S},{a},{S→SaS,S→e},S),该文法是哪一类文法()。 A.LL(1)文法B.算符优先文法C.二义性文法D.SL(1)文法

LL(1)文法是无左递归、无二义性文法。()

对于任何LL(1)文法G,总能为G构造一个预测分析表。()

对文法G[S]:S→a|∧|(T);T→T,S|S:回答问题1~问题3。对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。

● 由某上下文无关文法M[S]推导出某句子的分析树如下图所示,则错误的叙述是 (50) 。(50)A. 该文法推导出的句子必须以“a”开头B. acabcbdcc 是该文法推导出的一个句子C. “S-aAcB”是该文法的一个产生式D. a、b、c、d属于该文法的终结符号集

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

一个上下文无关文法的开始符,可以是终结符或非终结符。() 此题为判断题(对,错)。

程序设计语言包括(41)等几个方面,它的基本成分包括(42)。Chomsky(乔姆斯基)提出了形式语言的分层理论,他定义了四类文法:短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑,V,S,P)表示,其中,∑是终结符的有限字符表,y是非终结符的有限字母表,S(∈V)是开始符号,P是生成式的有限非空集。在短语文法中,P中的生成式都是α→β甲的形式,其中α∈(43),β∈(∑∪V)*。在上下文有关文法中,户中的生成式都是α1Aα2→α1βα2的形式,其中A∈(44),β∈(∑∪V*),β≠。在上下文无关文法中,户中的生成式的左部正(45)。A.语法、语义B.语法、语用C.语义、语用D.语法、语义、语用

●试题二对文法G[S]:S→a|∧|(T);T→T,S|S;回答问题1~问题3。【问题1】对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。【问题2】经改写后的文法是否是LL (1) 的?指出它的预测分析表中 (1) ~ (3) 处的内容。【问题3】说明输入串(a,a)是否为G的句子。

文法G产生的( )的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集D.句子

文法G产生的()的全体是该文法描述的语言。A、句型B、终结符集C、非终结符集D、句子

每个文法都能改写为LL(1)文法。

由于递归下降子程序方法较LL(1)方法简单,因此它要求文法不必是LL(1)文法。

一个上下文无关文法G包括四个组成部分:一组终结符,一组非终结符,一个(),以及一组()。A、字符串B、产生式C、开始符号D、文法

一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()A、必要条件B、充分必要条件

LL(1)文法可以有公共左因子。

算符优先文法是一种自底向上的分析方法,其文法的特点是文法的产生式中__(1)__。自顶向下的分析方法通常要求文法的产生式__(2)__,如__(3)__文法就是一种可以自上而下分析的文法。空白(1)处应选择()A、不含两个相邻的非终结符B、不含两个相邻的终结符C、不含ε产生式D、不含长度为1的产生式

算符优先文法是一种自底向上的分析方法,其文法的特点是文法的产生式中__(1)__。自顶向下的分析方法通常要求文法的产生式__(2)__,如__(3)__文法就是一种可以自上而下分析的文法。空白(3)处应选择()A、LR(1)B、LL(1)C、SLR(1)D、LALR(1)

设有文法G={{S},{a},{S→SaS|ε},S},该文法是()A、LL(1)文法B、二义性文法C、SLR(1)文法D、算法优先文法

多选题一个上下文无关文法G包括四个组成部分:一组终结符,一组非终结符,一个(),以及一组()。A字符串B产生式C开始符号D文法

单选题文法 G 产生的()的全体是该文法描述的语言。A句型B终结符集C非终结符集D句子

单选题一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()A必要条件B充分必要条件

判断题每个文法都能改写为LL(1)文法。A对B错

判断题由于递归下降子程序方法较LL(1)方法简单,因此它要求文法不必是LL(1)文法。A对B错

单选题算符优先文法是一种自底向上的分析方法,其文法的特点是文法的产生式中__(1)__。自顶向下的分析方法通常要求文法的产生式__(2)__,如__(3)__文法就是一种可以自上而下分析的文法。空白(2)处应选择()A不以非终结符开头B不以终结符开头C不含左递归D不含右递归