ch5自底向下语法分析.pptVIP

* FIRST(S)={a} FIRST(S’)={*, ε} FIRST(T)={+ ,ε} FOLLOW(S)={#} FOLLOW(S’)={#} FOLLOW(T)={*,#} * * + a # S →aTS’ S’ →*aTS’ →ε T →ε →+aT →ε * 句子a*a*a+a的分析过程 栈 输入 输出 #S #S’Ta #S’T #S’Ta* #S’T #S’ #S’ # S’Ta* # S’T #S’T a+ #S’T #S’ a*a*a+a# a*a*a+a# *a*a+a# *a*a+a# *a*a+a# *a+a# *a+a# +a