- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
lex构造词法分析.doc
编译原理课程设计报告
课题名称: C-语言的词法分析器(基于Lex)-2
提交文档学生姓名:
提交文档学生学号:
同组 成 员 名 单:
指导 教 师 姓 名:
指导教师评阅成绩:
指导教师评阅意见:
.
.
提交报告时间:2008 年 12月 日
课程设计目标
自动构造C-语言的的词法分析器,要求能够掌握编译原理的基本理论,,理解编译程序的基本结构,掌握编译各阶段的基本理论和技术,掌握编译程序设计的基本理论和步骤.,增强编写和调试高级语言源程序的能力,掌握词法分析的基本概念和实现方法,熟悉C-语言的各种Token。
。
分析与设计
基于Parser Genarator的词法分析器构造方法
Lex输入文件由3个部分组成:定义集(definition),规则集(rule)和辅助程序集(auxiliary routine)或用户程序集(user routine)。这三个部分由位于新一行第一列的双百分号分开,因此,Lex输入文件的格式如下
{definitions}
%%
{rules}
%%
{auxiliary routines}
而且第一部分用“%{”和“%}”括起来。
第一和第三个部分为C语言的代码和函数定义,第二个部分为一些规则。
定义正则表达式如下
ID = letter letter*
NUM = digit digit*
Letter = a|…|z|A|…|Z
Digit = 0|…|9
Keyword = else|if|int|return|void|while
Special symbol = +|-|*|/||=||=|==|!=|=|;|,|(|)White space = “ ”
Enter = \n
在lex中的构造
letter [A-Za-z]
digit [0-9]
id ({letter}|[_])({letter}|{digit}|[_])*
error_id ({digit})+({letter})+
num {digit}+
whitespace [ \t]+
enter [\n]+
构造DFA图
在Lex中的规则定义构造
定义识别保留字规则
int|else|return|void|if|while
{Upper(yytext,yyleng);
printf(%d 行 ,lineno);
printf(%s reserved word\n,yytext);}//保留字
定义识别数字规则
{num}
{printf(%d 行 ,lineno);
printf(%s NUM\n,yytext);}//数字
定义识别专用符号规则
,|;|(|)|{|}|*|/|+|-|||=|=|==|!=|=|/*|*/
{printf(%d 行 ,lineno);
printf(%s special symbol\n,yytext);}//特殊符号
定义识别标识符规则
{id}
{printf(%d 行 ,lineno);
printf(%s ID\n,yytext);}//标识符
定义识别错误的字符串规则
当开头为数字的后面为字母的字符串时,是错误的标识符。
{error_id}
{printf(error:%s\n,yytext);}//以数字开头的字符自动报错
定义忽略空格规则
{whitespace}
{/* skip whitespace */}//忽略空格
定义忽略回车规则
{enter}
{lineno++;}//遇到回车自动加行号忽略
辅助程序集中包括
主函数main ()和辅助函数toupper()。
程序代码实现
L
您可能关注的文档
最近下载
- 化疗药外渗预防处理团标解读.pptx VIP
- F108053【复试】2024年东南大学105100临床医学《复试5a9诊断学》考研复试核心1085.pdf VIP
- 汉字的起源与演变过程精选优质-PPT.pptx VIP
- 大班科学胎生与卵生.pptx VIP
- 《危险化学品生产建设 项目安全风险防控指南(试行)》.pdf VIP
- 武汉市2025届高中毕业生二月调研考试(二调)生物试卷(含官方答案).docx
- 高中物理选择性必修二第二章-电磁感应-大单元教学课件.pptx
- 2025年人教部编版五年级语文上册写人文章阅读(试题).pdf VIP
- 城镇化 高中地理人教版(2019)必修二.pptx VIP
- 小红书营销师(初级)认证理论知识考试题及答案.doc VIP
文档评论(0)