用 js 写了个 js 解释器

[zuiluo]

前文 https://www.v2ex.com/t/652219

一个解释器的小玩具，经过我一个多月业余时间的开发，现在终于支持大部分 JS 的核心功能了，除了对象。

现在已经图灵完备，基本上可以算的上一个阉割版 js 了

举个例子：解释执行一个快排函数：)

function quickSort(list,len) {
    let a = 0;
    let b = len-1;
    let c = list[a];
    while (a < b){
        while (list[b]>c && a < b){
            b = b-1;
        }
        if(list[b] < c){
            list[a] = list[b];
            list[b] = c;
            b = b-1;
            c = list[b];
        }
         while (list[a] < c && a < b){
            a = a + 1;
         }
        if(list[a] > c){
            list[b] = list[a];
            list[a] = c;
            a = a + 1;
            c = list[a];
        }
    }
    return list;
}

let arr = [9,3,2,1,5,-2,6];
quickSort(arr,7);
log(arr,666);

https://github.com/zuluoaaa/makeJs

最终跑通的那一刻，感觉整个人都嗨翻了

[lzuntalented]

手动点赞

[MonoLogueChi]

想起了以前有人在微信小程序里搞热更

[opengps]

听名字就觉得秀

[i0error]

https://www.v2ex.com/t/432386 #2

[zdnyp]

这...有啥用么，是跟在线执行 js 一类吗？

[xuarongla0000]

没懂，这个有什么用

[zuiluo]

@xuarongla0000 有意思+成就感+学习新姿势

[zuiluo]

@zdnyp 主要是用来学习，学习的最好方式是实践 hhh

[zuiluo]

@i0error 写 js 解释器的人还是蛮多的

[i0error]

嗯 我这两天刚好注意了下小程序热更，是想回复二楼的，并非 ky

[alphatoad]

我最近也在做类似的东西，哈哈
Parser 和 interpreter 挺难写的

[xiaojie668329]

加油，要是通过 test262 的测试就牛逼了。

[mayx]

要不直接搞个 jslinux 上装个 v8 ？

[jtwor]

已 star 勾起了对解释器的好奇 看了一下好像还没写处理对象 有没有用不重要 程序跑通的成就感自己才知道 :)

[zuiluo]

@alphatoad 写的过程确实挺头大的哈哈

[mxT52CRuqR6o5]

@xuarongla0000 脸书的 prepack 项目

[m0cha]

star 勾起，进入我的吃灰收藏，下一个

[yianing]

语法分析用的递归下降，我都已经忘了 LL, LR 那些东西了

[yingzir]

很不错， 可以把这个解释器写个教程，或者总结，应该会对自己，对其他人都非常有好处

[zuiluo]

@yingzir 准备写:)