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

LL(1)文法

于 2022-03-15 发布 文件大小:931.31 kB
0 50
下载积分: 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 个回复

  • Nios
    复旦大学nios教材,一共有十章的内容,结合quartusii软件有详细的例子,图文并茂,可与周立功的sopc嵌入式系统基础教程配合学习nios(Nios, Fudan University, teaching materials, a total of 10 chapters, combined with software quartusii detailed examples, illustrations may be weeks of sopc meritorious basis for embedded systems with the tutorial to learn nios)
    2010-01-26 13:38:09下载
    积分:1
  • ULN2003 步进电机扩展板资料
    本资料主要是关于ULN2003如何驱动步进电机,里面有关于uln2003模块的详细介绍,另外包含有基于C51单片机的控制代码例程,读者可以下载学习,能很好地学习关于步进电机方面的知识,能够很好地上手。开发软件是单片机开发的常用软件keil(MDK)。
    2023-01-06 03:55:03下载
    积分:1
  • Music
    传统music算法,用于一个信号源的DOA估计,分辨力很好,很实用,可以用作初学者学习!(Traditional music algorithm, the DOA estimation for a signal source, the resolution is very good, very practical, can be used for beginners to learn!)
    2012-04-24 20:29:47下载
    积分:1
  • SHFB_v1401_Src
    Sandcastle Help File Builder
    2013-12-27 12:55:38下载
    积分:1
  • c语言编译器源码
    c语言编译器源码,牛人写的,自已没有看懂,大家看一下
    2022-01-24 12:26:16下载
    积分:1
  • NavBar
    Navigation bar example
    2010-08-07 13:29:41下载
    积分:1
  • m3508电机驱动
    大疆m3508电机驱动程序,使用配套c620电调,can通信收发数据,含速度、位置闭环
    2021-05-06下载
    积分:1
  • 1
    说明:   智能优化算法作为新兴的搜索算法,一般是指利用自然界的生物系统与优化过程的某些相似性而逐步发展起来的优化算法,如遗传算法、粒子群算法、蚁群算法等,它们通过对搜索空间中的一组解按概率规则操作得到下一组解。 人工鱼群算法源于对鱼群运动行为的研究,是一种新型的智能仿生优化算法。它具有较强的鲁棒性、优良的分布式计算机制、易于和其它方法结合等优点。目前对该算法的研究、应用已经渗透到多个应用领域,并由解决一维静态优化问题发展到解决多维动态组合优化问题。 (As an emerging intelligent optimization algorithms search algorithm, generally refers to the use of natural biological systems and the optimization process some similarities and gradually developed optimization algorithms, such as genetic algorithms, particle swarm optimization, ant colony algorithm, which searches through space of solutions according to the probability of a rule action to get the next set of solutions. AFSA stems from the behavior of fish movement, is a new type of intelligent bionic optimization algorithm. It has strong robustness, excellent distributed computer system, easy to combine with other methods, etc.. At present the algorithm research, application has penetrated into multiple applications, by solving one-dimensional static optimization problem developed to solve multidimensional dynamic combinatorial optimization problems.)
    2013-05-26 01:12:23下载
    积分:1
  • bankmanagement
    一个模拟银行账户管理的软件,实现账户创建,修改,查询,清理的功能(A simulated bank account management software, the realization of accounts to create, modify, query, clean-up function)
    2009-04-19 15:02:04下载
    积分:1
  • 123
    说明:  操作1.54中景园OLED显示屏,基于STM32的ARM处理器(Operate 1.54 Zhongjing Garden OLED Display Screen)
    2018-12-29 17:11:38下载
    积分:1
  • 696518资源总数
  • 104224会员总数
  • 54今日下载