1、编译原理词法分析实验一词法分析扫描器的设计实现编译原理程序设计实验报告实验题目班级:计算机1306 姓名: 学号:289实验目标:词法分析扫描器的设计实现实验内容:1. 概要设计1) 主函数:每次从文件中读取一个字符,不是#,继续判断其是否是09数字,是进入isnumber()函数,否继续判断其是否是az或AZ,是进入isalpha()函数,否继续判断是否是空格或换行符,是继续读下一个字符,否进入isother()函数。2) Isnumber():读字符,将数字(包括小数点)全部接收,并存入常数表。3) Isalpha():读字符,将az或AZ(包括下划线)全部接收,与关键字表比较,匹配,输出
2、序号,否则存入标识符表。4) Isother():读字符,将符号都接受,与界符表比较,匹配输出序号,遇到”或分别存入字符表和字符串表。2. 流程图 T F T F T F F3. 关键函数void IsNumber(); /读的是数字void IsAlpha(); /读的是关键字和标示符int IsOther();/读字符、字符串、界符源程序代码:(加入注释)#include#include#include #include using namespace std;/*定义结构体*/typedef struct Token char name20; int state; /状态,为0是标识符,
3、为1是字符,为2是字符串,为3是数字,为4是关键字,为5是界符 Token;typedef struct STR / char name20; int code;STR;STR iT10;STR cT20;STR sT20;STR CT20;STR KT10=int,4,main,5,void,6,if,7,else,8,char,9;STR PT30=,10,14,15,+,16,-,17,*,18,/,19, ,20,21,22,;,23,(,24,),25, ,26,27;/*全局变量声明*/Token CurrentToken; /正在读的tokenToken token200;FIL
4、E *fp; /源文件指针char ch; /读取字符int state=0;/0表示标识符,1表示字符,2表示字符串int iT_i=0;/iT结构体数组下标int cT_i=0;int sT_i=0;int CT_i=0;int index=0;/token的下标/*函数声明*/void IsNumber(); /读的是数字void IsAlpha(); /读的是字母,关键字和标示符int IsOther();/,;+-/*主函数*/int main() int i =0; if(fp=fopen(source.txt,r)=NULL) coutcan not open the sourc
5、e file!nendl; exit(1); ch=fgetc(fp); /文件中读一个字符 while(ch!=#) for(i=0; i=0)&(ch=a)&(ch=A)&(ch=Z)|(ch=_) /关键字和标识符 IsAlpha(); else if(ch= |ch=n) ch=fgetc(fp); else IsOther(); coutendl; for(i=0;i=index;i+) couttokeni.name ; coutendl; coutfinish=0)&(ch=9) CurrentToken.namek+=ch;/将数字放入单词缓冲区 ch=fgetc(fp); b
6、ool flag=1; if(ch=.) CurrentToken.namek+=ch; ch=fgetc(fp); if(ch9) CurrentToken.namek+=ch; flag=0; else while(ch=0)&(ch=9) CurrentToken.namek+=ch;/将数字放入单词缓冲区 ch=fgetc(fp); if(flag=1) strcpy(CTCT_i+.name,CurrentToken.name); strcpy(tokenindex.name,CurrentToken.name ); tokenindex+.state=3; /coutCurrent
7、Token.name endl; cout ; else coutCurrentToken.name =a)&(ch=A)&(ch=Z)|ch=_)/将完整的单词放入单词缓冲区 CurrentToken.namei+=ch; ch=fgetc(fp); flag=0; /判断是否是关键字 for(i=0;i7;i+) if(strcmp(CurrentToken.name,KTi.name)=0) flag=1; /printf(%s n,CurrentToken.name,KTi.code); strcpy(tokenindex.name,CurrentToken.name); tokeni
8、ndex+.state =4; printf( ,KTi.code); break; if(flag!=1) while(ch=a)&(ch=A)&(ch=0)&(ch=9) CurrentToken.namei+=ch; ch=fgetc(fp); /printf(%s n,CurrentToken.name); printf( ); strcpy(tokenindex.name,CurrentToken.name); tokenindex+.state =0; int tag=0; for(int j=0;jiT_i;j+) if(strcmp(CurrentToken.name,iTj.
9、name)=0) tag=1; break; if(tag=0) strcpy(iTiT_i.name,CurrentToken.name); iTiT_i+.code=0; /*其它 */int IsOther() int i; for(i=0; i: CurrentToken.name0=; flag=1; ch=fgetc(fp); if(ch =) CurrentToken.name1=; ch=fgetc(fp); break; else break; case: CurrentToken.name0=a&ch=A&ch=Z) CurrentToken.name1=ch; ch=fg
10、etc(fp); if(ch=) CurrentToken.name2=; cout ; strcpy(tokenindex.name,CurrentToken.name); tokenindex+.state =1; int tag=0; for(int j=0;j=cT_i;j+) if(strcmp(cTcT_i.name ,CurrentToken.name )=0) tag=1; if(tag=0) strcpy(cTcT_i+.name,CurrentToken.name); ch=fgetc(fp); return 0; else couterror1; exit(1); els
11、e cout=a&ch=A&ch=Z) CurrentToken.namej+=ch; ch=fgetc(fp); if(ch=) CurrentToken.namej+=; cout ; strcpy(tokenindex.name,CurrentToken.name); tokenindex+.state =1; int tag=0; for(int j=0;j=sT_i;j+) if(strcmp(sTsT_i.name ,CurrentToken.name )=0) tag=1; if(tag=0) strcpy(sTsT_i+.name,CurrentToken.name); ch=
12、fgetc(fp); return 0; else couterror3; exit(1); if(CurrentToken.name0!=0) for(i=0;i20;i+) if(strcmp(CurrentToken.name,PTi.name)=0) /printf(%s n,CurrentToken.name,PTi.code); printf( ,PTi.code); strcpy(tokenindex.name ,CurrentToken.name ); tokenindex+.state =PTi.code; break; if(flag!=1) ch=fgetc(fp); /
13、while(ch= |ch=n) ch=fgetc(fp); return 0;程序运行结果:(截屏)输入:Source.txt文本int main (void) int a=1, d=2,c; if(a=d) c=a; a=d; d=c; char ch10=ok;char x,y=a;c=a+d; #输出:目 录第一章 总论 1一、项目概况 1二、项目提出的理由与过程 6三、项目建设的必要性 8四、项目的可行性 12第二章 市场预测 15一、市场分析 15二、市场预测 16三、产品市场竞争力分析 19第三章 建设规模与产品方案 22一、建设规模 22二、产品方案 22三、质量标准 22第四
14、章 项目建设地点 25一、项目建设地点选择 25二、项目建设地条件 25第五章 技术方案、设备方案和工程方案 28一、技术方案 28二、产品特点 30三、主要设备方案 32四、工程方案 32第六章 原材料与原料供应 35一、原料来源及运输方式 35二、燃料供应与运输方式 35第七章 总图布置、运输、总体布局与公用辅助工程 37一、总图布置 37二、 运输 38三、总体布局 38四、公用辅助工程 39第八章 节能、节水与安全措施 44一、主要依据及标准 44二、节能 44三、节水 45四、消防与安全 45第九章 环境影响与评价 47一、法规依据 47二、项目建设对环境影响 48三、环境保护措施
15、48四、环境影响评价 49第十章 项目组织管理与运行 50一、项目建设期管理 50二、项目运行期组织管理 52第十一章 项目实施进度 55第十二章 投资估算和资金筹措 56一、投资估算 56二、资金筹措 58第十三章 财务评价与效益分析 61一、项目财务评价 61二、财务评价结论 65三、社会效益 68四、生态效益 68第十四章 风险分析 70一、主要风险分析识别 70二、风险程度分析及防范风险的措施 70第十五章 招标方案 72一、招标范围 72二、招标组织形式 72三、招标方式 72第十六章 结论与建议 74一、可行性研究结论 74二、建议 75附 件 77一、附表 77二、附件 77三、附图 77