词法、语法分析中的递归函数能否用循环代替?

赵云
  • 0
新手上路,请多包涵

简单的递归函数可以用循环来写,循环简单易懂,而且并不会出现内存不够的情况。

比如C语言的for ()语句,只有一个循环自增变量,如果你用递归,很可能写了非尾递归,无限制的增长栈空间。

那么,编译技术中的递归分析,是否会随着源代码的增长,导致栈空间不够用?
这个递归分析能否用循环代替?

回复
阅读 320
1 个回答

有时可以,比如fibonacci就可以用循环写出来
有时递归就是为了解决循环不好解决的问题, 语法分析很显然递归好使啊,你永远不知道输入的源码是什么千奇百怪的东西
最简单的例子 fn1(fn2(a,b)) 如果写一个简单的语法分析伪代码:

parseFunctionCall
   parseParams
       parseFunctionCall

如果用循环怎么做,先不说好不好实现,就算实现出来了那代码可读性应该也是极差的

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
你知道吗?

宣传栏