东北大学编译原理实验

1、精选优质文档-倾情为你奉上编译原理程序设计实验报告实验题目班级：计算机1507班 姓名：罗艺博学号：一、实验目标：词法分析扫描器的设计实现。在程序源文件中输入类C语言程序源文件，设计词法分析扫描器，并以TOKEN类别码序列的形式输出扫描结果。二、实验内容：1.概要设计：将程序大致分为：主函数、识别器（有限自动机state_change）、词法分析器（state_to_code）三大部分。其中，主函数所完成的功能为：打开、读取、关闭文件（即C语言源程序），重置token串等。识别器的功能为：识别字符，完成token串的生成，判断词法错误等。词法分析器的功能为：生成token类别码，判断token

2、是否出错等。主函数、识别器、词法分析器关系图2.流程图词法分析扫描器流程图3.关键函数a. 识别器（有限自动机state_change）int state_change(state,ch) /识别器，有限自动机if(ch = ) | (ch = t) | (ch = n)/略去空格、TAB、换行 return 0; else if(IsAlpha(ch) = 1) | (ch = _)/判断是否为字母或_，从而判断是关键字、标识符、CT字符还是ST字符串 if(state = 1) return 2; else if(state = 2) return 2; else if(state = 7

3、) return 8; else if(state = 8) return 8; else if(state = 10) return 11; else if(state = 11) return 11; else if(state = 6)/考虑与PT相连的情况 state_to_code(state_before,token); i = 0; memset(token,0,10); return 2; else return -1; else if(IsNum(ch) = 1)/判断是否为数字，从而进一步判断是为IT,CT,KT if(state = 1) return 3; else i

4、f(state = 2) return 2; else if(state = 3) return 3; else if(state = 4) return 4; else if(state = 5) return 5; else if(state = 6)/考虑与PT相连的情况 state_to_code(state_before,token); i = 0; memset(token,0,10); return 3; else return -1; else if(ch = .)/判断是否为CT中的小数点 if(state = 3) return 4; else return -1; els

5、e if(ch = )/判断是否为CT字符 if(state = 1) return 7; else if(state = 6)/考虑与PT相连的情况 state_to_code(state_before,token); i = 0; memset(token,0,10); return 7; else if(state = 8) return 9; else return -1; else if(ch = )/判断是否为ST if(state = 1) return 10; else if(state = 6)/考虑与PT相连的情况 state_to_code(state_before,to

6、ken); i = 0; memset(token,0,10); return 10; else if(state = 11) return 12; else return -1; else/判断是否为PT if(state = 1) return 6; else if(state = 2)/考虑与IT,KT相连的情况 state_to_code(state_before,token); i = 0; memset(token,0,10); return 6; else if(state = 3)/考虑与CT相连的情况 state_to_code(state_before,token); i

7、= 0; memset(token,0,10); return 6; else if(state = 9)/考虑与CT字符相连的情况 state_to_code(state_before,token); i = 0; memset(token,0,10); return 6; else if(state = 12)/考虑与ST相连的情况 state_to_code(state_before,token); i = 0; memset(token,0,10); return 6; else if(state = 6) if(i = 1)&(ch = =)&(token0 = )|(token0

8、= )|(token0 = =) return 6; else return 0; else return -1; b. 词法分析器（state_to_code）int state_to_code(state_before,token)/词法分析器 int n; /循环 code1 = 0; code2 = 0;switch(state_before)case 2:/KT for(n=0; n6; n+) if(strcmp(token, KTn) = 0) code1 = 1; code2 = n; printf(n,code1,code2); /why改变不了全局的code1,code2

9、break; if(code1 = 0)/IT printf(n); break;case 3:/CT printf(n); break; case 5:/CT(小数) printf(n); break; case 6:/PT for(n=0; n18; n+) if(strcmp(token, PTn) = 0) code1 = 6; code2 = n; printf(n,code1,code2); /why改变不了全局的code1,code2 break; break; case 9:/CT字符 printf(n); break; case 12:/ST printf(n); break

10、; default :/不被任何词识别 printf(Sorry its going wrong!);return 0;c.判断函数int IsAlpha(char c)/判断是否为字母 if(c=a)&(c=A)&(c=0&c=9) return 1; else return 0;int IsKey(char *word)/判断是否为关键字 int m,n; for(n=0; n6; n+) if(m = strcmp(word, KTn) = 0) if(n = 0) return 2; return 1; return 0;int IsDelimiter(char *token)/判断是

11、否为界符 int m,n; for(n=0; n18; n+) if(m = strcmp(token, PTn) = 0) if(n = 0) return 2; return 1; return 0;源程序代码：（加入注释）#include #include #include FILE *fp;char input200; /存放输入字符串char token10;/存放构成单词符号的符号串char word10; /存放识别出的单词流char ch;/存放当前读入字符int p;/input下标int i=0; /token下标int state;/存放状态标记int code1; /t

12、oken类别码,1-KT,2-IT,3-CT,4-CTT,5-ST,6-PTint code2;int state_before;/存放之前状态int num;/存放整形值char *KT6 = int, main, void, if, else, char; /1char *PT18 = =, , )|(token0 = )|(token0 = =) return 6; else return 0; else return -1; int state_to_code(state_before,token)/词法分析器 int n; /循环 code1 = 0; code2 = 0;switc

13、h(state_before)case 2:/KT for(n=0; n6; n+) if(strcmp(token, KTn) = 0) code1 = 1; code2 = n; printf(n,code1,code2); /why改变不了全局的code1,code2 break; if(code1 = 0)/IT printf(n); break;case 3:/CT printf(n); break; case 5:/CT(小数) printf(n); break; case 6:/PT for(n=0; n18; n+) if(strcmp(token, PTn) = 0) cod

14、e1 = 6; code2 = n; printf(n,code1,code2); /why改变不了全局的code1,code2 break; break; case 9:/CT字符 printf(n); break; case 12:/ST printf(n); break; default :/不被任何词识别 printf(Sorry its going wrong!);return 0;int IsAlpha(char c)/判断是否为字母 if(c=a)&(c=A)&(c=0&c=9) return 1; else return 0;int IsKey(char *word)/判断是否为关键字 int m,n; for(n=0; n6; n+) if(m =