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

Question

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

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

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

Answer 1

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

parseFunctionCall
   parseParams
       parseFunctionCall

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