版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
编译原理词法分析第一页,共14页1.Lex的使用LexCompilerLex源程序test.llex.yy.cCCompilerlex.yy.ca.outa.out字符流单词序列第二页,共14页演示:Flex第三页,共14页%%[a-z]printf("%c",yytext[0]+'A'-'a');%%intyywrap(void){return1;}main(){yylex();}第四页,共14页2.Lex程序的结构{辅助定义 Definitions/Declarations}%% {转换规则 Rules}%% {用户子程序 Usersubroutines}花括号括起来的部分不是必须的第五页,共14页(1).辅助定义d1→r1
d2→r2…
dn→rnletter→A|B|…|Z|a|b|…|zdigit→0|1|…|9id→letter(letter|digit)*NUMBER[0-9][0-9]*IDENT[a-zA-Z][a-zA-Z0-9]*第六页,共14页(2).转换规则P1{action1}
P2{action2}
……Pn{actionn}Pattern[a-z]+printf(“%s”,yytext)NUMBER{printf(“NUMBERFOUND”)}第七页,共14页lex提供的外部数据结构yytext:当前被匹配的字符串yyleng:yytext中字符的个数ECHO:宏,Printf(“%s”,yytext)yyval:全局变量,和语法分析程序共享, 一般用来存放单词属性值第八页,共14页举例:Lex源程序输入串中单词的个数和字符的个数记数[a-zA-Z]+ { words++; chars+=yyleng; }第九页,共14页举例:Lex源程序-RegularDefinitionsdelim [\t\n]ws {delim}+letter [A-Za-z]digit [0-9]id {letter}({letter}|{digit})*number {digit}+(\.{digit}+)?(E[+-]?{digit}+)?第十页,共14页举例:转换规则{ws} {/*noactionandnoreturn*/}if {return(IF);}then {return(THEN);}else {return(ELSE);}{id} {yylval=(int)installID();return(ID);}{number} {yylval=(int)installNum();return(NUMBER);}“<” {yylval=LT;return(REL0P);}“<=” {yylval=LE;return(REL0P);}“=” {yylval=EQ;return(REL0P);}“<>” {yylval=NE;return(REL0P);}“>” {yylval=GT;return(REL0P);}“>=” {yylval=GE;return(REL0P);}第十一页,共14页补充资料Lex补充文档
Lex源程序示例第十二页,共14页3.Lex中的冲突解决匹配最长子串匹配最先列出的模式第十三页,共14页练习生成词法分析器scanner的LEX源文件如下,请给出scanner对输入串ababcbacaabaababaa
的输出结果%%a+b*a {printf("1%s\n",yytext);}(ab)+c? {printf("2%s\n",yytext);}aa {printf("3%s\n",yytext);}(a|b)*c {printf("4%s\n",yytext);}2 ababc4 ba
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 旅游业影响因素分析
- 小学全民阅读活动实施方案设计
- 江苏省常州市三河口高级中学2023-2024学年高一下数学期末综合测试试题含解析
- 小班游戏活动方案设计
- 差生心理分析及其教学
- 疫情回家申请书格式范文模板(共7篇)
- 小学二年级综合实践教学工作总结【4篇】
- 教务管理应聘职业规划
- 技术项目管理能力提升方案设计
- 北京市西城区41中2023-2024学年数学高一下期末质量检测试题含解析
- 《社群营销》课件
- 系统解剖学-内分泌课件
- 校长领导力及其提升课件
- 电影制片人融资计划-三、电影课件
- 医院感染暴发案例
- 水土保持方案审查流程和重难点分析
- 初中历史思维导图可打印
- 小学生学理财(课堂)课件
- 工业园区VOCs的预警监测
- 苏教版小学二年级科学下册《全册》知识点归纳与整理
- 陕西省西安市各县区乡镇行政村村庄村名居民村民委员会明细及行政区划代码
评论
0/150
提交评论