编译原理第4篇习题课.pptVIP

I will greet this lecture with love in my heart. 主讲人：韩士元 Email: shiyuanhan@126.com Tel: +86 消除左递归 1、设有文法G[A]如下： A→BaC|CbB， B→Ac|c ， C→Bb|b 消除文法G[A]的左递归 P?Pα1|Pα2|…|Pαn|β1|β2|…|βm P?(β1|β2|…|βm)P’ P’?(α1|α2|…|αn)P’ | ε 显示左递归： 消除左递归 1、设有文法G[A]如下： A→BaC|CbB， B→Ac|c ， C→Bb|b 消除文法G[A]的左递归 隐式左递归： (1) 对非终结符号给出一种排序：A1, A2, …, An 要求文法不含回路，即不含P?P + (2) for (i=1; i=n; i++) { for (j = 1; j i; j++) { if (Ai?Ajγ Aj?δ1|δ2|…|δk) Ai?δ1γ|δ2γ|…|δkγ } 消除Ai的左递归 } (3) 化简（去掉无用产生式） 消除左递归 1、设有文法G[A]如下： A→BaC|CbB， B→Ac|c ， C→Bb|b 消除文法G[A]的左递归 排列顺序：A, B, C A: A→BaC|CbB