【编译原理】如何根据EBNF编写代码？

我们知道，完整的编译过程总体大概需要经历六个阶段：

词法分析->语法分析->语义分析->中间代码生成->代码优化->目标代码生成

EBNF是位于词法分析阶段涉及的技术。
要想根据EBNF解析代码，判断代码语法是否正确、获取语句相关信息之前，需要先进行词法分析。词法分析可以手写，也可以使用Lex等词法分析工具自动生成解析代码。

关于如何实现，涉及到具体代码，最好的办法是看源码，调试。函数如何设计、如何调用看了源码会一目了然。下面列举了一些项目资源：

• write-a-C-interpreter

此项目的实现比较精简，耦合度比较高，没有独立的AST的概念，但是在解析的时候，进行处理的过程类似AST。

后面就需要阅读源码，自己实践了。

---

欢迎关注【编译原理】专栏！