实验四非递归预测分析报告.pdf

实用标准文档 《编译原理实验》 —LR分析器 院、系 (部) 计算机科学与技术学院 专业及班级 计算机科学与技术专业 1403 班 学 号 1408030322 姓 名 朱浩 日 期 2017 年 5 月 29 日 文案大全 实用标准文档 一、实验目的与任务 设计一个非递归预测分析器， 实现对表达式语言的分析， 理解自上而下语法 分析方法的基本思想，掌握设计非递归预测分析器的基本方法。 二、实验要求 建立文法及其 LL(1) 分析表表示的数据结构， 设计并实现相应的预测分析器， 对源程序经词法分析后生成的二元式代码流进行预测分析， 如果输入串是文法定 义的句子则输出 是“”，否则输出 “否 ”。 三、文法描述及其 LL(1) 分析表 表达式语言 (XL) 的语法规则如下： 1． 程序 → 表达式； 2 ． |表达式；程序 3． 表达式 → 表达式 + 项 4 ． |项 5． 项 → 项 * 因式 6 ． |因式 7． 因式 → num_or_id 8． |(表达式 ) 将该语言的文法转换为如下的 LL(1) 文法： 1 prgm → expr;prgm ’ 8 term → factor term ’ 2 prgm’ → prgm 9 term ’ → *factor term ’ 3 prgm’ →ε 10 term ’ →ε 4 expr → term expr ’ 11 factor → (expr) 5 expr →ε 12 factor → num 6 expr ’ → +term expr ’ 13 system_goal → prgm 7 expr ’ →ε 该 LL(1) 文法的 LL(1) 分析表如下： T N Num + * ( ) ; # prgm 1 1 1 prgm’ 2 2 2 3 expr 4 4 5 5 expr ’ 6 7 7 term 8 8 term