登录
首页 » c++ » LL(1)文法

LL(1)文法

于 2022-03-15 发布 文件大小:931.31 kB
0 151
下载积分: 2 下载次数: 1

代码说明:

FIRST(α)的构造实现代码 FIRST(α)的构造算法 要构造FIRST(α),根据定义: α=X1?Xn 那么对于从前到后的Xi我们进行分类讨论: 如果Xi∈Vt,那么FIRST(α)=FIRST(Xi)={Xi} 如果Xi∈Vn,因为不存在左递归,所以Xi=a.......|?,那么FIRST(Xi)={a,?,FIRST(Xi+1)} 只要Xi?1不包含?,那么Xi不可能影响FIRST(α) 那么我们通过记录每个a∈V,然后进行深度优先记忆化搜索,将所有的状态填满,因为LL(1)文法使不会回溯的,所以能够保证在O(n)的时间完成,采取递归的形式实现

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 1
    说明:  大一时候学的第一个关于vc++的知识点,虽然很容易,但也是基础。(The first leaning skill about vc++.)
    2015-11-07 21:14:53下载
    积分:1
  • lame-398-2.tar
    Lame source code. The latest version.
    2009-09-10 10:57:15下载
    积分:1
  • butterlowfilter
    巴特沃斯低通滤波器的C语言实现原理以及程序,对理解滤波器原理有很好的帮助(Butterworth low-pass filter, and a program in C language implementation principle for understanding the principles of good help filter)
    2014-11-10 10:01:49下载
    积分:1
  • atmega16lsensor
    是一个为地铁施工现场开发的人数监控系统,使用ATMEGA16单片机做的,并用了红外传感器。(Is a subway construction site for the development of the number of monitoring systems, using ATMEGA16 microcontroller to do, and use the infrared sensor.)
    2009-09-04 20:42:08下载
    积分:1
  • This is a written in c#, housing rental building management system management sy...
    这是一个用C#编写的出租房屋管理系统,房屋管理系统是一种新开发的系统,很实用。-This is a written in c#, housing rental building management system management system is a new development system, very practical.
    2022-06-11 20:02:42下载
    积分:1
  • SPIads8332
    spi接口的ad芯片ads8332驱动代码,主芯片为c8051f3xx系列,更改IO口配置即可使用,包含AD数字滤波部分。(spi interface ad chip ads8332 driver code, the main chip for c8051f3xx series, change IO port configuration can be used, including AD digital filter section.)
    2013-07-26 16:32:20下载
    积分:1
  • pic_dc-ac_01
    hex file for 16f509 microcontroller for dc ac inverter
    2013-12-24 03:38:03下载
    积分:1
  • C# 权限管理
    有数据库,角色管理,用户管理,asp.net 开发。vs2010+sql多层开发,有数据库,角色管理,用户管理,asp.net 开发。vs2010+sql多层开发,
    2022-01-26 03:25:50下载
    积分:1
  • breseham
    这个程序是用Breseham画法在visual c++平台下画直线和圆。可以对图像进行刷新,画多条直线,多个圆(This procedure is used Breseham paint in visual c++ platform for the next drawing a straight line and circle. Can refresh the image, painted more than a straight line, a number of round)
    2009-02-14 10:33:41下载
    积分:1
  • 20041214085228_vczx_RPG
    一个国产RPG游戏 详细讲解RPG游戏的开发过程,还有源码,全是Win32的,大家一起学一下吧!(a homemade RPG elaborate on the development process, source code, all of the Win32, we learn together about!)
    2004-12-20 18:08:32下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载