正在加载图片...
SLR(1)文法的定义 SLR(1)文法的投影函数定义如下: r: Statelet×(rU{#)→2 TI(S,a) ReducejB→兀●∈S,a∈ Follow(B),B→兀∈P U(i在X→a·aB∈S且acⅤ then{Shi) C如果LRSM中的每个状态S,对任意a∈Vr 使得r(S,a)≤l,则称相应文法为SLR(1)文法。SLR(1)文法的定义 ◼ SLR(1)文法的投影函数 1定义如下: •  1:StateSet  (VT∪{#})→2  •  1 (S,a) = {Reduce j |B→•S,aFollow(B),B→ P} ∪(if存在X→•aS且aVT then {Shift})  如果LRSM0中的每个状态S,对任意 aVT, 使得| 1 (S,a)|1,则称相应文法为SLR(1)文法
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有