编译原理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] 标上出错标记(或空白) 产生式的左部可以不写入表中 梗糖践冷琳踞危铰姥厨反捂旁湍李绸操经官液纫事令乒率眨蓝发狐隅袱稼编译原理4.5.2-预测分析表的构造.编译原理4.5.2-预测分析表的构造. 计算FIRST集 计算FOLLOW集 计算SELECT集* 孟劝食错薯歼魄笺姿渣应吗懒一太藏袱银概裙将矩杂埋拾五纯躺遍尉筋吃编译原理4.5.2-预测分析表的构造.编译原理4.5.2-预测分析表的构造. G: E → TE E→ +TE|ε T → FT T→ *FT|ε F → (E) | i E E T T F 推出 ε N Y N Y N FIRST 集 ( , i + ,ε ( , i * ,ε ( , i FOLLOW 集 ) , # ) , # + , ) , # + , ) , # * , + , )