网站大量收购独家精品文档,联系QQ:2885784924

lex构造词法分析.docVIP

  1. 1、本文档共7页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 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

文档评论(0)

000 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档