网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
若状态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时,才进行归约。
更多 “若状态k含有项目“A→α.”,且仅当输入符号a∈FOLLOW(A)时,才用规则“A →α”归约的语法分析方法是 。A.算符优先分析法B.LR(0)C.LR(1)D.SLR(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.直接右递归
考题
死锁定理的描述是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.以上都不是
考题
在编译程序中,语法分析的方法有自顶向下分析和自底向上分析。自顶向下分析方法从文法的开始符号出发,判断其能否(151)出输入符号串。采用自顶向下分析方法时,要求文法不含有(152)。自底向上分析方法自左向右扫描输入符号串,通过(153)分析其语法是否正确。例如,(154)就是一种自底向上的分析方法,与其它自底向上分析方法不同,它是根据(155)来进行归约的。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)文法
考题
死锁定理的描述是()。A、当且仅当当前状态的资源分配图是可完全化简的B、当且仅当当前状态的状态转换图是不可完全化简的C、当且仅当当前状态的资源分配图是不可完全化简的D、当且仅当当前状态的状态转换图是可完全化简的
考题
下列有关事故树的符号及其意义的说法,错误的有()。A、事故树采用的符号有事件符号、逻辑与符号和转移符号B、特殊事件用菱形符号表示C、或门表示仅当所有输入事件都发生时,输出事件才发生的逻辑关系D、非门表示输出事件是输入事件的对立事件E、转出符号表示向其他部分转出,△内记入向何处转出的标记
考题
单选题在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串,通过__(1)__分析其语法是否正确。例如,__(2)__就是一种自底向上的分析方法。与其他自底向上分析方法不同,它是根据__(3)__来进行归约的。自顶向下分析方法从文法的开始符号出发,判断其能否__(4)__出输入符号串。采用自顶向下分析方法时,要求文法不含有__(5)__。空白(4)处应选择()A
归纳B
归约C
推理D
推导
考题
单选题在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串,通过__(1)__分析其语法是否正确。例如,__(2)__就是一种自底向上的分析方法。与其他自底向上分析方法不同,它是根据__(3)__来进行归约的。自顶向下分析方法从文法的开始符号出发,判断其能否__(4)__出输入符号串。采用自顶向下分析方法时,要求文法不含有__(5)__。空白(2)处应选择()A
算符优先分析法B
预测分析法C
递归子程序分析法D
LL(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
直接左递归
考题
单选题下列关于故障树分析法中逻辑门及其符号的说法中,错误的是( )A
在故障树分析中逻辑门只描述事件间的逻辑因果关系B
与门表示仅当所有输入事件发生时,输出事件才发生C
或门表示至少一个输入事件发生时,输出事件就发生D
禁门表示仅当单个输入事件发生时,输出事件才发生
热门标签
最新试卷