递归及其消除"/>
【编译原理】左递归及其消除
左递归定义
对于一文法,存在非终结符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’|ε
更多推荐
【编译原理】左递归及其消除
发布评论