没有合适的资源?快使用搜索试试~ 我知道了~
C语言词法分析器和C语言语法分析器编译原理课程设计报告书.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 1 下载量 199 浏览量
2021-09-24
18:03:29
上传
评论
收藏 379KB DOC 举报
温馨提示
试读
61页
C语言词法分析器和C语言语法分析器编译原理课程设计报告书.doc
资源推荐
资源详情
资源评论
《编译原理课程设计》课程报告
题目 语言词法分析器和 语言语法分析器
学生
学生学号
指导教师
提交报告时间 年 月 日
. . . .
C语言词法分析器
1 实验目的与意义
熟悉语言词法
掌握构造的过程
掌握利用实现语言的词法分析器
理解编译器词法分析的工作原理
2 词法特点与正则表达式
2.1词法特点
2.1.1 保留字
!"#$
$!
2.1.2 符号
%&'%%%((&())(**(((+((,-./012'&&'3
2.2 正则表达式
456789:;<8(-=84>6=8?@>;=A?7;@?<BCC8=7.%
D6E67(??
=;7(D6E67%
96E=8D;7(-%?.F=;7
(96E=8D;7-GH=;7.F
>8778I(;??J???
(>8778I->8778I?D6E67?GKH.%
(LB758I%L(GB758I%H
'
. . . .
3 Token定义
3.1 token类型
保留字
auto break case char const
continue default do double else
enum extern oat for goto
if int long redisterreturn
short signed sizeof static struct
switch typedef union unsignedvoid
volatile while
特殊符号
+ - * / ++ -- += -= *= < <= > >= == != = ; , ( ) [ ] { } /* */
:
文件结束、错误
其它7BA8=
3.2 tokenType类型代码
'
typedef enum
{
''错误、结束
ENDFILE,ERROR,
//保留字
AUTO,BREAK,CASE,CHAR,CONST,CONTINUE ,DEFAULT , DO
,DOUBLE, ELSE,
ENUM, EXTERN , FLOAT ,FOR , GOTO,IF, INT, LONG,REGISTER ,
RETURN,
SHORT, SIGNED ,SIZEOF ,STATIC, STRUCT ,SWITCH, TYPEDEF
,UNION, UNSIGNED , VOID,VOLATILE , WHILE,
//其他 token
ID,NUM,CHARACTER,STRING,
//特殊符号
//+、-、*、/、++、--、+=、-=、*=、<、<=、>、>=、==、!=、=、;、,、
(、)、[、]、 //{、}、/*、*/、:
PLUS,MINUS,TIMES,OVER,SELFPLUS,SELFMINUS,PLUSASSIGN,
MINUSASSIGN,TIMESASSIGN,LT,LEQ,GT,GEQ,EQ,NEQ,ASSIGN,
SEMI,COMMA,LPAREN, MINUSASSIGN,TIMESASSIGN,LT,LEQ,GT,
GEQ,EQ,NEQ,ASSIGN,SEMI,COMMA,LPAREN,
RPAREN,LBRACKET,RBRACKET,
LCBRACKET,RCBRACKET,LCOMMENT,RCOMMENT,COLON
} TokenType;
. . . .
4 DFA设计
4.1 注释的DFA设计
注释的DFA如下所示,一共分为5个状态,在开始状态1时,如果输入的字符为/,
则进入状态2,此时有可能进入注释状态,如果在状态2时,输入的字符为*,则进入注
释状态,状态将转到3,如果在状态3时,输入的字符为*,则有可能结束注释状态,此
时状态将转到状态4,如果在状态4时输入的字符为/,则注释状态结束,状态转移到结
束 状态。
4.2 词法分析的DFA设计
词法分析的DFA如下所示,一共分为10个状态:START、INNUM、INNUM1、INNU
M2、INID、INCOMPARE、INOPERATE、INSTRING、INCHAR、DONE。状态START表示
开始状态,状态INNUM,INNUM1,INNUM2表示数字类型(NUM)Token的状态,状
态INID表示标示符(ID)类型Token的状态,状态INOPERATE表示算数运算符型Token
的状态,状态INOCOMPARE表示比较运算符型Token的状态,INSTRING表示字符串(S
TRING)类型Token的状态,INCHAR表示字符(CHARACTER)类型Token的状态,状态
DONE表示接收状态。
在开始状态START时
如果输入的字符为空白符,如空格换行等,则仍在START状态
如果输入的字符为digit,则进入状态INNUM,即可能是数字类型(NUM)Token的状态
如果输入的字符为letter,则进入状态INID,即可能是标识符类型Token的状态
如果输入的字符为>、<、!、=,则进入状态INCOMPARE,即可能是比较运算符型Token的状态
如果输入的字符为+、—、*、/,则进入状态INOPERATE,即可能是算数运算符类型Token的状态
如果输入的字符为‘,则进入状态INCHAR,即可能是字符类型Token的状态
如果输入的字符为“,则进入状态INSTRING,即可能是字符串类型Token的状态
如果输入的字符为是除以上之外的,则进入状态DONE,这次输入的字符可能是单目运算符、错误等
在状态INNUM时
如果输入的字符为digit,则仍停留在INNUM状态
如果输入的字符为”.”,则转到INNUM1状态
在状态INNUM1时
如果输入的字符为digit,则进入INNUM2状态
在状态INNUM2时
'
. . . .
如果输入的为其他的字符,则转到DONE状态
如果输入字符为digit,则停留在INNUM2状态
如果输入的为其他字符,则转到DONE状态
在状态INID时
如果输入的字符为letter或“_”或digit,则仍停留在INID状态
如果输入的为其他的字符,则转到DONE状态
在状态INCOMPARE时
如果输入的字符为=,则转到DONE状态
如果输入的为其他的字符,则直接转到DONE状态
在状态INOPERATE时
如果输入的字符为=,转到DONE状态
如果输入的为其他的字符,则直接转到DONE状态
在状态INCOMPARE时
如果输入的字符为=,则转到DONE状态
如果输入的为其他的字符,则直接转到DONE状态
在状态INCHAR时
如果输入为单引号,则转到DONE状态
如果输入的为其他字符,则停留在INCHAR状态
在状态INSTRING时
如果输入为双引号,则转到DONE状态
如果输入的为其他字符,则停留在INSTRING状态
在状态DONE时
接受状态,根据分析过程中获取的字符串确定Token的类型,并生成和保存相应的Token
'
剩余60页未读,继续阅读
资源评论
- weixin_465890422022-06-20用户下载后在一定时间内未进行评价,系统默认好评。
yunxidzh
- 粉丝: 57
- 资源: 30万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功