语法分析过程；
四、实验报告要求
详细说明递归下降分析法程序的工作过程，并且详细说明你的程序的设计思路和实现。
5
实验5《LR(1)分析法设计与实现》
实验学时： 2 每组人数： 1
实验类型： 3 （1：基础性 2：综合性 3：设计性 4：研究性） 实验要求： 2 （1：必修 2：选修 3：其它）
实验类别： 2 （1：基础 2：专业基础 3：专业 4：其它）
一、实验目的
构造LR(1)分析程序，利用它进行语法分析，判断给出的符号串是否为该文法识别的句子，了解LR（K）分析方法是严格的从左向右扫描，和自底向上的语法分析方法。
二、实验内容
程序输入/输出示例（以下仅供参考）：
对下列文法，用LR（1）分析法对任意输入的符号串进行分析： （1）E-E+T （2）E-E—T （3）T-T*F （4）T-T/F （5）F-(E) （6）F-i 输出的格式如下：
(1)LR（1）分析程序，编制人：姓名，学号，班级 (2)输入一个以#结束的符号串(包括+—*/（）i#)：在此位置输入符号串 (3)输出过程如下：
步骤 状态栈 符号栈 剩余输入串 动作
1 0 # i+i*i# 移进
(4)输入符号串为非法符号串(或者为合法符号串) 备注：
1. 在“所用产生式”一列中如果对应有推导则写出所用产生式；如果为匹配终结符则写明
匹配的终结符；如分析异常出错则写为“分析出错”；若成功结束则写为“分析成功”。 2. 在此位置输入符号串为用户自行输入的符号串。
6
注意：
1. 表达式中允许使用运算符（+-*/）、分割符（括号）、字符i，结束符#； 2. 如果遇到错误的表达式，应输出错误提示信息（该信息越详细越好）；
3. 对学有余力的同学，测试用的表达式事先放在文本文件中，一行存放一个表达式，同时
以分号分割。同时将预期的输出结果写在另一个文本文件中，以便和输出进行对照。
三、实验要求：
1. 对语法规则有明确的定义；
2. 编写的分析程序能够对实验一的结果进行正确的语法分析；
3. 对于遇到的语法错误，能够做出简单的错误处理，给出简单的错误提示，保证顺利完成
语法分析过程。
四、实验报告要求
详细说明你的程序的设计思路和实现过程，对程序要求有必要的说明和注释。对于你LR(1)算法实现和理解作详细说明。
7
附件：实验报告格式与要求
《XXXXX（课程名称）》 实验报告 项目名称 专业班级 学 号 姓 名 实验成绩： 批阅教师： 年 月 日 8
正文要求
实验1《XXXXX（项目名称）》
实验学时： 实验地点： 实验日期：
一、实验目的
指出此次实验应该达到的学习目标。 二、实验内容
指出此次实验应完成的任务。 三、实验方法
包括实验方法、原理、技术、方案等。 四、实验步骤
指出完成该实验的操作步骤。 五、实验结果
记录实验输出数据和结果。 六、实验结论
对实验数据和结果进行分析描述，给出实验取得的成果和结论。
注：有程序的要求附上程序源代码，有图表的要有截图并有相应的文字说明和分析 七、实验小结
给出本次实验的体会，如学会了什么，遇到哪些问题，如何解决这些问题，存在哪些有待改进的地方。
9
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库《编译原理》实验指导书(2)在线全文阅读。
相关推荐：