编译原理课件分析.ppt

步骤 符号栈 输入串 所用产生 7 #E?T?i i2+i3# F→i 8 #E?T? +i3# 9 #E? +i3# T?→? 10 #E?T+ +i3# E?→+TE? 11 #E?T i3# 步骤 符号栈 输入串 所用产生 11 #E?T i3# 12 #E?T?F i3# T→FT? 13 #E?T?i i3# F→i 14 #E?T? # 15 #E? # T?→? 16 # # E?→? 二、分析表M[A，a]的构造 构造FIRST(?)和FOLLOW(A) 构造分析表M[A，a] 构造FIRST(?) 对每一文法符号X?VT∪VN构造FIRST(X) 连续使用下面的规则，直至每个集合FIRST不再增大为止： 1. 若X?VT，则FIRST(X)＝{X}。 2. 若X?VN，且有产生式X→a…，则把a加入到FIRST(X)中；若X→?也是一条产生式，则把?也加到FIRST(X)中。 3. 若X→Y…是一个产生式且Y?VN，则把FIRST(Y)中的所有非?-元素都加到FIRST(X)中； 若X→Y1Y2…Yk是一个产生式，Y1，…，Yi-1都是非终结符，而且，对于任何j，1?j?i