编译原理实习设计——词法分析程序.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; t<Max*2; t++) { Buffer[t]=NULL; } while(i<Max) { 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(fpr