編譯原理的一個語法分析程序,設計,編制并調試一個語法分析程序,加深對語法分析原理的理解。可以編譯c語言的基本結構,包括循環嵌套和條件嵌套。(1) 執行程序時,可輸入源程序的路徑,如果輸入為空的話,將會編譯默認的源程序“./input.dat” (2) 如果編譯發現有錯誤,則會輸出錯誤行數,并在結束編譯時輸出“Complete!”
上傳時間: 2016-04-11
上傳用戶:許小華
DFT(Discrete Fourier Transformation)是數字信號分析與處理如圖形、語音及圖像等領域的重要變換工具,直接計算DFT的計算量與變換區間長度N的平方成正比。當N較大時,因計算量太大,直接用DFT算法進行譜分析和信號的實時處理是不切實際的。快速傅立葉變換(Fast Fourier Transformation,簡稱FFT)使DFT運算效率提高1~2個數量級。其原因是當N較大時,對DFT進行了基4和基2分解運算。FFT算法除了必需的數據存儲器ram和旋轉因子rom外,仍需較復雜的運算和控制電路單元,即使現在,實現長點數的FFT仍然是很困難。本文提出的FFT實現算法是基于FPGA之上的,算法完成對一個序列的FFT計算,完全由脈沖觸發,外部只輸入一脈沖頭和輸入數據,便可以得到該脈沖頭作為起始標志的N點FFT輸出結果。由于使用了雙ram,該算法是流型(Pipelined)的,可以連續計算N點復數輸入FFT,即輸入可以是分段N點連續復數數據流。采用DIF(Decimation In Frequency)-FFT和DIT(Decimation In Time)-FFT對于算法本身來說是無關緊要的,因為兩種情況下只是存儲器的讀寫地址有所變動而已,不影響算法的結構和流程,也不會對算法復雜度有何影響。
標簽: Transformation Discrete Fourier DFT
上傳時間: 2016-04-12
上傳用戶:lx9076
該文件中是關于一些VHDL許多編程實例以及源碼分析,希望對VHDL愛好者有用。卷2實例包括:多路彩燈控制器的設計與分析、智力搶器的設計與分析、微波爐控制器、數據采集控制系統、電梯控制器的設計與分析
上傳時間: 2013-12-17
上傳用戶:tyler
算法分析和設計課程設計報告,英文,包括分治法求最大和最小,大數乘法,排序最優2叉數等常見算法,有10個,報告包括源程序和時間復雜度分析,截圖等
上傳時間: 2016-06-09
上傳用戶:rishian
貪吃蛇*要點分析: *1)數據結構:matrix[][]用來存儲地圖上面的信息,如果什么也沒有設置為false, * 如果有食物或蛇,設置為true;nodeArray,一個LinkedList,用來保存蛇的每 * 一節;food用來保存食物的位置;而Node類是保存每個位置的信息。 *2)重要函數: * changeDirection(int newDirection) ,用來改變蛇前進的方向,而且只是 * 保存頭部的前進方向,因為其他的前進方向已經用位置來指明了。 其中newDirection * 必須和原來的direction不是相反方向,所以相反方向的值用了同樣的奇偶性。在測試 * 的時候使用了direction%2!=newDirection%2 進行判斷。 * moveOn(),用來更新蛇的位置,對于當前方向,把頭部位置進行相應改變。如果越界, * 結束;否則,檢測是否遇到食物(加頭部)或身體(結束);如果什么都沒有,加上頭部, * 去掉尾部。由于用了LinkedList數據結構,省去了相當多的麻煩。
上傳時間: 2014-06-14
上傳用戶:cjf0304
信號與系統試驗報告 離散傅立葉變換(DFT)和頻譜分析 一、實驗內容 1、實驗題目 (1)編寫DFT、IDFT程序,并驗證其正確性(提示:可利用沖激函數進行驗證)。 (2)計算信號f(t)=e-at2sin(2∏ft)的離散傅立葉變換(DFT),求其振幅譜,相位譜、振幅最大值對應的頻譜(檢測主頻)以及對發f(t)進行DFT變換的結果實現IDFT變換,并畫出圖形。 參數選擇如下:頻率f =30HZ,a=f 2㏑(M),M=2.5 2、通過實驗理解信號振幅譜、相位譜的物理意義,掌握DFT、IDFT算法的實現方法。
上傳時間: 2016-06-13
上傳用戶:sammi
網上書店系統 1.需求分析。 參考設計要求,及可行性的分析,我們確定了如下的需求: 1.數據庫設計科學合理。 2.網站主頁面簡潔美觀,可以天藍色為主色調。
上傳時間: 2013-12-21
上傳用戶:洛木卓
一. 需求分析 1. 本程序的功能 接受用戶的中文輸入,用string 保存,能夠按選定的數據結構設計相應的算法。當從乘車站到目的站存在多種乘車路線時,可以確定選取標準。例如,要求換車次數最少、經過站點最少等。 2. 輸入形式 輸入站名或本系統提供的站名所對應的序號 3. 輸出的形式 輸出按用戶的選取標準的路線
上傳時間: 2016-06-26
上傳用戶:lijianyu172
加減法指令的實現 1、基本模型機系統分析與設計,利用所學的計算機組成原理課程中的知識和提供的實驗平臺完成設計任務,從而建立清晰完整的整機概念。 2、根據課程設計題目的要求,編制實驗所需的程序,上機測試并分析所設計的程序。
上傳時間: 2014-01-16
上傳用戶:123456wh
用一門面向對象語言建立一個針對LL(1)文法分析構造演示器,輸入定義好的文法,進行分析后在內存中建立其存儲結構,判斷其能用LL(1)文法分析后,建立其分析過程。 為此我們將本任務分解為以下內容: (1)文法的建立; (2)上下文無關文法的判定; (3)消除文法中一切左遞歸的算法; (4)文法二義性的判定; (5)LL(1)文法的判定; (6)消除直接左遞歸; (7)消除間接左遞歸; (8)直接左公因子的改造; (9)間接左公因子的改造; (10)遞歸子程序的構造; (11)根據布爾矩陣求Follow集; (12)能導出ε的非終結符; (13)根據定義構造First集; (14)根據關系圖構造First集; (15)根據定義構造Follow集; (16)根據關系圖構造Follow集; (17)Select集的構造; (18)預測分析表的構造; (19)總控程序的構造; (20)語法樹的演示; (21)根據總控程序輸出語法樹; (22)根據布爾矩陣求First集。 我所要完成的任務是 語法樹的演示。
上傳時間: 2016-07-30
上傳用戶:kelimu