設計目的 加深對語法分析程序的任務及其工作原理的理解;掌握語法分析程序的實現(xiàn)方法;掌握簡單語言的狀態(tài)轉換圖表示形式極其識別程序的構造。 設計任務 編寫對簡單語言進行語法分析的詞法分析程序。并對輸入串for I=1to 20 do {x:=x+2 y:=y*(2+c) }} 進行語法分析,要求如下: 1。識別其中的關鍵字,標識符,常數(shù),運算符和界符。2,對其中的數(shù)字注明其值和類型 3。將識別的結果填入表中并輸出。
上傳時間: 2015-03-30
上傳用戶:lili123
模擬退火算法 模擬退火算法(Simulated Annealing,簡稱SA算法)是模擬加熱熔化的金屬的退火過程,來尋找全局最優(yōu)解的有效方法之一。 模擬退火的基本思想和步驟如下: 設S={s1,s2,…,sn}為所有可能的狀態(tài)所構成的集合, f:S—R為非負代價函數(shù),即優(yōu)化問題抽象如下: 尋找s*∈S,使得f(s*)=min f(si) 任意si∈S (1)給定一較高初始溫度T,隨機產(chǎn)生初始狀態(tài)S (2)按一定方式,對當前狀態(tài)作隨機擾動,產(chǎn)生一個新的狀態(tài)S’ S’=S+sign(η).δ 其中δ為給定的步長, η為[-1,1]的隨機數(shù)
標簽: Simulated Annealing 模擬退火算法 模擬
上傳時間: 2014-01-02
上傳用戶:gengxiaochao
求解網(wǎng)絡中的最短路徑。假設某個計算機網(wǎng)絡有n個站點,依次編號為1,2,…,n;有的站點之間有直接的線路連接(即這兩個站點之間沒有其它站點),有的站點之間沒有直接的線路連接。如果用三元組(i,j,f)來表示該網(wǎng)絡中的站點I和站點j之間有直接的線路連接且它們之間的距離為f 當已知該網(wǎng)絡各站點之間的直接連接情況由m個三元組(i1,j1,f1),(i2,j2,f2),…,(im,jm,fm)確定時,要求計算出對于網(wǎng)絡中任意一個站點g(1≤g≤n)到其余各站點的最短距離。
標簽: 網(wǎng)絡 最短路徑 站點 計算機網(wǎng)絡
上傳時間: 2013-12-27
上傳用戶:asdkin
算法ebook(10部算法經(jīng)典著作的合集) 算法ebook> 10部算法經(jīng)典著作的合集 chm格式 (1)Fundamentals of Data Structures by Ellis Horowitz and Sartaj Sahni (2)Data Structures, Algorithms and Program Style Using C by James F. Korsh and Leonard J. Garrett (3)Data Structures and Algorithm Analysis in C by Mark Allen Weiss (4)Data Structures: From Arrays to Priority Queues by Wayne Amsbury (5)Information Retrieval: Data Structures & Algorithms edited by William B. Frakes and Ricardo Baeza-Yates (6)Introduction to Algorithms by Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest (7)Practical Data Structures in C++ by Bryan Flamig (8)Reliable Data Structures in C by Thomas Plum (9)Data Structures and Algorithms Alfred V. Aho, Bell Laboratories, Murray Hill, New Jersey John E. Hopcroft, Cornell University, Ithaca, New York Jeffrey D. Ullman, Stanford University, Stanford, California (10)DDJ Algorithms and Data Structures Articles
標簽: ebook Fundamentals Structures Ellis
上傳時間: 2015-04-04
上傳用戶:tfyt
HD7279(c語言)驅動 程序作用:測試Sage Tech.開發(fā)板(MCP300)中hd7279鍵盤顯示芯片是否能正常工作 程序功能:按下1號鍵顯示0、1、2、3,按下2號鍵顯示c、d、e、f,按下3號鍵顯示4、5 、6、7 按下4號鍵顯示8、9、a、b,按下0號鍵點亮4個LED燈
上傳時間: 2015-04-08
上傳用戶:xuanjie
本程序實現(xiàn)了數(shù)理統(tǒng)計的趨勢面分析,并給出了F,t檢驗,可用作數(shù)理統(tǒng)計教材的配套計算
標簽: 程序 數(shù)理統(tǒng)計 分
上傳時間: 2013-12-25
上傳用戶:caiiicc
44B0的測試程序。此程序為44B0的4*4鍵盤的應用程序,基于中斷0觸發(fā),當按下其中一個鍵時,會把0-F的相應鍵值顯示在8段LED上。
上傳時間: 2013-12-19
上傳用戶:tuilp1a
windows外殼擴展編程入門實例 關于Windows 外殼擴展方面的文章私心以為最好的應當算是Michael Dunn 的The Complete Idiot’s Guide to Writing Shell Extensions 我也曾想過所謂眼前有景道不 得崔顥題詩在上頭既然已經(jīng)有了這么好的文章我還來饒舌算什么不過轉念再想文章 雖好畢竟是為Visual C++的用戶看的對Delphi 的使用者來說似乎有點不公平我最初編 寫Shell Extension 的時候用的也是Visual C++ 不過現(xiàn)在已經(jīng)轉而使用Delphi 覺得兩者 畢竟還是有所不同因此就有了這篇文章算是將我的一些心得體會和大家分享 我最初的打算是將Michael Dunn 文章中涉及的全部內(nèi)容全部轉成Delphi 程序再加上我
標簽: Complete windows Windows Michael
上傳時間: 2014-02-04
上傳用戶:xyipie
世界名牌專業(yè)音響網(wǎng)址大全,由東方網(wǎng)絡收集整理,是目前世界音響燈光行業(yè)著名公司及名牌產(chǎn)品網(wǎng)址的最新匯編,每一頁的網(wǎng)址都按照公司或產(chǎn)品英文字母的第一個字母而排列,您可以按照公司或名牌產(chǎn)品中英文名稱的關鍵詞進行查找(Ctrl+F快捷鍵),如果沒有搜索結果,您可以直接到東方論壇詢問,我們將幫助您查找。該程序由原來的<世界名牌音響網(wǎng)址>現(xiàn)更名為<世界名牌專業(yè)音響網(wǎng)址> ,已從新調整,添加了一些新的網(wǎng)址,刪除了死鍵接,然后再作美化!該電子程序升級為9IASP Audio web V2.8
上傳時間: 2015-04-22
上傳用戶:stvnash
prolog 找路例子程序: === === === === === === Part 1-Adding connections Part 2-Simple Path example | ?- path1(a,b,P,T). will produce the response: T = 15 P = [a,b] ? Part 3 - Non-repeating path As an example, the query: ?- path2(a,h,P,T). will succeed and may produce the bindings: P = [a,depot,b,d,e,f,h] T = 155 Part 4 - Generating a path below a cost threshold As an example, the query: ?- path_below_cost(a,[a,b,c,d,e,f,g,h],RS,300). returns: RS = [a,b,depot,c,d,e,g,f,h] ? RS = [a,c,depot,b,d,e,g,f,h] ? no ==================================
標簽: Part connections example prolog
上傳時間: 2015-04-24
上傳用戶:ljt101007