若一个文法是LR(0)文法,则一定也是一个SLR(1)文法。

题目

若一个文法是LR(0)文法,则一定也是一个SLR(1)文法。


相似考题
更多“若一个文法是LR(0)文法,则一定也是一个SLR(1)文法。”相关问题
  • 第1题:

    ● 对给定文法G=(VN,VT, P,S),VT={a,Λ,(,)},VN={S,T},S是开始符号,

    P:

    S→a|Λ|(T)

    T→T,S|S

    则(1)不是它的句子。该文法是(2)型文法。

    (1)A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))

    (2)A.0型文法 B.1型文法 C.2型文法 D.正规文法


    正确答案:D,C
    根据句子的定义,若从文法G的开始符号S能推导出的符号串成为文法的一个句型,仅含终结符的句型成为一个句子。很显然,备选答案D中含有非非终结符T,所以它不是文法的句子。
    该文法是递归可枚举的,所以文法是0型文法,又文法所有产生式的右边长度大于或等于产生式左边长度,所以文法是1型文法,由于该文法的每个产生式的左边均是非终结符,所以该文法是2型文法;由于文法的两个产生式即不是右线性,也不是左线性,所以该文法不是正规型文法。

  • 第2题:

    文法G[S]:S→AB,B→BB|B不是LR(0)文法。()

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


    正确答案:错误

  • 第3题:

    一个LR(1)文法合并同心集后,如果不是LALR(1)文法必定存在( )。

    A.移进--归约冲突

    B.归约--归约冲突


    正确答案:B

  • 第4题:

    考虑下述文法,S为开始符号 G1[S]:S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。

    A.G1是LR(0)文法,G2不是LR(1)文法

    B.G2是LR(0)文法,G1不是LR(1)文法

    C.G2是LR(1)文法,G1不是LR(1)文法

    D.G1和G2都是LR(1)文法


    正确答案:A
    解析:因为G2存在句子aa,该句子有两棵不同的语法树,所以文法G2是二义性文法。二义性文法不是LR文法,所以B、C、D不正确。选A。

  • 第5题:

    为下列文法选择最准确的答案:

    文法G[S]属于(12):

    S→CD Ab→bA

    C→aCA Ba→aB

    C→bCB Bb→bB

    AD→aD C→s

    BD→bD D→c

    Aa→bD

    L(G)={ww|w∈{a,b)*)

    文法G[冈属于(13):

    P→0A|1B|O

    A→0A|1B|0P

    B→1B|1|0

    文法G[1]属于(14):

    I→1T

    I→1

    T→1T

    T→dT

    T→1

    T→d

    其中,1表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。

    A.1型(上下文有关)文法

    B.2型(上下文无关)文法

    C.定义标识符的3型(正规)文法

    D.0型文法


    正确答案:A
    解析:本题考查4种文法的定义。需要注意的是,4个文法类的定义是逐渐增加限制的,因此每一种正规文法都是上下文无关的,每一种上下文无关文法都是上下文有关的,而每一种上下文有关文法都是0型文法。称0型文法产生的语言为0型语言。上下文有关文法、上下文无关文法和正规文法产生的语言分别称为上千文有关语言、上下文无关语言和正规语言。

  • 第6题:

    若项目集IK含有A→α.,则在状态k时,仅当面临的输入符号a∈FOLLOW(A)时,才采取“A→α.”动作的一定是(19)。

    A.LALR 文法

    B.LR(0)文法

    C.CLR(1)文法

    D.SLR(1)文法


    正确答案:D
    解析:当用产生式A→α归约时,LR(0)无论面临什么输入符号都进行归约;SLR(1)则仅当面临的输入符号a∈FOLLOW(A)时进行归约;LR(1)则当在把α归约为A的规范句型的前缀βAα前提下,当α后跟终结符a时,才进行归约。

  • 第7题:

    已知文法:S→aAa|aBb|bAb|bBaA→xB→x,则()

    • A、LR(1)文法
    • B、LALR(1)文法
    • C、都不是
    • D、A和B

    正确答案:A

  • 第8题:

    LR文法的特点


    正确答案:1)LR分析器能够被构造来识别所有能用上下文无关文法写出的编程语言构造。
    2)LR分析方法是已知的最一般的无回溯的移进-归约方法,它能和其他移进-归约方法一样有效地实现。
    3)LR方法能分析的文法类是预测分析法或者说LL方法能分析的文法类的真超集。
    4)在自左向右扫描输入的前提下,LR分析器尽可能快地发现语法错误。

  • 第9题:

    任何一个二义性文法一定不是LR类文法,也不是一个算符优先文法。


    正确答案:正确

  • 第10题:

    一个LR(1)文法合并同心集后若不是LALR(1)文法()

    • A、则可能存在移进/归约冲突
    • B、则可能存在归约/归约冲突
    • C、则可能存在移进/归约冲突和归约/归约冲突

    正确答案:B

  • 第11题:

    设有文法G={{S},{a},{S→SaS|ε},S},该文法是()

    • A、LL(1)文法
    • B、二义性文法
    • C、SLR(1)文法
    • D、算法优先文法

    正确答案:B

  • 第12题:

    判断题
    任何一个二义性文法一定不是LR类文法,也不是一个算符优先文法。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第13题:

    SLR(1)文法是二义性文法。()


    参考答案:错误

  • 第14题:

    若给定文法G和某个固定的k,则G是否是LR(k)文法是可判定的。()

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


    正确答案:正确

  • 第15题:

    若一个文法中存在某个句子,它有两个不同的最左(最右)推导,则这个文法是二义。()

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


    参考答案:√

  • 第16题:

    一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。()

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


    正确答案:正确

  • 第17题:

    为下列文法选择最准确的答案:

    文法G[S]属于(52):

    S→CD Ab→bA

    C→aCA Ba→aB

    C→bCB Bb→bB

    AD→aD C→ε

    BD→bD D→ε

    Aa→bD

    L(G)={ww|w∈{a,b}*}

    文法G[P]属于(53):

    P→0A|1B|0

    A→A|1B|OP

    B→1B|1|0

    文法G[I]属于(54):

    I→IT

    I→1

    T→IT

    T→dT

    T→1

    T→d

    其中,1表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。

    A.1型(上下文有关)文法

    B.1型(上下文无关)文法

    C.定义标识符的3型(正规)文法

    D.0型文法


    正确答案:A

  • 第18题:

    文法S→abC,bC→ad是几型文法?()

    • A、0型文法
    • B、1型文法
    • C、2型文法
    • D、3型文法

    正确答案:B

  • 第19题:

    文法分为四种类型,即0型、1型、2型、3型。其中2型文法是()。

    • A、短语文法
    • B、正则文法
    • C、上下文有关文法
    • D、上下文无关文法

    正确答案:D

  • 第20题:

    文法分为四种类型,即0型、1型、2型、3型。其中0型文法是()。

    • A、短语文法
    • B、正则文法
    • C、上下文有关文法
    • D、上下文无关文法

    正确答案:A

  • 第21题:

    对正规文法描述的语言,以下()有能力描述它。

    • A、0型文法
    • B、1型文法
    • C、上下文无关文法
    • D、右线性文法
    • E、左线性文法

    正确答案:A,B,C,D,E

  • 第22题:

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

    • A、LR(1)
    • B、LL(1)
    • C、SLR(1)
    • D、LALR(1)

    正确答案:B

  • 第23题:

    单选题
    文法S→abC,bC→ad是几型文法?()
    A

    0型文法

    B

    1型文法

    C

    2型文法

    D

    3型文法


    正确答案: D
    解析: 暂无解析

  • 第24题:

    单选题
    文法分为四种类型,即0型、1型、2型、3型。其中0型文法是()。
    A

    短语文法

    B

    正则文法

    C

    上下文有关文法

    D

    上下文无关文法


    正确答案: A
    解析: 暂无解析