C语言词法分析器和C-语言语法分析器编译原理课程设计.doc

《编译原理课程设计》课程报告
题目 C语言词法分析器和C-语言语法分析器
学生姓名
学生学号
指导教师
提交报告时间 2019 年 6 月 8 日
C语言词法分析器
1 实验目的及意义
熟悉C语言词法
掌握构造DFA的过程
掌握利用DFA实现C语言的词法分析器
理解编译器词法分析的工作原理
2 词法特点及正则表达式

保留字
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,
符号
+ - * / ++ -- += -= *= < <= > >= == != = ; , ( ) [ ] { } /* */ :
正则表达式
whitespace = (newline|blank|ment)+
digit=0|..|9
nat=digit+
signedNat=(+|-)?nat
NUM=signedNat(“.”nat)?
letter = a|..|z|A|..|Z
ID = letter(letter|digit|“_”)+
CHAR = 'other+' STRING = “other+”
3 Token定义
token类型
保留字
auto break case char const
continue default do double else
enum extern float for goto
if int long redister return
short signed sizeof static struct
switch typedef union unsigned void
volatile while
特殊符号
+ - * / ++ -- += -= *= < <= > >= == != = ; , ( ) [ ] { } /* */ :
文件结束、错误
EOF ERROR
其它token
NUM ID CHARACTER STRING
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,
MA,LPAREN, MINUSASSIGN,TIMESASSIGN,LT,LEQ,GT,
GEQ,EQ,NEQ,ASSIGN,MA,LPAREN, RPAREN,LBRACKET,RBRACKET,
LCBRACKET,RCBRACKET,LCOMMENT,RCOMMENT,COLON
} TokenType;
tokenType类型代码
4 DFA设计
注释的DFA设计
注释的DFA如下所示,一共分为5个状态,在开始状态1时,如果输入的字符为/,
则 进入状态2,此时有可能进入注释状态,如果在状态2时,输入的字符为*,则进入注释状态,状态将转到3,如果在状态3时,输入的字符为*,则有可能结束注释状态,此时状态将转到状态4,如果在状态4时输入的字符为/,则注释状态结束,状态转