作业13 自下而上语法分析
1.已知文法：
E→E+T | T
T→T*F | F
F→(E) | i
以句柄作为可归约串，写出符号串‘i+i*i#’的"移进-归约"分析过程。
2.P121练习1的（1）（2）。
1）计算FIRSTVT和 LASTVT。
2）找三种关系对。
3）构造算符优先关系表。
答：
1）计算FIRSTVT和LASTVT
FIRSTVT( S )={ a , ∧ , ( }
FIRSTVT( T )={ ，, a , ∧ , ( }
LASTVT( S )={ a , ∧ , ) }
LASTVT( T )={ ，, a , ∧ , ) }
2) 找三种关系对
=
(T)
#S#
<
#S
(T
,S
>
S#
T)
T,
3)构造算符优先关系表