编译原理实习设计——词法分析程序.doc

编译原理实习设计 词法分析程序 一．实习目的 构造一个小语言的词法分析程序。 　　 二．实习要求 设计一个包含简单算术表达式、赋值语句、IF语句的小语言的文法。 根据此文法，构造一个词法分析程序，输入以“＃”为结束符的源程序，输出为各类单词表和单词串文件。 　　源程序和输出的单词串均以文件的形式存放。 　　单词的自身值均为其对应的表的指针，如标识符表的指针、常数表的指针等。 　　提交实习报告和程序运行结果。 三．相关图表 1．状态转换图 图一：标志符和关键字的识 图二：整数的识别 图三：实数的识别 2．单词符号对照表 单词符号 助记符 内码值 标志符 整数 浮点数 关键字 ‘ “ ! != ^ % %= = == | || , ; ( ) [ ] { } + ++ += － ―― －＝ * *= / /= $ID $Int $FLOAT $KeyWord $Syin $Yinhao $Not $NotQU $Weiyu $GESHICONTROL $mo-EQ $EQU $ EQ $and $Wyu $Whuo $Or $douhao $fenhao $Lpar $Rpar $Lmid $Rmid $Lbig $Rbig $Plus $Plus-Plus $Plus-EQ $dec $dec-dec $dec-EQ $Mul $Mul-EQ $Div $Div-EQ 字符串值 数值 数值 字符串值 ‘ “ ! != ^ % %= = == | || , ; ( ) [ ] { } + ++ += － ―― －＝ * *= / /= 四．源程序和结果 1．分析器程序 #include stdio.h #include stdlib.h #include string.h #define Max 120 FILE *fprogram; FILE *foutput; int WordEnd; char Buffer[Max*2]; char ch; int IsLetter(char ch) { if( (ch=a ch=z) || (ch=A ch=Z) ) { return(1); } else { return(0); } } int IsDigit(char ch) { if(ch=0 ch=9) { return(1); } else { return(0); } } char *Par(char par, char *str) { switch (par) { case (: str=$Lpar; break; case ): str= $Rpar; break; case [: str= $Lmid; break; case ]: str= $Rmid; break; case {: str= $Lbig; break; case }: str= $Rbig; break; default: break; } return str; } void WriteBuffer() { char tmpch= ; int i=0; long pos; WordEnd=0; for(int t=0; tMax*2; t++) { Buffer[t]=NULL; } while(iMax) { ch=fgetc(fprogram); if(ch!=EOF) { if(ch==\n || ch==\t || ch== ) { ch= ; } if( !(tmpch== ch== ) ) { if(ch==/) { ch=fgetc(fprogram); if(ch!=EOF) { if( ch==*) { char flo; while(1) { ch=fgetc(fprogram); if(ch!=EOF) { if(ch==*) { flo=ch; ch=fgetc(fprogram); if(ch==EOF) { break; } if