自上而下语法分析的主要动作是（）A、移进B、推导C、规约D、匹配

题目

自上而下语法分析的主要动作是（）

  • A、移进
  • B、推导
  • C、规约
  • D、匹配
相似考题

1.通过将看到的刺激整体与内在的表征结构进行匹配来识别物体,这是()A、特征比较B、自上而下加工C、模板匹配D、自下而上加工

2.在高级语言编译程序常用的语法分析方法中，预测分析法属于自上而下的语法分析方法。()

3.车钟记录簿的“动态”记录栏应记录哪些内容______。Ⅰ、进、出港;Ⅱ、移泊;Ⅲ、抛锚;Ⅳ、其他机动动作。A.Ⅰ～ⅣB.Ⅱ～ⅣC.Ⅰ～ⅢD.Ⅱ、Ⅲ

4.●在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串，通过 (46) 分析其语法是否正确。例如， (47) 就是一种自底向上的分析方法，与其他自底向上分析方法不同，它是根据 (48) 来进行归约的。自顶向下分析方法从文法的开始符号出发，判断其能否 (49) 出输入符号串。采用自顶向下分析方法时，要求文法不含有 (50) 。(46) A．归约-移进B．归约-归约C．移进-归约D．移进-移进(47) A．算符优先分析法B．LL (1) 分析法C．递归子程序分析法D．预测分析法(48) A．短语B．素短语C．句柄D．直发短语(49) A．归约B．移进C．推理D．推导(50) A．右递归B．左递归C．直接左递归D．直接右递归

更多“自上而下语法分析的主要动作是（）A、移进B、推导C、规约D、匹配”相关问题

  • 第1题：

    LR分析法是一种规范归约分析法，规范归约是(29)的逆过程。

    A．最左推导

    B．最右推导

    C．自上而下

    D．自下而上


    正确答案：B
    解析：LR分析法的第1个字母L表示从左至右读输入串，第2个字母R表示为输入串构造一个最右推导，不过，构造过程是按最右推导的逆过程进行的。所谓文法G的一个句子α的规范归约，就是α的最右推导的逆过程。规范归约的定义如下：设α是文法G的一个句子，称右句型序列αn,αn-1,…,α0是α的一个规范归约，若这个右句型序列满足：(1)αn=α,α0=S(2)对任何i(0i≤n)，αi-1是把αi中的句柄替换成相应产生式的左部符号而得到的。下面举例说明。对于文法G2=(VT={a,',',(,)},VN={S,L},S,P)，其中P为，S→(L)|aL→L,S|S句子(a,a)的最右推导是：其规范归约是(a,a)，(S,a)，(L,a)，(L,S)，(L)，S。LR分析过程由下表给出。从表中看出，LR分析过程是一个移进—归约过程。LR分析法一般称为LR(k)分析法，k表示根据当前分析栈中的符号串(通常以状态表示)和向右顺序查看输入串的k个(k0)符号，就可唯一确定分析器的动作是移进还是归约，以及用哪条产生式进行归约，因而也就能唯一地确定句柄。当k=1时，已能满足当前绝大多数高级语言编译程序的需求。LR分析有LR(0)、SLR(1)、LALR(1)和LR(1)4种，常用的LR分析是SLR(1)和LALR(1)分析。

  • 第2题：

    同心集合并可能会产生的冲突为()。

    A.二义

    B.移进-移进

    C.移进-归约

    D.归约-归约


    正确答案：D

  • 第3题：

    自上而下分析的文法是为输入串寻找最左推导。()

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


    正确答案：正确

  • 第4题：

    LR分析法是自上而下的语法分析方法。()

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


    正确答案：错误

  • 第5题：

    递归下降分析方法是一种（50）方法。

    A.自底向上的语法分析
    B.自上而下的语法分析
    C.自底向上的词法分析
    D.自上而下的词法分析

    答案：B
    解析：
    本题考查编译原理知识点。递归下降法（RecursiveDescentMethod），是指对文法的每一非终结符号，都根据相应产生式各候选式的结构，为其编写一个子程序（或函数），用来识别该非终结符号所表示的语法范畴。递归下降法是一种语法分析方法，下降即自上而下之意。本题选择B选项。

  • 第6题：

    调度自动化系统前置机CRT显示的部颁CDT规约是（）制码。

    • A、二进
    • B、十进
    • C、十六进
    • D、八进制

    正确答案:C

  • 第7题：

    高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。

    • A、自左至右
    • B、自上而下
    • C、自下而上
    • D、自右向左

    正确答案:B

  • 第8题：

    OH锅炉水处理进盐流程是（）。

    • A、二级罐自上而下
    • B、一级罐自下而上
    • C、一级罐自上而下
    • D、A、C正确

    正确答案:D

  • 第9题：

    语法分析的方法大致可分为哪两类？（）

    • A、算符优先分析法
    • B、自上而下分析法
    • C、自下而上分析法
    • D、LL（1）分析法

    正确答案:B,C

  • 第10题：

    单选题
    高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。
    A

    自左至右

    B

    自上而下

    C

    自下而上

    D

    自右向左


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

  • 第11题：

    单选题
    自下而上语法分析的主要分析动作是（）
    A

    推导

    B

    规约

    C

    匹配

    D

    移进-规约


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

  • 第12题：

    单选题
    自上而下语法分析的主要动作是（）
    A

    移进

    B

    推导

    C

    规约

    D

    匹配


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

  • 第13题：

    自上而下的语法分析方法的基本思想是:从文法的开始符号开始,根据给定的输入串并按照 文法的产生式一步一步的向下进行直接推导,试图推导出文法的句子,使之与给定的输入串 匹配。 ()

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


    正确答案:正确

  • 第14题：

    自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步()到文法的开始符号。

    A.归约

    B.推导

    C.递归

    D.逆序


    正确答案：A

  • 第15题：

    在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串，通过(46)分析其语法是否正确。例如，(47)就是一种自底向上的分析方法，与其他自底向上分析方法不同，它是根据(48)来进行归约的。自顶向下分析方法从文法的开始符号出发，判断其能否(49)出输入符号串。采用自顶向下分析方法时，要求文法不含有(50)。

    A．归约-移进

    B．归约-归约

    C．移进-归约

    D．移进-移进


    正确答案：C
    解析：自底向上分析方法自左向右扫描输入符号串，通过移进-归约分析其语法是否正确。算符优先分析法是一种白底向上的分析方法，它根据素短语来进行归约。自顶向下分析方法从文法的开始符号出发进行最左推导，判断其能否推导出输入符号串，需要消除文法中的左递归和提取公共左因子。

  • 第16题：

    移进--归约分析法是编译程序(或解释程序)对高级语言源程序进行语法分析的一种方法，属于()的语法分析方法。

    A.自顶向下(或自上而下)

    B.自底向上(或自下而上)

    C.自左向右

    D.自右向左


    正确答案：B

  • 第17题：

    移进--归约分析法是编译程序（或解释程序）对高级语言源程序进行语法分析的一种方法，属于（48）的语法分析方法。

    A.自顶向下（或自上而下）
    B.自底向上（或自下而上）
    C.自左向右
    D.自右向左

    答案：B
    解析：
    先分析词，即词法分析；而分析词的组合，即语法分析，移进-递归是自下而上的语法分析方法。

  • 第18题：

    移进—规约分析器的格局中栈的内容一般是文法符号与状态。


    正确答案:正确

  • 第19题：

    自下而上语法分析的主要分析动作是（）

    • A、推导
    • B、规约
    • C、匹配
    • D、移进-规约

    正确答案:D

  • 第20题：

    在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串，通过__（1）__分析其语法是否正确。例如，__（2）__就是一种自底向上的分析方法。与其他自底向上分析方法不同，它是根据__（3）__来进行归约的。自顶向下分析方法从文法的开始符号出发，判断其能否__（4）__出输入符号串。采用自顶向下分析方法时，要求文法不含有__（5）__。空白（1）处应选择（）

    • A、归约一移进
    • B、移进-移进
    • C、移进-归约
    • D、归约-归约

    正确答案:C

  • 第21题：

    调度自动化系统前置机CRT显示的部颁CDT规约是（）制码。

    • A、二进
    • B、十进
    • C、十六进

    正确答案:C

  • 第22题：

    多选题
    语法分析的方法大致可分为哪两类？（）
    A

    算符优先分析法

    B

    自上而下分析法

    C

    自下而上分析法

    D

    LL（1）分析法


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

  • 第23题：

    判断题
    移进—规约分析器的格局中栈的内容一般是文法符号与状态。
    A

    对

    B

    错


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

相关内容