《编译原理》实验二(总16页).doc

编译原理实验二实验二 预测分析法设计与实现实验时间：2013.5.7，5.21，6.4实验目的设计一个非递归预测分析器，实现对表达式语言的分析，理解自上而下语法分析方法的基本思想，掌握设计非递归预测分析器的基本方法。实验要求建立文法及其LL(1)分析表表示的数据结构，设计并实现相应的预测分析器，对源程序经词法分析后生成的二元式代码流进行预测分析，如果输入串是文法定义的句子则输出“是”，否则输出“否”。实验内容（1）文法描述及其LL(1)分析表表达式语言（XL）的语法规则如下：1 程序 表达式；2 |表达式；程序prgm expr;prgm prgm prgm prgm 3 表达式 表达式 + 项4 |项expr term expr expr +term expr expr 5 项 项 * 因式6 |因式term factor term term *facto