LL(1)文法使用的是確定的自頂向下的分析技術。LL(1)的含義是:第一個L表明自頂向下分析是從左向右掃描輸入串,第2個L表明分析過程中將使用最左推導,1表明只需向右看一個符號便可決定如何推導,即選擇哪個產生式(規則)進行推導。 LL(1)文法的判別需要依次計算FIRST集、follow集和SELLECT集,然后判斷是否為LL(1)文法,最后再進行句子分析。
上傳時間: 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.
標簽: Bluej developed Breakout somebody
上傳時間: 2013-12-19
上傳用戶:s363994250
1. Using power method to find the eigenvalue with maximum modulus and its eigenvector for the following matrixes
標簽: eigenvector eigenvalue the maximum
上傳時間: 2014-01-05
上傳用戶:kytqcool
*--- --- --- --聲明--- --- --- -----*/ /* VC6.0下運行通過 此程序為本人苦心所做,請您在閱讀的時候,尊重本人的 勞動。可以修改,但當做的每一處矯正或改進時,請將改進 方案,及修改部分發給本人 (修改部分請注名明:修改字樣) Email: jink2005@sina.com QQ: 272576320 ——初稿完成:06-5-27 jink2005 補充: 程序存在問題: (1) follow集不能處理:U->xVyVz的情況 (2) 因本人偷懶,本程序為加入文法判斷,故 輸入的文法必須為LL(1)文法 (3) 您可以幫忙擴充:消除左遞歸,提取公因子等函數 (4) …… */ /*-----------------------------------------------*/ /*參考書《計算機編譯原理——編譯程序構造實踐》 LL(1)語法分析,例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: 編譯書5.6例題1 SHMA# adbe# S->aH H->aMd H->d M->Ab M-> A->aM A->e 分析例句:aaabd# */
上傳時間: 2016-02-08
上傳用戶:ayfeixiao
實現LL1文法,從輸入文法到FIRST、follow集,分析表。再到輸入文法動作
標簽: LL1
上傳時間: 2014-01-16
上傳用戶:lps11188
LL(1)文法判定算法,LL(1)文法使用的是確定的自頂向下的分析技術。LL(1)的含義是:第一個L表明自頂向下分析是從左向右掃描輸入串,第2個L表明分析過程中將使用最左推導,1表明只需向右看一個符號便可決定如何推導,即選擇哪個產生式(規則)進行推導。 LL(1)文法的判別需要依次計算FIRST集、follow集和SELLECT集,然后判斷是否為LL(1)文法,最后再進行句子分析。
上傳時間: 2016-03-01
上傳用戶:cccole0605
本程序要求用戶在控制臺里輸入非終極符,終結符與產生式,然后對用戶輸入的文法進行分析,得出first集 與follow 集,并打印出預測分析表用戶決定是否繼續進行句型分析,如繼續則給出符號分析棧的實現,從而判斷剛輸入的句子是否為符合該文法的句子。 該程序遵循LL(1) 文法FIRST(A)的構造:是A的所有可能推導的開頭終結符或可能的ε follow(A)是所有句型中出現在緊接A之后的非終結符或“#” 預測分析程序 構造LL(1)分析表 ⅰ,構造文法中所有元素的FIRST和follow集合 ⅱ,對文法G的每個產生式A->α執行第三步和第四步 ⅲ,對每個終結符a∈FIRST(α),把A->α加至M[A,a] ⅳ,若ε∈FIRST(α),則對任何b∈follow(A)把A->α加至M[A,b]中 ⅴ,把所有無定義的M[A,a]標上“出錯標志”
上傳時間: 2013-12-27
上傳用戶:jackgao
LL1通用語法分析器,有消除左遞歸,FIRST集合、follow集合、分析表生成等功能
上傳時間: 2014-08-12
上傳用戶:450976175
Samsung S3C24xx SD/MMC 驅動 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.
標簽: Samsung MMC controller C24
上傳時間: 2013-12-17
上傳用戶:hphh
編譯原理,很有用的源代碼printf("所得first集為:") ShowCollect(first) printf("所得follow集為:")
標簽: 編譯原理
上傳時間: 2016-07-14
上傳用戶:rocwangdp