主要是拿来练习编译原理,该项目前前后后历时将近两个月,现在终于支持了大部分必要的语法(不包含对象),例如执行选择排序算法:
function printArray(array, len) { while (len > 0) { len = len - 1; output(array[len]); } } function selectionSort(arr, length) { for (let i = 0; i < length; i = i + 1) { let minIndex = i; for (let j = i; j < length; j = j + 1) { if (arr[j] < arr[minIndex]) { minIndex = j; } } if (minIndex != i) { let temp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = temp; } } printArray(arr, len); } let arr = [2, 5, 17, 7, 19, 90, -9, 11, 1, 0, 10, -6]; let len = 12; selectionSort(arr, len);
目前支持交互模式:
项目地址: https://github.com/songquanpeng/node
希望大家能给个 Star,满足我的一个小小愿望,另外如果看的人多了,我就把源码里的注释好好地补一下。
希望能对想要实践编译原理的同学有所帮助,谢谢。
1 GeruzoniAnsasu 2020-05-06 10:44:45 +08:00 ![]() emmmm 本来想 star 的,看了眼代码又关掉了 暴力匹配关键字 lexer 强行手写并不知道会不会符合语法定义的 parser 这个程度的 project 私以为随便做点现成语言的子集或者玩具语言就够了,意义不是很大 我觉得搞懂 bison 怎么写都比这个有成就感。。 就像 yin 神说的,写出来一个 parser 并不能完成什么里程碑 撸一撸自动机生成器或者接一下 llvm 实现一个编译型语言挑战大得多 |
![]() | 2 JustSong OP @GeruzoniAnsasu 新手刚开始总是从简单的开始嘛,当然以后还会再改进的 |
![]() | 3 djyde 2020-05-06 13:26:10 +08:00 ![]() @GeruzoniAnsasu #1 最近想研究一下写 DSL, 本人只略懂代码编译的大致流程,想为了提高一些场景下的效率写些 DSL, 请问这方面有什么值得一读的书? |
![]() | 5 Mohanson 2020-05-06 13:51:01 +08:00 via Android ![]() 首先支持下楼主,希望坚持下去。我去年花了 3 个月写了个 typescript 静态编译器,后端走 llvm,感兴趣可以瞅两眼,支持 class,不过烂尾了 https://github.com/nervosnetwork/minits 今年目标本来是写 go 编译器,不过现在改为 webassembly (pywasm) 实现 AOT 方案了 |
6 GPF 2020-05-06 17:21:26 +08:00 ![]() 支持,楼主都说了练习编译原理的,用暴力匹配 lexer 和递归下降实现 parser 无可厚非。明白原理之后很容易就转到 flex/bison 的实现了。再说到底是用 bison 生成 parser 还是手写 parser 也要根据实际情况而论。 |
7 zuiluo 2020-05-06 17:46:55 +08:00 ![]() 挺好的,我前不久也写了一个 js 解释器 : https://github.com/zuluoaaa/makeJs |
8 Jirajine 2020-05-06 17:50:20 +08:00 via Android ![]() @Mohanson 这个不错,要是成熟的话 ts 编译到 llvm 再到 wasm,前端要彻底变天了。 |
9 hetech 2020-05-06 18:33:21 +08:00 ![]() 写解释器是用来练手相当不错。最近想学习 go 语言,就照着 http://www.craftinginterpreters.com 上的教程来用 go 语言实现(仓库地址: https://github.com/ziyoung/lox-go )。写解释器其实是体力活。但是在这个过程,开始逐渐掌握了 go 语言,也是收获了很多。 |
10 hetech 2020-05-06 18:40:24 +08:00 ![]() 最近在阅读《编程语言实现模式》,这本书总结了众多的模式,拿来当参考书相当不错。手写 parser 太累了,ANTLR 是更好的选择,后续打算试试 ANTLR + graalvm 。解释器写成了,Java 也基本入门了。 |
![]() | 11 kwoktung 2020-05-06 20:36:49 +08:00 现在是不是进入了人均 手写解释器的时代了:) 最近也在看极客时间的编译原理,学习学习 UPUPUP |
![]() | 12 CismonX 2020-05-06 20:43:00 +08:00 t/643109 这是我的初学练手项目,一个 Unlambda 的 compiler + runtime 。作为一个 esolang,Unlambda 的语法非常简单,所以比 Javacript 这种通用型语言更适合新人练手。欢迎交流! |
13 yuyuko 2020-05-07 05:06:00 +08:00 via iPhone @GeruzoniAnsasu 我记得主流编译器(cpp)基本都是手写递归下降,手写有啥奇怪的。。。。 |
![]() | 14 Mohanson 2020-05-07 12:52:47 +08:00 via Android @Jirajine 做下去后发现局限性很大,ts 因为 js 包袱仍然是动态语言,做静态编译势必舍弃很多语法特性,导致大部分现有 npm 包无法正常使用 |
15 damingxing 2020-05-07 15:15:24 +08:00 楼主大牛! |
16 c0011 2020-05-08 17:19:26 +08:00 楼主能总结下都看了哪些书或者视频吗? |
![]() | 17 JustSong OP @c0011 龙书,斯坦福的那个编译原理课,以及 https://github.com/rspivak/lsbasi,最后代码的结构参考了 https://github.com/Xiang1993/jack-compiler (前两个是当初学这门课的时候看的,我感觉就这个项目而言,直接看后两个就好) |