首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
推荐关注
Meteor
JSLint - a JavaScript code quality tool
jsFiddle
D3.js
WebStorm
推荐书目
JavaScript 权威指南第 5 版
Closure: The Definitive Guide
拉勾
V2EX  ›  JavaScript

我也用 js 写了个 js 解析器

  •  
  •   qiuyk · 8 天前 · 1364 次点击

    一年前看到 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 的库而已。于是就能吹一波了(逃...

    • 基于 es5,支持 es5/6/7/8 所有特性(嗯,吹牛逼而已,import/export/label/with 这些是不支持的)
    • 浏览器端和 Node 端都能用,自带沙盒模式,可以避免污染外部作用域

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

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

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

    12 回复  |  直到 2019-03-14 19:15:24 +08:00
        1
    misaka19000   8 天前 via Android
    资瓷
        2
    Exia   8 天前
    厉害,支持一下
        3
    66beta   8 天前 via Android
    汝为何如此优秀
        4
    attackonFourier   8 天前   ♥ 1
    Eich 为了证明 js 的完备性 早年就实现了一个名叫 narcissus 的 js interpreter 后来贡献给了 mz
        5
    lastpass   8 天前 via Android
    厉害了。资瓷。
    顺便安利一下 antlr
    https://github.com/antlr/grammars-v4/tree/master/javascript
    你可以直接生成 js 版 js 解析器。
        6
    qiuyk   8 天前 via iPhone
    @lastpass 学习了 我这里 parser 是直接用的 acorn
        7
    qiuyk   8 天前 via iPhone
    @lastpass 才发现表述有误了 应该是写了个 js 解释器而不是 js 解析器
        8
    Bramblex2   8 天前
    喵喵喵?
        9
    loading   8 天前 via Android
    我都不敢去看您的代码,这太厉害了吧。
        10
    codefalling   8 天前
    卧槽居然已经过去一年了
        11
    qiuyk   8 天前 via iPhone
    @Bramblex2 哈哈哈哈 大佬出现了
        12
    qiuyk   8 天前 via iPhone
    @codefalling 当时我打算重新维护的时候也是这个想法 2333
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   2368 人在线   最高记录 4385   ·  
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 19ms · UTC 03:21 · PVG 11:21 · LAX 20:21 · JFK 23:21
    ♥ Do have faith in what you're doing.
    沪ICP备16043287号-1