2011年12月5日
由BNF解释如何用递归表示循环
摘要： 正巧老夫最近在做C99语法分析的工作,看了<华丽的递归...>的帖子，里面用几个简单的双向递归模拟循环,突然有点儿心得，贴出来分享一下，有错误的地方还请各位看官指正。 先看看3种不同的BNF的产生式，由这三个产生式可以回答二个问题 1 什么样的递归可以用不带栈的循环表示 ? 2 怎么用递归表示循环 ？ 1 2 3A : Aa A : aA A : aAb | a | a | c ... 阅读全文
posted @ 2011-12-05 15:38 lovegq 阅读(2729) 评论(3) 推荐(3) 编辑