若状态k含有项目“A→α.”,且仅当输入符号a∈FOLLOW(A)时,才用规则“A →α”归约的语法分析方法是 。A.算符优先分析法B.LR(0)C.LR(1)D.SLR(1)

若状态k含有项目“A→α.”,且仅当输入符号a∈FOLLOW(A)时,才用规则“A →α”归约的语法分析方法是 。

A.算符优先分析法

B.LR(0)

C.LR(1)

D.SLR(1)


参考答案和解析
D 解析:当用产生式A→α归约时,LR(0)无论面临什么输入符号都进行归约;SLR(1)则仅当面临的输入符号a∈FOLLOW(A)时进行归约;LR(1)则当在把α归约为A的规范句型的前缀βAα前提下,当α后跟终结符a时,才进行归约。

相关考题:

●在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串,通过 (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.当且仅当当前状态的状态转换图是可完全化简的

● 某逻辑电路有两个输入端和一个输出端,输入端用X和Y表示,输出端用Z表示。当且仅当X 和Y 同时为1时,Z才为0,则该电路的逻辑表达式为 (22) 。(22)A. Y -X ?B. Y X ?C. Y X ⊕D. Y X +

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

自顶向下分析方法从文法的开始符号出发,判断其能否( )出输入符号串。A.归纳B.归约C.推理D.推导

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

自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步()到文法的开始符号。 A.归约B.推导C.递归D.逆序

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

LR(k)方法是(19)。A.从左到右分析,每次走k步的一种编译方法B.从左到右分析,共经过k步的一种编译方法C.从左到右分析,每次向前预测k步的一种编译方法D.从左到右分析,是否归约句柄要向后看k个输入符号的一种编译方法

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

若项目集IK含有A→α.,则在状态k时,仅当面临的输入符号a∈FOLLOW(A)时,才采取“A→α.”动作的一定是(19)。A.LALR 文法B.LR(0)文法C.CLR(1)文法D.SLR(1)文法

以逻辑变量X和Y为输入,当且仅当X和Y同时为0时,输出才为0,其他情况下输出为1,则逻辑表达式为( )。

语法分析器的输入是单词符号。

表达条件关系复句的常用关联词不包括()。A、当且仅当B、当且惟若C、只有……才……D、是

死锁定理的描述是()。A、当且仅当当前状态的资源分配图是可完全化简的B、当且仅当当前状态的状态转换图是不可完全化简的C、当且仅当当前状态的资源分配图是不可完全化简的D、当且仅当当前状态的状态转换图是可完全化简的

当“当且仅P才q”为假时,“PVq”为假。

仅当有一个VisualC++工作空间且工程或应用程序处于()状态时,Debugger才可使用。A、打开B、调试C、编辑D、关闭

下列有关事故树的符号及其意义的说法,错误的有()。A、事故树采用的符号有事件符号、逻辑与符号和转移符号B、特殊事件用菱形符号表示C、或门表示仅当所有输入事件都发生时,输出事件才发生的逻辑关系D、非门表示输出事件是输入事件的对立事件E、转出符号表示向其他部分转出,△内记入向何处转出的标记

俯仰极限符号在以下什么情况下才显示()A、仅当襟翼放出时B、仅当起落架放下时C、当襟翼放出或抖杆生效时

单选题表达条件关系复句的常用关联词不包括()。A当且仅当B当且惟若C只有……才……D是

判断题语法分析器的输入是单词符号。A对B错

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

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

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

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

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

判断题当“当且仅P才q”为假时,“PVq”为假。A对B错

单选题下列关于故障树分析法中逻辑门及其符号的说法中,错误的是( )A在故障树分析中逻辑门只描述事件间的逻辑因果关系B与门表示仅当所有输入事件发生时,输出事件才发生C或门表示至少一个输入事件发生时,输出事件就发生D禁门表示仅当单个输入事件发生时,输出事件才发生