此为编译原理实验报告 学习消除文法左递规算法,了解消除文法左递规在语法分析中的作用 内含 设计算法 目的 源码 等等.... 算法:消除左递归算法为: (1)把文法G的所有非终结符按任一种顺序排列成P1,P2,…Pn 按此顺序执行 (2)FOR i:=1 TO n DO BEGIN FOR j:=1 DO 把形如Pi→Pjγ的规则改写成 Pi→δ1γ δ2γ … δkγ。其中Pj→δ1 δ2 … δk是关于Pj的所有规则; 消除关于Pi规则的直接左递归性 END (3)化简由(2)所得的文法。即去除那些从开始符号出发永远无法到达的非终结符的 产生规则。
上传时间: 2015-03-29
上传用户:极客
enumerates Plug-n-Play RS-232 devices that are compliant with the current revision of Plug and Play External COM Device.
标签: Plug-n-Play enumerates compliant revision
上传时间: 2015-03-29
上传用户:gdgzhym
0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法,去找到可获得的最大收益。然后,对该算法加以改进,形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。
标签: 背包问题
上传时间: 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.
标签: intercepting operations non-SCSI support
上传时间: 2014-01-03
上传用户:ls530720646
John.Wiley.and.Sons.You.Can.Do.It.A.Beginners.Introduction.to.Computer.Programming.eBook-DDU
标签: Introduction Programming Beginners eBook-DDU
上传时间: 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
标签: compile Callback native shared
上传时间: 2015-03-31
上传用户:jhksyghr
手机文件浏览器 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.
上传时间: 2015-03-31
上传用户:彭玖华
手机流文件的处理程序源代码!The interface to an audio stream player passing audio data from the audio hardware to specified buffers.
标签: audio interface hardware passing
上传时间: 2015-03-31
上传用户:caixiaoxu26
数值分析课程上机 拉格朗日插值多项式 插值多项式存在唯一性 在次数不超过N的多项式集合Hn中 满足条件的插值多项式Ln(x)^Hn 是唯一存在的! 牛顿插值 三色~
上传时间: 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.
标签: TSR arguments removes command
上传时间: 2013-12-09
上传用户:wys0120