编译原理 实验四、语法分析实验报告

一、实验目的：

        理解语法分析在整个编译过程中的作用，掌握词法分析器生成工具Flex与语法分析器生成工具Bison的使用方法，并使用Flex和Bison实现简单的语法分析功能。

---

二、实验内容：

        1. 使用Flex和Bison实现可以对整型数据正确进行带有括号的四则运算的计算器程序。

输入输出示例：

输入：2*(1+3)/(6-3)

输出：= 2

        2. 使用Flex和Bison实现一个可以分析符合以下规则的表达式的语法分析器。

词法规则：

  (1)标识符：[a-zA-Z][0-9a-zA-Z]+

  (2)数字：[0-9]+

 文法规则：

<表达式> ::= <项> { <加法运算符>  <项> }