編譯原理學(xué)習論文推薦-資料下載頁
2024-11-14 22:27本頁面
【正文】 增加了聲明變量類型、類型賦值判定和聲明的變量被引用時作用域的判斷。從而使得我們的實驗結(jié)果呈現(xiàn)的更加清晰和易懂。三． 分系統(tǒng)報告；一、詞法分析子系統(tǒng)詞法的正規(guī)式：標識符(|)* 十進制整數(shù)0 |(1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)* 八進制整數(shù) 0(1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)* 十六進制整數(shù) 0x(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)* 運算符和分隔符 +| * | / | | | = |(|)| =|==； 對于標識符和關(guān)鍵字: A5—〉 B5C5 B5—〉a | b |??| y | z C5—〉(a | b |??| y | z |0|1|2|3|4|5|6|7|8|9)C5|ε 綜上正規(guī)文法為: S—〉I1|I2|I3|A4|A5 I1—〉0|A1 A1—〉B1C1|ε C1—〉E1D1|ε D1—〉E1C1|εE1—〉0|1|2|3|4|5|6|7|8|9 B1—〉1|2|3|4|5|6|7|8|9 I2—〉0A2 A2—〉0|B2 B2—〉C2D2 D2—〉F2E2|ε E2—〉F2D2|εC2—〉1|2|3|4|5|6|7 F2—〉0|1|2|3|4|5|6|7 I3—〉0xA3 A3—〉B3C3 B3—〉0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f C3—〉(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)|C3|εA4—〉+ || * | / | | | = |(|)| =|==； A5—〉 B5C5 B5—〉a | b |??| y | z C5—〉(a | b |??| y | z |0|1|2|3|4|5|6|7|8|9)C5|ε狀態(tài)圖流程圖：詞法分析程序的主要數(shù)據(jù)結(jié)構(gòu)與算法考慮到報告的整潔性和整體觀感，此處我們僅展示主要的程序代碼和算法，具體的全部代碼將在整體的壓縮包中一并呈現(xiàn)另外我們考慮到后續(xù)實驗中，如果在bison語法樹生成的時候推不出目標的產(chǎn)生式時，我們設(shè)計了報錯提示，在這個詞的位置出現(xiàn)錯誤提示，并記錄他們的位置。以下是我們的主要代碼：進制的識別：結(jié)果展示：二、語法分析子系統(tǒng)根據(jù)選擇的語法分析方法進行描述我們使用了遞歸子程序發(fā)，并且對原有的產(chǎn)生式進行了改寫，改寫后的結(jié)果如下： P→LP1|L L→SS→id=E|{P}|if C then S | if C then S1else S2 | while C do S1 C→E1C’C’→E2|E→int8E’| int10E’| int16E’| idE’|T E’→+T|T||+TE’|TE’T→int8T’| int10T’| int16T’| idT’|F T’→*F|/F|*FT’|/FT’F→(E)|int8|int10|int16|id簡化的語法圖： S的語法圖：C的語法圖：E的語法圖：T的語法圖：F的語法圖：流程圖：語法分析子系統(tǒng)的主要數(shù)據(jù)結(jié)構(gòu)與算法我們采用了自動生成技術(shù)，同樣在這里也是展示主要的核心功能代碼，全部的代碼展示在壓縮包中：我們在設(shè)計時，實現(xiàn)了產(chǎn)生式對應(yīng)的字符串同時標識產(chǎn)生式定義的int值 輔助程序：生成語法樹的程序：： 三、三地址碼生成器算法的基本思想：我們增加了聲明變量類型、類型賦值判定和聲明的變量被引用時作用域的判斷。從而使得我們的實驗結(jié)果呈現(xiàn)的更加清晰和易懂。在報錯的時候，我們會呈現(xiàn)類型、作用域和賦值三種的問題的報錯信息。流程圖：算法展示：四、實驗體會這次實驗其實總的來說是讓我們更加清晰的理解到了我們所學(xué)的內(nèi)容。有時候我們上課聽講，課下復(fù)習寫作業(yè)的時候，其實看似掌握了所學(xué)內(nèi)容，但實際上并沒有親身體會的操作很難讓我們深刻的理解其中的相關(guān)意義。通過這次實驗，我們能夠從根源處了解到了我們所學(xué)的內(nèi)容，并且基于我們理解之后的輸出。比如詞法分析不能采用空格來區(qū)分單詞，因為存在加減乘除等運算符和分隔符，使用空格來區(qū)分可能會造成錯誤的分解。又比如我們再在程序設(shè)計中，常常體會到效率的重要性。影響詞法分析的效率的主要因素是各個狀態(tài)的分支如何規(guī)劃。如果每個進來的單詞都能在最短的時間和最少的匹配次數(shù)內(nèi)找到其入口，則效率將得到很大程度上的提高。所以由此我們產(chǎn)生了聲明變量類型、賦值和作用域的想法，將其放在最后來進行判斷，這樣可以提高整體的執(zhí)行效率。另外，這次小組成員彼此不在一個班級，這樣從某一方面來說，也加強了我們互相快速熟識并團結(jié)協(xié)作的能力，有了這種體驗，我想我們在今后的生活中，面對這種情況的時候，將會變得更加有經(jīng)驗。五、源程序詞法分析器： 輸入結(jié)果：輸出結(jié)果：語義分析結(jié)果：輸入：第二組數(shù)據(jù)的輸入：輸出：三地址碼的輸入：第二組數(shù)據(jù)的輸入：輸出：
化學(xué)相關(guān)推薦
鄂ICP備17016276號-1