[源码和报告分享]Linux环境下的针对PL0语言的语法词法语义分析

摘 要

此次编译原理课程设计，我利用flex工具进行PL/0语言的词法分析、自己用C++语言实现了LR语法分析、语义分析以及中间代码生成，我选择的是布尔表达式文法，对符合文法的布尔表达式能够产生相应四元式，处理了控制结构的真链与假链，对错误的表达式能够给出错误提示。

鉴于flex工具原本来自Unix以及个人日常习惯，本实验开发环境选用Linux，代码在Ubuntu16.10中测试通过。

关键字：flex；词法分析；Linux；语法分析；中间代码生成；真假链

引 言

编译原理是一门实践性比较强的学科，学习了课本上理论知识，阅读了书后示例PL/0编译程序，此次课程设计针对PL/0语言进行了词法分析、语法分析及布尔表达式的中间代码（四元式）生成。其中PL/0的词法分析程序的功能是为语法语义分析提供单词，把输入的字符串形式的源程序分割成一个个单词符号传递给语法语义分析；而语法分析的任务是识别单词符号序列是否符合给定的语法规则。实验中在语法分析过程中需要用到flex工具,这个工具源于Unix和Linux,很多同学使用Windows还需要配置相关环境，我日常使用Linux，因此选用它作为编程环境，免去了不必要的麻烦，配置较为方便。

详细的开发文档和程序源代码我都分享在了个人博客上了，感兴趣的可以去看看：

https://write-bug.com/article/1390.html