编译原理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 预测分析表的构造 构造预测分析表 对每个终结符或#, 用a表示. 若a∈SELECT(A→α) , 把A→α放入M[A,a]中 把所有无定义的M[A,a] 标上出错标记(或空白) 产生式的左部可以不写入表中 计算FIRST集 计算FOLLOW集 计算SELECT集* G: E → TE E→ +TE|ε T → FT T→ *FT|ε F → (E) | i ( , i * ,ε ( , i + ,ε ( , i FIRST 集 N Y N Y N 推出 ε F T T E E * , + , ) , # + , ) , # + , ) , # ) , # ) , # FOLLOW 集 i F → i ( F → (E) + , ) , # T→ ε * T→ *FT ( , i T → FT ) , # E→ε + E→+TE ( , i E→TE SELECT集合