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

《编译原理课程设计》课程报告 题目 C 语言词法分析器和 C-语言语法分析器 学生姓名 学生学号 指导教师 提交报告时间 2019 年 6 月 8 日 C语言词法分析器 1 实验目的及意义 1. 熟悉 C语言词法 2. 掌握构造 DFA的过程 3. 掌握利用 DFA实现 C语言的词法分析器 4. 理解编译器词法分析的工作原理 2 词法特点及正则表达式 2.1 词法特点 2.1.1 保留字 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, 2.1.2 符号 + - * / ++ -- += -= *= = = == != = ; , ( ) [ ] { } /* */ : 2.2 正则表达式 whitespace = (newline|blank|tab|comment)+ 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 定义 3.1 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 特殊