2012龙年之旅
摘要:本来每年都要写一篇年经帖来提高一下知名度的,但是最近因为做GacUI太兴奋,竟然把这件事情给忘了,实在是罪过。如果要说我2012年做过的什么事情最重要,那当然要属开发了GacUI(Home Page, Codeplex, Github)和创建了粉丝群(啊哈哈)了吧。博客到现在还有三个坑没填完,分别是那个已经坑了好久、大家都要看、但是我却不知道要写什么的《C++使用技巧》,还有两个大家不怎么想看的《可配置语法分析器开发纪事》和《GacUI与设计模式》。关于GacUI,我已经在微博上做了许多广告,也有一些人开始尝试使用它了。目前GacUI还处于一个凑合着能用的beta状态,我在接下来的很长一段时间
阅读全文
posted @
2013-01-25 22:30
陈梓瀚(vczh)
阅读(3083)
推荐(4) 编辑
可配置语法分析器开发纪事(五)——构造一个真正能用的状态机(中)
摘要:上一篇博客写到了如何给一个非终结符的文法规则构造出一个压缩过的下推状态机,那么今天说的就是如何把所有的文法都连接起来。其实主要的idea在(三)和他的勘误(三点五)里面已经说得差不多了。但是今天我们要处理的是带信息的transition,所以还有一些地方要注意。所以在这里我们先把几条文法的最后的状态机都列出来(大图):接下来的这一步,就是要对所有靠非终结符(Exp啊Term这些)进行跳转的transition都执行上一篇文章所说的传说中的交叉链接。在产生链接的时候,我们给shift和reduce的边分别加上shift和reduce。而shift和reduce是有参数的——就是被shift走的状
阅读全文
posted @
2013-01-01 15:55
陈梓瀚(vczh)
阅读(2127)
推荐(0) 编辑