利用Lex&Yacc进行词法分析和语法分析

写在前面

利用Lex进行词法分析的流程在前面已经讲过，接下来是利用Lex&Yacc进行语法分析，最后可视化生成语法树。具体的操作视频：https://www.bilibili.com/video/BV1wY411q7aH/

语法分析流程

1. 安装Lex和Yacc，见前一篇文章。
2. 安装Graphviz，这篇博客不错：Python安装Graphviz 详细图文教程 哈怂Hasong。
3. 利用flex生成lex.yy.c文件。flex lex.l
4. 利用bison生成yacc.tab.c和yacc.tab.h。bison -d yacc.y
5. 利用gcc来编译这两个c文件，默认生成a.exe。
6. 在in.txt中输入想要的程序，并运行a.exe。
7. 之后在没有语法错误的情况下运行tree.py。

注意

1. 文法比较老，但很全，需要大家自己探索自己写的C程序是否有问题。
2. 可视化的时候一定要看环境是否安装好。

Lex免费测试：https://github.com/zhanzhanblue/lex-using
源码：https://mbd.pub/o/bread/Y56bk5Zt