用 C 语言开发一门编程语言 — 语法解析器运行原理

目录

前言

通过开发一门类 Lisp 的编程语言来理解编程语言的设计思想，本实践来自著名的《Build Your Own Lisp》。

• 代码实现：https://github.com/JmilkFan/Lispy

前文列表

《用 C 语言开发一门编程语言 — 交互式解释器l》

使用 MPC 库来实现一个语法解析器

MPC（Micro Parser Combinators）是一个用于 C 的轻量且强大的解析器组合库。你可以使用这个库为任何语言编写语法解析器。

编写语法解析器的方法有很多，使用 MPC 的好处就在于，它极大地简化了原本枯燥无聊的工作，你只需要关注编写高层的抽象语法规则就可以了。

MPC 的功能特性：

• 词法分析器（基于正则表达式）的生成器；
• 语法分析器的生成器；
• 支持 Type-Generic（