本文提供了一个使用Haskell逐步构建编译器的教程。通过阅读三篇文章，你可以从理解State Monad开始，搭建简单的后端，解析前端，最终结合LLVM实现一个完整的编译器。文章推荐了《How to build a monadic interpreter in one day》、《Monadic Parser Combinator》和关于使用Haskell与LLVM的教程，帮助开发者深入理解Monad并提升编译器开发技能。
作者：aaaron7
链接：
https://www.zhihu.com/question/36756224/answer/88530013
如果是用 Haskell 的话，三篇文章足矣。
prerequisite: 懂 state monad就行了
第一篇，《How to build a monadic interpreter in one day》http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.368.2522
跟着做，可以完成一个简单的backend， 也就是架构基本的AST 并执行的步骤。
然后到frontend， 也就是parser的部分你就会发现你看不懂了， 这个时候看第二篇。（因为该文的 parser 部分其实是 第二篇 的一个浓缩版，所以不看第二篇基本很难看懂这个部分）
第二篇
最低0.47元/天 解锁文章
扫一扫
1171
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
