編譯原理學(xué)習(xí)論文推薦-資料下載頁(yè)
2025-11-05 22:27本頁(yè)面
【正文】 增加了聲明變量類型、類型賦值判定和聲明的變量被引用時(shí)作用域的判斷。從而使得我們的實(shí)驗(yàn)結(jié)果呈現(xiàn)的更加清晰和易懂。三． 分系統(tǒng)報(bào)告；一、詞法分析子系統(tǒng)詞法的正規(guī)式：標(biāo)識(shí)符(|)* 十進(jìn)制整數(shù)0 |(1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)* 八進(jìn)制整數(shù) 0(1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)* 十六進(jìn)制整數(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)* 運(yùn)算符和分隔符 +| * | / | | | = |(|)| =|==； 對(duì)于標(biāo)識(shí)符和關(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)與算法考慮到報(bào)告的整潔性和整體觀感，此處我們僅展示主要的程序代碼和算法，具體的全部代碼將在整體的壓縮包中一并呈現(xiàn)另外我們考慮到后續(xù)實(shí)驗(yàn)中，如果在bison語(yǔ)法樹(shù)生成的時(shí)候推不出目標(biāo)的產(chǎn)生式時(shí)，我們?cè)O(shè)計(jì)了報(bào)錯(cuò)提示，在這個(gè)詞的位置出現(xiàn)錯(cuò)誤提示，并記錄他們的位置。以下是我們的主要代碼：進(jìn)制的識(shí)別：結(jié)果展示：二、語(yǔ)法分析子系統(tǒng)根據(jù)選擇的語(yǔ)法分析方法進(jìn)行描述我們使用了遞歸子程序發(fā)，并且對(duì)原有的產(chǎn)生式進(jìn)行了改寫(xiě)，改寫(xiě)后的結(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簡(jiǎn)化的語(yǔ)法圖： S的語(yǔ)法圖：C的語(yǔ)法圖：E的語(yǔ)法圖：T的語(yǔ)法圖：F的語(yǔ)法圖：流程圖：語(yǔ)法分析子系統(tǒng)的主要數(shù)據(jù)結(jié)構(gòu)與算法我們采用了自動(dòng)生成技術(shù)，同樣在這里也是展示主要的核心功能代碼，全部的代碼展示在壓縮包中：我們?cè)谠O(shè)計(jì)時(shí)，實(shí)現(xiàn)了產(chǎn)生式對(duì)應(yīng)的字符串同時(shí)標(biāo)識(shí)產(chǎn)生式定義的int值 輔助程序：生成語(yǔ)法樹(shù)的程序：： 三、三地址碼生成器算法的基本思想：我們?cè)黾恿寺暶髯兞款愋?、類型賦值判定和聲明的變量被引用時(shí)作用域的判斷。從而使得我們的實(shí)驗(yàn)結(jié)果呈現(xiàn)的更加清晰和易懂。在報(bào)錯(cuò)的時(shí)候，我們會(huì)呈現(xiàn)類型、作用域和賦值三種的問(wèn)題的報(bào)錯(cuò)信息。流程圖：算法展示：四、實(shí)驗(yàn)體會(huì)這次實(shí)驗(yàn)其實(shí)總的來(lái)說(shuō)是讓我們更加清晰的理解到了我們所學(xué)的內(nèi)容。有時(shí)候我們上課聽(tīng)講，課下復(fù)習(xí)寫(xiě)作業(yè)的時(shí)候，其實(shí)看似掌握了所學(xué)內(nèi)容，但實(shí)際上并沒(méi)有親身體會(huì)的操作很難讓我們深刻的理解其中的相關(guān)意義。通過(guò)這次實(shí)驗(yàn)，我們能夠從根源處了解到了我們所學(xué)的內(nèi)容，并且基于我們理解之后的輸出。比如詞法分析不能采用空格來(lái)區(qū)分單詞，因?yàn)榇嬖诩訙p乘除等運(yùn)算符和分隔符，使用空格來(lái)區(qū)分可能會(huì)造成錯(cuò)誤的分解。又比如我們?cè)僭诔绦蛟O(shè)計(jì)中，常常體會(huì)到效率的重要性。影響詞法分析的效率的主要因素是各個(gè)狀態(tài)的分支如何規(guī)劃。如果每個(gè)進(jìn)來(lái)的單詞都能在最短的時(shí)間和最少的匹配次數(shù)內(nèi)找到其入口，則效率將得到很大程度上的提高。所以由此我們產(chǎn)生了聲明變量類型、賦值和作用域的想法，將其放在最后來(lái)進(jìn)行判斷，這樣可以提高整體的執(zhí)行效率。另外，這次小組成員彼此不在一個(gè)班級(jí)，這樣從某一方面來(lái)說(shuō)，也加強(qiáng)了我們互相快速熟識(shí)并團(tuán)結(jié)協(xié)作的能力，有了這種體驗(yàn)，我想我們?cè)诮窈蟮纳钪?，面?duì)這種情況的時(shí)候，將會(huì)變得更加有經(jīng)驗(yàn)。五、源程序詞法分析器： 輸入結(jié)果：輸出結(jié)果：語(yǔ)義分析結(jié)果：輸入：第二組數(shù)據(jù)的輸入：輸出：三地址碼的輸入：第二組數(shù)據(jù)的輸入：輸出：
化學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1