+ > < < < > < > * > > < < > < > ↑ > > < < > < > ( < < < < = < ) > > > > > I

> > > > > # < < < < <

（2）用Floyd方法将优先矩阵线性化得到得的优先函数为： + * ↑ ( ) i # F 3 5 5 1 7 7 1 G 2 4 6 6 1 6 1

解：用Floyd方法对已知的优先矩阵构造的优先函数为：

z b M L a ( ) f 1 5 6 7 7 4 7 g 1 6 5 4 6 6 7

解：

（1）优先矩阵如下： [ ] a # [ > = ] > > a

< > < > < # < < <

（2）用Bell方法求优先函数的过程如下： [ ] a # f 5 7 5 1 g 5 5 6 1

（3）显然，文法不是算符优先文法, 所以不能线性化。

略。 解：

（1）识别全部活前缀的DFA如下：（以表格的形式来表示，很容易可以转化为图的形式，本章中其余的题目也是采用这种形式表示。） 状态

项目集 经过的符号 到达的状态 I0

S’ →·S

S→·aSb

S→·aSc

S→·ab S a I1 I2 I1

S’ →S· I2

S→a·Sb

S→a·Sc

S→a·b

S→·aSb

S→·aSc

S→·ab S a b I3 I2 I4