- Stahuj zápisky z přednášek a ostatní studijní materiály
- Zapisuj si jen kvalitní vyučující (obsáhlá databáze referencí)
- Nastav si své předměty a buď stále v obraze
- Zapoj se svojí aktivitou do soutěže o ceny
- Založ si svůj profil, aby tě tví spolužáci mohli najít
- Najdi své přátele podle místa kde bydlíš nebo školy kterou studuješ
- Diskutuj ve skupinách o tématech, které tě zajímají
Studijní materiály
LL1aSLL
Zjednodušená ukázka:
Stáhnout celý tento materiálHodnoty FI
k
B4X
i
B5 jsou pevny´mi body uvedene´ soustavy rekurzivnı´ch rovnic. Pocˇa´-
tecˇnı´ hodnoty jsou FI
k
B4X
i
B5BP∅.
3) FIRST
k
B4αB5BPFI
k
B4Y
BD
B5 ⊕
k
FI
k
B4Y
BE
B5 ⊕
k
···⊕
k
FI
k
B4Y
l
B5
Je da´na gramatika G BPB4N,A6,P,SB5. Funkce FOje definova´na pro A ∈ N.
Postupneˇ pocˇı´ta´me hodnoty: FO
BD
B4AB5 pro vsˇechny A ∈ N,
FO
BE
B4AB5 pro vsˇechny A ∈ N
.
.
.
FO
k
B4AB5 pro vsˇechny A ∈ N
Prˇi vy´pocˇtu FO
i
B4AB5 postupujeme na´sledovneˇ:
1) FO
i
B4SB5BMBP{epsilon1} pro pocˇa´tecˇnı´ netermina´l S.
FO
i
B4AB5BMBP∅ pro ostatnı´ netermina´ly.
2) Pro kazˇde´ pravidlo tvaru: B → αAβ ∈ P, kde β negationslashBP epsilon1
FO
i
B4AB5BMBPFO
i
B4AB5 ∪CJB4FI
i
B4βB5 −{epsilon1}B5⊕
i
FO
i−BD
B4BB5CL
3) OPAKUJ
Pro kazˇde´ pravidlo tvaru: B → αAβ ∈ P, kde β BP epsilon1 nebo epsilon1 ∈ FI
BD
B4βB5
FO
i
B4AB5BMBPFO
i
B4AB5 ∪FO
i
B4BB5
Tak dlouho, dokud se nedosa´hne pevne´ho bodu.
6.6. TRANSFORMACE GRAMATIK DO LL(1) TVARU 157
6.6 Transformace gramatik do LL(1) tvaru
• odstraneˇnı´ leve´ rekurze
• leva´ substituce — odstraneˇnı´ konfliktu FIRST-FIRST
• pohlcenı´ prave´ho kontextu — odstraneˇnı´ konfliktu FIRST-FOLLOW
Vloženo: 24.04.2009
Velikost: 79,38 kB
Komentáře
Tento materiál neobsahuje žádné komentáře.
Copyright 2025 unium.cz
