LL(1)文法使用的是確定的自頂向下的分析技術(shù)。LL(1)的含義是:第一個(gè)L表明自頂向下分析是從左向右掃描輸入串,第2個(gè)L表明分析過(guò)程中將使用最左推導(dǎo),1表明只需向右看一個(gè)符號(hào)便可決定如何推導(dǎo),即選擇哪個(gè)產(chǎn)生式(規(guī)則)進(jìn)行推導(dǎo)。 LL(1)文法的判別需要依次計(jì)算FIRST集、FOllOW集和SELLECT集,然后判斷是否為L(zhǎng)L(1)文法,最后再進(jìn)行句子分析。
上傳時(shí)間: 2015-12-26
上傳用戶:kikye
Breakout game,It was developed by Bluej.If somebody wanna learn Bluej GUI,it is a very useful example to FOllOW.
標(biāo)簽: Bluej developed Breakout somebody
上傳時(shí)間: 2013-12-19
上傳用戶:s363994250
1. Using power method to find the eigenvalue with maximum modulus and its eigenvector for the FOllOWing matrixes
標(biāo)簽: eigenvector eigenvalue the maximum
上傳時(shí)間: 2014-01-05
上傳用戶:kytqcool
*--- --- --- --聲明--- --- --- -----*/ /* VC6.0下運(yùn)行通過(guò) 此程序?yàn)楸救丝嘈乃觯?qǐng)您在閱讀的時(shí)候,尊重本人的 勞動(dòng)。可以修改,但當(dāng)做的每一處矯正或改進(jìn)時(shí),請(qǐng)將改進(jìn) 方案,及修改部分發(fā)給本人 (修改部分請(qǐng)注名明:修改字樣) Email: jink2005@sina.com QQ: 272576320 ——初稿完成:06-5-27 jink2005 補(bǔ)充: 程序存在問(wèn)題: (1) FOllOW集不能處理:U->xVyVz的情況 (2) 因本人偷懶,本程序?yàn)榧尤胛姆ㄅ袛啵? 輸入的文法必須為L(zhǎng)L(1)文法 (3) 您可以幫忙擴(kuò)充:消除左遞歸,提取公因子等函數(shù) (4) …… */ /*-----------------------------------------------*/ /*參考書(shū)《計(jì)算機(jī)編譯原理——編譯程序構(gòu)造實(shí)踐》 LL(1)語(yǔ)法分析,例1: ERTWF# +*()i# 文法G[E]:(按此格式輸入) 1 E -> TR 2 R -> +TR 3 R -> 4 T -> FW 5 W -> * FW 6 W -> 7 F -> (E) 8 F -> i 分析例句:i*(i)# , i+i# 例2: 編譯書(shū)5.6例題1 SHMA# adbe# S->aH H->aMd H->d M->Ab M-> A->aM A->e 分析例句:aaabd# */
上傳時(shí)間: 2016-02-08
上傳用戶:ayfeixiao
實(shí)現(xiàn)LL1文法,從輸入文法到FIRST、FOllOW集,分析表。再到輸入文法動(dòng)作
標(biāo)簽: LL1
上傳時(shí)間: 2014-01-16
上傳用戶:lps11188
LL(1)文法判定算法,LL(1)文法使用的是確定的自頂向下的分析技術(shù)。LL(1)的含義是:第一個(gè)L表明自頂向下分析是從左向右掃描輸入串,第2個(gè)L表明分析過(guò)程中將使用最左推導(dǎo),1表明只需向右看一個(gè)符號(hào)便可決定如何推導(dǎo),即選擇哪個(gè)產(chǎn)生式(規(guī)則)進(jìn)行推導(dǎo)。 LL(1)文法的判別需要依次計(jì)算FIRST集、FOllOW集和SELLECT集,然后判斷是否為L(zhǎng)L(1)文法,最后再進(jìn)行句子分析。
上傳時(shí)間: 2016-03-01
上傳用戶:cccole0605
本程序要求用戶在控制臺(tái)里輸入非終極符,終結(jié)符與產(chǎn)生式,然后對(duì)用戶輸入的文法進(jìn)行分析,得出first集 與FOllOW 集,并打印出預(yù)測(cè)分析表用戶決定是否繼續(xù)進(jìn)行句型分析,如繼續(xù)則給出符號(hào)分析棧的實(shí)現(xiàn),從而判斷剛輸入的句子是否為符合該文法的句子。 該程序遵循LL(1) 文法FIRST(A)的構(gòu)造:是A的所有可能推導(dǎo)的開(kāi)頭終結(jié)符或可能的ε FOllOW(A)是所有句型中出現(xiàn)在緊接A之后的非終結(jié)符或“#” 預(yù)測(cè)分析程序 構(gòu)造LL(1)分析表 ⅰ,構(gòu)造文法中所有元素的FIRST和FOllOW集合 ⅱ,對(duì)文法G的每個(gè)產(chǎn)生式A->α執(zhí)行第三步和第四步 ⅲ,對(duì)每個(gè)終結(jié)符a∈FIRST(α),把A->α加至M[A,a] ⅳ,若ε∈FIRST(α),則對(duì)任何b∈FOllOW(A)把A->α加至M[A,b]中 ⅴ,把所有無(wú)定義的M[A,a]標(biāo)上“出錯(cuò)標(biāo)志”
上傳時(shí)間: 2013-12-27
上傳用戶:jackgao
LL1通用語(yǔ)法分析器,有消除左遞歸,F(xiàn)IRST集合、FOllOW集合、分析表生成等功能
上傳時(shí)間: 2014-08-12
上傳用戶:450976175
Samsung S3C24xx SD/MMC 驅(qū)動(dòng) This a MMC/SD driver for the Samsung S3C24xx SD/MMC controller, originally developed years ago by Thomas Kleffel <tk@maintech.de>. Due to time constraints, he had no time to further maintain the driver and FOllOW the mainline Linux changes in the SD/MMC stack.
標(biāo)簽: Samsung MMC controller C24
上傳時(shí)間: 2013-12-17
上傳用戶:hphh
編譯原理,很有用的源代碼printf("所得first集為:") ShowCollect(first) printf("所得FOllOW集為:")
標(biāo)簽: 編譯原理
上傳時(shí)間: 2016-07-14
上傳用戶:rocwangdp
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1