Спец часть (часть 2) (3 поток) (2015) (by Кибитова) (1161602), страница 41
Текст из файла (страница 41)
. . , Inn}CGGotoGotoiiGoto[i,X]X]Goto[i,IIiiAction[i, a]a]Action[i,ActionActionii[A!Æ.aØ,Æ.aØ,b]2Ib]2Iii aa(Iii,, a)a)[A!(IAction[i, a]a] ====IIjjAction[i,jj[A!!Æ.,Æ.,a]a] 22 IIiA 6=6= SS00[AAiAction[i,a]a]==A!! ÆÆAction[i,A0[S0 !! S.,S., ]] 22 IIiAction[i, ]] ==[SAction[i,iii(I , A) = I(Iii, A) = IjjGoto[i, A] = jAGoto[i, A] = jAAction GotoAction Goto[S00 ! .S, ][S ! .S, ]ActionAction GotoGoto GActionLS 0 )§r uAw )r uvwS 0 )§r zBx )r uvyF IRST (w) = F IRST (y)uAy = zBxF IRST (w) = F IRST (y)A ! vuvyuAyu=z A=B x=yuvw uvyA ! vuvwAvF IRST (w) wuvuALR(k)G = (N , Σ, P00k>00 G = (N, Σ, P, S)S)G LR(k)0(1)S 0 )§G0r ÆA! )G0r ÆØ!,(2)S 0 )§G0r ∞Bx )G0r ÆØy,(3)F IRSTk (!) = F IRSTk (y)ÆAy = ∞BxGÆ = ∞, A = BLRLR(k)ÆØwÆØyÆØw k > 0.F IRSTk (w) = F IRSTk (y)A!ØÆØyx = y).ÆAyA ! ØA 14 15 15 16 1714. .