編譯原理實驗報告-在線瀏覽
2024-09-02 01:41本頁面
【正文】 ),將→α填入 []；如果ε∈(α)，則構(gòu)造()，對任何元素 ∈()，將→α填入[]。() 將所有無定義的 [] 標上錯誤標志。．算符優(yōu)先分析輸入一個上下文無關(guān)文法，求出文法中每個非終結(jié)符的集和集，并構(gòu)造算符優(yōu)先表。輒嶧陽檉籪癤網(wǎng)儂號澩蠐鑭釃。 [] [] 。 。 對每條形如→…的產(chǎn)生式 ()。 和都是終結(jié)符 , 和是終結(jié)符, 但為非終結(jié)符 中的每個元素 。 。．分析輸入一個()文法，求出其項目集規(guī)范簇，并構(gòu)分析表。堯側(cè)閆繭絳闕絢勵蜆贅瀝紕縭。 (39。 { 224。} ) 中的每個項目集和每個文法符號 ()非空且不屬于 構(gòu)造()分析表()分析表的構(gòu)造算法為：() 對于 174。206。則置[] ,即把()移進棧；若 206。() 對于174。 206。和 ，均置[] (設(shè) 174。a歸約)；凍鈹鋨勞臘鍇癇婦脛糴鈹賄鶚。 174。 206。 分析過程模擬在分析過程中設(shè)置一個堆棧和一個分析表，根據(jù)分析表和輸入符號串對堆棧進行操作，分析器的下一步動作是由棧頂狀態(tài)和當前面臨的輸入符號唯一確定的。根據(jù)棧頂狀態(tài)和輸入符號查表, 根據(jù)表中的內(nèi)容不同完成不同的動作，若[, ]為：鯊腎鑰詘褳鉀溈懼統(tǒng)庫搖飭緡。三元式變?yōu)椋捍T癘鄴頏謅攆檸攜驤蘞鷥膠據(jù)。將歸約后的符號進符號棧。三元式變?yōu)椋洪敂\輳嬪諫遷擇楨秘騖輛塤鵜。 ( … , …, … )() 接受：分析成功，終止分析。() 出錯：報告出錯信息。四、實驗測試測試實例測試文法：包含*（）運算的文法分析
研究報告相關(guān)推薦
鄂ICP備17016276號-1