對任意給定的文法G 構(gòu)造LR(1) 項目集規(guī)范族,其中要實現(xiàn)CLOSURE(I)、GO(I,X)、FIRST 集合等。在此基礎上, 構(gòu)造了LR(1)分析表。然后對輸入的句子進行語法分析,給出接受或出錯報告。 程序采用文件輸入輸出方式。其中包括兩個輸入文件:文法grammar.txt,以及 輸入串input.txt;兩個輸出文件:項目集items.txt 和文法的LR(1)分析表 action_table.txt。由于語法分析的結(jié)果只給出接受或錯誤報告,比較簡
資源簡介:對任意給定的文法G 構(gòu)造LR(1) 項目集規(guī)范族,其中要實現(xiàn)CLOSURE(I)、GO(I,X)、FIRST 集合等。在此基礎上, 構(gòu)造了LR(1)分析表。然后對輸入的句子進行語法分析,給出接受或出錯報告。 程序采用文件輸入輸出方式。其中包括兩個輸入文件:文法grammar.txt,...
上傳時間: 2016-07-30
上傳用戶:來茴
資源簡介:編譯原理:構(gòu)造LR(0)項目并輸出其NFA狀態(tài)轉(zhuǎn)換矩陣 要求:構(gòu)造一程序,對任意給定的文法G: (1)構(gòu)造并輸出G的所有LR(0)項目;(2)用這些LR(0)項目構(gòu)造并輸出識別文法活前綴的NFA(輸出其狀態(tài)轉(zhuǎn)換矩陣)。
上傳時間: 2016-06-19
上傳用戶:dave520l
資源簡介:對任意給定的n,用字典法和鄰位互換法生成并打印全部排列。
上傳時間: 2014-01-27
上傳用戶:ma1301115706
資源簡介:對任意給定的網(wǎng)絡(頂點數(shù)和邊數(shù)自定),建立它的鄰接矩陣并輸出,然后利用Prim算法或Kruskal算法生成它的最小生成樹,并輸出結(jié)果。
上傳時間: 2014-01-12
上傳用戶:jichenxi0730
資源簡介:對任意給定的二叉樹(頂點數(shù)自定)建立它的二叉鏈表存貯結(jié)構(gòu),并利用棧的五種基本運算實現(xiàn)二叉樹的先序、中序、后序三種遍歷,輸出三種遍歷的結(jié)果。
上傳時間: 2016-03-31
上傳用戶:蟲蟲蟲蟲蟲蟲
資源簡介:PRIM算法 對任意給定的網(wǎng)和起點,用PRIM算法的基本思想求解出所有的最小生成樹。
上傳時間: 2014-01-11
上傳用戶:康郎
資源簡介:構(gòu)造LR(0)分析表。對給定的文法,輸入字符串,給出其正確與否的判斷。
上傳時間: 2014-01-05
上傳用戶:wuyuying
資源簡介:對給定的文法消除左遞歸。
上傳時間: 2014-07-01
上傳用戶:chenlong
資源簡介:一個很好的用java編寫的用來判斷一個文法是否是LR(1)文法及其分析器的構(gòu)造
上傳時間: 2014-01-21
上傳用戶:gaojiao1999
資源簡介:一個好用的整數(shù)分頻電路 保證你喜歡 能夠?qū)崿F(xiàn)對任意整數(shù)的分頻電路設計
上傳時間: 2013-09-01
上傳用戶:909000580
資源簡介:對任意基底的系列求卷積
上傳時間: 2014-01-24
上傳用戶:TF2015
資源簡介:在Visual C++6.0 WinXp下編譯通過采用類來實現(xiàn),從CString繼承而來數(shù)據(jù)運算的結(jié)果保存在CString類中理論上可對任意長的數(shù)據(jù)進行相加在Release目錄下有可執(zhí)行文件,將*.txt拖放到longadd.exe上即可,*.txt為數(shù)據(jù)文件
上傳時間: 2013-12-12
上傳用戶:四只眼
資源簡介:構(gòu)造LR(1)分析程序,利用它進行語法分析,判斷給出的符號串是否為該文法識別的句子,了解LR(K)分析方法是嚴格的從左向右掃描,和自底向上的語法分析方法。
上傳時間: 2013-12-21
上傳用戶:Late_Li
資源簡介:本程序可以對任意輸入的一元二次函數(shù),算法利用了黃金分割法,插值法,格點法求出最小值
上傳時間: 2015-04-25
上傳用戶:lijinchuan
資源簡介:一個很好的算法練習: 問題描述:對于給定的圖G,經(jīng)過圖中每條邊恰好2 次的回路稱為圖G 的雙Euler 回路。 編程任務:對于給定的圖G,編程計算圖G 的雙Euler 回路。
上傳時間: 2014-11-28
上傳用戶:gundamwzc
資源簡介:采用類來實現(xiàn)對任意長的數(shù)據(jù)進行相加 在Visual C++6.0 WinXp下編譯通過
上傳時間: 2014-01-05
上傳用戶:王慶才
資源簡介:對任意輸入的一段英文,為每個字符編制其相應的赫夫曼編碼;并利用該編碼為任意輸入的0、1序列進行解碼.
上傳時間: 2013-12-23
上傳用戶:gundan
資源簡介:一個好用的整數(shù)分頻電路 保證你喜歡 能夠?qū)崿F(xiàn)對任意整數(shù)的分頻電路設計
上傳時間: 2013-12-24
上傳用戶:熊少鋒
資源簡介:為一個油量測量系統(tǒng)的源程序,可以對任意形狀的油箱進行設置匹配
上傳時間: 2015-12-07
上傳用戶:縹緲
資源簡介:RSA算法的演示程序,分組加密功能,可以對任意長度的字符串進行加密解密
上傳時間: 2013-12-21
上傳用戶:z754970244
資源簡介:對所給定的字符,通過轉(zhuǎn)換,可以輸出該字符編碼的ASII碼,包括128個中的所有
上傳時間: 2016-01-04
上傳用戶:jiahao131
資源簡介:對任意輸入的一段英文,為每個字符編制其相應的赫夫曼編碼;并利用該編碼為任意輸入的0、1序列進行解碼.(1)初始化: 從終端讀入一段英文字符,統(tǒng)計每個字符出現(xiàn)的頻率,建立赫夫曼樹,并將該樹存入某文件;(2)編碼: 利用建好的赫夫曼樹對各字符進行編碼...
上傳時間: 2013-12-28
上傳用戶:小草123
資源簡介:實現(xiàn)對任意文件的霍夫曼編碼壓縮
上傳時間: 2014-01-09
上傳用戶:趙云興
資源簡介:題 目: 判別圖中兩個頂點之間的簡單路徑的程序設計 初始條件: (1) 采用鄰接表作為存儲結(jié)構(gòu)。 (2) 編寫程序判別無向圖中任意給定的兩個頂點之間是否存在一條長度為k的簡單路徑。 (3) 測試用例自己設計。
上傳時間: 2016-08-01
上傳用戶:wpt
資源簡介:該程序能對任意結(jié)構(gòu)的介質(zhì)的光學特性進行計算,有輸入提示,是exe文件
上傳時間: 2013-12-26
上傳用戶:懶龍1988
資源簡介:用MFC實現(xiàn)的對任意長度的文件的MD5加密,得到的是標準的32位十六進制數(shù)
上傳時間: 2014-11-05
上傳用戶:xauthu
資源簡介:在控制臺下用simple DES實現(xiàn)對任意文件的加解密
上傳時間: 2013-12-20
上傳用戶:huql11633
資源簡介:用SHA算法實現(xiàn)對任意文件的hash摘要,并且把hash摘要值(至少為160bit)存入另一個文件
上傳時間: 2013-12-09
上傳用戶:h886166
資源簡介:用Blackman-Tukey方法(自相關法)實現(xiàn)對任意輸入的實序列函數(shù)x(n)作功率譜估計。
上傳時間: 2014-10-30
上傳用戶:zhangzhenyu
資源簡介:以LR1分析法,按照給定的文法分析單詞序列是否合乎語法要求,將每一步分析打印出來,并給出最后結(jié)果.
上傳時間: 2017-03-03
上傳用戶:shanml