实验三算术表达式预测分析程序设计.docVIP

实验三：算术表达式预测分析程序设计 LD 1、实验目的： （1）掌握自上而下语法分析的要求与特点。 （2）掌握LL(1)语法分析的基本原理和基本方法。 （3）掌握相应数据结构的设计方法。 2、实验内容： 编程实现给定算术表达式的预测分析器。 算术表达式文法如下： E(E+T | T T(T*F | F F((E) | i 3、设计说明： 首先改写文法为LL(1)文法；构造LL(1)分析表，然后编写预测分析程序。 4、设计分析与步骤（1）将原算术表达式方法改写为LL(1)文法为：E--TEE--+TE|εT--FTT--*FT|εF--(E)|i（2）计算文法中每一个非终结符的FIRST集和FOLLOW集  FIRST FOLLOW E { (,i } { #,) } E’ { +,ε } { ),# } T { (,i } { ),+,# } T’ { *,ε } { ),+,# } F { (,i } { * } （3）构造预测分析表  I ( ) + * # E E--＞TE’ E--＞TE’     E’   E’-＞ε E’--＞+TE’  E’--＞ε T T--＞FT’ T--＞FT’     T’   T’--＞ε T’--＞ε T’--＞*FT’ T’