一个LR分析器由（）组成。A、驱动程序B、分析函数C、分析栈D、向前搜索符集合

题目

一个LR分析器由（）组成。

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

1.自底向上分析包括算符优先和LR分析。()此题为判断题(对，错)。

2.()由应答器、应答显示器和记录器组成。A、概念图B、反应分析器C、分析器D、过程图

3.一个LR(1)项目可以看成()两个部分组成。A、心B、向前搜索符集合C、分析表D、分析函数

4.●编译程序中语法分析器接受以 (29) 为单位的输入，并产生有关信息供以后各阶段使用。 (30) 、LR分析法和 (31) 是几种常见的语法分析技术，其中 (30) 和LR分析法属于自下而上分析法，而 (31) 属于自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1)和LALR(1) 4种，其中 (32) 的分析能力最强， (33) 的分析能力最弱。(29) A．表达式B．单词C．产生式D．语句(30) ，(31) A．递归下降法B．算符优先法C．语法制导翻译法D．数据流分类法(32) ，(33) A．SLR(1)B．LR(0)C．LR(1)D．LALR(1)

更多“一个LR分析器由（）组成。A、驱动程序B、分析函数C、分析栈D、向前搜索符集合”相关问题

  • 第1题：

    编译中的语义处理是指()两个功能。

    A、审查每个语法结构的静态语义

    B、生成程序的一种中间表示形式(中间代码)，或者生成实际的目标代码

    C、分析栈

    D、向前搜索符集合


    参考答案：AB

  • 第2题：

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

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


    参考答案：×

  • 第3题：

    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)比，它适用的文法范围要窄，但时空效率都有很大提高。

  • 第4题：

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

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


    正确答案：正确 

  • 第5题：

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


    正确答案:正确

  • 第6题：

    下面不属于LL（1）分析器的组成部分是（）

    • A、LL（1）总控程序
    • B、LL（1）分析表
    • C、分析栈
    • D、源程序串

    正确答案:D

  • 第7题：

    一个LR分析器包括两部分：一个总控程序和（）。


    正确答案:一张分析表

  • 第8题：

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


    正确答案:错误

  • 第9题：

    名词解释题
    LR（0）分析器

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

  • 第10题：

    填空题
    一个LR分析器包括两部分：一个总控程序和（）。

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

  • 第11题：

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

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第12题：

    多选题
    一个LR分析器由（）组成。
    A

    驱动程序

    B

    分析函数

    C

    分析栈

    D

    向前搜索符集合


    正确答案： A,C
    解析： 暂无解析

  • 第13题：

    对所有的LR分析器总控程序都是相同的。()

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


    参考答案：√

  • 第14题：

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

    A.前缀

    B.活前缀

    C.LR(0)项目

    D.句柄


    正确答案：B

  • 第15题：

    LR 分析器的任务就是产生 LR 分析表。 ()

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


    正确答案：正确

  • 第16题：

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

    A．表达式

    B．单词

    C．产生式

    D．语句


    正确答案：B

  • 第17题：

    LR（0）分析器


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

  • 第18题：

    下述方法中，（）不是自下而上分析方法。

    • A、规范归约
    • B、算符优先分析法
    • C、递归下降分析法
    • D、LR分析法

    正确答案:C

  • 第19题：

    感觉的产生是分析器活动的结果。分析器是由感受器、_______和_______所组成的神经机能结构整体。


    正确答案:传入神经；中枢神经

  • 第20题：

    判断题
    构造LR分析器的任务就是产生LR分析表。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第21题：

    单选题
    下面不属于LL（1）分析器的组成部分是（）
    A

    LL（1）总控程序

    B

    LL（1）分析表

    C

    分析栈

    D

    源程序串


    正确答案： C
    解析： 暂无解析

  • 第22题：

    多选题
    一个LR（1）项目可以看成（）两个部分组成。
    A

    心

    B

    向前搜索符集合

    C

    分析表

    D

    分析函数


    正确答案： B,C
    解析： 暂无解析

  • 第23题：

    多选题
    编译中的语义处理是指（）两个功能。
    A

    审查每个语法结构的静态语义

    B

    生成程序的一种中间表示形式（中间代码），或者生成实际的目标代码

    C

    分析栈

    D

    向前搜索符集合


    正确答案： A,B
    解析： 暂无解析

相关内容