编译技术作者陈文宇04课件.pptVIP

构造预测分析表 对每个终结符或“#”号用a表示。 若a∈SELECT(A→α)，则把A→α放入M[A,a]中。 把所有无定义的M[A,a]标上出错标记。 为了使表简化，其产生式的左部可以不写入表中，表中空白处为出错。 文法的预测分析表 i + * ( ) # E →TE →TE E →+TE →ε →ε T →FT →FT T →ε →*FT →ε →ε F →i →(E) 输入串i+i*i#的分析过程 分析栈 #E #ET #ETF #ETi #ET #E #ET+ #ET #ETF #ETi #ET #ETF* #ETF #ETi #ET #E # 剩余串 i+i*i# i+i*i# i+i*i# i+i*i# +i*i# +i*i# +i*i# i*i# i*i# i*i# *i# *i# i# i# # # # 产生式 E→TE T→FT F → i i 匹配 T → ε E → +TE + 匹配 T →FT F → i i 匹配 T → *FT * 匹配 F → i i 匹配 T → ε E → ε 接受 步骤 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 LR分析法 LR分析概述 LR(0)分析法 SLR(1)分析法 结论 LR分析概述