实验2 语法分析

上传人:大米 文档编号:507280291 上传时间:2023-03-24 格式:DOCX 页数:2 大小:10.89KB
返回 下载 相关 举报
实验2 语法分析_第1页
第1页 / 共2页
实验2 语法分析_第2页
第2页 / 共2页
亲,该文档总共2页,全部预览完了,如果喜欢就下载吧!
资源描述

《实验2 语法分析》由会员分享,可在线阅读,更多相关《实验2 语法分析(2页珍藏版)》请在金锄头文库上搜索。

1、实验2语法分析(预测分析)一、实验任务:文法为:E9 E+T | E-T | TT9 T*F | T/F | FF9 (E) | i根据预测分析法,对表达式进行语法分析,判断一个表达式是否正确。二、实验时间:上机2次。三、实验过程和指导:(一)准备:1. 消除该文法的左递归和左公共因子,判别该文法是否为LL(1)文法;若是,设计出 预测分析表;2. 考虑好预测分析法的设计方案,设计出模块结构和测试数据;3. 初步编制好程序。(二)上机实验:上机调试,发现错误,分析错误,逐渐修改完善。(三)程序要求:程序输入/输出示例:如参考C语言的运算符。输入如下表达式(以分号为结束)和输出结果:(1)10输

2、出:正确(2)1+2*(15-6)输出:正确(3)(1+2)/3+4- (11+6/7)输出:正确(4)(1-2)/3+4输出:错误,出错位置是(5)1+2-3+(*4/5)输出:错误,出错位置是注意:1. 为降低难度,表达式中不含变量(只含无符号整数);2. 可以直接调用此法分析程序,取得单词;3. 如果遇到错误的表达式,应输出错误提示信息(该信息越详细越好,最好有详细的 出错位置和出错性质说明);4. 测试用的表达式事先放在文本文件中,一行存放一个表达式,同时以分号分割。同 时将预期的输出结果写在另一个文本文件中,以便和输出进行对照;5. 对学有余力的同学,可增加功能:当判断一个表达式正确

3、时,输出计算结果,计算 过程用浮点表示,但要注意不要被0除。(四)练习该实验的目的和思路:程序比较复杂,需要利用到大量的编译原理,也用到了大量编程技巧和数据结构,通过 这个练习可极大提高编程能力。程序规模大概为四百行。通过练习,掌握对表达式进行 处理的一种方法。(四)为了能设计好程序,注意以下事情:1. 模块设计:将程序分成合理的多个模块(函数),每个模块做具体的同一事情。2. 写出(画出)设计方案:模块关系简图、流程图、全局变量、函数接口等。3. 编程时注意编程风格:空行的使用、注释的使用、缩进的使用、变量合理命名等。四、实验报告要求:1, 功能描述:该程序具有什么功能?【手写,不可打印】2, 程序结构描述:各函数说明(包括函数功能、参数及含义、返回值描述);程序总 体执行流程图(参考课本第二章)。【手写,不可打印】3, 实验总结:你在编程过程中花时多少?多少时间在纸上设计?多少时间上机编程和 调试?多少时间在思考问题?遇到了哪些难题?你是怎么克服的?你对你的程序 的评价?你的收获有哪些?【手写,不可打印】4, 程序源代码清单【可打印】5, 已经测试通过的5组数据【可打印】。格式如下:输入:(1+2)/3+4- (11+6/7)输出:正确

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 学术论文 > 其它学术论文

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号