• 2021-04-14
    一个文法G,若( ),则称它是LL(1)文法。
  • G的LL(1)分析表中不含多重定义的条目

    内容

    • 0

      已知文法G(S)为:S→Pa|Pb|cP→Pd|Se|f则该文法为 (  )。 A: LL(1)文法  B: SLR(1)文法 C: a和b D: 都不是

    • 1

      设文法G[S]为: S→aAcB A→Ab|b B→d 问: 1)该文法是否可改造为LL(1)文法,为什么? 2)若该文法是LL(1)文法,请构造相应的LL(1)分析表。如果不是请改造为LL(1)文法,再构造LL(1)分析表;

    • 2

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

    • 3

      若一个文法中所有属性都是合成属性,则称该属性文法为S-属性文法。

    • 4

      文法G与语言L的关系为() A: 一一对应:一个文法对应唯一的语言;并且反过来,一个语言对应唯一的文法。 B: 一个语言对应唯一的文法,反之则不然 C: 一个文法对应唯一的语言,反之则不然。 D: 若G为非二义性文法,则C是正确的;若G为二义性文法,则一个文法不对应唯一的语言。