编译原理C语言词法分析器..doc

PAGE PAGE 1 编译原理 C语言词法分析器 一、实验题目 编制并调试C词法分析程序。 txt源代码: main() { int sum=0 ,it=1;/* Variable declaration*/ if (sum==1) 　　 it++; else 　　 it=it+2; } 设计其词法分析程序，能识别出所有的关键字、标识符、常数、运算符（包括复合运算符，如++）、界符；能过滤掉源程序中的注释、空格、制表符、换行符；并且能够对一些词法规则的错误进行必要的处理，如：标识符只能由字母、数字和下划线组成，且第一个字符必须为字母或下划线。实验要求:要给出所分析语言的词法说明，相应的状态转换图，单词的种别编码方案，词法分析程序的主要算法思想等。 二、实验目的 1、理解词法分析在编译程序中的作用； 2、掌握词法分析程序的实现方法和技术； 3、加深对有穷自动机模型的理解。 三、主要函数 void load ( ) void char_search (char *word) void main ( ) void intb_search(char *word) void scan ( ) void c_search(char *word) void inta_search(char *word) void cc_search(char *word) 四、设计 1.主函数 void main ( ) 绘制程序界面 绘制程序界面 调用初始化函数：void load ( ) 实现文件的建立 调用初始化函数：void load ( ) 实现文件的建立 调用主扫描函数：void scan ( ) 实现文件的扫描 调用主扫描函数：void scan ( ) 实现文件的扫描 分析完成后指引用户查看相关文件，直到用户输入退出命令 分析完成后指引用户查看相关文件，直到用户输入退出命令 函数结束 函数结束 2. 初始化函数 void load ( ) 通过文件指针建立相关文件 通过文件指针建立相关文件 函数结束 函数结束 3. 保留字及标识符判断函数 void char_search(char *word) 接收数据 接收数据 是否为保留字 是否为保留字 否：查标识符表是：写入输出文件 否：查标识符表 是：写入输出文件 没找到：写入表文件找到：写入输出文件 没找到：写入表文件 找到：写入输出文件 写入输出文件 写入输出文件 4. 整数类型判断函数 void inta_search(char *word) 接收数据找到：写入输出文件写入输出文件 接收数据 找到：写入输出文件 写入输出文件 查表 查表 没找到：写入整数常量表文件 没找到：写入整数常量表文件 5. 浮点类型判断函数 void intb_search(char *word) 没找到：写入整数常量表文件找到：写入输出文件查表接收数据写入输出文件 没找到：写入整数常量表文件 找到：写入输出文件 查表 接收数据 写入输出文件 6. 字符串常量判断函数 void cc_search(char *word) 7. 字符常量判断函数 void c_search(char *word) 同4、5函数图 8.主扫描函数 void scan ( ) 函数开始 函数开始 读入源文件中的一个单词 读入源文件中的一个单词 判断宏定义 判断 宏定义 忽略 忽略 无效字符 无效字符 忽略 忽略 调用保留字及标识符函数void char_search进行处理 调用保留字及标识符函数void char_search进行处理 字符串 字符常量 字符常量 调用字符常量判断函数void c_search 调用字符常量判断函数void c_search进行处理 调用字符串常量判断函数void cc_search进行处理字符串常量 调用字符串常量判断函数void cc_search进行处理 字符串常量 整数常量 整数常量 调用整数类型判断函数void inta_search进行处理 调用整数类型判断函数void inta_search进行处理 调用浮点类型判断函数void intb_search进行处理浮点数常量 调用浮点类型判断函数void intb_search进行处理 浮点数常量 注释 注释 写入注释文件 写入注释文件 查运算符、分隔符表并写入输出文件限制符 查运算符、分隔符表并写入输出文件 限制符 五、关键代码 #include stdio.h #include string.h #include stdlib.h char *key0[]={ ,auto,break,ca