編譯方法課程設(shè)計(jì)之LL(1)語法分析,使用說明詳見說明文件。
上傳時(shí)間: 2014-01-14
上傳用戶:iswlkje
一元稀疏多項(xiàng)式計(jì)算器[加法和乘法] 問題描述: 設(shè)計(jì)一元系數(shù)多項(xiàng)式計(jì)數(shù)器實(shí)現(xiàn)兩個(gè)多項(xiàng)式間的加法、減法。 基本要求: (1) 輸入并建立多項(xiàng)式 (2) 輸出多項(xiàng)式,輸出形式為整數(shù)序列:n,c1,e1,c2,e2……cn,en,其中n是多項(xiàng)式的項(xiàng)數(shù),ci,ei分別為第i項(xiàng)的系數(shù)和指數(shù)。序列按指數(shù)降序排列。 (3) 多項(xiàng)式a和b相加,建立多項(xiàng)式a+b,輸出相加的多項(xiàng)式。 (4) 多項(xiàng)式a和b相減,建立多項(xiàng)式a-b,輸出相減的多項(xiàng)式。 用帶表頭結(jié)點(diǎn)的單鏈表存儲(chǔ)多項(xiàng)式。 測試數(shù)據(jù): (1) (2x+5x8-3.1x11)+(7-5x8+11x9) (2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15) (3) (x+x2+x3)+0 (4) (x+x3)-(-x-x-3)
標(biāo)簽: 多項(xiàng)式 加法 稀疏 乘法
上傳時(shí)間: 2013-12-03
上傳用戶:561596
簡單的LL(1)的分析,具體可見程序,有過程,一目了然,謝謝指教
標(biāo)簽: 分
上傳時(shí)間: 2013-12-27
上傳用戶:h886166
按鍵輸入模塊(key): --可編程延時(shí)發(fā)生器(數(shù)字同步機(jī))的前端輸入模塊:0-9十個(gè)數(shù)字鍵按鍵輸入模塊原型 --前端模塊:消抖 --對(duì)i0-i9十個(gè)輸入端的兩點(diǎn)要求: --(1)輸入端要保證一段時(shí)間的穩(wěn)定高電平 --(2)不能同時(shí)按下兩個(gè)或多于兩個(gè)的鍵 --后級(jí)模塊:1、編碼;2、可變模計(jì)數(shù)器 --編碼模塊:8線-4線(0-8 BCD碼) --可變模計(jì)數(shù)器模塊:以編碼模塊輸出的32位BCD碼為模值
上傳時(shí)間: 2013-12-09
上傳用戶:來茴
是用slr(1)法做的一個(gè)語法分析器,寫的比較簡單,不過運(yùn)行的還是不錯(cuò)的。
上傳時(shí)間: 2014-01-22
上傳用戶:familiarsmile
驗(yàn)證歌德巴赫猜想 (1):任何大于6的偶數(shù)都可以表示為兩個(gè)素?cái)?shù)之和:如8=5+3 (2):任何大于5的奇數(shù)都可以表示為三個(gè)素?cái)?shù)之和:如:11=3+3+5
標(biāo)簽: 11
上傳時(shí)間: 2015-04-25
上傳用戶:chongcongying
設(shè)計(jì)目的 1. 程序的方法實(shí)現(xiàn)語法分析的LL(1)方法。手工構(gòu)造詞法分析程序 。 2. 鍛煉自己的編寫程序的能力和獨(dú)立的編程思維能力。提高自己的編程能力。 3. 熟悉編譯原理詞法分析和語法分析的方法,加深對(duì)基本方法的了解。 4. 讓我們更家進(jìn)一步的理解編譯原理,更好的的學(xué)習(xí)它的一些思路,掌握編譯原理的理論基礎(chǔ)。 5.讓我們更加熟悉編程語言的運(yùn)用和編程的技巧。更加了解編程的思維方式。 6. 采用自動(dòng)機(jī)這種方法來設(shè)計(jì)詞法分析程序,使思路更加清晰,不會(huì)產(chǎn)生思維混亂錯(cuò)誤。
上傳時(shí)間: 2013-12-16
上傳用戶:netwolf
DSP編程代碼,FFT算法,經(jīng)典!! FFT實(shí)驗(yàn) 一、 理論: 公式(1)FFT運(yùn)算公式 FFT并不是一種新的變換,它是離散傅立葉變換(DFT)的一種快速算法。由于我們?cè)谟?jì)算DFT時(shí)一次復(fù)數(shù)乘法需用四次實(shí)數(shù)乘法和二次實(shí)數(shù)加法;一次復(fù)數(shù)加法則需二次實(shí)數(shù)加法。每運(yùn)算一個(gè)X(k)需要4N次復(fù)數(shù)乘法及2N+2(N-1)=2(2N-1)次實(shí)數(shù)加法。所以整個(gè)DFT運(yùn)算總共需要4N^2次實(shí)數(shù)乘法和N*2(2N-1)=2N(2N-1)次實(shí)數(shù)加法。如此一來,計(jì)算時(shí)乘法次數(shù)和加法次數(shù)都是和N^2成正比的,當(dāng)N很大時(shí),運(yùn)算量是可觀的,因而需要改進(jìn)對(duì)DFT的算法減少運(yùn)算速度。 根據(jù)傅立葉變換的對(duì)稱性和周期性,我們可以將DFT運(yùn)算中有些項(xiàng)合并。 我們先設(shè)序列長度為N=2^L,L為整數(shù)。將N=2^L的序列x(n)(n=0,1,……,N-1),按N的奇偶分成兩組,也就是說我們將一個(gè)N點(diǎn)的DFT分解成兩個(gè)N/2點(diǎn)的DFT,他們又從新組合成一個(gè)如下式所表達(dá)的N點(diǎn)DFT: 一般來說,輸入被假定為連續(xù)、合成的。當(dāng)輸入為純粹的實(shí)數(shù)的時(shí)候,我們就可以利用左右對(duì)稱的特性更好的計(jì)算DFT。 我們稱這樣的RFFT優(yōu)化算法是包裝算法:首先2N點(diǎn)實(shí)數(shù)的連續(xù)輸入稱為“進(jìn)包”。其次N點(diǎn)的FFT被連續(xù)被運(yùn)行。最后作為結(jié)果產(chǎn)生的N點(diǎn)的合成輸出是
上傳時(shí)間: 2015-04-29
上傳用戶:牛布牛
高亮語法類 1)了解HASH函數(shù)在網(wǎng)絡(luò)安全中的應(yīng)用 (2)掌握HASH函數(shù)實(shí)現(xiàn)的原理 二、要求 (1)用任何語言編程完成實(shí)現(xiàn)HASH函數(shù)的功能 (2)輸入任何8個(gè)字節(jié)(64位)的數(shù)據(jù),得出對(duì)應(yīng)的8位HASH代碼(摘要)
標(biāo)簽: HASH 函數(shù) 中的應(yīng)用 網(wǎng)絡(luò)安全
上傳時(shí)間: 2015-05-01
上傳用戶:luke5347
不錯(cuò)的數(shù)據(jù)挖掘算法大集成(1),請(qǐng)個(gè)位大大批評(píng)指正!
標(biāo)簽: 數(shù)據(jù)挖掘算法 集成
上傳時(shí)間: 2014-11-15
上傳用戶:pinksun9
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1