以下哪一种文法没有左递归?
(一) A
(乙)乙
(C)丙
(四)丁答案:(乙)
解释:由于产生式规则:A->Aa,语法 A 具有直接左递归。
由于产生式规则,语法 C 具有间接左递归:S-> Aa 和 A->Sc
由于产生式规则,语法 D 具有间接左递归:A-> Bd 和 B-> Ae
语法 B 没有任何左递归(既不是直接的也不是间接的)。
这个问题的测验
📅  最后修改于: 2021-09-26 04:05:01             🧑  作者: Mango
以下哪一种文法没有左递归?
(一) A
(乙)乙
(C)丙
(四)丁答案:(乙)
解释:由于产生式规则:A->Aa,语法 A 具有直接左递归。
由于产生式规则,语法 C 具有间接左递归:S-> Aa 和 A->Sc
由于产生式规则,语法 D 具有间接左递归:A-> Bd 和 B-> Ae
语法 B 没有任何左递归(既不是直接的也不是间接的)。
这个问题的测验