Sweety

Practice makes perfect

导航

2017年8月25日

手动构造固定平台下语义编译器（LL(1)文法）

摘要： 好久之前的项目了，今天整理出来和猿们分享下。当时上编译原理课时候的结题项目，当时大家都是用flex+bison构造的，当时感觉没什么意思，和老师沟通之后发现自己写个小的编译器还是蛮好的，挺有意思，不过老师也说如果不能完全实现也可以给合理的分数，就想着干就干个大的，实现不了再说，然而当时光是设计语法结... 阅读全文

posted @ 2017-08-25 22:28 蓝空 阅读(235) 评论(0) 推荐(0) 编辑

Zhang-shasha算法

摘要： 之前毕业设计用的主要算法，是树编辑算法中的一种，一直犯懒癌，没有上传，今天整理东西同步到博客！！！ 目前因为国内几乎没有关于这个算法的文章，只能通过Zhang-Shasha当时89年的paper来了解这个算法，不过这篇paper写的相当详细，所以理解起来问题也不大！！！ 相关理论基础还会... 阅读全文

posted @ 2017-08-25 22:05 蓝空 阅读(652) 评论(0) 推荐(0) 编辑