ImageVerifierCode 换一换
格式:DOC , 页数:21 ,大小:764KB ,
资源ID:1885641      下载积分:10 金币
验证码下载
登录下载
邮箱/手机:
验证码: 获取验证码
温馨提示:
支付成功后,系统会自动生成账号(用户名为邮箱或者手机号,密码是验证码),方便下次登录下载和查询订单;
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

开通VIP
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.zixin.com.cn/docdown/1885641.html】到电脑端继续下载(重复下载【60天内】不扣币)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录  
声明  |  会员权益     获赠5币     写作写作

1、填表:    下载求助     留言反馈    退款申请
2、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
3、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
4、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
5、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【精***】。
6、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
7、本文档遇到问题,请及时私信或留言给本站上传会员【精***】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。

注意事项

本文(【实验报告】实验一-编写词法分析程序.doc)为本站上传会员【精***】主动上传,咨信网仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知咨信网(发送邮件至1219186828@qq.com、拔打电话4008-655-100或【 微信客服】、【 QQ客服】),核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载【60天内】不扣币。 服务填表

【实验报告】实验一-编写词法分析程序.doc

1、编译原理实验报告实验名称: 编写词法分析程序_实验类型: 设计型实验 指导教师: 专业班级: 姓 名: 学 号: 实验地点: 实验成绩: 日期: 2017年 4月 15日实验一 编写语法分析程序一、 实验目的1) 通过设计、调试词法分析程序,掌握词法分析程序的设计工具,即有穷自动机,进一步理解自动机理论;2) 掌握正则文法和正则表达式转换成有穷自动机的方法及有穷自动机的实现方法;3) 会确定词法分析程序的输出形式及标识符与关键字的区分方法;4) 加深对课堂教学的理解,提高词法分析方法的实践能力,掌握使用实验环境的技能技巧以及程序的调试方法。二、实验设计1、写出TEST语言每条词法规则对应的正则

2、文法或者正则表达式1) 标识符:字母打头,后接任意字母或数字。正则表达式:( a|b|z|A|B|Z )( 0|1|9| a|b|z|A|B|Z )*2) 保留字:标符的子集,包括:if, else, for, while, do, int, write, read。正则表达式: if | else | for | while | do | int | write | read3) 无符号整数:由数字组成,但最高位不能为0,允许一位的0。正则表达式:( (1|9 )( 0|1|9)* )|04) 分界符:(、)、;、正则表达式:( | ) | ; | | 5) 运算符:+、-、*、/、=、=、

3、=、!=、=正则表达式:+ | - | * | / | = | | = | = | != | =6) 注释符:/* */正则表达式:/*(没有连续的*/的任意字符串|)*/2、对每个文法或者正则表达式分别构造NFA1) 标识符: ( a|b|z|A|B|Z )( 0|1|9| a|b|z|A|B|Z )*2) 无符号整数:( (1|2|9 )( 0|1|9)* )|03) 分界符:( | ) | ; | | 4) 运算符:+ | - | * | / | = | | = | = | != | =5) 注释符:/*(没有连续的*/的任意字符串|)*/3、将NFA合并,确定化,化简得到最终的DFA。

4、NFA:DFA:三、实验过程1、完成整个实验的先后步骤a) 根据TEST语言的词法规则,分别写出每条规则的正则文法或者正则表达式;b) 将每一个正则文法或者正则表达式转换为NFA;c) 将多个NFA合并后进行确定化并化简;d) 根据化简后的DFA画出流程图;e) 参阅教材PP.69-71的TEST语言语法规则,确定单词分类、单词输出方案;f) 编写词法分析程序;g) 对下面的TEST语言源程序进行词法分析,将合法单词存入lex.txt,并报告词法错误及其位置。注:不能修改源程序/*This a test program.*/int abc;int 123;int A$;int i;int n;

5、int b,c;int 2a;int a2;read n;n = 012345;for (i=1;i=n; i= i+1) abc=abc+i;if(i!=n) n = n+i;if (!n) b = b+c;/*The loop endedwrite abc;2、实验调试记录(问题表现,分析原因,解决方案,解决结果)a) 问题表现:1 不能处理除号2 不能处理不完整的注释符3 对于”0123” 这类字符串的处理不正确,我之前处理为直接报错说一位以上的数字首位不能为0b) 分析原因:问题1,2的原因都是在“/”符号处理时出现的问题导致的,程序中出现bug使得一遇到/就会进入死循环。问题3 ,不

6、应该直接报错说一位以上的数字首位不能为0,遇到0应该直接输出0这个单词,再接着读数字。c) 解决方案:d) 对于问题1,2,重新梳理逻辑,一步一步对照流程图和DFA来调试修改代码。对于问题3,遇到0应该直接输出0这个单词,再接着读数字。e) 解决结果:成功解决了程序遇到/进入死循环问题和“0123”这类字符串的处理。三、实验结果列出实验结果并进行分析(含分步测试结果)。lex.txt文件(存放编译的合法内容)内容:12/*This a test program.*/*This a test program.*/3intint3IDabc3;4intint4NUM1234;5intint5IDA

7、5;6intint6IDi6;7intint7IDn7;8intint8IDb8IDc8;9intint9NUM29IDa9;10intint10IDa210;11readread11IDn11;12IDn12=12NUM012NUM1234512;13forfor13(13IDi13=13NUM113;13IDi13=13IDn13;13IDi13=13IDi13+13NUM113)1415IDabc15=15IDabc15+15IDi15;1617ifif17(17IDi17!=!=17IDn17)17IDn17=17IDn17+17IDi17;18ifif18(18IDn18)18IDb

8、18=18IDb18+18IDc18;四、讨论与分析1. 你的编写词法分析程序满足最长匹配原则吗?如果满足请给出你的实现方案。如果不满足请给出改进方案。答:不满足,我的处理先后顺序是:标识符或保留字、数字、分界符、运算符(除开/)、除或者注释,我应该吧注释放在前面,因为一般来说注释都比其它类型符号长些。改进措施便是将注释这一条词法规则最早处理。2. 给出你的单词分类方案,并说明理由。答:根据TEST语言可将单词分为六类:a) 标识符:字母打头,后接任意字母或数字。b) 保留字:标识符的子集,包括:if, else, for, while, do, int, write, read。c) 无符号

9、整数:由数字组成,但最高位不能为0,允许一位的0。d) 分界符:(、)、;、e) 运算符:+、-、*、/、=、=、=、!=、=f) 注释符:/* */3. 构建词法分析程序一般过程是怎样的?答:构建词法分析程序的一般过程:1、 根据词法规则写出正则文法或者正则文法。2、 为每一个正则表达式构造一个NFA,然后将多个NFA合并为一个NFA3、 将NFA转化成DFA,并且化简最小化DFA4、 确定单词的输出形式5、 根据化简后的DFA和单词输出程序构造词法分析程序(主要部分:通过实验对课程知识点的理解;回答实验指导书的实验思考提出的问题等)五、附录:关键代码(给出适当注释,可读性高)# inclu

10、de # include # include # include # include using namespace std;const int KWN=8; /关键字的个数const int MAXSIZE=400; /标识符最长个数char kwordKWN10 = /关键字if, else,for,while,do,int,read,write; int line = 1; /行号int errors = 0; /记录错误个数ofstream fout; /输出文件流ifstream fin; /输入文件流ofstream lexout; /存放合法单词的文件流char type630=

11、ID,保 留 字,NUM,分 界 符,运 算 符,注 释 符;int main()int TEST(); /函数声明TEST();if(errors=0)cout编译成功。endl;elsecout编译失败。共发现errors个错误!=a&ch=A&ch=Z)return 1;return 0;/判断是否为无符号整数int is_Uint(char ch)if(0=ch&ch;/没有考虑/号for(int i=0;i8;i+)if(ch=Operateri)return 1;return 0;/输入控制int in(char &ch)fin.get(ch);if(n=ch)line+;if(f

12、in.eof()ch=EOF;return 1;/输出控制void out(char *type,char *buf)if(strcmp(type,ID)=0|strcmp(type,NUM)=0)lexoutlinetypebufendl;elselexoutlinebufbufendl;/couttype:bufendl;/编译程序主要的函数int TEST()int event=0; /用于判断输入是否为文件末/char filename300; /存储文件的路径/打开文件的操作/打开编译程序存放合法单词的文件lexout.open(lex.txt);/打开用户的文件/cout请输入要编

13、译的文件的路径:endl;reinput_in:/cin.get(filename,300,n);/char filename300=D:SoftwareMicrosoft Visual C+ 6.0Microsoft Visual StudioMyProjects编译原理实验一in.txt;fin.open(in.txt);if(fin=NULL)cout文件打开失败,请重新输入文件路径:endl;goto reinput_in;/cout请输入词法分析结果文件存储路径:endl;reinput_out:cin.clear(); /清理输出缓冲cin.sync(); /清空流/cin.get

14、(filename,300,n);/char filename300=D:SoftwareMicrosoft Visual C+ 6.0Microsoft Visual StudioMyProjects编译原理实验一out.txt;fout.open(out.txt);if(fout=NULL)cout文件打开失败,请重新输入文件路径:endl;goto reinput_out;/开始判断char buf300;char ch;cin.clear(); /清理输出缓冲cin.sync(); /清空流in(ch);while (!fin.eof()while(ch= |ch=n|ch=t|ch=

15、r)in(ch);/判断是否为标识符或保留字if(is_Char(ch)int t=0;while(is_Char(ch)buft+=ch;in(ch);buft=0;/判断保留字int j=0;for(;j=KWN)while(is_Char(ch)|is_Uint(ch)buft+=ch;in(ch);buft=0;out(type0,buf);/判断是否为数字 else if(is_Uint(ch)int t=0;while(is_Uint(ch)buft+=ch;in(ch);buft=0;if(t=1)out(type2,buf);else if(buf0=0)int i=-1;wh

16、ile(it&buf+i=0)out(type2,&0);out(type2,buf+i);elseout(type2,buf);/判断是否为分界符 else if(is_Deli(ch)buf0=ch;buf1=0;out(type3,buf);in(ch);/判断是否为运算符(除开/) else if(is_Oper(ch)if(ch=+|ch=-|ch=*)buf0=ch;buf1=0;out(type4,buf);in(ch);else if(ch=!)buf0=ch;in(ch);if(ch=)buf1=ch;buf2=0;out(type4,buf);in(ch);elsecout

17、error+errors lineline:!不合法的符号!|ch=|ch=)buf0=ch;in(ch);if(ch=)buf1=ch;buf2=0;out(type4,buf);in(ch);elsebuf1=0;out(type4,buf);else if(ch=/)/判断是除还是注释int t=0;buft+=ch;char ch0 ;in(ch0);while(1)if(ch0 = EOF)couterror+errors lineline: 匹配错误,缺少*/endl;break;ch = ch0;buft+=ch;in(ch0);if(ch =* & ch0 = /)buft+=

18、ch0;buft=0;out(type5,buf);break;in(ch);elsecouterror+errors lineline: ch未知符号endl;in(ch);fin.close();fout.close();lexout.close();return errors;/*D:SoftwareMicrosoft Visual C+ 6.0Microsoft Visual StudioMyProjects编译原理实验一in.txtD:SoftwareMicrosoft Visual C+ 6.0Microsoft Visual StudioMyProjects编译原理实验一out.

19、txt/*This a test program./*The loop endedwrite abc;*/*char ch1 = getc(fin);while(true)if(ch1 = EOF)printf(Line %dt%st没有匹配!n, line,错误: );break;ch = ch1;ch1 = getc(fin);if(ch =* & ch1 = /)break;ch = getc(fin); /*The loop endedwrite abc;*/六、实验者自评(主要从实验态度、方法、效果上给一个客观公正的自我评价)我自认为实验态度很好,只是实验的方法不太好,实验的效果一般

20、。我是看着DFA图来敲的代码,而不是看流程图来写的代码,这导致我敲到后面出现好几个难以发现的bug,这两个bug花了我相当多的时间,后来为了解决这个问题,我画出流程图再来一点一点对照我的代码,最终终于发现了bug,过程相当艰辛,光只是敲代码画了足足两天时间。实验效果一般,实验所花的总时长太长,效率不高。其中专业理论知识内容包括:保安理论知识、消防业务知识、职业道德、法律常识、保安礼仪、救护知识。作技能训练内容包括:岗位操作指引、勤务技能、消防技能、军事技能。二培训的及要求培训目的安全生产目标责任书为了进一步落实安全生产责任制,做到“责、权、利”相结合,根据我公司2015年度安全生产目标的内容,

21、现与财务部签订如下安全生产目标:一、目标值:1、全年人身死亡事故为零,重伤事故为零,轻伤人数为零。2、现金安全保管,不发生盗窃事故。3、每月足额提取安全生产费用,保障安全生产投入资金的到位。4、安全培训合格率为100%。二、本单位安全工作上必须做到以下内容: 1、对本单位的安全生产负直接领导责任,必须模范遵守公司的各项安全管理制度,不发布与公司安全管理制度相抵触的指令,严格履行本人的安全职责,确保安全责任制在本单位全面落实,并全力支持安全工作。 2、保证公司各项安全管理制度和管理办法在本单位内全面实施,并自觉接受公司安全部门的监督和管理。 3、在确保安全的前提下组织生产,始终把安全工作放在首位

22、,当“安全与交货期、质量”发生矛盾时,坚持安全第一的原则。 4、参加生产碰头会时,首先汇报本单位的安全生产情况和安全问题落实情况;在安排本单位生产任务时,必须安排安全工作内容,并写入记录。 5、在公司及政府的安全检查中杜绝各类违章现象。 6、组织本部门积极参加安全检查,做到有检查、有整改,记录全。 7、以身作则,不违章指挥、不违章操作。对发现的各类违章现象负有查禁的责任,同时要予以查处。 8、虚心接受员工提出的问题,杜绝不接受或盲目指挥;9、发生事故,应立即报告主管领导,按照“四不放过”的原则召开事故分析会,提出整改措施和对责任者的处理意见,并填写事故登记表,严禁隐瞒不报或降低对责任者的处罚标准。 10、必须按规定对单位员工进行培训和新员工上岗教育;11、严格执行公司安全生产十六项禁令,保证本单位所有人员不违章作业。 三、 安全奖惩: 1、对于全年实现安全目标的按照公司生产现场管理规定和工作说明书进行考核奖励;对于未实现安全目标的按照公司规定进行处罚。 2、每月接受主管领导指派人员对安全生产责任状的落21

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        获赠5币

©2010-2025 宁波自信网络信息技术有限公司  版权所有

客服电话:4008-655-100  投诉/维权电话:4009-655-100

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :gzh.png    weibo.png    LOFTER.png 

客服