编译原理-预测分析程序的设计和实现-实验报告.docVIP

3.1目的和要求 掌握LL(1)语法分析的基本原理和方法。掌握相应数据结构的设计方法。.2实验环境 W.3实验准备 首先E--E+T|T T--T*F|F F--(E)|i 改写文法为LL(1)文法；构造LL(1)分析表。(E)|i 2）计算FIRST，FELLOW，SELECT集： FIRST FELLOW ESLECT E=〉TA {( , i) {#, ) } {( , i) A=+TA A=ε {+} {ε} {# , ) } {+} {# , ) } T=FB { (, i } {+ ,#, ) } { (, i } B=*FB B=ε {* } {ε} {+ ,#, ) } {* } {+ ,#, ) } F=(E) F=i {( } {i} {*, +, #, ), } {( } {i} 因为A,B,F的的两个产生式的选择集都没有交集，所以，该文法为LL(1)文法。、 3）构造预测分析表 i ( ) + * # E TA TA A ε +TA ε T FB FB B ε ε *FB ε F i (E) 4)给出i+i的预测分析过程。 步骤 分析栈 输入串栈 下一步动作 1 #E i+i# TA逆序替换E 2 #AT i+i# FB逆序替换T 3 #ABF i+i# i替