2.java编程实现压缩文法的等价变化--加标记算法
来源:互联网 发布:linux查询端口命令 编辑:程序博客网 时间:2024/05/16 19:10
1.算法介绍:加标记算法
压缩文法的等价变化实质上是根据算法对文法进行加标记,根据加标记的特点,可以将这个算法分为两部分,即条件一和条件二。
应用数据:(共计14条规则,为了方便起见,规则中的定义符号在这里自定义为“>”)
Z>T+E E>S+FE>T F>FP
F>P P>GG>F T>T*i
T>i Q>E Q>E+F Q>T
Q>S S>i
条件一:
从开始式Z开始标记,并标记该条规则的右边的非终结符(定义为大写字母)Vt;--(1)
根据刚才标记的Vt,在所有规则里面找到以Vt开头的规则,再根据刚才的(1)标记方法继续标记规则的右边,照旧保存新出现的Vt;
如此下去,知道所有的规则都被扫描了一遍,最后没有被标记的规则即为无用规则,删去。
说明:
1.整个算法所扫描的规则是将推导式展开(根据“|”展开),并省去能够推导出自身的规则(类似T=>T或者T=>TT这样的规则)。
2.要想明白条件一的工作原理,必须自己自己亲自动手对文法中的规则进行标记,发现其规律,以上既是我的思路,但是我还没有说完呢,通过我们根据条件一的标记可以发现——整个标记过程宏观上是只有两个步骤:找到开始的规则行进行标记,标记该规则的右边以发现新的可以标记的非终结符。因此,这样看来,整个程序可以用递归的方法来写,用一个栈来保存每次读取到的新非终结符,还要记得标记已经访问过了的规则。
阅读全文
0 0
- 2.java编程实现压缩文法的等价变化--加标记算法
- java垃圾回收算法之-标记压缩
- 算符优先文法的编程实现
- 标记-压缩算法
- 树与等价问题的Java实现
- java实现的LZW 压缩算法源码
- java实现的常用压缩算法
- java垃圾回收算法之-标记__清除_压缩
- Regen的等价实现
- java实现的简单RSA加解密算法
- Java 泛型的理解与等价实现
- Java 泛型的理解与等价实现
- Java 泛型的理解与等价实现
- Java 泛型的理解与等价实现
- Java 泛型的理解与等价实现
- 用 Java 接口实现回调函数的等价功能
- 用 Java 接口实现回调函数的等价功能
- Java 泛型的理解与等价实现
- deeplearn.js入门(二)
- Object::connect: No such slot (QT槽丢失问题)
- POJ 1755 判断线性区域是否存在可行区域
- 单列模式总结(结合Android源码分析)
- Keras学习笔记----三(编译 训练 例子)
- 2.java编程实现压缩文法的等价变化--加标记算法
- 九九乘法表
- SourceTree 免登陆操作
- 第二部分Linux 文件、目录与磁盘格式笔记(未完全,待续 缺少磁盘分区部分的练习)
- 妈耶,搞了半天原来pycharm整体字体太小了应该这样设置。。
- Java中的日期Date
- 从零开始前端学习[26]:html5的一些常用标签,header,footer,section,aside,figure,figcaption,nav,artical,
- 爬虫笔记(9/27)------常用爬虫(图片,链接,内容)
- Python_解析xml