- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
词法分析器
课程设计任务书
设 计
题 目 词法分析器的构造 成绩 主
要
内
容 对C语言的一个子集设计并实现一个简单的词法分析器,掌握利用状态转换图设计词法分析器的基本方法。
利用该词法分析器完成对源程序字符串的词法分析。输出形式是源程序的单词符号二元式的代码,并保存到文件中。 指
导
教
师
意
见 该生能按时完成课程设计任务书所规定的程序设计,综合运用所学知识独立分析和解决问题的能力 。程序设计方案 。论文论述 ,文理 ,格式 。程序运行结果 。程序验收时回答问题 。
签名:
目 录
引言...............................................................4
第一章 概述.....................................................5
1.1设计内容....................................................5
1.2设计要求...................................................5
第二章 设计的基本原理...........................................6
2.1............................................................6
2.2............................................................6
第三章 程序设计.................................................7
3.1总体方案设计...............................................7
3.2各模块设计.................................................8
第四章 程序测试.................................................9
4.1一般测试
4.2出错处理测试
第五章 结论.....................................................10
参考文献...........................................................10
附录 程序清单.................................................词法分析阶段是编译过程的第一个阶段,是编译的基础。这个阶段的任务是从左到右一个字符一个字符地读入源程序,即对构成源程序的字符流进行扫描然后根据构词规则识别单词(也称单词符号或符号)。词法分析程序实现这个任务。词法分析程序可以使用Lex等工具自动生成。main 1 [ 28 int 2 ] 29 char 3 { 30 if 4 } 31 else 5 , 32 for 6 : 33 while 7 ; 34 标识符ID 10 > 35 整型常数NUM 20 < 36 = 21 >= 37 + 22 <= 38 - 23 == 39 * 24 != 40 / 25 41 ( 26 42 ) 27 || 43 (2) 关键字main int char if else for while都是小写并都是保留字。
算符和界符 = + - * / < <= > >= == != || , : ; { } [ ] ( )
ID和NUM的正规定义式为:
ID→letter(letter | didit)*
NUM→digit digit*
letter→a | … | z | A | … | Z
digit→ 0 | … | 9
如果关键字、标识符和常数之间没有确定的算符或界符作间隔,则至少用一个空格作间隔。空格由空白、制表符和换行符组成。
第二章 设计原理
2.1 符号分类
程序语言的单词符号一般分为以下五种:
关键字
标识符
常数
运算符
界符
2.2.词法分析器的二元输出
(单词种别,单词符号的属性值)
单词种别用整数编码,关键字一字一种,标识符统归为一种,常数一种,各种符号各一种。
2.3 正规式
您可能关注的文档
- 第2章 中文Windows XP的基本操作.ppt.Convertor.doc
- 第2节 探索酸的性质.doc
- 第3章第二节句子表达的准确性-疑问句型.doc
- 第4部分 公文写作.doc
- 第6部分 写作-2015年4月专用版.doc
- 第一章 企业数字化管理导论.doc
- 第一篇 钳工基本操作2.doc
- 第一课时:科学之旅及第一章.doc
- 第七章 狱政管理.doc
- 第三部分专用条款A.doc
- 《GB/Z 44363-2024致热性 医疗器械热原试验的原理和方法》.pdf
- GB/T 16716.6-2024包装与环境 第6部分:有机循环.pdf
- 中国国家标准 GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统.pdf
- 《GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统》.pdf
- GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统.pdf
- 中国国家标准 GB/T 44315-2024科技馆展品设计通用要求.pdf
- GB/T 44305.2-2024塑料 增塑聚氯乙烯(PVC-P)模塑和挤塑材料 第2部分:试样制备和性能测定.pdf
- 《GB/T 44315-2024科技馆展品设计通用要求》.pdf
- GB/T 44315-2024科技馆展品设计通用要求.pdf
- GB/T 39560.9-2024电子电气产品中某些物质的测定 第9 部分:气相色谱-质谱法(GC-MS)测定聚合物中的六溴环十二烷.pdf
文档评论(0)