編譯課程設(shè)計(jì)報(bào)告書(編輯修改稿)
2025-05-08 22:59 本頁面
【文章內(nèi)容簡(jiǎn)介】 對(duì)應(yīng)的預(yù)先關(guān)系表用char Table[7][7]來表示，其中兩個(gè)終結(jié)符無優(yōu)先關(guān)系的話用’!’表示。（2）建立符號(hào)棧，并首先將’’號(hào)置于棧中；從當(dāng)前輸入符號(hào)和棧頂元元素來確定優(yōu)先關(guān)系表的下標(biāo)值。（3）根據(jù)優(yōu)先關(guān)系表中的優(yōu)先關(guān)系，定義”移進(jìn)”和”規(guī)約”的函數(shù)，來進(jìn)行對(duì)輸入符號(hào)串的處理。最后當(dāng)輸入符號(hào)串的字符未’’”時(shí)，表示符號(hào)串規(guī)約完畢。其中處理到輸入的符號(hào)串不合法時(shí)，立即給以報(bào)錯(cuò)處理。2. 2使用的相關(guān)函數(shù)及變量（1）char Terminal[7] 終結(jié)符集合；（2）char Table[7][7] 算符優(yōu)先關(guān)系表；（3）Is_Vt(char ch) 判斷當(dāng)前輸入符號(hào)是否為終結(jié)符，是返回其所在位置i，否則返回1；（4）char cmp_syn(char ch1,char ch2) 獲得算符優(yōu)先級(jí)別；（5）char* Getchar() 讀入輸入串，返回其長(zhǎng)度；（6）void analy(char* tmp) 分析函數(shù)，判斷是該移進(jìn)還是歸約3． 基于算符優(yōu)先分析方法的語法制導(dǎo)翻譯程序的設(shè)計(jì) 這個(gè)實(shí)驗(yàn)有著第二個(gè)實(shí)驗(yàn)的基礎(chǔ)，保持算符優(yōu)先分析的整體思想，在此基礎(chǔ)上利用詞法分析器的思想設(shè)計(jì)了一段模數(shù)轉(zhuǎn)換程序，將字符串轉(zhuǎn)換為數(shù)字形式。利用入棧時(shí)記錄的值進(jìn)行輸出并區(qū)分是否是第一次產(chǎn)生四元式，若不是，輸出時(shí)產(chǎn)生其相應(yīng)的中間變量。（1）push(char pchar) //入棧函數(shù)。（2）pop( ) //出棧函數(shù)；（3）change(char ch) //將字符轉(zhuǎn)為數(shù)字，以得到算符優(yōu)先值（4）fenxi() //比較函數(shù)，比較字符優(yōu)先級(jí)并產(chǎn)生相應(yīng)四元式三、課程設(shè)計(jì)總結(jié)或結(jié)論1．詞法分析器設(shè)計(jì)詞法分析在此次課設(shè)中相對(duì)容易，所需識(shí)別的單詞符號(hào)比較少。難點(diǎn)在于關(guān)鍵字與標(biāo)識(shí)符的區(qū)別，設(shè)計(jì)時(shí)借助字符數(shù)組char *rwtab[6]={begin,if,then,else,end}，將存入token的字符與之比較，若匹配，則返回二元組，若不匹配，則作為標(biāo)識(shí)符處理。掃描時(shí)，不同的情況賦予相應(yīng)的掃描碼（用syn記錄），在輸出時(shí)，利用掃描碼編號(hào)進(jìn)行輸出。switch(syn){ case 7: printf((%d,%d)\n,syn,b)。break。//輸出常量 case 6: printf((%d,%d)\n,syn,a)。break。//輸出標(biāo)識(shí)符 case 1:break。//錯(cuò)誤時(shí)跳轉(zhuǎn) case 0:break。//結(jié)尾時(shí)的 default: printf((%d,)\n,syn)。}//輸出其余運(yùn)算符實(shí)驗(yàn)心得：在做實(shí)驗(yàn)時(shí)，我覺得首先要明白關(guān)鍵字、標(biāo)示符、常數(shù)、運(yùn)算符和分界符的區(qū)別，進(jìn)而再去寫出算法將他們分開，我解決此問題用的方法是：先開始在自己編寫函數(shù)，但是通過看一些編程書，我發(fā)現(xiàn)include 這個(gè)頭文件里包含了我所要用到的int isdigit(int ch)。和int isalpha(int ch)。，用上之后，是我的程序相對(duì)簡(jiǎn)潔了好多。程序本身用完全獨(dú)立模式，通過指針j和k的加減來實(shí)現(xiàn)超前搜索，通過數(shù)組token和其指針實(shí)現(xiàn)最長(zhǎng)匹配。在輸出種別碼和屬性方面，實(shí)現(xiàn)定義好。編程中還有一個(gè)問題就是=和=的問題，這就用到超前搜索了，先判斷是否為或，在內(nèi)層循環(huán)中判斷=，如果只是小于，則指針退回，改變相應(yīng)的種別碼和屬性。但是最后在錯(cuò)誤處理方面，只是報(bào)錯(cuò)，并沒有指明是哪個(gè)錯(cuò)誤，所以我覺得這個(gè)程序還是可以完善的更好的。通過這次課設(shè)，我對(duì)之前學(xué)過的內(nèi)容有了更深的理解，了解了掃描器的組成結(jié)構(gòu)、不同種類單詞的識(shí)別方法，如何設(shè)計(jì)、編制并調(diào)試詞法分析程序，加深了對(duì)詞法分析原理的理解；熟悉了構(gòu)造
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1