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

一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()

  • A、必要条件
  • B、充分必要条件

相关考题:

若文法中含有直接或者间接左递归,或含有左公共因子,则该文法肯定不是LL(1)文法。() 此题为判断题(对,错)。

Chomsky 定义的四种形式语言文法中,1 型文法又称为( )文法。 A. 短语文法B. 上下文无关文法C. 上下文有关文法D. 正规文法

任何一种算法,不能判定任何上下文无关文法是否是LL(1)的。() 此题为判断题(对,错)。

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

文法分为四种类型,即0型、1型、2型、3型。其中2型文法是()。 A.短语文法B.正则文法C.上下文有关文法D.上下文无关文法

提左因子也是一种文法变换,它用于产生适合于自上而下分析的文法。() 此题为判断题(对,错)。

在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。A.短语结构文法B.上下文无关文法C.上下文有关文法D.正规文法

LL(1)文法一定不含左递归和二义性。() 此题为判断题(对,错)。

程序设计语言包括(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.语法、语义、语用

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

文法分为四种类型,即0型、1型、2型、3型。其中2型文法是()。A、短语文法B、正则文法C、上下文有关文法D、上下文无关文法

1型文法也称为()。A、短语文法B、上下文有关文法C、右线性文法D、左性性文法

LR方法可以分析含有左递归的文法。

对正规文法描述的语言,以下()有能力描述它。A、0型文法B、1型文法C、上下文无关文法D、右线性文法E、左线性文法

2型文法也称为()。A、短语文法B、上下文无关文法C、右线性文法D、左性性文法

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

()文法不是LL(1)的。A、递归B、右递归C、2型D、含有公共左因子

设有文法G[W]:W→A0A→A0|W1|0,改写文法消除左递归

3型文法是()是语法分析使用的文法。A、短语文法B、上下文有关文法C、上下文无关文法D、正规文法

问答题设有文法G[W]:W→A0A→A0|W1|0,改写文法消除左递归

单选题3型文法是()是语法分析使用的文法。A短语文法B上下文有关文法C上下文无关文法D正规文法

单选题()文法不是LL(1)的。A递归B右递归C2型D含有公共左因子

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

单选题2型文法也称为()。A短语文法B上下文无关文法C右线性文法D左性性文法

判断题LL(1)文法可以有公共左因子。A对B错

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

单选题1型文法也称为()。A短语文法B上下文有关文法C右线性文法D左性性文法