1.8. Általános alulról-felfelé elemzés

[Megjegyzés]Megjegyzés

Az általános alulról-felfele haladó elemzési módszer sem része a JFLAP programnak.

Lássuk először a mintapéldánkat! (www.inf.unideb.hu/~aszalos/diak/fordito/aaf.html)

A következőkben az általános felülről-lefelé elemzéshez hasonlóan megadunk egy-egy nyelvtant, majd nyelvtanonként két elemzendő karaktersorozatot.

  1. E → E+T
    E → T
    T → T*F
    T → F
    F → i
    F → (E)
    1. Elemezze az i*i+ inputot a megadott nyelvtan esetén! Határozza meg a (b,2,E,245s), (q,4,i*T,45sss) és (b,3,T*,s45s) állapotok rákövetkezőit! Megoldás

    2. Elemezze az i*i inputot a megadott nyelvtan esetén! Határozza meg a (b,2,E,245s), (q,2,T,45s) és (q,4,E*T,45ss245s) állapotok rákövetkezőit! Megoldás

  2. S → aAbB
    A → aAc
    A → B
    B → bB
    B → c
    1. Elemezze az abab inputot a megadott nyelvtan esetén! Határozza meg a (q,3,ab,ss) és (q,5,abab,ssss) állapotok rákövetkezőit! Megoldás

    2. Elemezze az aabc inputot a megadott nyelvtan esetén! Határozza meg a (b,5,aabB,5ssss), (b,5,aabA,35ssss) és (q,2,a,s) állapotok rákövetkezőit! Megoldás

  3. S → AB
    A → aAb
    A → aA
    A → b
    B → AA
    1. Elemezze az abbab inputot a megadott nyelvtan esetén! Határozza meg a (q,3,ab,ss), (q,5,AAa,s4s34ss) és (q,6,Bab,ss54s34ss) állapotok rákövetkezőit! Megoldás

    2. Elemezze a bbbb inputot a megadott nyelvtan esetén! Határozza meg a (q,5,AAB,54s4s4s4s), (b,5,bAAA,4s4s4ss) és (b,3,B,54s4s) állapotok rákövetkezőit! Megoldás

  4. S → SS
    S → ()
    1. Elemezze az (()) inputot a megadott nyelvtan esetén! Határozza meg a (q,1,λ,λ) és (b,4,(S,2sss) állapotok rákövetkezőit! Megoldás

    2. Elemezze az ())) inputot a megadott nyelvtan esetén! Határozza meg a (q,2,(,s), (q,5,())),ssss) és (q,5,S)),ss2ss) állapotok rákövetkezőit! Megoldás

  5. S → aSa
    S → bSb
    S → a
    S → b
    S → aa
    S → bb
    1. Elemezze az abba inputot a megadott nyelvtan esetén! Határozza meg a (q,5,aSba,ss4ss), (b,5,SSba,ss4s3s) és (q,4,abS,4sss) állapotok rákövetkezőit! Megoldás

    2. Elemezze az abab inputot a megadott nyelvtan esetén! Határozza meg a (q,5,aSSb,s3s4ss), (b,5,SbSb,s3ss3s) és (q,5,SSSb,s3s4s3s) állapotok rákövetkezőit! Megoldás