LL語法分析器

1、名師精編優(yōu)秀資料LL(1)語法分析器實驗報告書目 錄第一章概述 31.1 開發(fā)平臺 31.2 實驗?zāi)康?31.3 實驗要求 3第二章語法分析器的實現(xiàn) 32.1 LL(1)語法分析器原理 32.2 求出能推出空的終結(jié)符 42.3 FIRST集的確定 42.4 FOLLOW集的確定 42.5 SELECT集的確定 42.6 LL(1) 文法的判別 42.7 邏輯結(jié)構(gòu) 42.8 預(yù)測分析表的生成 52.9 句子的判定 52.10 其他說明 5第三章系統(tǒng)運(yùn)行與測試 63.1程序運(yùn)行環(huán)境 63.2運(yùn)行界面 63.3 系統(tǒng)測試 8第四章總述 114.1程序綜述 114.2小組工作總結(jié) 11第一章概述1.1

2、 開發(fā)平臺本程序基于 Microsoft Visual Studio 2008開發(fā)，使用C#語言。1.2 實驗?zāi)康腖L(1)分析表的構(gòu)造方法，掌握 LL(1)掌握LL(1)分析法的基本原理，掌握驅(qū)動程序的構(gòu)造方法。1.3 實驗要求編寫一個語法分析器，不限語言，方法。第二章 語法分析器的實現(xiàn)2.1 LL(1)語法分析器原理語法分析是編譯過程的核心部分，它的主要任務(wù)是按照程序的語法規(guī)則， 從 由詞法分析輸出的源程序符號串中識別出各類語法成分， 同時進(jìn)行詞法檢查，為 語義分析和代碼生成作準(zhǔn)備。這里采用自頂向下的 LL(1)分析方法。語法分析程序的流程圖如圖5-4所示2.2 求出能推出空的終結(jié)符見許英

3、俊報告2.3 FIRST集的確定見鄒杰光報告2.4 FOLLOW集的確定見張志峰報告2.5 SELECT集的確定見葉凱翔報告2.6 LL文法的判別見葉凱翔報告2.7 邏輯結(jié)構(gòu)一個LL(1)分析器由一張分析表、一個分析棧和一個總控程序組成。其邏輯結(jié)構(gòu)如圖2-1所式2.8 預(yù)測分析表的生成見許英俊報告2.9 句子的判定當(dāng)一個文法確定是LL(1)文法時就可以對輸入的語句進(jìn)行判定了。首先要安 裝SELLECT集生成LL(1)預(yù)測分析表，最簡單的方法是使用哈希表來表示，把 每一個產(chǎn)生式左部依次和這個產(chǎn)生式SELLECT集中的每一個終結(jié)符組成關(guān)鍵字，其值即為這個產(chǎn)生式，送入哈希表。這樣在進(jìn)行句子的分析時就

4、可以很容易 判斷是否使用某一個產(chǎn)生式來進(jìn)行規(guī)約。在實際分析時設(shè)置兩個棧，把"#"壓入分析棧和剩余棧，把開始符壓入分析棧，把輸入串從右向左送入剩余棧，然后只 要兩個棧元素個數(shù)同時大于1,那么依次從兩個棧中取出兩個元素進(jìn)行比較，假 如一樣就匹配，假如可以規(guī)約就規(guī)約，否則就不是該文法的句子。2.10 其他說明本程序使用C#編寫，有良好的用戶界面，在程序當(dāng)中， Work類是程序工作 類,分析與判斷都在這里.Forml為圖形界面類，有關(guān)圖形界面的設(shè)置在這里.第三章系統(tǒng)運(yùn)行與測試3.1程序運(yùn)行環(huán)境2000或XP系統(tǒng)，安裝.NetFrameWork 3.5以上版本即可運(yùn)行。需要調(diào)試程序請

5、安裝.NetFrameWork SDK 3.5以上版本或直接安裝Visual Studio 2008以上版本。3.2運(yùn)行界面程序打開后點確定規(guī)則后點擊分析欄名師精編 _優(yōu)秀資料點分析按鈕后m賛:1出曲S 利試子符昂測試輸出語怎分折皓果： 咼號審是上酬則的甸子分析棧利余播入串推導(dǎo)斫用產(chǎn)生式i+i*ifE->TAMTT->FBF->itABii甌ti*i#A-HTA1UT+甌#ATi*i#T->FB乎ABFi*i#P-?ii匹配常ABE->FB»ABF*ABFi#F->i#ABii#i瞰#ABfE-)$«AfA-?$*f攝旻3.3 系統(tǒng)測試3

6、.31測試數(shù)據(jù)一點擊文件菜單,選著打開文件，打開程序目錄下yufa1.txt文件,載入測試文法規(guī)則：文法規(guī)則（依次為非終結(jié)符,終結(jié)符，起始符，規(guī)則）：SHMAabdeSS->aHH->aMdH->dM->AbM->$A->aMA->e點擊確定規(guī)則,程序判斷:提示片d->Ab-錨能舌堆空的表S 口H 0H 1k 0firstsS:aH: ad直弗ik：fallow 集5 #H # ：4bk:h集*業(yè)lF>d: dh >Ab : <t«->$： db»>酬1：戲«->t:e旱否是LL(

7、1):是判斷出該規(guī)則是LL(1)文法規(guī)則，測試字符串a(chǎn)bddbe#推辱所用產(chǎn)生式S->aH 迥配M->ddE9E諸課測誼輸出語注分析貉果： 分析棧剌余魅入串 #Sadbbde#H&Adbbde#Kdbbde#4dbbdet#bba«#aaaaebbbd#!1 合名師精編優(yōu)秀資料測試輸入測試字符串馳包辭bbbd#分析s一 測試輸出語法分祈皓臬.符號審星上述規(guī)則的旬子分祈棧棘余輸入串推導(dǎo)所用產(chǎn)生式aaaaebbbd#S->aH#Haaaaaeblibd#a匹配#HuA»bbbttH-Mdu»bbbM匹配#dMu Qbbb d#M->Ab

8、#dbAaaebbbd#A->aM紂blkaaebbbd#a匹配#dbNubbbttM->Ab#dbbA&*bbbd#dbbMubbbtf幀#dbbMebbbd#M->b#dbbbAbbbttA->e#dbbbtebbbd*也匹#dbbbbbbd#b匹配#dbbbbd#畫己#dbbd#bizre#da#dizge#接受測試2:見圖文件幫勖文法選擇分析P農(nóng)袪不是2型石延下文無關(guān)文法）,分靳至此終止文法產(chǎn)生式:LABL$AbBf$RfaD h ADC十D-*-aSjt匚第四章總述4.1程序綜述本程序可以很好的判斷LL(1)文法與進(jìn)行語法分析，擁有良好的界面,可以保存與打開文法，可以保存分析結(jié)果。分析過程提示清楚，方 便。4.2小組工作總結(jié)通過這個學(xué)期的學(xué)習(xí)，我們小組對編譯原理有了一定的了解，熟悉了語法分 析器與詞法分析器的制作與使用，了解了更多關(guān)于語言的知識.溫老師認(rèn)真負(fù) 責(zé),督促我們做好小組作業(yè)，這極大提高了我們