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

LL(1)文法

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

  • imgsuanfa
    用matlab编写的图像复原程序,好用,大家可以试一下-Prepared to use matlab image restoration procedures, easy to use, everyone can try(Prepared to use matlab image restoration procedures, easy to use, everyone can try)
    2009-06-06 14:28:22下载
    积分:1
  • Capon
    capon算法,实现波达方向估计,不需要提前估计信源数!角度分辨力较高!(the the capon algorithm, the DOA estimates that do not need to estimate the number of sources in advance! High angle resolution)
    2012-04-24 20:24:17下载
    积分:1
  • 派生于CEdit控件,针对变量名,数值,限制输入
    //*********************************** CHawkvisEdit ****************** //深圳市霍克视觉科技有限公司,http://www.hawkvis.com 2016-04-02 //******************************************************************* //1.自定义控件,派生与 CEdit, 重载了OnChar() //2.定义枚举类型,指定控件可用于输入数值,输入变量名,一般的字符串变量, 通过SetMode指定输入为何种类型变量 //3.整型数值类型: 有效按键是数字和负号正号和回退键,可设置数据长度限制 //3.浮点数值类型: 有效按键是数字和负号正号小数点和回退键,可设置数据长度限制,小数点后位数限制 //4.变量名类型: 有效按键是大小写字母,数字,下划线,退格键
    2023-04-30 11:10:07下载
    积分:1
  • KMP
    公共 void kmp (字符串 vzorec,字符串 besedilo) { StringBuilder 某人 = 新 StringBuilder(); nbsp &
    2022-01-26 05:39:39下载
    积分:1
  • VC#.NET paradigm and improve entry
    VC#.NET范例入门与提高-VC#.NET paradigm and improve entry
    2022-08-20 14:57:38下载
    积分:1
  • daima
    一共5个代码,其中aufgabe和lms的功能是输入一个脉冲信号,根据不同的系统参数,得出输出信号。 cordic是一个算角度旋转的方法。 gray和graydecode是输入一个数字,对应输出每次只变一位的2进制输出信号。 因为我还是个学生,可能代码比较简单,希望站长谅解,谢谢!我真心希望能够成为该站的一员,学习到有用的知识。(A total of five codes, which aufgabe and lms function is a pulse input signal, depending on the system parameters, derived output signal. cordic is a rotation angle calculation method. gray and graydecode is to enter a number, corresponding to a time become an output of two binary output signals. Because I was a student, you may code for relatively simple hope that owners understand, thank you! I really hope to be a member of the station, to learn useful knowledge.)
    2009-12-07 07:37:10下载
    积分:1
  • 驱动加载工具源码
    驱动加载源码,VS2013编译,但有一个bug,重复加载会失败,关闭软件后重新加载成功,待修复
    2022-01-25 15:58:57下载
    积分:1
  • NFA到DFA的机用C sharp algorythm
    nfa to dfa machines algorythm with c sharp
    2023-02-09 05:30:03下载
    积分:1
  • Matlab
    Matlab数字图像处理源代码,里面有书上的代码,便于读者下载(Matlab Digital image processing source code,There are books code, convenient for readers to download。)
    2013-12-05 15:19:41下载
    积分:1
  • TreeEditor
    VC TreeView树控件的应用(拖放、删除、添加、重命名),精选学习源码,很好的参考资料。(Application of VC TreeView tree controls (drag and drop, add, delete, rename), select learning source code, a good reference.)
    2013-12-25 10:29:49下载
    积分:1
  • 696518资源总数
  • 106265会员总数
  • 10今日下载