此篇文章承接上一篇:【编译原理】如何编写BNF?
我们知道,完整的编译过程总体大概需要经历六个阶段:
词法分析->语法分析->语义分析->中间代码生成->代码优化->目标代码生成
EBNF是位于词法分析阶段涉及的技术。
要想根据EBNF解析代码,判断代码语法是否正确、获取语句相关信息之前,需要先进行词法分析。词法分析可以手写,也可以使用Lex等词法分析工具自动生成解析代码。
关于如何实现,涉及到具体代码,最好的办法是看源码,调试。函数如何设计、如何调用看了源码会一目了然。下面列举了一些项目资源:
- write-a-C-interpreter
此项目的实现比较精简,耦合度比较高,没有独立的AST的概念,但是在解析的时候,进行处理的过程类似AST。
后面就需要阅读源码,自己实践了。
欢迎关注【编译原理】专栏!