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

词法分析器实验报告 一、实验目的及要求 本次实验通过用 C语言 设计、编制、调试一个词法分析子程序，识别 单词， 实现一个 C语言词法分析器，经过此过程可以加深对编译器解析单 词流的过程的了解。 运行环境 ： 硬件： windows xp 软件： visual c++ 二、实验步骤 1. 查询资料，了解词法分析器的工作过程与原理。 2. 分析题目，整理出基本设计思路。 3. 实践编码，将设计思想转换用 c 语言编码实现，编译运行。 4. 测试功能，多次设置包含不同字符，关键字的待解析文件，仔细察看 运行结果，检测该分析器的分析结果是否正确。通过最终的测试发现问 题，逐渐完善代码中设置的分析对象与关键字表，拓宽分析范围提高分 析能力。 三、实验内容 本实验中将 c 语言单词符号分成了四类：关键字 key （特别的将 main 说明为主函数）、普通标示符、常数和界符。将关键字初始化在一个字符 型指针数组 *key[] 中，将界符分别由程序中的 case 列出。在词法分析过 程中，关键字表和 case 列出的界符的内容是固定不变的（由程序中的初 始化确定），因此，从源文件字符串中识别出现的关键字，界符只能从其 中选取。标识符、常数是在分析过程中不断形成的。 对于一个具体源程序而言，在扫描字符串时识别出一个单词，若这 个单词的类型是关键字、普通标示符、常数或界符中之一，那么就将此 单词以文字说明的形式输出．每次调用词法分析程序，它均能自动继续 扫描下去，形成下一个单词，直到整个源程序全部扫描完毕，从而形成 相应的单词串。 输出形式例如： void $ 关键字 流程图 、程序 流程图： 程序： #include<> #include<> #include<> #include<> // 定义关键字 char *Key[10]={"main","void","int","char","printf","scanf","else","if","return"}; char Word[20],ch; // 存储识别出的单词流 int IsAlpha(char c) { // 判断是否为字母 if(((c<='z')&&(c>='a'))||((c<='Z')&&(c>='A'))) return 1; else return 0; } int IsNum(char c){ // 判断是否为数字 if(c>='0'&&c<='9') return 1; else return 0; } int IsKey(char *Word){ // 识别关键字函数 int m,i; for(i=0;i<9;i++){ if((m=strcmp(Word,Key[i]))==0) { if(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 并自动指向下一个字符 if(IsAlpha(ch)){ // 判