更多“LR 分析器的任务就是产生 LR 分析表。 () ”相关问题
  • 第1题:

    是编译程序中语法分析器的接受单位,并产生供以后各阶段使用的有关信息。LR分析法、(2)和(3)是几种常见的语法分析技术,其中(2)和LR分析法属于自下而上分析法,而(3)属于自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1)和LALR(1)4种,其中(4)的分析能力最强,(5)的分析能力最弱。

    A.语句

    B.单词

    C.产生式

    D.表达式


    正确答案:B

  • 第2题:

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

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


    正确答案:正确

  • 第3题:

    所有LR分析器的总控程序都是一样的,只是分析表各有不同。()

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


    正确答案:正确 

  • 第4题:

    编译程序中语法分析器接受以(29)为单位的输入,并产生有关信息供以后各阶段使用。(30)、LR分析法和(31)是几种常见的语法分析技术,其中(30)和LR分析法属于自下而上分析法,而(31)属于自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1)和LALR(1)4种,其中(32)的分析能力最强,(33)的分析能力最弱。

    A.表达式

    B.单词

    C.产生式

    D.语句


    正确答案:B

  • 第5题:

    LR分析方法是自顶向下语法分析方法。


    正确答案:错误

  • 第6题:

    构造LR分析器的任务就是产生LR分析表。


    正确答案:正确

  • 第7题:

    LR(0)分析器


    正确答案: 所谓LR(0)分析,是指从左至右扫描和自底向上的语法分析,且在分析的每一步,只须根据分析栈当前已移进和归约出的全部文法符号,并至多再向前查看0个输入符号,就能确定相对于某一产生式左部符号的句柄是否已在分析栈的顶部形成,从而也就可以确定当前所应采取的分析动作(是移进还是按某一产生式进行归约等)。

  • 第8题:

    一个LR分析器由()组成。

    • A、驱动程序
    • B、分析函数
    • C、分析栈
    • D、向前搜索符集合

    正确答案:A,B,C

  • 第9题:

    LR分析技术无法适用二义文法。


    正确答案:错误

  • 第10题:

    名词解释题
    LR(0)分析器

    正确答案: 所谓LR(0)分析,是指从左至右扫描和自底向上的语法分析,且在分析的每一步,只须根据分析栈当前已移进和归约出的全部文法符号,并至多再向前查看0个输入符号,就能确定相对于某一产生式左部符号的句柄是否已在分析栈的顶部形成,从而也就可以确定当前所应采取的分析动作(是移进还是按某一产生式进行归约等)。
    解析: 暂无解析

  • 第11题:

    填空题
    一个LR分析器包括两部分:一个总控程序和()。

    正确答案: 一张分析表
    解析: 暂无解析

  • 第12题:

    判断题
    一个LR分析器由3个部分组成,其中分析表或分析函数,也可以称为驱动程序。
    A

    B


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

  • 第13题:

    对于LR(0)分析法,语法分析栈中存放的状态是识别规范句型()的DFA状态。

    A.前缀

    B.活前缀

    C.LR(0)项目

    D.句柄


    正确答案:B

  • 第14题:

    yacc是一个生成编译程序的工具,它的输入是文法G的产生式规则,它的输出是文法G的(29)。

    A.优先分析器

    B.LL(1)分析器

    C.LR(1)分析器

    D.LALR(1)分析器


    正确答案:D
    解析:一个LR分析器由以下3个部分组成。(1)驱动器:或称驱动程序。对所有LR分析器,驱动程序都是相同的。(2)分析表:不同的文法具有不同的分析表。同一文法采用不同的LR分析方法时,分析表也不同。分析表又可分为动作表(ACTION)和状态转换表(GOTO)两个部分,它们都可用二维数组表示。(3)分析栈:包括文法符号栈和相应的状态栈。分析器的动作由栈顶状态和当前输入符号决定(LR(0)分析器不须向前查看输入符号),LR分析器的模型如下图所示。设Si为状态,i为文法符号,ACTION[Si,a]=Sj规定了栈顶状态为Si且遇到输入符号a时应执行的动作。状态转换表GOTO[Si,X]=Sj表示当状态栈顶为Si且文法符号栈顶为X时应转向状态Sj。分析表实际上是一个DFA,它识别文法G的所有右句型的活前缀。构造LR分析器,本质上是构造LR分析表。根据文法的产生式规则,LR分析表用程序能自动生成。yacc的输入,本质上是文法的产生式规则,称为yacc的源程序,通过yacc编译程序,生成用C书写的LALR(1)分析表。再经过C编译器,就得到LALR(1)分析器。LALR(1)分析器比SLR(1)适用的文法范围要宽,一般能满足常用程序语言的需要;和LR(1)比,它适用的文法范围要窄,但时空效率都有很大提高。

  • 第15题:

    由于LR(0)分析表构造简单,所以它的描述能力强,适用面宽;LR(1)分析表因构造复杂而描述能力弱,适用面窄。()

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


    正确答案:错误

  • 第16题:

    LR200,LR300属于哪类雷达(),LR400属于()。


    正确答案:脉冲雷达、调频连续波雷达

  • 第17题:

    LR-MODE照明继电器控制模式,模式选择2时,为()。

    • A、仅在关门到位时,电梯停靠LR-T秒后LR继电器输出
    • B、即使在开门时,电梯停靠LR-T秒后LR继电器输出
    • C、在关门到位时,电梯停靠LR-T分后LR继电器输出
    • D、即使在开门时,电梯停靠LR-T分后LR继电器输出

    正确答案:C

  • 第18题:

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


    正确答案:正确

  • 第19题:

    LR(1)分析表构造的思想和方法是构造其他LR分析表的基础。


    正确答案:错误

  • 第20题:

    一个LR分析器包括两部分:一个总控程序和()。


    正确答案:一张分析表

  • 第21题:

    一个LR分析器由3个部分组成,其中分析表或分析函数,也可以称为驱动程序。


    正确答案:错误

  • 第22题:

    多选题
    一个LR分析器由()组成。
    A

    驱动程序

    B

    分析函数

    C

    分析栈

    D

    向前搜索符集合


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

  • 第23题:

    判断题
    LR(1)分析表构造的思想和方法是构造其他LR分析表的基础。
    A

    B


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