实验一词法分析器含源代码.docxVIP

实验一词法分析器含源代码 IMB standardization office [IMB 5AB-IMBK 08- IMB 2C] } } 词法分析器实验报告 一、 实验目的及要求 本次实验通过用C语言设计、编制、调试一个词法分析子程序，识别单 词，实现一个C语言词法分析器，经过此过程可以加深对编译器解析单 词流的过程的了解。 运行环境: 硬件：windows xp 软件:visual C+ + 二、 实验步骤 1?查询资料，了解词法分析器的工作过程与原理。 分析题目，整理出基本设计思路。 实践编码，将设计思想转换用c语言编码实现，编译运行。 测试功能，多次设置包含不同字符’关键字的待解析文件，仔细察看 运行结果，检测该分析器的分析结果是否正确。通过最终的测试发现问 题，逐渐完善代码中设置的分析对象与关键字表.拓宽分析范围提高分 析能力。 三、 实验内容 本实验中将c语言单词符号分成了四类：关键字key （特别的将main 说明为主函数）、普通标示符、常数和界符。将关键字初始化在一个字 符型指针数组*key□中，将界符分别由程序中的case列出。在词法分析 过程中，关键字表和case列出的界符的内容是固定不变的（由程序中的 初始化确定），因此，从源文件字符串中识别出现的关键字，界符只能 从其中选取。标识符、常数是在分析过程中不断形成的。 对于一个具体源程序而言，在扫描字符串时识别出一个单词，若这 个单词的类型是关键字、普通标示符、常数或界符中之一，那么就将此 单词以文字说明的形式输出?每次调用词法分析程序.它均能自动继续 扫描下去，形成下一个单词，直到整个源程序全部扫描完毕’从而形成 相应的单词串。 输出形式例如：void $关键字 流程图、程序 流程图： 程序： #include #include #include〈〉 #include〈〉 //定义关键字 char *KeyL10」二]main , void , int , char , pnntf , scant , else , if , return }; char Word[20], ch; //存储识别出的单词流 int IsAlpha(chdr c) { //判断是否为字母 辻(((c=，z )(c=，a )) ((cUZ)(c二A))) return 1: else return 0; } int IsNum(char c) { //判断是否为数字 if (c〉=OcU9) return 1: else return 0; } int IsKey(chdr *Word) { //识别关键字函数 int m, i; for(i=0;i9;i++){ 辻((m=strcmp(Word, Key[i]))—0) { 辻(i=0) return 2; return 1; } return 0; } 〃扫描函数void scanner(FILE *fp){ 〃扫描函数 char Word[20] = {, \0}; char ch; int i, c; ch二fgetc(fp) ; //获取字符，指针fp并自动指向下一个字符 辻(IsAlpha(ch)) { 〃判断该字符是否是字母 Word[0]二ch; ch=fgetc(fp); i二 1; whi.1 e(IsNum(ch) IsAlpha(ch)) { //判断该字符是否是字母或数字 Word [i]二ch; i++； ch=fgetc(fp); } Word[i]二\0 ; IT \0代表字符结束(空格) fseek(fp, -1, 1) ; //回退一个字符 c=IsKey(Word); 〃判断是否是关键字 辻(c—0) printf C%s\tS普通标识符\n\n，z, Word) ；//不是关键字 else if (c==2) printf (%s\t$主函数\n\n \ Word); else printf C%s\tS关键字\n\n,Word) ; //输出关键字 } else 〃开始判断的字符不是字母 if (IsNum(ch)) { 〃判断是否是数字 Word[0]二ch; ch=fgetc(fp); i=l； while(IsNum(ch)){ Word[i]二ch; i++； ch=fgetc(fp); } } } } } WordEi]^ \0‘ ； fseek(fp, T, 1) ; //回退 printf C%s\tS无符号实数\n\n, Word); } else //开始判断的字符不是字母也不是数字 { Word[0]二ch; switch(ch) { case，「： case]: case C : case): case {: case}: case,: case : case