爱意满满的作品展示区。
zuiluo

用 js 写了个 js 解释器

  •  1
     
  •   zuiluo · Apr 28, 2020 · 7301 views
    This topic created in 2389 days ago, the information mentioned may be changed or developed.

    前文 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

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

    Supplement 1  ·  May 2, 2020
    29 replies  •  2020-05-14 16:28:48 +08:00
    lzuntalented
    lzuntalented
    Apr 28, 2020
    1
    手动点赞
    MonoLogueChi
    MonoLogueChi
    Apr 28, 2020 via Android
    2
    想起了以前有人在微信小程序里搞热更
    opengps
    opengps
    Apr 28, 2020
    3
    听名字就觉得秀
    zdnyp
    zdnyp
    Apr 28, 2020
    5
    这...有啥用么,是跟在线执行 js 一类吗?
    xuarongla0000
    xuarongla0000
    Apr 28, 2020
    6
    没懂,这个有什么用
    zuiluo
    zuiluo
    OP
    Apr 28, 2020
    7
    @xuarongla0000 有意思+成就感+学习新姿势
    zuiluo
    zuiluo
    OP
    Apr 28, 2020
    8
    @zdnyp 主要是用来学习,学习的最好方式是实践 hhh
    zuiluo
    zuiluo
    OP
    Apr 28, 2020
    9
    @i0error 写 js 解释器的人还是蛮多的
    i0error
    i0error
    Apr 28, 2020
    10
    嗯 我这两天刚好注意了下小程序热更,是想回复二楼的,并非 ky
    alphatoad
    alphatoad
    Apr 28, 2020 via iPhone
    11
    我最近也在做类似的东西,哈哈
    Parser 和 interpreter 挺难写的
    voidcomma
    voidcomma
    Apr 28, 2020 via iPhone
    12
    加油,要是通过 test262 的测试就牛逼了。
    mayx
    mayx
    Apr 28, 2020 via Android
    13
    要不直接搞个 jslinux 上装个 v8 ?
    jtwor
    jtwor
    Apr 28, 2020
    14
    已 star 勾起了对解释器的好奇 看了一下好像还没写处理对象 有没有用不重要 程序跑通的成就感自己才知道 :)
    zuiluo
    zuiluo
    OP
    Apr 28, 2020
    15
    @alphatoad 写的过程确实挺头大的哈哈
    mxT52CRuqR6o5
    mxT52CRuqR6o5
    Apr 28, 2020 via Android
    16
    @xuarongla0000 脸书的 prepack 项目
    m0cha
    m0cha
    Apr 28, 2020 via iPhone
    17
    star 勾起,进入我的吃灰收藏,下一个
    rammiah
    rammiah
    Apr 28, 2020
    18
    语法分析用的递归下降,我都已经忘了 LL, LR 那些东西了
    yingzir
    yingzir
    Apr 28, 2020
    19
    很不错, 可以把这个解释器写个教程,或者总结,应该会对自己,对其他人都非常有好处
    zuiluo
    zuiluo
    OP
    Apr 29, 2020
    20
    @yingzir 准备写:)
    zhw2590582
    zhw2590582
    Apr 29, 2020
    21
    所以可以用在小程序热更新吗
    zuiluo
    zuiluo
    OP
    Apr 29, 2020
    22
    @zhw2590582 能运行 JS 的环境都能运行这个解释器,至于能不能热更新,就没了解过了。楼上有人有对应的帖子介绍,你可以看看
    damingxing
    damingxing
    Apr 30, 2020
    23
    大佬厉害啊
    charten
    charten
    May 1, 2020
    24
    php 解释器我觉得市场更大一点(滑稽
    PALELESS
    PALELESS
    May 2, 2020
    25
    一直想写个解释器练练手,star 了
    rodjl
    rodjl
    May 2, 2020 via iPhone
    26
    看过 engine262 的源码,看的头大
    LifStge
    LifStge
    May 2, 2020
    27
    禁止套娃
    chizuo
    chizuo
    May 2, 2020
    28
    @zdnyp
    @xuarongla0000
    非科班的你们可能无法理解学习了编译原理,写个玩具编译器 /解释器有多爽
    1847bell
    1847bell
    May 14, 2020
    29
    没点开看,就凭这个标题我都觉得你很秀
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   1988 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 69ms · UTC 15:27 · PVG 23:27 · LAX 07:27 · JFK 10:27
    ♥ Do have faith in what you're doing.