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

题目

●在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串,通过 (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.直接右递归


相似考题
更多“●在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入 ”相关问题
  • 第1题:

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

    A.移进—移进

    B.归约—归约

    C.移进—归约

    D.归约—移进


    正确答案:C

  • 第2题:

    递归下降分析方法是一种(50)方法。

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

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

  • 第3题:

    9、语法分析器的常用方法是

    A.自顶向下

    B.自底向上

    C.自左向右

    D.自右向左


    自顶向下;自底向上

  • 第4题:

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

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

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

    C.自左向右

    D.自右向左


    正确答案:B

  • 第5题:

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

    A.自顶向下(或自上而下)
    B.自底向上(或自下而上)
    C.自左向右
    D.自右向左

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