一、实验目的

  理解语法分析器的任务和工作原理；掌握计算机语言语法分析程序的设计方法，使用某种高级编程语言实现其语法分析器。

二、实验内容

  对于只含有 +、* 运算的算术表达式，编写相应的语法分析程序，要求：

1. 用表驱动的预测分析法进行语法分析。
2. 采用某种高级程序设计语言，设计并实现语法分析程序。
3. 设计恰当的测试用例对语法分析程序进行测试。

三、实验原理及步骤

1. 构造LL(1)分析表
假设存在以下文法：

E→TE`
E`→+TE`|ϵ
T→FT`
T`→*