单选题算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（2）处应选择（）A 不以非终结符开头B 不以终结符开头C 不含左递归D 不含右递归

题目
单选题
算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（2）处应选择（）
A

不以非终结符开头

B

不以终结符开头

C

不含左递归

D

不含右递归

相似考题

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

3.假设某程序语言的文法如下：S→SaT|TT→TbR|RR→PdR|PP→fSg|e其中Vr＝{a，b，d，e，f，g}；Vn＝{S，T，R，P}；S是开始符号，那么，此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中，某些终结符之间的优先关系如下：b{(44)}a；f{(45)}g；a{(46)}a；d{(47)}d。A．五则文法B．算符文法C．二义文法D．属性文法

4.由某上下文无关文法M[s]推导出某句子的分析树如下图所示，则错误的叙述是( )。A．该文法推导出的句子必须以“a”开头B．acabcbdcc是该文法推导出的一个句子C．“s->aAcB”是该文法的一个产生式D．a、b、c、d属于该文法的终结符号集

参考答案和解析
正确答案： C
解析： 暂无解析
更多“单选题算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（2）处应选择（）A 不以非终结符开头B 不以终结符开头C 不含左递归D 不含右递归”相关问题

  • 第1题：

    语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法，是从输入符号串开始逐步进行(38)，直至(38)成文法的起始符号。自顶向下分析法，则是从文法的起始符号开始反复使用产生式进行(39)，直至(40)出输入符号串。算符优先文法是一种自底向上分析方法，其特点是文法的产生式中(41)。自顶向下的分析方法，通常要求文法的产生式(41)，如(42)文法就是一种可以自顶向下分析的文法。

    A．递归

    B．综合

    C．回归

    D．推导

    E．归约


    正确答案：E

  • 第2题：

    假设某程序语言的文法如下：

    S→SaT｜T

    T→TbR｜R

    T→PdR｜P P→fSg｜e

    其中：VT={a，b，d，e，f，g}，VN{S，T，R，P}，S是开始符号。那么，此方法是(38 方法。这种文法的语法分析通常采用优先矩阵，优先矩阵给出了该文法中各个终结符之间的优先关系 (大于，小于，等于，无关系)。在上述文法中，某些终结符之间的优先关系如下：

    b(39)a：f(40)g；a(41)a；d(42)d。

    A．正规文法

    B．算符文法

    C．二义文法

    D．属性文法


    正确答案：B

  • 第3题：

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

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

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

  • 第4题：

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


    正确答案:正确

  • 第5题：

    算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（2）处应选择（）

    • A、不以非终结符开头
    • B、不以终结符开头
    • C、不含左递归
    • D、不含右递归

    正确答案:C

  • 第6题：

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

    • A、归纳
    • B、归约
    • C、推理
    • D、推导

    正确答案:D

  • 第7题：

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

    • A、短语
    • B、素短语
    • C、直接短语
    • D、句柄

    正确答案:B

  • 第8题：

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

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

    正确答案:C

  • 第9题：

    单选题
    算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（3）处应选择（）
    A

    LR（1）

    B

    LL（1）

    C

    SLR（1）

    D

    LALR（1）


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

  • 第10题：

    单选题
    算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（1）处应选择（）
    A

    不含两个相邻的非终结符

    B

    不含两个相邻的终结符

    C

    不含ε产生式

    D

    不含长度为1的产生式


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

  • 第11题：

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

    算符优先分析法

    B

    预测分析法

    C

    递归子程序分析法

    D

    LL（1）分析法


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

  • 第12题：

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

    右递归

    B

    左递归

    C

    直接右递归

    D

    直接左递归


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

  • 第13题：

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

    A．归约-移进

    B．归约-归约

    C．移进-归约

    D．移进-移进


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

  • 第14题：

    ●试题二

    对文法G[S]：S→a|∧|(T)；T→T，S｜S；回答问题1～问题3。

    【问题1】

    对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。

    【问题2】

    经改写后的文法是否是LL (1) 的?指出它的预测分析表中 (1) ～ (3) 处的内容。

    【问题3】

    说明输入串(a，a)是否为G的句子。


    正确答案：
    ●试题二［问题1］【答案】改写文法为：(0)S→a；(1)S→∧；(2)S→(T)；(3)T→SN；(4)N→，SN；(5)N→ε非终结符FIRST集FOLLOW集S{a，∧，(}{#，，，}}T{a，∧，c}{}}…N{，，ε}.{}}…对左部为N的产生式可知：FIRST(→，SN)={，}FIRST(→ε)={ε}FOLLOW(N)={}}［问题2］【答案】文法是LL(1)的。(1)→SN；(2)→(T)；(3)→ε［问题3］【答案】输入串(a，a)#是文法的句子。【解析】对于文法S→a｜∧｜(T)T→T,S｜S由于SELECT(N→，SN)∩SELECT(N→ε)={，}∩{}}=，所以文法是LL(1)的。也可由预测分析表中无多重入口判定文法是LL(1)的。(3)对输入串(a，a)#的分析过程为：可见输入串(a，a)#是文法的句子。

  • 第15题：

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

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

    正确答案:D

  • 第16题：

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

    • A、算符优先分析法
    • B、预测分析法
    • C、递归子程序分析法
    • D、LL（1）分析法

    正确答案:A

  • 第17题：

    算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（1）处应选择（）

    • A、不含两个相邻的非终结符
    • B、不含两个相邻的终结符
    • C、不含ε产生式
    • D、不含长度为1的产生式

    正确答案:A

  • 第18题：

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

    • A、右递归
    • B、左递归
    • C、直接右递归
    • D、直接左递归

    正确答案:B

  • 第19题：

    算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（3）处应选择（）

    • A、LR（1）
    • B、LL（1）
    • C、SLR（1）
    • D、LALR（1）

    正确答案:B

  • 第20题：

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

    短语

    B

    素短语

    C

    直接短语

    D

    句柄


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

  • 第21题：

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

    归纳

    B

    归约

    C

    推理

    D

    推导


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

  • 第22题：

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

    归约一移进

    B

    移进-移进

    C

    移进-归约

    D

    归约-归约


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

  • 第23题：

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

    句型

    B

    终结符集

    C

    非终结符集

    D

    句子


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

相关内容