您现在的位置:在线题库 >> 计算机类 >> 编译原理
  • ID:9112-2200
    设已构造出文法G(S):

    S ® BB

    B ® aB

    B® b
    的LR分析表如下:

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

  • 相关试题查看更多

  • ID:9112-1562
    给出语言L={aibj|i,j≥1}的正规文法。

    查看解析

  • ID:9112-1150

    文法G:S→xSx|y所识别的语言是_____。

    A、 xyx B、(xyx)* C、xnyxn(n≥0) D、x*yx*

    查看解析

  • ID:9112-1587

    已知文法G[S]:

    S→aH

    H→aMd |d

    M→Ab |ε

    A→aM | e

    (1)判断该文法是否为LL(1)文法,若是给出其预测分析表;

    (2)给出输入串aaabd#的预测分析过程,并说明该输入串是否为G[S]的句子;

    查看解析

  • ID:9112-1160
    表达式(┐A∨B)∧(C∨D)的逆波兰表示为_____。

    A、┐AB∨∧CD∨ B、A┐B∨CD∨∧ C、AB∨┐CD∨∧ D、A┐B∨∧CD∨

    查看解析

  • ID:9112-1559

    文法符号的属性有两种,一种称为,另一种称为。

    查看解析