超強大的c++詞法分析源碼和語法分析報告

1、詞法分析源碼/*實驗1 詞法分析源碼已經(jīng)通過VS2010調(diào)試，親測可用，有打開文件操作（在工程文件夾里建一個program.txt，輸入程序串即可）。也可從鍵盤直接輸入源碼，后面的語法分析也能用的上，歡迎使用。*/#include#include #includeusing namespace std;void KeyFunction();void ReadTxt();void main() int choose;cout(1,2)choose;if(choose=1)cout請輸入程序段:以 # 結(jié)束：=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關(guān)鍵字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數(shù)字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關(guān)鍵字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數(shù)字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();語法分析實驗報告一、實驗?zāi)康牧私庠~法分析程序的兩種設(shè)計方法

9、：1.根據(jù)狀態(tài)轉(zhuǎn)換圖直接編程的方式；2.利用DFA編寫通用的詞法分析程序。二、實驗內(nèi)容及要求1根據(jù)狀態(tài)轉(zhuǎn)換圖直接編程編寫一個詞法分析程序，它從左到右逐個字符的對源程序進行掃描，產(chǎn)生一個個的單詞的二元式，形成二元式（記號）流文件輸出。在此，詞法分析程序作為單獨的一遍，如下圖所示。具體任務(wù)有：（1）組織源程序的輸入（2）拼出單詞并查找其類別編號，形成二元式輸出，得到單詞流文件（3）刪除注釋、空格和無用符號（4）發(fā)現(xiàn)并定位詞法錯誤，需要輸出錯誤的位置在源程序中的第幾行。將錯誤信息輸出到屏幕上。（5）對于普通標識符和常量，分別建立標識符表和常量表（使用線性表存儲），當遇到一個標識符或常量時，查找標識符

10、表或常量表，若存在，則返回位置，否則返回0并且填寫符號表或常量表。標識符表結(jié)構(gòu)：變量名，類型（整型、實型、字符型），分配的數(shù)據(jù)區(qū)地址注：詞法分析階段只填寫變量名，其它部分在語法分析、語義分析、代碼生成等階段逐步填入。常量表結(jié)構(gòu)：常量名，常量值2能對任何S語言源程序進行分析在運行詞法分析程序時，應(yīng)該用問答形式輸入要被分析的S源語言程序的文件名，然后對該程序完成詞法分析任務(wù)。3能檢查并處理某些詞法分析錯誤詞法分析程序能給出的錯誤信息包括：總的出錯個數(shù)，每個錯誤所在的行號，錯誤的編號及錯誤信息。4.本實驗要求處理以下兩種錯誤（編號分別為1，2）：1：非法字符：單詞表中不存在的字符處理為非法字符，處理

11、方式是刪除該字符，給出錯誤信息，“某某字符非法”。2：源程序文件結(jié)束而注釋未結(jié)束。注釋格式為：/* */三、實驗程序設(shè)計說明1實驗方案設(shè)計測試結(jié)果測試文件：測試結(jié)果：代碼：/ Parser.cpp : 定義?控?制?臺?應(yīng)畖用?程序的?入?口點?。/#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 = () / 函數(shù)簓的?開a始?，?找第臺?二t個?括?號? oneWordnBuf+ = oneChar; else if(oneChar

16、 = ) / 函數(shù)簓的?結(jié)束? oneWordnBuf+ = oneChar; else if(oneChar = ) oneWordnBuf+ = oneChar; else if(oneChar = ) oneWordnBuf+ = oneChar; else if(oneChar = ;) / 語?句?結(jié)束?符? oneWordnBuf+ = oneChar; else if(oneChar = ) / 析?構(gòu)1函數(shù)簓符? 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 = /) / 如?果?是?注痢?釋酣?狀痢?態(tài)?, 等臺?待鋣一?行D結(jié)束? /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、析?出?函數(shù)簓 for(int i = 0; i 0) / / / 沒?被?注痢?釋酣?掉?的?頭?文?件t / if(vecWordsi-1 != /) / / vecHeader.push_back(vecWordsi+1); / / vecHeader.push_back(vecWordsi+1); else if(vecWordsi = () / 前面?是?函數(shù)簓名?, 后面?是?參?數(shù)簓 if(i 0) if(g_mapSymbol.find(vecWordsi-1) != g_mapSymbol.end() / 說明是?標括?準?標括?示?詞洙?不?是?函數(shù)簓 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、= () / 前面?是?函數(shù)簓名?, 中D間?無T參?數(shù)簓 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); / 頭?