編譯原理語法分析實驗報告-展示頁
2024-11-14 21:57本頁面
【正文】 007 級1班 實驗室：A209成績指導教師（簽字）（存檔）—————————————————————————————————————————————— ★ 實驗課程名稱：★ 實驗 項 目：★ 實驗 儀 器：★ 實驗 要 求：★ 實驗步驟、分析設計與結(jié)果：第四篇：編譯原理課程設計_算術表達式的語法分析及語義分析程序設計（模版）設計題一：算術表達式的語法分析及語義分析程序設計。所以由此我們產(chǎn)生了聲明變量類型、賦值和作用域的想法，將其放在最后來進行判斷，這樣可以提高整體的執(zhí)行效率。影響詞法分析的效率的主要因素是各個狀態(tài)的分支如何規(guī)劃。比如詞法分析不能采用空格來區(qū)分單詞，因為存在加減乘除等運算符和分隔符，使用空格來區(qū)分可能會造成錯誤的分解。有時候我們上課聽講，課下復習寫作業(yè)的時候，其實看似掌握了所學內(nèi)容，但實際上并沒有親身體會的操作很難讓我們深刻的理解其中的相關意義。在報錯的時候，我們會呈現(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)與算法我們采用了自動生成技術，同樣在這里也是展示主要的核心功能代碼，全部的代碼展示在壓縮包中：我們在設計時，實現(xiàn)了產(chǎn)生式對應的字符串同時標識產(chǎn)生式定義的int值 輔助程序：生成語法樹的程序：： 三、三地址碼生成器算法的基本思想：我們增加了聲明變量類型、類型賦值判定和聲明的變量被引用時作用域的判斷。從而使得我們的實驗結(jié)果呈現(xiàn)的更加清晰和易懂。我們設計的系統(tǒng)在完成了實驗基本要求的前提下，進行了一部分的擴展。|eF174。*FT39。T39。|eT174。+TE39。E39。實現(xiàn)（采用方法1）：1)對文法消除左遞歸E174。(3)，構(gòu)造LR分析程序。(1)構(gòu)造識別所有活前綴的DFA。(2)，構(gòu)造LL(1)預測分析程序。方法2：編寫LL(1)語法分析程序，要求如下。id|(E)|num實驗要求：在對輸入表達式進行分析的過程中，輸出所采用的產(chǎn)生式。E+T|ET|TT174。要求所分析算術表達式由如下的文法產(chǎn)生。第一篇：編譯原理語法分析實驗報告實驗2：語法分析題目：語法分析程序的設計與實現(xiàn)。實驗內(nèi)容：編寫語法分析程序，實現(xiàn)對算術表達式的語法分析。E174。T*F|T/F|F F174。方法1：編寫遞歸調(diào)用程序?qū)崿F(xiàn)自頂向下的分析。(1)，為給定文法自動構(gòu)造預測分析表。方法3：編寫語法分析程序?qū)崿F(xiàn)自底向上的分析，要求如下。(2)構(gòu)造LR分析表。方法4：利用YACC自動生成語法分析程序，調(diào)用LEX自動生成的詞法分析程序。TE39。174。|TE39。FT39。174。|/FT39。id|(E)|num2)畫出狀態(tài)轉(zhuǎn)換圖化簡得：3)源程序在程序中I表示id N表示num：a)例子1 輸入:I+(N*N)輸出：b)例子2 輸入：INN 輸出：第二篇：編譯原理實驗報告編譯原理實驗報告報告完成日期 一． 組內(nèi)分工與貢獻介紹二． 系統(tǒng)功能概述；我們使用了自動生成系統(tǒng)來完成我們的實驗內(nèi)容。增加了聲明變量類型、類型賦值判定和聲明的變量被引用時作用域的判斷。三． 分系統(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)* 運算符和分隔符 +| * | / | | | = |(|)| =|==； 對于標識符和關鍵字: 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|ε
試題試卷相關推薦
鄂ICP備17016276號-1