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(S)={a、Λ、(}
FIRSTVT(T)={a、Λ、(、,}
LASTVT(S)={a、Λ、)}
LASTVT(T)={a、Λ、)、,}
(2)解:符号对=:(T)、#S#
符号对<:(T、,S、#S
符号对>:T)、T,、S#
(3)构造算符优先关系表:
a |
∧ |
( |
) |
, |
# |
|
a |
> |
> |
> |
|||
∧ |
> |
> |
> |
|||
( |
< |
< |
< |
= |
< |
|
) |
> |
> |
> |
|||
, |
< |
< |
< |
> |
> |
|
# |
< |
< |
< |
= |