volt: epszilonmentes LL(1)
általános LL(1)

S -> a | A
A -> b | epszilon

FIRST
    S<=A    a | ab | ab
    A       b | b  | b

FOLLOW
    S       #   | #
    A<=S        | #

    a       b       #
S   (a,1)   (A,2)   (A,2)
A           (b,3)   (eps,4)
a   pop
b           pop
#                   accept

(#, S#, -) ->           (A,2)
(#, A#, 2) ->           (eps,4)
(#, #, 24) -> accept


S -> ABf
A -> a | eps
B -> b | eps

FIRST
    S<=AB   f | abf
    A       a | a
    B       b | b

FOLLOW
    S   #           | #
    A   FIRST(B),f  | bf
    B   f           | f

általános LL(1)

1. táblázat rajzolása, elemzendő szöveg: f#

    a       b       f       #
S   (ABf,1) (ABf,1) (ABf,1)
A   (a,2)   (eps,3) (eps,3)
B           (b,4)   (eps,5)

(f#, S#, -) ->
(f#, ABf#, 1) ->
(f#, Bf#, 13) ->
(f#, f#, 135) ->
(#, #, 135) ->
accept


2.  S -> BAa | f
    A -> eps | eBS
    B -> eps | dA

    szöveg: edfa#





S -> ABf
A -> a | epszilon
B -> b | epszilon

FIRST
    S<=AB   f | abf | abf
    A       a | a   | a
    B       b | b   | b

FOLLOW
    S       #           | #
    A       FIRST(B),f  | bf
    B       f           | f

    a       b       f       #
S   (ABf,1) (ABf,1) (ABf,1)
A   (a,2)   (eps,3) (eps,3)
B           (b,4)   (eps,5)

(f#, S#, -) ->
(f#, ABf#, 1) ->
(f#, Bf#, 13) ->
(f#, f#, 135) ->
(#, #, 135) -> accept





2.  S -> BAa | f
    A -> eps | eBS
    B -> eps | dA

    szöveg: edfa#

FIRST
    S<=BA   af  | afed
    A       e   | e
    B       d   | d

FOLLOW
    S<=A    #                   | #    | adef#
    A<=B    a                   | a    | adef
    B       FIRST(A),a,FIRST(S) | eafd | adef

    a       d       e       f       #
S   (BAa,1) (BAa,1) (BAa,1) (f,2)
A   (eps,3) (eps,3) (eBS,4) (eps,3)
                    (eps,3)
B   (eps,5) (dA,6)  (eps,5) (eps,5)
            (eps,5)


(edfa#, S#, -) ->
(edfa#, BAa#, 1) ->
(edfa#, Aa#, 15) ->




3.  S -> n S c S | eps



2v2.1.    S -> BAa | fA
          A -> eps | eBfS
          B -> eps | d

    szöveg: efda#

FIRST
    S<=BA   af  | adef
    A       e   | e
    B       d   | d

FOLLOW
    S<=A    #               | #a
    A<=S    a               | #a
    B       FIRST(A),a,f    | aef

    a       d       e       f       #
S   (BAa,1) (BAa,1) (BAa,1) (fA,2)
A   (eps,3)         (eBfS,4)        (eps,3)
B   (eps,5) (d,6)   (eps,5) (eps,5)





a,a,a,a,a,a,a,a,a,a,a,a,a
a;a;a;a;a;a;a;a;a;a;a;a;a;
((())()))()))())())



S -> a | S,a

S -> a | a,S

    a
S   a1
    a,S2

S -> aA
A -> epszilon | , S

    a       ,       #
S   aA1
A           ,S3     epszilon,2

S -> a ; A
A -> S | epszilon

    a       ;       #
S   a;A1
A   S2              eps,3


S -> ( S ) S | epszilon

S -> S ( S ) | epszilon

    (       )       #
S   (S)S1   eps,2   eps,2