編譯技術(shù)課程設(shè)計(jì)報(bào)告-文庫(kù)吧資料
2024-10-16 08:21本頁(yè)面
【正文】 。)。) { match(39。() { if(lookahead==39。()。 } } void E() { T()。 /* 預(yù)測(cè)分析法 ； 遞歸下降分析法； LR 分析法 */ （ 2） 文法 文法： E→ E+T|T T→ T*F|F F→ FP|P**F|P P→ (E)|i 改造后的文法： E→ TE’ E’ → +TE’ T→ FT’ T’ → *FF’ F→ P**FF’ 其他符詞 法分析流程圖 開(kāi)始 讀取下一個(gè)字符 是否需要繼續(xù)讀 入 將 sny 置相應(yīng)的種別編碼 返回 第 8 頁(yè) F→ PF’ F’ → PF’ P→ (E) P→ i 遞歸子程序： void match(int t) { if(lookahead==t) { lookahead=nexttoken()。 程序采用的是遞歸下降分析法，這是一種自上而下的分析方法，文法的每個(gè)非終結(jié)符對(duì)應(yīng)一個(gè)遞歸過(guò)程。//存放數(shù)字 /* 單詞的二元式、符號(hào)表、常數(shù)表等 */ /* 若定義類(lèi)，給出類(lèi)圖及說(shuō)明 */ 第 5 頁(yè) （ 3） 函數(shù)說(shuō)明 Scaner 函數(shù)從左到右依次對(duì)輸入的語(yǔ)句進(jìn)行分析，每次讀員工字符，分析它是什么類(lèi)型 :如果是字母類(lèi)型，則接著 往下讀，如果是字母或數(shù)字，則把第一個(gè)和第二個(gè)字符連起來(lái)放在 token 數(shù)組中，將他 們依次對(duì)比關(guān)鍵字表中的元素，如果相同，把 sny 中置相應(yīng)的種別編碼，如果不同，則字符為標(biāo)示符，則將標(biāo)示符放入 list1 表中；若讀到數(shù)字，首先分析第一個(gè)符號(hào)，接著讀下一個(gè)字符串，直到讀到一個(gè)不是數(shù)字的字符串位置，每讀一個(gè)數(shù)字字符，就將他們轉(zhuǎn)化為相應(yīng)的數(shù)字，使用輾轉(zhuǎn)相乘法，每次都讓 number 先自乘 10，然后加上這個(gè)數(shù)字，這樣就將字符串表示的數(shù)字轉(zhuǎn)化成了相應(yīng)的數(shù)，返回主函數(shù)輸出 ,則將數(shù)字放入 list2表中；如果是其他單詞表的符號(hào)，則將他們的 sny 置為相應(yīng)的種別碼。 18 Op || 19 Op /* 若對(duì)單詞擴(kuò)充需給出單詞符號(hào)表 */ （ 2） 數(shù)據(jù)結(jié)構(gòu) 詞法分析 程序主要通過(guò)使用 scaner()函數(shù)對(duì)用戶輸入的語(yǔ)句進(jìn)行單詞符號(hào)的分析，然后以（單詞符號(hào)，種別編碼）的二元式形式輸出，在函數(shù)中使用到的表主要有如下： 符號(hào)表： list1。 三、實(shí)驗(yàn)環(huán)境 開(kāi)發(fā)環(huán)境： VisualStadio2020 語(yǔ)言： C++ 四、實(shí)現(xiàn)過(guò)程說(shuō)明 （ 1）單詞符號(hào)表 amp。 這個(gè)小語(yǔ)言的單詞符號(hào)的狀態(tài)轉(zhuǎn)換圖，如下圖： 第 4 頁(yè) 2． 語(yǔ)法分析器 能識(shí)別由加 + 乘 * 乘方 ** 括號(hào)（）操作數(shù)所組成的算術(shù)表達(dá)式，其文法如下： E→ E+T|T T→ T*F|F F→ P**F|P P→ (E)|i 使用的算法可以是：預(yù)測(cè)分析法 ； 遞歸下降分析法； LR 分析法等。 而絕對(duì)不要寫(xiě)成 ifi0 i=1。 再次 ，如果關(guān)鍵字、標(biāo)識(shí)符和常數(shù)之間沒(méi)有確定的運(yùn)算符或界符作間隔，則必須至少用一個(gè)空白符作間隔（此時(shí)，空白符不再是完全沒(méi)有意義的了）。但把它們（及其種別編碼）預(yù)先安排在一張表格中（此表叫作保留字表）。例如，下面的寫(xiě)法是絕對(duì)禁止的： if（ 5） =x 其次 ，由于把關(guān)鍵字作為保留字，故可以把關(guān)鍵字作為一類(lèi)特殊標(biāo)示符來(lái)處理。 18 Op || 19 Op 第 3 頁(yè) 對(duì)于這個(gè) 小語(yǔ)言 ，有幾點(diǎn)重要的限制： 首先 ，所有的關(guān)鍵字（如 if﹑ while 等）都是“保留字”。 二 、任務(wù) 及要求 基本要求： 1． 詞法分析器 產(chǎn)生下述小語(yǔ)言的單詞序列 這個(gè) 小語(yǔ)言 的所有的單詞符號(hào)，以及它們的種別編碼和內(nèi)碼值如下表： 單詞符號(hào) 種別編碼 助記符 內(nèi)碼值 while 1 while ? if 2 if ? else 3 else ? switch 4 switch ? case 5 case ? 標(biāo)識(shí)符 6 id 符號(hào)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1