編譯原理課程設計心得體會(編輯修改稿)
2024-11-14 22:27 本頁面
【文章內(nèi)容簡介】 理，把它們預先安排在一張表格中（稱為關(guān)鍵字表），當掃描程序識別出標識符時，查關(guān)鍵字表。如能查到匹配的單詞，則該單詞為關(guān)鍵字，否則為一般標識符。（2）程序中需要用到的主要變量為type和number 掃描子程序的算法思想：首先設置3個變量： [在此處鍵入]①token用來存放構(gòu)成單詞符號的字符串； ②number用來整型單詞；③type用來存放單詞符號的種別碼。Token定義Token定義:Token類型（TokenType）: 語法分析模塊語法分析是編譯過程的一個邏輯階段。語法分析的功能是在詞法分析的基礎上將單詞序列組合成各類語法短語，如“程序”，“語句”，“表達式” 數(shù)據(jù)結(jié)構(gòu)下圖為實現(xiàn)語法分析的類Grammar，屬性與方法的作用都已說明 在此處鍵入]下面終結(jié)符與非終結(jié)符意義B程序開始Z 數(shù)據(jù)類型，如int,char,float等V 標識符S 語句P 語句塊E 加減算術(shù)表達式D 逗號表達式T 乘除算術(shù)表達式C 關(guān)系表達式L 邏輯表達式Q 標識符或圓括號e 表示空i 表示標識符 a)函數(shù)文法BZV()S[[在此處鍵入]b)語句塊文法PSP|eS{P} c)語句文法表達式語句文法SV=Egoto語句文法Si:SSgoto iif語句文法Sif(E)S[else S]while語句文法Swhile(E)S聲明語句文法SZVDD,VD|=ED|e d)表達式文法ET|E+T|ETTF|T*F|T/FCC|CL|C==C|C=LLQ|Lamp。amp。Q|L||i|(E)|!Q對應于每個文法編寫如下遞歸下降子程序主程序（B）[在此處鍵入] [在此處鍵入] 符號表模塊進行符號表的儲存，添加，更新，查找，保存標識符活躍信息以及輸出。 數(shù)據(jù)結(jié)構(gòu)在此處鍵入] 四元式模塊四元式為中間代碼，編譯程序進行完語義分析后，先生成中間代碼作為過渡，此時中間代碼與目標代碼已經(jīng)比較相似 數(shù)據(jù)結(jié)構(gòu)[ 在此處鍵入]在語法分析中嵌入相應的語義動作，生成四元式 數(shù)據(jù)結(jié)構(gòu)[[在此處鍵入] GEQ(+)()(*)(/)(+,i1,i2,t)PUSH(i)ASSI(=)(=,t,_,POP)LABER(i)(lb,_,_,i)GOTO(i)(gt,_,_,i)IF(if)(if,a,_,_)EL(el)(el,_,_,_)IE(ie)(ie,_,_,_)WH()(wh,_,_,_)DO()(do,a,_,_)WE(we)(we,_,_,_) 錯誤處理模塊 保存運行時發(fā)現(xiàn)的錯誤，儲存行號已經(jīng)詳細信息并輸出。 數(shù)據(jù)結(jié)構(gòu) [在此處鍵入]public static void AddErrorMessage(int lineno,string content)函數(shù)用作在發(fā)現(xiàn)錯誤時保存錯誤信息以及行號。public static string PrintErrorList()把所有發(fā)現(xiàn)的錯誤格式化后統(tǒng)一輸出。錯誤信息在語法分析，語義分析，符號表檢錯中添加。 目標代碼模塊目標代碼生成把優(yōu)化后的中間代碼變換成目標代碼，此處的目標代碼為匯編代碼，采用單寄存器生成目標代碼 數(shù)據(jù)結(jié)構(gòu)[在此處鍵入]對于一個基本塊有如下流程圖W：操作符，B：第一操作數(shù)，C：第二操作數(shù)，R：寄存器網(wǎng)上找一段話抄上 [在此處鍵入]測試打開文件測試保存文件如果沒打開文件，直接敲代碼，點保存時會彈出另存為窗口[在此處鍵入]測試錯誤檢測，程序缺少main函數(shù)的類型，錯誤列表中顯示第一行函數(shù)缺少錯誤類型。測試錯誤檢測，程序缺少分號，錯誤列表中顯示該行缺少語句結(jié)束標志39。39。 單擊錯誤列表，會自動選定錯誤行編譯成功，生成并顯示token串、符號表、四元式與目標代碼 [在此處鍵入]測試if與while語句，而且while嵌套在if當中測試goto語句，結(jié)果正確。[在此處鍵入]測試優(yōu)化，輸入課件中的代碼，結(jié)果與課件一樣。陳火旺.《程序設計語言編譯原理》（第3版）.北京：、美 Alfred Ravi Sethi Jeffrey ，姜守旭譯.《編譯原理》.24 [在此處鍵入]北京：、美 Kenneth .《編譯原理及實踐》.北京：、金成植著.《編譯程序構(gòu)造原理和實現(xiàn)技術(shù)》.北京：、體會和建議。直接拷貝好歹也檢查一下錯誤對于編譯原理的這次課程設計，自己經(jīng)歷了從剛開始的不懂224。明白任務的要求和內(nèi)容224。理論知識的了解224。開始著手寫代碼224。完成基本功能224。根據(jù)DFA及自頂向下等理論修改完善代碼等這些過程。自己著手寫詞法分析的時候還不清楚詞法分析的任務內(nèi)容，還不知道詞法分析的結(jié)果是什么，詞法分析出錯的情況和類型有哪些，也總是將詞法分
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1