• ID:9112-2218

    设已构造出文法G(S)

    (1) S ® BB

    (2) B ® aB

    (3) B® b

    LR分析表如下

    ACTION

    GOTO

    状态

    a

    b

    #

    S

    B

    0

    s3

    s4

    1

    2

    1

    acc

    2

    s6

    s7

    5

    3

    s3

    s4

    8

    4

    r3

    r3

    5

    r1

    6

    s6

    s7

    9

    7

    r3

    8

    r2

    r2

    9

    r2

    假定输入串为abab#,请给出LR分析过程(即按照步骤给出状态,符号,输入串的变化过程)

    查看试题

  • ID:9112-2217

    计算文法G(M)的每个非终结符的FIRSTFOLLOW集合,并判断该文法是否是LL(1)的,请说明理由。

    G(M)

    M → TB

    T → Ba | e

    B → Db | eT | e

    D → d | e

    查看试题

  • ID:9112-2216

    构造正规式 (0|1)*00 相应的DFA

    查看试题

  • ID:9112-2215

    给出生成下列语言的CFG {1n0m1m0n|m,n>=0}

    查看试题

  • ID:9112-2214

    什么是句柄?什么是最左素短语?

    查看试题

  • ID:9112-2213

    什么是S-属性文法?什么是L-属性文法?它们之间有什么关系?

    查看试题

  • ID:9112-2212

    正规文法产生的语言都可以用上下文无关文法来描述()

    选择答案:查看试题

  • ID:9112-2211

    逆波兰法表示的表达式亦称前缀式()

    选择答案:查看试题

  • ID:9112-2210

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

    选择答案:查看试题

  • ID:9112-2209

    句型的可归约前缀包含该句型的句柄。()

    选择答案:查看试题

  • 快捷操作绿色通道,方便快捷。

      相关资料推荐

      C程序设计课程试卷A 有答案C程序设计课程试卷A 有答案
      更新日期: 2016-04-13
      计算机绘图试题及答案A.rar计算机绘图试题及答案A.rar
      更新日期: 2018-09-26
      数字逻辑试题B及答案数字逻辑试题B及答案
      更新日期: 2018-09-09
      数字逻辑试题A及答案数字逻辑试题A及答案
      更新日期: 2018-09-09
      计算机网络信管试题A及答案计算机网络信管试题A及答案
      更新日期: 2018-09-09
      计算机网络电商试卷A及答案计算机网络电商试卷A及答案
      更新日期: 2018-09-09
      《计算方法》考试卷试题B《计算方法》考试卷试题B
      更新日期: 2018-07-15
      XML理论期末考试试卷(A)XML理论期末考试试卷(A)
      更新日期: 2018-07-10