對(duì)給定的文法消除左遞歸。
資源簡(jiǎn)介:對(duì)給定的文法消除左遞歸。
上傳時(shí)間: 2014-07-01
上傳用戶:chenlong
資源簡(jiǎn)介:解法:對(duì)原文法消除左遞歸,根據(jù)消除左遞歸后的等價(jià)文法建立語(yǔ)法樹,而后對(duì)此語(yǔ)法樹 進(jìn)行后根遍歷,即可得到后綴式.
上傳時(shí)間: 2015-02-03
上傳用戶:zhichenglu
資源簡(jiǎn)介:輸入已經(jīng)消除左遞歸的以及提取公共左因子的LL(1)文法,再輸入相應(yīng)的表達(dá)式,若分析成功,則在遞歸輸出過程中輸出"acc",若不成功,則有相應(yīng)的報(bào)錯(cuò)以及位置指名。注意,要把同一個(gè)非終結(jié)符的產(chǎn)生式分成單個(gè)輸入。他會(huì)自動(dòng)計(jì)算first,follow,預(yù)測(cè)分析表的構(gòu)造,但...
上傳時(shí)間: 2014-01-04
上傳用戶:我干你啊
資源簡(jiǎn)介:實(shí)現(xiàn)編譯原理消除左遞歸的c++程序源代碼 實(shí)現(xiàn)編譯原理消除左遞歸的c++程序源代碼
上傳時(shí)間: 2013-12-10
上傳用戶:firstbyte
資源簡(jiǎn)介:對(duì)有名的"跳馬問題",利用遞歸與回朔法,通過C語(yǔ)言來實(shí)現(xiàn)
上傳時(shí)間: 2015-04-23
上傳用戶:003030
資源簡(jiǎn)介:LL1文法 分解左遞歸 求FIRST FOLLOW集合
上傳時(shí)間: 2013-12-28
上傳用戶:lijianyu172
資源簡(jiǎn)介:構(gòu)造LR(0)分析表。對(duì)給定的文法,輸入字符串,給出其正確與否的判斷。
上傳時(shí)間: 2014-01-05
上傳用戶:wuyuying
資源簡(jiǎn)介:編譯原理消除間接左遞歸。將結(jié)果存于文件中
上傳時(shí)間: 2014-01-06
上傳用戶:zhaiyanzhong
資源簡(jiǎn)介:自由始端和終端的動(dòng)態(tài)規(guī)劃,求指標(biāo)函數(shù)最小值的逆序算法遞歸。
上傳時(shí)間: 2013-12-15
上傳用戶:集美慧
資源簡(jiǎn)介:語(yǔ)法分析器(C++)源代碼+其詳細(xì)的課程設(shè)計(jì)報(bào)告 輸入的文法可以消除左遞歸并提取公共左因子求出文法的非終結(jié)集合——FIRST和FOLLOW集并對(duì)輸入的算符優(yōu)先文法,構(gòu)造算符優(yōu)先關(guān)系表
上傳時(shí)間: 2013-12-29
上傳用戶:bakdesec
資源簡(jiǎn)介:此為編譯原理實(shí)驗(yàn)報(bào)告 學(xué)習(xí)消除文法左遞規(guī)算法,了解消除文法左遞規(guī)在語(yǔ)法分析中的作用 內(nèi)含 設(shè)計(jì)算法 目的 源碼 等等.... 算法:消除左遞歸算法為: (1)把文法G的所有非終結(jié)符按任一種順序排列成P1,P2,…Pn 按此順序執(zhí)行 (2)FOR i:=1 TO n DO BEGIN FOR j:...
上傳時(shí)間: 2015-03-29
上傳用戶:極客
資源簡(jiǎn)介:在編譯原理詞法實(shí)現(xiàn)中的一個(gè)遞歸下降分析程序,將無左遞歸的文法符號(hào)對(duì)應(yīng)一個(gè)函數(shù).
上傳時(shí)間: 2014-01-25
上傳用戶:
資源簡(jiǎn)介:/利用遞歸下降分析程序,解決下列滿足LL(1)條件的文法 //消除遞歸前的文法 消除遞歸后的等價(jià)文法
上傳時(shí)間: 2014-01-05
上傳用戶:爺?shù)臍赓|(zhì)
資源簡(jiǎn)介:根據(jù)某一文法編制調(diào)試遞歸下降分析程序,以便對(duì)任意輸入的符號(hào)串進(jìn)行分析。的目的主要是加深對(duì)遞歸下降分析法的理解。
上傳時(shí)間: 2015-03-28
上傳用戶:tonyshao
資源簡(jiǎn)介:本課件是一個(gè)動(dòng)態(tài)演示數(shù)據(jù)結(jié)構(gòu)算法執(zhí)行過程的輔助教學(xué)軟件, 它可適應(yīng)讀者對(duì)算法的輸入數(shù)據(jù)和過程執(zhí)行的控制方式的不同需求, 在計(jì)算機(jī)的屏幕上顯示算法執(zhí)行過程中數(shù)據(jù)的邏輯結(jié)構(gòu)或存儲(chǔ)結(jié)構(gòu)的變化狀況或遞歸算法執(zhí)行過程中棧的變化狀況。整個(gè)系統(tǒng)使用菜單驅(qū)動(dòng)方...
上傳時(shí)間: 2015-10-13
上傳用戶:waizhang
資源簡(jiǎn)介:對(duì)任意給定的文法G 構(gòu)造LR(1) 項(xiàng)目集規(guī)范族,其中要實(shí)現(xiàn)CLOSURE(I)、GO(I,X)、FIRST 集合等。在此基礎(chǔ)上, 構(gòu)造了LR(1)分析表。然后對(duì)輸入的句子進(jìn)行語(yǔ)法分析,給出接受或出錯(cuò)報(bào)告。 程序采用文件輸入輸出方式。其中包括兩個(gè)輸入文件:文法grammar.txt,...
上傳時(shí)間: 2016-07-30
上傳用戶:來茴
資源簡(jiǎn)介:本例題將介紹一種建立二叉樹的算法。同時(shí)介紹對(duì)“遍歷算法”靈活應(yīng)用:將二叉樹中每個(gè)結(jié)點(diǎn)的左右子樹進(jìn)行交換。介紹求二叉樹深度的算法。 二叉樹的建立是一個(gè)遞歸方法,與二叉樹先序遍歷思路有點(diǎn)相似。數(shù)據(jù)的組織是先序遍歷的順序,但是當(dāng)某結(jié)點(diǎn)的某孩子為空...
上傳時(shí)間: 2014-01-24
上傳用戶:zhaiye
資源簡(jiǎn)介:找出(二叉樹中)從根結(jié)點(diǎn)到任一給定的結(jié)點(diǎn)的路徑(非遞歸實(shí)現(xiàn))
上傳時(shí)間: 2014-12-22
上傳用戶:q123321
資源簡(jiǎn)介:使用動(dòng)態(tài)規(guī)劃方法進(jìn)行序列比對(duì)的模擬程序,用遞歸實(shí)現(xiàn)
上傳時(shí)間: 2017-08-02
上傳用戶:CHENKAI
資源簡(jiǎn)介:八皇后問題的一種使用遞歸的解法,對(duì)學(xué)習(xí)遞歸者有一定參考作用
上傳時(shí)間: 2014-12-08
上傳用戶:xuan‘nian
資源簡(jiǎn)介:二叉樹的創(chuàng)建以及利用遞歸進(jìn)行前序遍歷,同時(shí)借助堆棧,進(jìn)行中序、后續(xù)遍歷,希望 對(duì)各位朋友有所幫助
上傳時(shí)間: 2014-11-27
上傳用戶:wxhwjf
資源簡(jiǎn)介:vc++ 求n的階乘 采用遞歸調(diào)用,并對(duì)錯(cuò)誤進(jìn)行相應(yīng)的提示
上傳時(shí)間: 2014-07-17
上傳用戶:a3318966
資源簡(jiǎn)介:八皇后問題的一種高效遞歸解法
上傳時(shí)間: 2015-01-29
上傳用戶:釣鰲牧馬
資源簡(jiǎn)介:二叉樹的后序算法(遞歸)
上傳時(shí)間: 2014-01-03
上傳用戶:gaojiao1999
資源簡(jiǎn)介:由系統(tǒng)隨機(jī)建立一個(gè)迷宮,然后屏幕輸出路徑。為在完成作業(yè)的同時(shí)復(fù)習(xí)所學(xué)過的內(nèi)容,完成一條路徑的時(shí)候用到了遞歸的方法 而做全部路徑的時(shí)候用非遞歸的方法。用戶界面友好,有用戶使用說明.每一步操作都有說明與提示。程序運(yùn)行通過,有詳細(xì)的解釋說明
上傳時(shí)間: 2013-12-10
上傳用戶:標(biāo)點(diǎn)符號(hào)
資源簡(jiǎn)介:利用fastica數(shù)據(jù)包對(duì)給定的兩幅混合圖象利用獨(dú)立成分分析進(jìn)行分離。
上傳時(shí)間: 2014-12-22
上傳用戶:guanliya
資源簡(jiǎn)介:該程序是有關(guān)漢諾塔的遞歸實(shí)現(xiàn),是在VC2.0下實(shí)現(xiàn)的,具體算法是遞歸.
上傳時(shí)間: 2015-03-28
上傳用戶:wkchong
資源簡(jiǎn)介:這是一個(gè)生成組合序列的程序,而且是非遞歸的,代碼非常精簡(jiǎn),速度很快,序列是字典序的.
上傳時(shí)間: 2013-12-20
上傳用戶:Pzj
資源簡(jiǎn)介:該程序用非遞歸的方法實(shí)現(xiàn)了漢諾塔問題的求解。當(dāng)源盤的數(shù)目較少時(shí)該算法的執(zhí)行速度比遞歸算法快,但當(dāng)源盤塊數(shù)較多時(shí)遞歸算法執(zhí)行速度塊
上傳時(shí)間: 2014-01-03
上傳用戶:yy541071797
資源簡(jiǎn)介:這個(gè)程序的實(shí)現(xiàn)可以明確遞歸方法的使用,理解結(jié)構(gòu)化編程的概念。
上傳時(shí)間: 2013-11-27
上傳用戶:yyq123456789