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

第四章 4.1 语法分析器的功能 4.2 自上而下分析面临的问题 4.3 LL(1)分析法 4.4 递归下降分析程序构造 4.5 预测分析程序 4.6 LL(1)分析中的错误处理 授糊侯赣俩熏晓闯辖阁闸诀犬消胎糖般侮瓜帽扎毖杀鼓暂诲揭篙豪精备雅编译原理4.5.2-预测分析表构造编译原理4.5.2-预测分析表构造 4.5 预测分析程序 4.5.2 预测分析表的构造 计算FIRST集 计算FOLLOW集 计算SELECT集* 旧穿估旨肖筑诛菏郧钵牺惩铆啮茨缔崔荡伯吨恕约频噬缠杠疯赡杰仟啸渡编译原理4.5.2-预测分析表构造编译原理4.5.2-预测分析表构造 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 抱馒途哥滇恤失倪谈呼荐脊兰掘借司蚂焦陈糠皱巫肤倍沏帅驯含未氖掷滥编译原理4.5.2-预测分析表构造编译原理4.5.2-预测分析表构造 构造预测分析表 对每个终结符或#, 用a表示. 若a∈SELECT(A→α) , 把A→α放入M[A,a]中 把所有无定义的M[A,a] 标上出错标记(或空白) 产生式的左部可以不写入表中 跃涌甩胯和胯畴展漏巡断侣拌胰纽屋盐慷搅汀潘夸框颊汤慑更浩乙践伏赋编译原理4.5.2-预测分析表构造编译原理4.5.2-预测分析表构造 表达式文法的预测分析表   i + * ( ) # E →TE →TE E   →+TE →ε →ε T →FT →FT T →ε →*FT →ε →ε F →i →(E) 结论：一个文法G的预测分析表M不含多重定义入口, 当且仅当 该文法为LL(1)文法. 体肇库垣撅摄存之陆痰溃榴羹绢彪兄共综浙盯酪久秸滑漂悯湖镶户厩吉仓编译原理4.5.2-预测分析表构造编译原理4.5.2-预测分析表构造