自下而上语法分析

纵饮孤独 提交于 2019-12-06 12:58:44

1.已知文法:

E→E+T | T

T→T*F | F

F→(E) | i

以句柄作为可归约串,写出符号串‘i+i*i#’的"移进-归约"分析过程。

解:

i+i*i#语法树如下:

                   

 

句子i+i*i的句柄:i

句子F+i*i的句柄:F

句子T+i*i的句柄:T

句子E+i*i的句柄:i

句子E+F*i的句柄:F

句子E+T*i的句柄:i

句子E+T*F的句柄:T*F

句子E+T的句柄:E+T

句子E

 
   

 

 

2.P121练习1的(1)(2)。

1)计算FIRSTVT和 LASTVT。

2)找三种关系对。

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

解:

T→#S#

S→a|^|(T)

T→T,S|S

(1)

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

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

 

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

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

(2)符号对:

=

(T)

#S#

 

<

#S

(T

,S

 

>

S#

T)

T,

(3)优先关系表的构造:

  

 

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!