c語言編譯器前端的設計與實現課程設計-資料下載頁

　　

【正文】 ，再進行語義處理。 編譯的各個階段都可能發現源程序中的錯誤。發現錯誤后如果立即停止編譯，往往會降低調式程序的效率，所以應對出現的錯誤做適當的處理，從而使編譯能繼續進行。詞法分析可以檢測出源程序中的非法字符，就好比自然語言中出現的錯字和錯詞。語法分析能夠發現程序語句中的各種語法錯誤，如括號不匹配等。語義分析能夠判斷運算對象的類型是否匹配，變量是否重復聲明或沒有聲明就使用 等錯誤。任何時刻發現錯誤，都應該報告錯誤信息，包括錯誤出現的位置和錯誤性質等，為程序員調試程序提供方便。 本程序在語義分析部分設計主要包括兩方面的內容，即建立符號表和類型檢查。 建立符號表： 輔助類： Class LineListRec： 主要成員是 lineno，記錄某個 Token（變量或函數名）聲明或使用時的行數。 Class BucketListRec： 主要成員變量： CString name。 // variable name CString scope。 // function scope enum TokenType type。 int memloc。 // memory location for variable BOOL bArray。 // for array checking LineListRec* lineno。 15 BucketListRec* next。 記錄每一個變量或函數名的具體情況。 主要的類， 建立符號表： Class CSymbolTable： 主要成員變量： BucketListRec* hashTable[SIZE]，把 Class BucketListRec 類的對象通過hash 函數找到位置后插入。 函數 PrintSynbalTable（ LPCTSTR lpszPathName） ，輸入文件名，通過一個遞歸函數輸出符號表到文件 lpszPathName。 Class CFunArgsCheck： 插入函數參數的類型，以備在下一個步驟中做匹配檢測。 類型檢測： Class CAnalyzer： 包括兩個部分： 類型匹配 ： 函數或變量聲明時檢測是否已聲明，如已聲明則拋出錯誤；函數調用或變量使用時檢測是否已聲明，如未聲明則拋出錯誤。 函數調用參數檢測 ： 檢測函數 調用時傳入參數的類型與函數聲明時參數的類型是否匹配。 16 第 4 章 結束語 本次開發設計是對 C 語言課程、數據結構、編譯原理等一系列的課程的回顧學習。在開發基于 C 語言小型編譯器前端中，還是用系統分析、系統設計的思路。一個好的系統分析、設計工作，會使以后的系統實施順利高效的進行，從而達到事半功倍的效果，這也是我的一點心得體會吧。 對于系統的可擴展性，在設計前也做了充分的考慮，在設計時預留了一些余地，以便本系統在 C 語言語法不變的情況下一直都能使用，而不需要再重新開發。同時在設計上使用的是模塊化的設計，更為系統以后的擴 展提供了良好的條件。 同時系統也存在的問題與改進方向 ,由于本人第一次開發編程語言編譯程序，經驗不足，所以存在著許多不足之處。由于時間緊，開發任務重，系統有些功能尚未健全。 參考文獻 [1] 錢煥延 .編譯技術第 2版 [M].南京：東南大學出版社出版， 2021。 [2] 康慕寧 .編譯原理 [M].西安：西北工業大學出版社出版， 2021。 [3] 賀世娟，陳冀川 .Visual Basic 程序設計 [M].北京：中國水利水電出版社出版， 。 [4] 楊克玉 . [M].北京：機械工業出版社出版， 。 [5] 陳明 .Visual Basic教程 [M].北京：人民郵電出版社， 。 [6] 徐謖 .Visual Basic應用與開發案例教程 [M].北京：清華大學出版社， 。 [7] 周峰 .Visual Basic案例開發集錦 [M].北京：電子工業出版社， 2021。 [8] 李冬梅，施海虎 . 編譯原理 [M]. 人民郵電出版社， [9] 孫悅紅 . 編譯原理及實現 [M]. 清華大學出版社 . [10]木林森 ,高峰霞 . Visual C++ 使用與開發 [M]. 清華大學出版社 , 17 附錄一：詞法分析核心代碼 int getch() { if(cc == ll) { if(feof(fin)) { printf(program incoplete)。 return 1。 } ll = 0。 cc = 0。 printf(%d,cx)。 fprintf(fal,%d,cx)。 ch = 39。39。 while(ch != 10) { if(EOF == fscanf(fin,%c,amp。ch)) { line[ll] = 0。 break。 } printf(%c,ch)。 fprintf(fal,%c,ch)。 line[ll]=ch。 ll++。 } printf(\n)。 fprintf(fal,\n)。 } ch = line[cc]。 cc++。 return 0。 } 18 附錄二 :語法分析核心代碼 int getsym() { int i,j,k。 while(ch==39。39。||ch==10||ch==9) getchdo。 if(ch=39。a39。amp。amp。ch=39。z39。) { k=0。 do { if(kal) { a[k]=ch。 k++。 } getchdo。 } while (ch=39。a39。amp。amp。ch=39。z39。||ch=39。039。amp。amp。ch=39。939。)。 a[k]=0。 strcpy(id,a)。 i=0。 j=norw1。 do{ k=(i+j)/2。 if(strcmp(id,work[k])=0) j=k1。 if(strcmp(id,work[k])=0) i=k+1。 }while(i=j)。 if(i1j) sym=wsym[k]。 else sym=ident。 } else { if(ch=39。039。amp。amp。ch=39。939。) { k=0。 num=0。 sym=number。 do{ num=10*num+ch39。039。 k++。 getchdo。 19 }while(ch=39。039。amp。amp。ch=39。939。)。 k。 if(knmax) { ERROR(30)。 } } else { if(ch==39。:39。) { getchdo。 if(ch==39。=39。) { sym=bees。 getchdo。 } else sym=nul。 } else { if(ch==39。39。) { getchdo。 if(ch==39。=39。) { sym=leq。 getchdo。 } else sym=lss。 } else { if(ch==39。39。) { getchdo。 if(ch==39。=39。) { sys=geq。 getchdo。 } else { 20 sym=gtr。 } } else { sym=ssym[ch]。 if(sym!=period) getchdo。 } } } } } return 0。 } 軟硬件專業綜合課程設計考核表 姓名 性別 學號 班級 課題名稱 C語言編譯器前端的設計與實現 類型 軟件 考核內容 所占比例 得分 設計方案 15％ 總結報告 15％ 程序、計算、作品等的完成質量 30％ 創新與發揮情況 10％ 答辯情況 20％ 出勤率 10％ 指 導 教 師 評 語 指導教師： 年 月 日 總評 成績 評定 等級 成績與等 級對應表 優 良 中 及格 不及格 90－ 100 80－ 89 70－ 79 60－ 69 59分以下