题目
算符优先归约是规范归约A. 正确B. 错误
算符优先归约是规范归约
A. 正确
B. 错误
题目解答
答案
B. 错误
解析
本题考查算符优先归约和规范归约的概念及两者之间的关系。解题思路是明确算符优先归约和规范归约的定义,然后对比分析它们是否一致。
算符优先归约的定义
算符优先归约是一种自底向上的语法分析方法,它只考虑算符(终结符)之间的优先关系,通过比较相邻算符的优先性来确定归约的位置。算符优先分析的文法是算符文法,它对文法有一定的限制,并且在归约过程中只关注算符的优先顺序,不考虑非终结符的推导顺序。
规范归约的定义
规范归约是最右推导的逆过程,也就是最左归约。它是按照句柄(最左直接短语)进行归约的,句柄是规范句型中最左的直接短语。规范归约严格遵循语法规则中产生式的右部到左部的推导顺序,从最左的直接短语开始逐步归约,最终得到开始符号。
两者对比
算符优先归约只考虑算符的优先关系,不考虑非终结符的推导顺序,而规范归约是严格按照最左直接短语(句柄)进行归约,遵循语法规则的推导顺序。所以算符优先归约不是规范归约。