实验四-非递归预测分析.docVIP

创作时间：贰零贰壹年柒月贰叁拾日 创作时间：贰零贰壹年柒月贰叁拾日 《编译原理实验》之樊仲川亿创作 创作时间：贰零贰壹年柒月贰叁拾日 —LR分析器 院、系(部) 计算机科学与技术学院 专业及班级计算机科学与技术专业1403班 学 号 1408030322 姓名朱浩 日期 2017年5月29日 一、实验目的与任务 设计一个非递归预测分析器，实现对表达式语言的分析，理解自上而下语法分析方法的基本思想，掌握设计非递归预测分析器的基本方法。 二、实验要求 建立文法及其LL(1)分析表暗示的数据结构，设计并实现相应的预测分析器，对源程序经词法分析后生成的二元式代码流进行预测分析，如果输入串是文法定义的句子则输出“是”，否则输出“否”。 三、文法描述及其LL(1)分析表 表达式语言(XL) 的语法规则如下： 程序 → 表达式； |表达式；程序 表达式→ 表达式 + 项 |项 项 → 项 * 因式 |因式 因式 → num_or_id |(表达式) 将该语言的文法转换为如下的LL(1)文法： prgm → expr;prgm’ 8 term → factor term’ prgm’ → prgm 9 term’