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