语法分析报告(共26页).doc

精选优质文档-倾情为你奉上实验名称： 年 月 日专心-专注-专业1、 实验目的1、为初等函数运算语言构造LL（1）语法分析器。2、掌握LL（1）语法分析器的方法，加深对自上而下语法分析原理的理解。3、掌握设计、编制并调试LL（1）语法分析程序的思想和方法。2、实验内容一、根据初等函数运算语言运算法则，将语法模式用上下文无关文法表达。注意运算的优先性，避免产生二义性文法。二、将上述文法改写为LL(1)文法。三、根据LL（1）文法给出预测分析表。四、根据预测分析表，给出解析LL(1)文法的递归下降子程序。五、本语法分析程序的输入是实验一生成的记号流；本程序需定义语法树的数据结构；语法分析的输出是一棵语法树。六、当输入存在语法错误时，需给出语法错误的提示，指出语法错误发生的位置和错误类型。注：实验前，修改了词法分析，使其生成的记号流输出到一个文本文件a.txt中，本实验是从a.txt中读取记号流对其进行语法分析