剖析编译原理4.5.2-预测分析表的构造.pptVIP

第四章 4.1 语法分析器的功能 4.2 自上而下分析面临的问题 4.3 LL(1)分析法 4.4 递归下降分析程序构造 4.5 预测分析程序 4.6 LL(1)分析中的错误处理 4.5 预测分析程序 4.5.2 预测分析表的构造 计算FIRST集 计算FOLLOW集 计算SELECT集* G: E → TE E→ +TE|ε T → FT T→ *FT|ε F → (E) | i 推出 ε FIRST 集 E N ( , i E Y + ,ε T N ( , i T Y * ,ε F N ( , i FOLLOW 集 ) , # ) , # + , ) , # + , ) , # * , + , ) , # SELECT集合 E→TE ( , i E→+TE + E→ε ) , # T → FT ( , i T→ *FT * T→ ε + , ) , # F → (E) ( F → i i 构造预测分析表 对每个终结符或#, 用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) 结论：一个文法G的预测分析表M不含多重定义入口, 当且仅当 该文法为LL(1)文法.