左递归定义 对于一文法,存在非终结符A,A→ Aα,则含有左递归。 左递归的分类 直接左递归:A → Aa 简介左递归:A → Ba, B → …… → Ab 左递归的消除(构造等价的 LL(1) 文法) 直接左递归的消除 形式:A → Aa|b 改写为:A → bA’ ,A’→ aA’|ε 间接左递归的消除 例题(消除左递归) S → (T) ,S → a,S → ε,T → ST’,T’ → ,ST’|ε