




已阅读5页,还剩1页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
Xxxxx大学xxxxxx学 院实 验 报 告 学号:xxxxxxxx 姓名:xxx 专业:计算机科学与技术 班级:xxxxx 第 周 课程名称 编译原理课程设计 实验课时实验项目基于Lex的词法分析器实验时间实验目的 1. 学习基于Lex构造词法分析器的方法。2. 学习C Minus的词法结构 。实验环境 Parser GeneratorVC+ 6.0实验内容(算法、程序、步骤和方法) 1.基于Lex构造词法分析器的方法1.1 Lex文件格式Lex文件分成三个部分,分别为definitions、rules以及auxiliary routines,中间用%分割开。Definitions包括要加入到生成的C程序的头部的代码,包括#include语句、#define语句及一些全局变量的定义。同时,正则表达式可以在这个部分定义,如identifier的定义:letter _a-zA-Zidentifier letterletter*rules部分定义,它包括一串正则表达式或字符,后面加上当表达式识别出后,采取的动作。Auxiliary部分包括rules部分使用的一些辅助函数,同时,main函数也在其中定义。1.2 C Minus词法C Minus中的Token包括保留字、特殊符号、ID和NUM、以及注释,其中,保留字和特殊符号的形式是固定的,可以在Lex中直接以字符串的形式给出,而ID和NUM可以由复数种形式,并具有正则表达式:ID = letter letter*NUM = digit digit*letter = a|.|z|A|.|Zdigit = 0|.|9因此这四个Symbol在Lex中给出正则表达式。注释部分进行如下处理:如果识别出字符串“/*”则一直读入字符,知道遇到了*,如果一直遇到“*”则一直读入字符,如果遇到“/”则结束,否则继续等待“*”。1.2 数据结构Token具有两个值,包括其类型TokenType和值TokenValue。因此定义一个enum枚举类型来表示Token类型。typedef enum/* keywords */ ELSE, IF, INT, RETURN, VOID, WHILE, /* pecial symbols */ ADD, SUBTRACT, MULTIPLY, DIVIDE, LESS, LE, GREATER, GE, EQUAL, ASSIGN, NE, SEMICOLON, COMMA, LPARENTHESIS, RPARENTHESIS, LCURVE, RCURVE, LBRACKET, RBRACKET, /* COMMENTS */ LCOMMENT, RCOMMENT, /* ID and NUM */ ID, NUM, /* white space */ WHITESPACE, NEWLINE, /* error */ ERROR, /* empty */ EMPTY, /* unknown */ UNKNOWN, /* end */ END TokenType;并定义一个char* TokenValue来记录值在Lex中,每识别出来一个Token,返回其对应的枚举值即可,yytext中存储的既是Token对应的value值,将其复制到TokenValue中即可。数据记录和计算 实验源程序:/* a program to perform selection sort on a 10 element array. */int x10;int minloc( int a, int low, int high )int i; int x; int k;k = low;x = alow;i = low + 1;while ( i high )if ( ai x )x = ai;k = i; return k;结 论(结 果) VOID, void ID, sort LPARENTHESIS, ( INT, int ID, a LBRACKET, RBRACKET, COMMA, , INT, int ID, low COMMA, , INT, int ID, high RPARENTHESIS, ) LCURVE, INT, int ID, i SEMICOLON, ; INT, int ID, k SEMICOLON, ; ID, i ASSIGN, = ID, low SEMICOLON, ; WHILE, while LPARENTHESIS, ( ID, i LESS, ID, high SUBTRACT, - NUM, 1 RPARENTHESIS, ) LCURVE, INT, int ID, t SEMICOLON, ; ID, k ASSIGN, = ID, minloc LPARENTHESIS, ( ID, a COMMA, , ID, i COMMA, , ID, high RPARENTHESIS, ) SEMICOLON, ; ID, t ASSIGN, = ID, a LBRACKET, ID, k RBRACKET, SEMICOLON, ; ID, a LBRACKET, ID, k RBRACKET, ASSIGN, = ID, a LBRACKET, ID, i RBRACKET, SEMICOLON, ; ID, a LBRACKET, ID, i RBRACKET, ASSIGN, = ID, t SEMICOLON, ; ID, i ASSIGN, = ID, i ADD, + NUM, 1 SEMICOLON, ; RCURVE, RCURVE, 从结果可以看出,注释部分被自动忽略,并将所有Token识别出来,并记
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024下半年肇庆市德庆县事业单位招聘考试《综合基础知识》试题(附答案)
- 摄影导演基础知识培训课件
- 水文新技术应用试题及答案
- 环保知识培训课件
- 2025关于租房合同协议书的范本
- 2025年建筑工程施工合同的法律效力解析
- 摄影中的色彩搭配
- 公司课外知识培训课件
- 援疆消防安全知识培训课件
- 揭阳安全知识培训课件学校
- DL∕T 1362-2014 输变电工程项目质量管理规程
- 业务跟单培训
- 河北省唐山市路北区2023-2024学年八年级下学期期末数学试题
- DL-T-5161.13-2018电气装置安装工程质量检验及评定规程第13部分:电力变流设备施工质量检验
- 安全顾问聘请协议
- 设备材料进场报验单
- 班组长计划管理能力考试题库-上(选择题)
- 八年级物理下册期末试卷综合测试卷(含答案)
- (正式版)HGT 20656-2024 化工供暖通风与空气调节详细设计内容和深度规定
- (完整版)《机械制造工艺基础》教案
- 抖音剪辑合同
评论
0/150
提交评论