问答

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

作者:admin 2021-07-31 我要评论

简单的递归函数可以用循环来写,循环简单易懂,而且并不会出现内存不够的情况。 比如C语言的for ()语句,只有一个循环自增变量,如果你用递归,很可能写了非尾递...

在说正事之前,我要推荐一个福利:你还在原价购买阿里云、腾讯云、华为云服务器吗?那太亏啦!来这里,新购、升级、续费都打折,能够为您省60%的钱呢!2核4G企业级云服务器低至69元/年,点击进去看看吧>>>)

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

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

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

###

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

parseFunctionCall
   parseParams
       parseFunctionCall

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

版权声明:本文转载自网络,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。本站转载出于传播更多优秀技术知识之目的,如有侵权请联系QQ/微信:153890879删除

相关文章
  • 词法、语法分析中的递归函数能否用循环

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

  • KVM的主机端虚拟网卡可以改名吗?

    KVM的主机端虚拟网卡可以改名吗?

  • git所谓的分布式体现在什么地方?

    git所谓的分布式体现在什么地方?

  • 这段代码的写法是什么意思呢?

    这段代码的写法是什么意思呢?

腾讯云代理商
海外云服务器