版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、山东科技大学学生课程设计词法分析程序 一、设计目的通过编写并上机调试一个词法分析程序,掌握在对程序设计语言的源程序进行扫描的过程中,将其分解成各类单词的词法分析方法。二、设计要求要求将用模拟语言书写的源程序进行词法分析,输出源程序清单,Token文件和错误信息文件,若有错误,必须输出错误在源程序中行号和列号,并将符号表和字符串以文件的形式写出来。3、 设计说明 基于Parser Genarator的词法分析器构造方法。Lex输入文件由3个部分组成:定义集(definition),规则集(rule)和辅助程序集(auxiliary routine)或用户程序集(user routine)。这三个
2、部分由位于新一行第一列的双百分号分开,因此,Lex输入文件的格式如下definitions%rules%auxiliary routines而且第一部分用“%”和“%”括起来。第一和第三个部分为C语言的代码和函数定义,第二个部分为一些规则。3.1正规式定义定义正则表达式如下 ID = letter letter*NUM = digit digit*Letter = a|z|A|ZDigit = 0|9Keyword = else|if|int|return|void|whileSpecial symbol = +|-|*|/|<|<=|>|>=|=|!=|=|;|,|(
3、|)|/*|*/White space = “ ”Enter = n在lex中的构造letter A-Za-zdigit 0-9id (letter|_)(letter|digit|_)*error_id (digit)+(letter)+ num digit+whitespace t+enter n+3.2转换规则定义在Lex中的规则定义构造定义识别保留字规则"int"|"else"|"return"|"void"|"if"|"while" Upper(yytext,yyl
4、eng);printf("%d 行 ",lineno);printf("%s reserved wordn",yytext);/保留字定义识别数字规则num printf("%d 行 ",lineno);printf("%s NUMn",yytext);/数字定义识别专用符号规则","|""|"("|")"|""|""|"*"|"/"|"+&quo
5、t;|"-"|">"|"<"|">="|"<="|"="|"!="|"="|"/*"|"*/" printf("%d 行 ",lineno);printf("%s special symboln",yytext);/特殊符号定义识别标识符规则id printf("%d 行 ",lineno); printf(&qu
6、ot;%s IDn",yytext);/标识符定义识别错误的字符串规则当开头为数字的后面为字母的字符串时,是错误的标识符。error_id printf("error:%sn",yytext);/以数字开头的字符自动报错定义忽略空格规则whitespace /* skip whitespace */忽略空格定义忽略回车规则enter lineno+;/遇到回车自动加行号忽略3.3辅助程序辅助程序集中包括主函数main ()和辅助函数toupper()。3.3程序代码实现%#include <stdio.h>#include <stdlib.h&g
7、t;#include <string.h>int yywrap();int lineno=1;%delim t ws delim+ letter A-Za-zdigit 0-9id letter(letter|digit)*number digit+error_id (digit)+(letter)+enter nspchar (""|""|""|""|"("|")"|""|"="|",")ariop (
8、"+"|"-"|"*"|"/")relop ("<"|"<="|">"|">="|"="|"!=")comment /*(*/|*)*/reswd (int|else|return|void|if|while)%ws comment enter lineno+;reswd fprintf(yyout,"%d行tkeywodt%sn",lineno,yyt
9、ext);spchar fprintf(yyout,"%d行tspchart%sn",lineno,yytext);id fprintf(yyout,"%d行tidentifiert%sn",lineno,yytext);number fprintf(yyout,"%d行tnumbert%sn",lineno,yytext);error_id fprintf(yyout,"%d行terror_idt%sn",lineno,yytext);ariop fprintf(yyout,"%d行tari_opt%s
10、n",lineno,yytext);relop fprintf(yyout,"%d行trel_opt%sn",lineno,yytext);%int yywrap() return 1;int main(void)char infilename100;printf("输入文件名:");scanf("%s",infilename);yyin = fopen(infilename,"r");yyout = fopen("out","w");yylex();return
11、0;四、运行结果及分析测试的C语言代码:测试结果 :测试的C语言代码:测试结果:测试代码:测试结果:五、总结通过本次课程设计的练习,学会运用Lex自动构造词法分析器,学会了基于Parser Genarator的词法分析器构造方法。掌握了词法分析器的原理以及功能。词法分析是编译过程中的一个阶段,在语法分析前进行。也可以和语法分析结合在一起作为一遍,由语法分析程序调用词法分析程序来获得当前单词供语法分析使用。词法分析程序的主要任务:读源程序,产生单词符号。 词法分析程序的其他任务:滤掉空格,跳过注释、换行符追踪换行标志,复制出错源程序,宏展开,等等等等。 词法分析工作从语法分析工作独立出来的原因:简化设计,改进编译效率,
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026连接器行业设计与研发数字化转型研究报告
- 商业场所节能改造技术方案
- 2026年重要合同续签协商函(7篇)
- 辽宁省名校联盟2026-2027学年高一上学期10月联考语文试题
- 北京拔萃双语学校2026-2027学年高一上学期9月反馈政治试题
- 企业数据泄露应对与处理手册
- 2026年定于5月的市场调研互动项目邀请函(3篇)
- 旅游景区规划师服务创新考核表
- 网络安全数据泄露防范安全审查人员预案指南
- 行政人员工作目标达成情况评价表
- 高甘油三酯血症管理专家共识(2025版)
- 体育场馆安全生产管理台账
- 2026年(完整版)院前急救知识培训题(含答案)
- 2026年行测类题库及答案详解
- 2026年度专项行动保密工作排查整治专项行动方案
- 桥梁伸缩缝更换工程施工组织方案
- 混凝土路面拆除及恢复施工方案
- 2026及未来5年中国航空飞行培训行业市场全景调研及前景战略研判报告
- 2025河南洛阳国裕集团招聘6人笔试参考题库附带答案详解(3卷合一版)
- 中医治疗慢性疲劳综合症中药治疗
- 梅毒防治知识培训
评论
0/150
提交评论