編譯原理報(bào)告(7)-閱讀頁
2025-04-07 12:06本頁面
【正文】 輸入：所給文法的源程序字符串輸出：二元組（syn，token 或 sum）構(gòu)成的序列。例如：對(duì)源程序begin x:=9。 end的源文件，經(jīng)詞法分析后輸出如下序列：（1， begin） （10， ‘x’） （25[ ，:=） （11，9） （26， ；） （2，if ）… 算法思想算法的基本任務(wù)是從字符串表示的源程序中識(shí)別出具有獨(dú)立意義的單詞符號(hào)，其基本思想是根據(jù)掃描到單詞符號(hào)的第一個(gè)字種類，拼出相應(yīng)的單詞符號(hào)。代碼實(shí)現(xiàn)如圖 所示。（1）關(guān)鍵字表的初值。如能查到匹配的單詞，則該單詞為關(guān)鍵字，否則為一般標(biāo)識(shí)符。（2） 程序中需要用到的主要變量為 syn,token 和 sum。掃描子程序主要部分流程如圖 所示。圖 詞法分析需要的庫和全局變量代碼實(shí)現(xiàn)如下圖 所示。二、詞法分析 實(shí)驗(yàn)?zāi)康? 編制一個(gè)遞歸下降分析程序，實(shí)現(xiàn)對(duì)詞法分析程序所提供的單詞序列的語法檢查和結(jié)構(gòu)分析。用擴(kuò)充的 BNF 表示如下：（1）程序::=begin語句串end（2）語句串::=語句{。例如： 輸入 begin a:=9。b:=a+x end 輸出 success 輸入 x:=a+b*c end 輸出 error 算法思想（1）主程序示意圖如圖 所示。（3）語句串分析過程示意圖如圖 所示。 圖 主程序示意圖 圖 遞歸下降分析程序示意圖 圖 語句串分析程序示意圖 圖 statement 賦值語句分析函數(shù)示意圖編 譯 原 理 課 程 實(shí) 驗(yàn) 報(bào) 告7 圖 expression 表達(dá)式分析函數(shù)示意圖 圖 term 項(xiàng)分析函數(shù)示意圖編 譯 原 理 課 程 實(shí) 驗(yàn) 報(bào) 告8圖 factor 因子分析函數(shù)示意圖 代碼實(shí)現(xiàn)遞歸下降分析過程如圖 所示，其代碼如下圖 所示。實(shí)驗(yàn)測(cè)試結(jié)果如下。三、體會(huì)通過上機(jī)，不僅提高了編程水平，更是加深了自己對(duì)課本知識(shí)的理解。上機(jī)前準(zhǔn)備越充分（如先制定好準(zhǔn)備做的一些步驟，畫出程序流程圖等） ，這樣在真正實(shí)驗(yàn)上機(jī)的時(shí)候目的才越明確，才能夠快速而高效的編寫代碼，可以解決較多的問題。同時(shí)也增強(qiáng)了自己對(duì)于函數(shù)間相互調(diào)用的編程能力的掌握
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1