此為編譯原理實(shí)驗(yàn)報(bào)告 學(xué)習(xí)消除文法左遞規(guī)算法,了解消除文法左遞規(guī)在語法分析中的作用 內(nèi)含 設(shè)計(jì)算法 目的 源碼 等等.... 算法:消除左遞歸算法為: (1)把文法G的所有非終結(jié)符按任一種順序排列成P1,P2,…Pn 按此順序執(zhí)行 (2)FOR i:=1 TO n DO BEGIN FOR j:=1 DO 把形如Pi→Pjγ的規(guī)則改寫成 Pi→δ1γ δ2γ … δkγ。其中Pj→δ1 δ2 … δk是關(guān)于Pj的所有規(guī)則; 消除關(guān)于Pi規(guī)則的直接左遞歸性 END (3)化簡由(2)所得的文法。即去除那些從開始符號(hào)出發(fā)永遠(yuǎn)無法到達(dá)的非終結(jié)符的 產(chǎn)生規(guī)則。
標(biāo)簽: 編譯原理 實(shí)驗(yàn)報(bào)告 算法
上傳時(shí)間: 2015-03-29
上傳用戶:極客
enumerates Plug-n-Play RS-232 devices that are compliant with the current revision of Plug and Play External COM Device.
標(biāo)簽: Plug-n-Play enumerates compliant revision
上傳時(shí)間: 2015-03-29
上傳用戶:gdgzhym
0 / 1背包問題是一個(gè)N P-復(fù)雜問題,為了解決該問題,,將用回溯算法解決該問題。既然想選擇一個(gè)對(duì)象的子集,將它們裝入背包,以便獲得的收益最大,則解空間應(yīng)組織成子集樹的形狀(如圖1 6 - 2所示)。該回溯算法與4 . 2節(jié)的裝載問題很類似。首先形成一個(gè)遞歸算法,去找到可獲得的最大收益。然后,對(duì)該算法加以改進(jìn),形成代碼。改進(jìn)后的代碼可找到獲得最大收益時(shí)包含在背包中的對(duì)象的集合。
標(biāo)簽: 背包問題
上傳時(shí)間: 2013-11-25
上傳用戶:helmos
The CD Audio sample allows some non-SCSI2 CD ROMs to support audio operations by intercepting the relevant audio ioctls and translating them into the command block(s) expected by the non-compliant cdroms. It supports Plug and Play and Power Management, and is 64-bit compliant.
標(biāo)簽: intercepting operations non-SCSI support
上傳時(shí)間: 2014-01-03
上傳用戶:ls530720646
John.Wiley.and.Sons.You.Can.Do.It.A.Beginners.Introduction.to.Computer.Programming.eBook-DDU
標(biāo)簽: Introduction Programming Beginners eBook-DDU
上傳時(shí)間: 2014-01-06
上傳用戶:firstbyte
How to run: 1. compile Callback.java 2. compile the native code into a shared lib cl /Ie:\j2sdk1.4.0\include /Ie:\j2sdk1.4.0\include\win32 /LD /FeMyImpOfCallback.dll Callback.c 3. run: java Callback
標(biāo)簽: compile Callback native shared
上傳時(shí)間: 2015-03-31
上傳用戶:jhksyghr
手機(jī)文件瀏覽器 Here are the sources to SMan v1.2c 1.2 is a major jump from v1.1. You will see this from the way the code has been restructured into multiple files. It also supports flip closed. However, to my chagrin, I made the mistake of assuming there will only be one flip closed view. :( That s changed in v1.3 :) 1.3 supports multiple flip closed views that can be easily added into SMan.
標(biāo)簽: from 1.2 the sources
上傳時(shí)間: 2015-03-31
上傳用戶:彭玖華
手機(jī)流文件的處理程序源代碼!The interface to an audio stream player passing audio data from the audio hardware to specified buffers.
標(biāo)簽: audio interface hardware passing
上傳時(shí)間: 2015-03-31
上傳用戶:caixiaoxu26
數(shù)值分析課程上機(jī) 拉格朗日插值多項(xiàng)式 插值多項(xiàng)式存在唯一性 在次數(shù)不超過N的多項(xiàng)式集合Hn中 滿足條件的插值多項(xiàng)式Ln(x)^Hn 是唯一存在的! 牛頓插值 三色~
標(biāo)簽: 插值 多項(xiàng)式 Ln Hn
上傳時(shí)間: 2014-12-06
上傳用戶:lanjisu111
REMOVE removes a TSR. It takes two command line arguments. The first is the name of TSR to be removed (or an * to remove the last one), and the second is a file name which MUST contain the interrupt vectors to be loaded when the TSR is removed.
標(biāo)簽: TSR arguments removes command
上傳時(shí)間: 2013-12-09
上傳用戶:wys0120
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1