詞法分析器制作與應用 設計思想 (1)程序主體結構部分： 說明部分 ％％ 規則部分 ％％ 輔助程序部分 （2）主體結構的說明 在這里說明部分告訴我們使用的LETTER,DIGIT, IDENT(標識符,通常定義為字母開頭的字母數字串)和STR(字符串常量,通常定義為雙引號括起來的一串字符)是什么意思.這部分也可以包含一些初始化代碼.例如用#include來使用標準的頭文件和前向說明(forward ，references).這些代碼應該再標記"％{"和"％}"之間 規則部分> 可以包括任何你想用來分析的代碼 我們這里包括了忽略所有注釋中字符的功能,傳送ID名稱和字符串常量內容到主調函數和main函數的功能. （3）實現原理 程序中先判斷這個句語句中每個單元為關鍵字、常數、運算符、界符，對與不同的單詞符號給出不同編碼形式的編碼，用以區分之。 PL/0語言的EBNF表示 <常量定義>：：=<標識符>=<無符號整數> <標識符>：：=<字母>={<字母>|<數字>} <加法運算符>::=+|- <乘法運算符>::=*|/ <關系運算符>::==|#|<|<=|>|>= <字母>::=a|b|…|X|Y|Z <數字>::=0|1|2|…|8|9
上傳時間： 2015-11-04
上傳用戶：zhengzg
變量和相等問題的設計和實現將a、b、c、d、e、f這6個變量排成如圖所示的 三角形，這6個變量分別取 1——6的整數，且均不相同。求使三角形三條邊上的變量之和相等的全部解，如 3 6 2 1 4 5 為一個解。 程序引入變量a,b,c,d,e,f,并讓它們分別取1——6的整數，在它們互不相等的 條件下， 測試由它們排成如圖所示的三角形三條邊上的變量之和是否相等，如相等即為一種滿足要求的排列，把它們輸出。當這些變量取盡所有的組合后，程序就可得到全部可能的解。
上傳時間： 2015-11-04
上傳用戶：GavinNeko
1、 ：編寫并調試一個模擬的進程調度程序，采用“最高優先數優先”調度算法對進程進行調度。 “最高優先數優先調度算法的基本思想是把CPU分配給就緒隊列中優先數最高的進程。嘗試靜態優先數與動態優先數兩種方法： a) 靜態優先數是指優先數在整個進程運行期間不再改變。優先數可以在數據輸入時指定，也可以根據到達順序、運行時間確定。 b) 動態優先數是指進程的優先數在創建進程時可以給定一個初始值，并且可以按一定原則修改優先數。例如進程獲得一次CPU后就將其優先數減少1?；蛘哌M程等待的時間超過某一時限時增加其優先數的值。 2、 編寫并調試一個模擬的進程調度程序，模擬實現多級反饋隊列調度算法。 3、 編寫并調試一個模擬的進程調度程序，模擬實現最低松弛度優先算法。 4、 程序與報告要求： a) 對上述要求1、2、3，至少要完成一項，鼓勵嘗試多種算法。 b) 輸出結果要盡量詳細清晰，能夠反映調度后隊列變化，PCB內部變化。 c) 可以選擇在Windows或Linux環境下編寫、運行程序 d) 鼓勵使用不同的開發工具在不同平臺環境上進行開發比較。 e) 在實驗報告中，一方面可以對實驗結果進行分析，一方面可以對各種算法進行比較，分析它們的優劣，說明各種算法適用于哪些情況下的調度。
上傳時間： 2015-11-13
上傳用戶：zq70996813
一 . 需求分析： 1) 輸入形式和輸入值范圍: 輸入形式是要壓縮（或者要解壓）的文件路徑，輸入范圍是字符串，而且要是文件的路徑。 2) 輸出形式: 輸出相應的編碼壓縮文件和解碼原文件 3) 程序所能達到的功能: 利用哈夫曼對ASCII文件做不等長編碼，達到壓縮文件。利用哈夫曼樹的遍歷，達到解壓文件的目的。程序的功能也就是實現壓縮和解壓ASCII類型文件的目的。 4）測試數據：（包括正確的輸入數據及其輸出結果和含有錯誤輸入及其輸出結果） 測試輸入或者輸出文本框是不是有空的，是不是不是有效路徑。進行條件判斷，實現錯誤處理。 比如要壓縮：c:\a.txt 文件路徑就是：c:\a.txt。如果輸入框是空的，就判斷，然后用MessageBox處理信息。 如果文件路徑和文件的輸出路徑都寫正確的話，就會輸出相應的壓縮或者解壓文件，否則用函數MessageBox提示錯誤。然后進行更正。 二 . 概要設計： 1) 哈夫曼樹的特點 a) 是二叉樹的一種，而且是一種沒有度數是1的二叉樹 b) 一棵樹有n個葉子，就會用2n-1個節點 c) 一種“最優”二叉樹，由于樹的帶權路徑（WPL）最小 d) 由于它是由下到上順序構造的，使得分支節點和葉子節點從下到上，權值都是從小到大的順序排列的
上傳時間： 2013-12-03
上傳用戶：zsjzc
一 . 需求分析： 1) 輸入形式和輸入值范圍: 輸入形式是某集體的“人名”，輸入的是人名的拼音，而且字符長度不超過19。 2) 輸出形式: 輸出相應的“人名”哈希表,并實現查找的功能,且平均查找長度不超R. 3) 程序所能達到的功能: 利用哈希函數對“人名”拼音做編碼，建立哈希表。并實現查找的功能,且平均查找長度不超R。 4）測試數據：（包括正確的輸入數據及其輸出結果和含有錯誤輸入及其輸出結果） 測試輸入是不是有效的。進行條件判斷，實現錯誤處理。 如果輸入是正確的話，就會按程序的5個功能一步步建立起哈希表、查看哈希表、哈希表的查找。否則用函數MessageBox提示錯誤。然后進行更正。 二 . 概要設計： 1) 哈希表的特點 a) 據哈希函數和處理沖突的方法將一組關鍵字映像到一個有限的區間上 b) 以關鍵字在地址集中的“像”作為記錄在表中的存儲位置 c) 不經過任何比較，一次存取便能得到所查記錄
上傳時間： 2014-01-08
上傳用戶：498732662
結合單片機和M a t l a b 兩者的優點，基于事件驅動的中斷通信機制，提出一種Matlab 環境下PC 機與 單片機實時串行通信及數據處理的方法；完成單片機數據采集系統與PC 機的RS-232/RS-485 串行通 信及其通信數據的分析處理、文件存儲、F I R 濾波及圖形顯示；簡化系統開發流程，提高開發效率。 該方法已成功應用于一個P I C 1 6 F 8 7 6 單片機應用系統實例之中
標簽： 單片機
上傳時間： 2014-01-19
上傳用戶：yzy6007
n皇后問題求解(8<=n<=1000) a) 皇后個數的設定 在指定文本框內輸入皇后個數即可,注意: 皇后個數在8和1000 之間(包括8和1000) b) 求解 點擊<Solve>按鈕即可進行求解. c) 求解過程顯示 在標有Total Collision的靜態文本框中將輸出當前棋盤上的皇后總沖突數. 當沖突數降到0時,求解完畢. d) 求解結果顯示 程序可以圖形化顯示8<=n<=50的皇后求解結果. e) 退出程序,點擊<Exit>即可退出程序.
上傳時間： 2016-01-28
上傳用戶：ztj182002
b樣條插值濾波，是個很好的代碼程序，有需要的盡管下啊
上傳時間： 2016-03-04
上傳用戶：yy541071797
< B語言與方法：實用形式化開發指南>> 本書介紹了B抽象機符號語言以及用于支持形式化規格說明和高集成 系統開發的方掛。首先，介紹了B 語言的發展歷史及與其他語言的關系，然 后，從集合、序列等基本數學符號表示到B 語言的結構化機制，再到它所支 持的大型程序設計方法，全面地介細了B 符號語言的描述方法。
上傳時間： 2014-11-29
上傳用戶：康郎
本程序要求用戶在控制臺里輸入非終極符，終結符與產生式，然后對用戶輸入的文法進行分析，得出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
