分析栈S 输入流T 矩阵元素 #E i+i*i# LLIE,i=1 #E’T i十ii# LLIT,i=4 #E’TF taxi# LLIF,i=71 #ETi i +i*i# Match #E’T tisi# LL[T’,+=同6 # E ti*i# LIE,+]=[2 #E’T+ 十ii# Match #E’T i# LL IT, i=14 #ETF i# LLIF, 1=7 #E’Ti Match #ET *i# LLIT’,]=|5 #ET”F* Match #ET”F LLF, i=7 # ETi # Match #ET LLIT, #=6 # e # LLE,#=3 #分析栈S 输入流T 矩阵元素 # E i + i * i # LL[ E ,i ] = [1] # E’ T i + i * i # LL [ T ,i ] = [4] # E’ T’ F i + i * i # LL [ F ,i ] = [7] # E’ T’ i i + i * i # Match # E’ T’ + i * i # LL [ T’,+] = [6] # E’ +i * i # LL [ E’,+ ] = [2] # E’ T+ +i * i # Match # E’ T i * i # LL [ T,i ] =[4] # E’ T’ F i* i # LL [ F,i ] = [7] # E’ T’ i i * i # Match # E’ T’ * i # LL [ T’,* ] = [5] # E’T’F* * i # Match # E’T’F i # LL[F,i] = [7] # E’T’i i # Match # E’T’ # LL[T’,#] = [6] # E’ # LL[E’, #] = [3] # # ok