若状态k含有项目“A→α·”，对任意非终结符a，都用规则“A →α”归约的语法分析方法是（)。A．LALR分析法B．LR(0)分析法C．LR(1)分析法D．SLR(1)分析法

题目

若状态k含有项目“A→α·”，对任意非终结符a，都用规则“A →α”归约的语法分析方法是（)。

A．LALR分析法

B．LR(0)分析法

C．LR(1)分析法

D．SLR(1)分析法

相似考题

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

2.若在某项目集中，既含有移进项目，又含有归约项目，则反映到LR(0)分析表中就会出现具有多重定义的元素。()

3.句型是由什么推导出的符号串()。A、非终结符B、终结符C、任何符号D、开始符号

4.对于自底向上的语法分析而言,须着重解决的问题是什么()。A.如何确定一个规范句型的句柄B.应将句柄归约为哪个非终结符号C.如何确定一个规范句型的句柄，以及应将句柄归约为哪个非终结符号D.以上都不是

参考答案和解析
A
更多“若状态k含有项目“A→α·”，对任意非终结符a，都用规则“A →α”归约的语法分析方法是（)。”相关问题

  • 第1题：

    设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点()。

    A、k-1

    B、k

    C、k+1

    D、k+2


    参考答案：C

  • 第2题：

    利用含有左递归的文法进行自顶向下的语法分析,会使分析陷入循环不已的状态。()

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


    正确答案：正确

  • 第3题：

    素短语是指()的短语。①至少含有一个终结符②至少含有一个符号③至少含有一个非终结符④除自身外不再含有其他终结符号⑤除自身外不再含有其他素短语

    A.①④

    B.②⑤

    C.③⑤

    D.①⑤


    正确答案：D

  • 第4题：

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

    A.归约

    B.推导

    C.递归

    D.逆序


    正确答案：A

  • 第5题：

    推导的意思是把产生式看成重写规则,把符号串中的非终结符用其产生式右部的串来代替。()

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


    正确答案：正确

  • 第6题：

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

    A．归约-移进

    B．归约-归约

    C．移进-归约

    D．移进-移进


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

  • 第7题：

    每个非终结符产生的终结符号串都是该语言的子集。()

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


    正确答案：错误 

  • 第8题：

    文法G产生的（ ）的全体是该文法描述的语言。

    A.句型
    B.终结符集
    C.非终结符集
    D.句子

    答案：D
    解析：
    文法G产生的句子的全体是该文法描述的语言。

  • 第9题：

    文法G产生的（）的全体是该文法描述的语言。

    • A、句型
    • B、终结符集
    • C、非终结符集
    • D、句子

    正确答案:D

  • 第10题：

    每个非终结符产生的终结符号串都是该语言的子集。


    正确答案:错误

  • 第11题：

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

    归纳

    B

    归约

    C

    推理

    D

    推导


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

  • 第12题：

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

    归约一移进

    B

    移进-移进

    C

    移进-归约

    D

    归约-归约


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

  • 第13题：

    规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。

    A、最左

    B、最右

    C、最中

    D、任意


    参考答案：B

  • 第14题：

    文法Z→BB|C,A→AA,B→BC中含有什么样的非终结符号()。

    A直接左递归

    B直接右递归

    C间接左递归

    D间接右递归


    正确答案：A

  • 第15题：

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

    A．归纳

    B．归约

    C．推理

    D．推导


    正确答案：D

  • 第16题：

    分析树的叶结点由非终结符或终结符标记,所有这些标记从左到右构成一个句型。()

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


    正确答案：正确

  • 第17题：

    LR(k)方法是(19)。

    A．从左到右分析，每次走k步的一种编译方法

    B．从左到右分析，共经过k步的一种编译方法

    C．从左到右分析，每次向前预测k步的一种编译方法

    D．从左到右分析，是否归约句柄要向后看k个输入符号的一种编译方法


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

  • 第18题：

    一个上下文无关文法的开始符,可以是终结符或非终结符。()

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


    正确答案：错误

  • 第19题：

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

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

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

    C.自左向右

    D.自右向左


    正确答案：B

  • 第20题：

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

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

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

  • 第21题：

    非终结符


    正确答案:出现在文法产生式的左部且能派生出符号或符号串的那些符号称为非终结符号。

  • 第22题：

    单选题
    文法 G 产生的（）的全体是该文法描述的语言。
    A

    句型

    B

    终结符集

    C

    非终结符集

    D

    句子


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

  • 第23题：

    多选题
    编译方法中自顶向下的语法分析算法有（）。
    A

    递归下降法

    B

    SLR方法

    C

    LL（K）分析方法

    D

    LR（K）方法


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

  • 第24题：

    判断题
    每个非终结符产生的终结符号串都是该语言的子集。
    A

    对

    B

    错


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

相关内容