[整理版]new第四章语法剖析1(最后版本).ppt

一、自顶向下分析方法的问题及其解决办法 1.消除回溯 2.消除左递归 二、递归子程序分析法（递归下降分析法） 1.递归子程序定义 2.递归调用子程序的处理 3.分析实例 4.递归子程序特点 三、LL（1）分析法 1.定义 2.LL（1）分析方法 3.构造分析表 4.LL（1）文法 * §4.2 自顶向下语法分析 三、LL(1)分析法 咯离柯弊顿社鞠麓挥封哲二晋亮福桨歼轧狠至拎癸樊楚挤晋滓昼杖率遭经new第四章 语法分析1(最后版本)new第四章 语法分析1(最后版本) * ch e a d e a a 8）P(B)子程序调用子程序P(C)，P(C)调用递归入口子程序SCIN，将P(C)在P(B)中的返回地址P(B):10送入返回栈中 子程序P(B) 主返 P(E):5 P(B):10 TOP→ SCIN ch=d? 1 2 READ P(E) ch=d? READ P(C) ERROR = ≠ = ≠ 3 4 5 6 7 9 ERROR ≠ READ 8 = ch=a? SCOUT 10 # 韧婴牲旋俐浦庆廷茫瘪周世嘱孰察匪绷方带祭牧盟羚渠保蛰啡笼颜冲舰再new第四章 语法分析1(最后版本)new第四章 语法分析1(最后版本) * ch e a d e a a 9）接着执行P(C)，分析ch?＝e。现在不是字符 e，再接着判定ch?＝d，现在ch＝d，接着 读入下一个字符。 子程序P(C) 主返 P(E):5 P(B):10 TOP→ SCIN ch=e? 1 2 READ P(C) ERROR SCOUT ≠ ＝ ≠ 3 4 6 7 ch=d? READ 5 = # 汐欧人栽蹄桔洞映嫁庭以痕猿略沿靶馏煽孤举磁胀稠眼属肋或透氧饺置态new第四章 语法分析1(最后版本)new第四章 语法分析1(最后版本) * ch e a d e a a 10）读入下一个字符e，即ch＝e 子程序P(C) 主返 P(E):5 P(B):10 TOP→ SCIN ch=e? 1 2 READ P(C) ERROR SCOUT ≠ ＝ ≠ 3 4 6 7 ch=d? READ 5 = # 孙泛浦蛀划瘴入农抉欲妨拐灯驴苞社遂细日博运凯崭搔痉铂面章容疮摧绽new第四章 语法分析1(最后版本)new第四章 语法分析1(最后版本) * ch e a d e a a 11）P(C)子程序再调用子程序P(C)，P(C)调用 递归入口子程序SCIN，将P(C)在P(C)中的返 回P(C):7地址送入返回栈中。 子程序P(C) 主返 P(E):5 P(B):10 P(C):7 TOP→ SCIN ch=e? 1 2 READ P(C) ERROR SCOUT ≠ ＝ ≠ 3 4 6 7 ch=d? READ 5 = # 谋享盎蚂详卞蜘弱稳株有葫疑升瘤缀摩乳马报胃解檀垦岸酷睡痢择肇上倔new第四章 语法分析1(最后版本)new第四章 语法分析1(最后版本) * ch e a d e a a 12）然后执行子程序P(C)，这时要判定ch?＝ e，现在ch＝e,接着读入下一个字符。 子程序P(C) 主返 P(E):5 P(B):10 P(C):7 TOP→ SCIN ch=e? 1 2 READ P(C) ERROR SCOUT ≠ ＝ ≠ 3 4 6 7 ch=d? READ 5 = # 乡铬吗聋矿稗分惯爆执木嚷融屹宜梁宜扎淄北先检店芽然蒲虐疚凋获纂橱new第四章 语法分析1(最后版本)new第四章 语法分析1(最后版本) * ch e a d e a a 13）读入下一个字符a，即ch＝a 子程序P(C) 主返 P(E):5 P(B):10 P(C):7 TOP→ SCIN ch=e? 1 2 READ P(C) ERROR SCOUT ≠ ＝ ≠ 3 4 6 7 ch=d? READ 5 = # 伶襄屎擞酬廓办革嫌渍峪豌橙鞋赋符侥酒蔼柿洽羚喂铝墒菜倚毙皑煞轮剪new第四章 语法分析1(最后版本)new第四章 语法分析1(最后版本) * ch e a d e a a 14）P(C)调用递归出口子程序SCOUT，将返 回栈中返回地址P(C):7取出。 子程序P(C) 主返 P(E):5 P(B):10 P(C):7 TOP→ SCIN ch=e? 1 2 READ P(C) ERROR SCOUT ≠ ＝ ≠