JavaScript,Lua,尾调用优化
2015-2-21 8:58:40
收藏:0
阅读:82
评论:1
我已经开始阅读七周内学会七种编程语言,第一天的主题是 Lua。我对 Lua 不是很了解(但是!)但我第一个想法是,嗯,这似乎与 JavaScript 有很多相似之处。
一个它 与 JavaScript 不相似的地方在拖尾调用侧边栏中很快突出。以下代码:
function reverse(s, t)
if #s < 1 then return 1 end
first = string.sub(s, 1, 1)
rest = string.sub(2, 2, -1)
return reverse(rest, first .. t)
end
large = string.rep('hello ', 5000)
print(reverse(large, ''))
确实如书中所述,代码在 Lua 中可以正常工作,但是将其翻译为 JavaScript 并在我的 Chrome 浏览器控制台中运行时会炸掉。
然后出现了几个问题:
(1)有人可以扩展这本书对“Lua 正确地将递归调用优化为简单goto”进行的声明以完成计算吗?在两种语言下,底层发生了什么,使其一个能够处理此操作,另一个则无法做到?
(2)是否存在一个好的理由,解释为什么 JavaScript 允许这种递归炸堆栈?从一个天真的观点来看,如果两个高级语言中的代码看起来几乎相同,并且在低级别上有一种将其正常工作的方式,那么作为语言设计者,您可能会尽一切努力使其正常工作。我假设这并不仅是因为 JavaScript 是某种较低级别的语言而不能优化其拖尾调用...是吗?
点赞
评论区的留言会收到邮件通知哦~
推荐文章
- 如何将两个不同的lua文件合成一个 东西有点长 大佬请耐心看完 我是小白研究几天了都没搞定
- 如何在roblox studio中1:1导入真实世界的地形?
- 求解,lua_resume的第二次调用继续执行协程问题。
- 【上海普陀区】内向猫网络招募【Skynet游戏框架Lua后端程序员】
- SF爱好求教:如何用lua实现游戏内调用数据库函数实现账号密码注册?
- Lua实现网站后台开发
- LUA错误显式返回,社区常见的规约是怎么样的
- lua5.3下载库失败
- 请问如何实现文本框内容和某个网页搜索框内容连接,并把网页输出来的结果反馈到另外一个文本框上
- lua lanes多线程使用
- 一个kv数据库
- openresty 有没有比较轻量的 docker 镜像
- 想问一下,有大佬用过luacurl吗
- 在Lua执行过程中使用Load函数出现问题
- 为什么 neovim 里没有显示一些特殊字符?
- Lua比较两个表的值(不考虑键的顺序)
- 有个lua简单的项目,外包,有意者加微信 liuheng600456详谈,最好在成都
- 如何在 Visual Studio 2022 中运行 Lua 代码?
- addEventListener 返回 nil Lua
- Lua中获取用户配置主目录的跨平台方法
Tail Call Optimization 在 JavaScript (ES4) 中不受支持。同时请注意,尾递归函数并不总是递归调用。
请阅读 Paul Barry 的一篇好文章,链接为:http://www.paulbarry.com/articles/2009/08/30/tail-call-optimization。
此外,这篇文章也值得一读:http://duartes.org/gustavo/blog/post/tail-calls-optimization-es6/。