程序语言的语法描述和分析.ppt

编译原理 步骤 符号栈 输入串 所用产生式 3 #E?T?i i1*i2+i3# F→i 4 #E?T? *i2+i3# 5 #E?T?F* *i2+i3# T?→*FT? 6 #E?T?F i2+i3# 7 #E?T?i i2+i3# F→i 编译原理 步骤 符号栈 输入串 所用产生 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?