我也用 js 写了个 js 解析器

2019-03-14 15:05:00 +08:00
 qiuyk

一年前看到 bramblex 大佬用 js 写了个js 解析器,觉得很好玩,于是自己也实现了一个,叫sval。一开始实现 es5 和部分 es6,本来想着写着玩一玩就算了,所以也没太上心,估摸这破玩意儿也不会有人用。结果没想到还真的有老外在用,还提了一些 issue。有人反馈了一些 bug,有人问某些特性是不是支持等等,但是大家还是希望支持 async/await

但是刚好又到了毕业季,一直忙着写论文,就没有怎么搭理这部分 issue,主要就是修修 bug 什么的。这段时间论文差不多写完了,就寻思把后面的特性也给实现了

可是在实现 generator 的时候卡住了,因为解析的时候都通过递归 dfs 遍历 ast 的,如果要自己保存状态给 yield 出来会十分的蛋疼。一开始想着把 ast 通过后续遍历给拍平,但在节点进行处理的时候仍然会遇到循环(for/while 等),还是得保存状态,这个就不好怕平的。最后实在没办法,把所有的节点处理函数都改成 generator,递归的时候通过 delegate 一层一层把 yield 表达式给暴露处理,然后用 typescript 给编译一下

有了 generator,实现 async/await 的时候就方便多了,无非就是加个类似 co 的库而已。于是就能吹一波了(逃...

搭了个 PlayGround 给大家玩玩,戳这里

后面可能会基于 sval 做热更新的库玩玩,基本思路就是服务端做解析生成 ast,直接丢给客户端用 sval 去跑更新,然后 export 出来调用,当然性能不会太好了。目前在自己笔记本上,sval 把自己“自举”一遍,大概 7000 行吧,都要 200ms 左右的时间,而且内存占用应该也不少,只是我还没去看过

最后放上一个项目地址吧:https://github.com/Siubaak/sval,如果真有人用的话,帮忙提下 bug 吧...

4572 次点击
所在节点    JavaScript
12 条回复
misaka19000
2019-03-14 15:10:06 +08:00
资瓷
Exia
2019-03-14 15:25:27 +08:00
厉害,支持一下
66beta
2019-03-14 15:30:30 +08:00
汝为何如此优秀
attackonFourier
2019-03-14 16:46:40 +08:00
Eich 为了证明 js 的完备性 早年就实现了一个名叫 narcissus 的 js interpreter 后来贡献给了 mz
lastpass
2019-03-14 17:03:26 +08:00
厉害了。资瓷。
顺便安利一下 antlr
https://github.com/antlr/grammars-v4/tree/master/javascript
你可以直接生成 js 版 js 解析器。
qiuyk
2019-03-14 17:43:38 +08:00
@lastpass 学习了 我这里 parser 是直接用的 acorn
qiuyk
2019-03-14 17:45:33 +08:00
@lastpass 才发现表述有误了 应该是写了个 js 解释器而不是 js 解析器
Bramblex2
2019-03-14 18:12:45 +08:00
喵喵喵?
loading
2019-03-14 18:29:00 +08:00
我都不敢去看您的代码,这太厉害了吧。
xcodebuild
2019-03-14 19:01:07 +08:00
卧槽居然已经过去一年了
qiuyk
2019-03-14 19:03:30 +08:00
@Bramblex2 哈哈哈哈 大佬出现了
qiuyk
2019-03-14 19:15:24 +08:00
@codefalling 当时我打算重新维护的时候也是这个想法 2333

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/544576

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX