c语言词法分析器构造实验报告(1)1

C 语言词法分析器构造实验报告 02 计算机（2） 2002374203 冯绍欣 一、题目要求： 完成一个 C 语言的词法分析器的构造。此词法分析器能识别附值语句、循环语句、条件语句、并能处理注释。 二、设计方案： 这个词法分析器分析的主要关键字有：main, int, float, char, if, else, for, while, do, switch, case, break; default。选择要分析 的 c 文件，首先对其去掉注释和与空格处理，再根据字符的不同类型分析。 1、全局数据结构： 字符数组 set ：存放从文件中读到的所有字符； str ：存放经过注释处理和预空格处理的字符； strtoken ：存放当前分析的字符； 结构体 KEYTABLE：存放关键字及其标号； 全局字符变量 ch：当前读入字符； 全局整型变量 sr, to：数组 str, strtoken 的指针。 2、以层次图形式描述模块的组成及调用关系 3、主要函数的设计要求（功能、参数、返回值）： openfile：打开文件； GetChar：将下一个输入字符读到 ch 中，搜索指示器前移一字符位置； GetBC：检查 ch 中的字符是否为空白。若是，则调用 GetChar 直至 ch 中进入一个非空白字符； Main ( ) Openfile ( ) Analysis ( ) Reflesh() Process() Set32() GetChar() GetBC() Concat() Reserve() IsLetter() IsDigit() Retract() GetChar() Concat：将 ch 中的字符连接到 strtoken 之后； IsLetter 和 IsDigit：布尔函数过程，分别判断 ch 中的字符是否为字母和数字； Reserve：整型函数过程，对 strtoken 中的字符串查找关键字表，若是关键字则返回编码，否则返回 -1； Retract：将搜索指示器回调一个字符位置，将 ch 置为空白字符； reflesh：刷新，把 strtoken 数组置为空； prearrange1：将注释部分置为空格； prearrange2：预处理空格，去掉多余空格； analysis:词法分析； main：主函数。 4、状态转换图： 字母或数字 字母 非字母或数字 数字 数字 非数字 字符 a 字符 a 字符 b = 字符 c 字符 a 包括：= , char sign5010,constant5010; char ch; int sr,to,id=0,st=0; typedef struct keytable /*放置关键字 */ char name20; 0 1 2 3 4 6 7 5 9 8 int kind; KEYTABLE; KEYTABLE keyword= /*设置关键字*/ “main“,0, “int“,1, “float“,2, “char“,3, “if“,4, “else“,5, “for“,6, “while“,7, “do“,8, “switch“,9, “case“,10, “break“,11, “default“,12, ; openfile() /*打开文件*/ FILE *fp; char a,filename10; int n=0; printf(“Input the filename:“); gets(filename); if(fp=fopen(filename,“r“)=NULL) printf(“cannot open file.n“); exit(0); else while(!feof(fp) /*文件不结束，则循环 */ a=getc(fp); /*getc 函数带回一个字符，赋给 a*/ setn=a; /*文件的每一个字符都放入 set数组中*/ n+; fclose(fp); /*关闭文件 */ setn-1=0; printf(“nn-Source Code-nn“); puts(set); printf(“n-n“); reflesh() /*清空 strtoken 数组*/ to=0; /*全局变量 to 是 strtoken 的指示器*/ strcpy(strtoken,“ “); prearrange1() /*预处理程序 1*/ int i,a,b,n=0; do if(setn=/ /*记录第一个注释符的位置*/ while(!(setn=* b=n+1; /*记录第二个注释符的位置*/ for(i=a;i=65 /*判断是否为+=,-=,=,!=,*=的情况*/ GetChar(); if(ch=) Concat(); else Retract(); printf(“n%s“,strtoken); getch(); reflesh(); break; else printf(“Error!“); getch(); break; GetChar(); GetBC(); main() clrscr(); openfile(); analysis(); printf(“analysis is over!”); 五、测试结果： 1、分析文件 test1.c 中的程序： Input the filename:test.c *Original Code* /* HELLO.C - Hello, world */ #include “stdio.h“ #include “conio.h“ main() printf(“Hello, worldn“); getch(); * # include “ stdio . h “ # include “ conio . h “ main ( ) printf ( “ Hello , worldError! n “ ) ; getch ( ) ; Anal