new第四章_语法分析1(最后版本)PPT培训课件.pptVIP

1. 定义 LL（1）分析方法也是一种自顶向下不带回溯的分析方法， LL的意思是：从左（Left）到右扫描输入符号串并建 立它的最左推导（Left most derivations）。数字１是 指向前看一个符号来决定选择同一个非终结符不同规则。 如果向前查看K个符号（K1）才能确定应选规则时，这 种语法分析方法就称LL（K）分析法。 §4.2 自顶向下语法分析 三、LL(1)分析法 ch e a d e a a 7）读入下一个字符d，即ch＝d 子程序P(B) 主返 P(E):5 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 # 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 E