超强大的c++词法分析源码和语法分析报告

1、词法分析源码/*实验1 词法分析源码已经通过VS2010调试，亲测可用，有打开文件操作（在工程文件夹里建一个program.txt，输入程序串即可）。也可从键盘直接输入源码，后面的语法分析也能用的上，欢迎使用。*/#include#include #includeusing namespace std;void KeyFunction();void ReadTxt();void main() int choose;cout(1,2)choose;if(choose=1)cout请输入程序段:以 # 结束：=a&b=A&b=a&b=A&b=0&b=9) di+=b; b=getchar();fo

2、r(j=0;j12;j+)/*查询保留字表确定该单词是否是保留字*/ if(strcmp(d,aj)=0) cout关键字dendl; k=1; break;if(k=0)/*在保留字表中没有查到该单词，是标识符*/ cout标识符dendl;for(j=0;j=0&b=0&b=0&b=0&b=0&b=0&b=0&b=9) state=6;di+=b;b=getchar(); else state=7; break; case 7: f=1;break; case 8: f=1;break; if(state=7&(bz)&(bZ) cout数字d=a&b=A&b=a&b=A&b=Z) di+

3、=b; b=getchar(); couterror line!endl; else couterror line!endl; for(j=0;j=i;j+)dj=0; i=0; f=0; state=1; else if(b=)/*识别、=和*/ di+=b; b=getchar(); if(b=|b=) di+=b; b=getchar(); cout运算符dendl; for(j=0;j=i;j+) dj=0; i=0; else cout运算符dendl; for(j=0;j)/*识别和=*/ di+=b; b=getchar(); if(b=) di+=b; b=getchar();

4、 cout运算符dendl; for(j=0;j=i;j+) dj=0; i=0; else cout运算符dendl; for(j=0;j=i;j+) dj=0; i=0; else if(b=:)/*识别:=*/ di+=b; b=getchar(); if(b=) di+=b; b=getchar(); cout符号dendl; else couterror line!endl; for(j=0;j=i;j+) dj=0; i=0; else if(b=*|b=+|b=-|b=/|b=)/*识别运算符*/ cout运算符bendl; b=getchar(); else if(b=(|b=

5、)|b=,|b=;|b=.)/*识别分隔符*/ cout分隔符bendl; b=getchar(); else couterror line!=a&b=A&b=a&b=A&b=0&b=9) di+=b; b=out.get();for(j=0;j12;j+)/*查询保留字表确定该单词是否是保留字*/ if(strcmp(d,aj)=0) cout关键字dendl; k=1; break;if(k=0)/*在保留字表中没有查到该单词，是标识符*/ cout标识符dendl;for(j=0;j=0&b=0&b=0&b=0&b=0&b=0&b=0&b=9) state=6;di+=b;b=out.g

6、et(); else state=7; break; case 7: f=1;break; case 8: f=1;break; if(state=7&(bz)&(bZ) cout数字d=a&b=A&b=a&b=A&b=Z) di+=b; b=out.get(); couterror line!endl; else couterror line!endl; for(j=0;j=i;j+)dj=0; i=0; f=0; state=1; else if(b=)/*识别、=和*/ di+=b; b=out.get(); if(b=|b=) di+=b; b=out.get(); cout运算符de

7、ndl; for(j=0;j=i;j+) dj=0; i=0; else cout运算符dendl; for(j=0;j)/*识别和=*/ di+=b; b=out.get(); if(b=) di+=b; b=out.get(); cout运算符dendl; for(j=0;j=i;j+) dj=0; i=0; else cout运算符dendl; for(j=0;j=i;j+) dj=0; i=0; else if(b=:)/*识别:=*/ di+=b; b=out.get(); if(b=) di+=b; b=out.get(); cout符号dendl; else couterror

8、line!endl; for(j=0;j=i;j+) dj=0; i=0; else if(b=*|b=+|b=-|b=/|b=)/*识别运算符*/ cout运算符bendl; b=out.get(); else if(b=(|b=)|b=,|b=;|b=.)/*识别分隔符*/ cout分隔符bendl; b=out.get(); else coutxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxendl; couterror line!endl; b=out.get();out.close();语法分析实验报告一、实验目的了解词法分析程序的两种设计方法

9、：1.根据状态转换图直接编程的方式；2.利用DFA编写通用的词法分析程序。二、实验内容及要求1根据状态转换图直接编程编写一个词法分析程序，它从左到右逐个字符的对源程序进行扫描，产生一个个的单词的二元式，形成二元式（记号）流文件输出。在此，词法分析程序作为单独的一遍，如下图所示。具体任务有：（1）组织源程序的输入（2）拼出单词并查找其类别编号，形成二元式输出，得到单词流文件（3）删除注释、空格和无用符号（4）发现并定位词法错误，需要输出错误的位置在源程序中的第几行。将错误信息输出到屏幕上。（5）对于普通标识符和常量，分别建立标识符表和常量表（使用线性表存储），当遇到一个标识符或常量时，查找标识符

10、表或常量表，若存在，则返回位置，否则返回0并且填写符号表或常量表。标识符表结构：变量名，类型（整型、实型、字符型），分配的数据区地址注：词法分析阶段只填写变量名，其它部分在语法分析、语义分析、代码生成等阶段逐步填入。常量表结构：常量名，常量值2能对任何S语言源程序进行分析在运行词法分析程序时，应该用问答形式输入要被分析的S源语言程序的文件名，然后对该程序完成词法分析任务。3能检查并处理某些词法分析错误词法分析程序能给出的错误信息包括：总的出错个数，每个错误所在的行号，错误的编号及错误信息。4.本实验要求处理以下两种错误（编号分别为1，2）：1：非法字符：单词表中不存在的字符处理为非法字符，处理

11、方式是删除该字符，给出错误信息，“某某字符非法”。2：源程序文件结束而注释未结束。注释格式为：/* */三、实验程序设计说明1实验方案设计测试结果测试文件：测试结果：代码：/ Parser.cpp : 定义?控?制?台?应畖用?程序的?入?口点?。/#include stdafx.h#include #include #include #include #include #include #include using namespace std; / 符?号?表括? enum eType Symbol ; map g_mapSymbol; enum eCharFlag noFlag, expl

12、ain ; eCharFlag g_charFlag = noFlag; int _tmain(int argc, _TCHAR* argv) / 输?入?常用?标括?识?符? g_mapSymbolif = Symbol; / 获?取?输?入? int i=0,j=0,k=0; char oneChar; char fname200; memset(fname, 0, 200); printf(请?输?入?要癮打洙?开a的?文?件t名?:n); scanf(%s,fname); / for 测a试? /strcpy(fname, d:1.cpp); / 打洙?开a文?件t FILE *fp;

13、 if (fp= fopen(fname,r)= NULL) printf(Cannot open infile.n); exit(0); /int 0i; / 分?析?文?件t oneChar=fgetc(fp); char oneWord256=0; int nBuf = 0; vector vecWords; while (oneChar!=EOF) if(nBuf = 0) if(oneChar = | oneChar = n | oneChar = t) else if(oneChar = ( | oneChar = ) oneWordnBuf+ = oneChar; string

14、strWord = oneWord; vecWords.push_back(strWord); nBuf = 0; g_charFlag = noFlag; memset(oneWord, 0, 256); /continue; else if(oneChar = ) | oneChar = ) oneWordnBuf+ = oneChar; string strWord = oneWord; vecWords.push_back(strWord); nBuf = 0; g_charFlag = noFlag; memset(oneWord, 0, 256); /continue; else

15、if(oneChar = 0 & oneChar = a & oneChar = A & oneChar = 0 & oneChar = a & oneChar = A & oneChar = Z) oneWordnBuf+ = oneChar; else if(oneChar = _) oneWordnBuf+ = oneChar; else if(oneChar = :) oneWordnBuf+ = oneChar; else if(oneChar = () / 函数簓的?开a始?，?找第台?二t个?括?号? oneWordnBuf+ = oneChar; else if(oneChar

16、 = ) / 函数簓的?结束? oneWordnBuf+ = oneChar; else if(oneChar = ) oneWordnBuf+ = oneChar; else if(oneChar = ) oneWordnBuf+ = oneChar; else if(oneChar = ;) / 语?句?结束?符? oneWordnBuf+ = oneChar; else if(oneChar = ) / 析?构1函数簓符? oneWordnBuf+ = oneChar; else if(oneChar = ) oneWordnBuf+ = oneChar; else if(oneChar

17、 = *) / 定义?指?针? oneWordnBuf+ = oneChar; else if(oneChar = .) / .h oneWordnBuf+ = oneChar; else if(oneChar = =) oneWordnBuf+ = oneChar; else if(oneChar = /) / 如?果?是?注痢?释酣?状痢?态?, 等台?待鋣一?行D结束? /if(g_charFlag = explain) /oneWordnBuf+ = oneChar; /string strWord = oneWord; /vecWords.push_back(strWord); /n

18、Buf = 0; /g_charFlag = noFlag; /memset(oneWord, 0, 256); /oneWordnBuf+ = oneChar; /else oneWordnBuf+ = oneChar; else if(oneChar = ,) oneWordnBuf+ = oneChar; else if(oneChar = ?) oneWordnBuf+ = oneChar; else oneWordnBuf+ = oneChar; /printf(未处鋦理?情况?：阰%c, oneChar); /string strWord = 未处鋦理?情况?：阰%s; /prin

19、tf(error, 未处鋦理?情况?.); /return -1; oneChar=fgetc(fp); fclose(fp); / 写入?文?件t FILE *fpIn; /if (fpIn= fopen(d:words.txt,w+)= NULL) if (fpIn= fopen(words.txt,w+)= NULL) printf(Cannot open infile.n); exit(0); for(int i = 0; i vecWords.size(); i+) char szBuf300; memset(szBuf, 0, 300); sprintf(szBuf, %d. %s

20、n, i, vecWordsi.c_str(); fwrite(szBuf, strlen(szBuf), 1, fpIn); /printf(%d. %sn, i, vecWordsi.c_str(); fclose(fpIn); / 语?法?解a析? / 首骸?先要癮对?括?号?进?行D匹￥配?,验证语?法?等台? vector vecClass; / 解a析?出?类? vector vecHeader; / 解a析?出?头?文?件t typedef struct string funcName; string paramList; stFunc; vector vecFunc; / 解a

21、析?出?函数簓 for(int i = 0; i 0) / / / 没?被?注痢?释酣?掉?的?头?文?件t / if(vecWordsi-1 != /) / / vecHeader.push_back(vecWordsi+1); / / vecHeader.push_back(vecWordsi+1); else if(vecWordsi = () / 前面?是?函数簓名?, 后面?是?参?数簓 if(i 0) if(g_mapSymbol.find(vecWordsi-1) != g_mapSymbol.end() / 说明是?标括?准?标括?示?词洙?不?是?函数簓 continue;

22、stFunc f; f.funcName = vecWordsi-1; string strParamList = (; while(vecWordsi+ != ) if(vecWordsi = () strParamList += (; while(vecWordsi+ != ) strParamList += ; strParamList += vecWordsi; strParamList += ; strParamList += vecWordsi; f.paramList = strParamList; vecFunc.push_back(f); else if(vecWordsi

23、= () / 前面?是?函数簓名?, 中D间?无T参?数簓 if(i 0) stFunc f; f.funcName = vecWordsi-1; f.paramList = ; vecFunc.push_back(f); else if(vecWordsi = class) / 后一?个?是?类?名? string strClass = vecWordsi+1; vecClass.push_back(strClass); / Grammar 写入?文?件t if (fpIn= fopen(grammar.txt,w+)= NULL) /if (fpIn= fopen(d:grammar.txt,w+)= NULL) printf(Cannot open infile.n); exit(0); / 头?