自下而上语法分析

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）构造算符优先关系表。

I + i * i

S -> #E#

E -> E+T | T

T -> T*F | F

F -> (E) |i

1.

FirstVT(E) = { + , * , ( , i }

FirstVT(T) = { * , ( , i }

FirstVT(F) = { ( , i }

LastVT(E) = { + , * , ) , i }

LastVT(T) = { * , ) , i }

LastVT(F) = { ) , i }

2.符号对

= :

(E)

#E#

< :

#E

+T

#F

(E

> :

E#

E+

T*

E)

2.已知文法：

S -> a | ^ | (T)

T -> T , S | S

1）计算FIRSTVT和 LASTVT。

2）找三种关系对。

3）构造算符优先关系表。

因为:

E -> #S#

S -> a | ^ | (T)

T -> T , S | S

(1) 计算FIRSTVT和 LASTVT。

FisrtVT(S) = { a , ^ , ( }

FirstVT(T) = { a , ^ , ( , , }

LastVT(S) = { a , ^ , ) }

LastVT(T) = { a , ^ , ) , , }

(2) 找三种关系对。

= :

#S#

(T)

< :

#S

(T

,S

> :

S#

T)

T,

(3) 构造算符优先关系表。