- 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álexistuje SLL(k) gramatika G takova´, zˇe L BP LB4GB5.
Je tedy videˇt, zˇe syntakticka´ analy´za SLL(k) gramatik je prˇı´mocˇary´m rozsˇı´renı´m
syntakticke´ analy´zy LL(1) gramatik. Detaily (zatı´m) ponecha´va´me cˇtena´rˇi.
156 KAPITOLA 6. LL GRAMATIKY
6.5 Prˇı´loha: algoritmy pro vy´pocˇet funkcı´ FIRST a FOLLOW
Necht’A6 je abeceda, L
BD
,L
BE
⊆ A6
∗
,k≥ BD. Definujeme funkci ⊕
k
BMA6
∗
×A6
∗
−→ A6
∗
takto:
L
BD
⊕
k
L
BE
BP {w | w BP k BM xy pro neˇjaka´ x ∈ L
BD
,y∈ L
BE
}.
Je da´na gramatika G BPB4N,A6,P,SB5 arˇeteˇzec α BP Y
BD
·Y
BE
·····Y
l
, kde Y
x
BP N ∪A6.
1) FI
k
B4xB5BP{x} pro x ∈ A6
2) Vy´pocˇet FI
k
B4xB5 pro x ∈ N:
Necht’ N BP {X
BD
,X
BE
,...,X
n
}. Budeme pocˇı´tat hodnotu FI
k
B4X
i
B5 soucˇasneˇ pro
vsˇechny netermina´ly (i BPBD,...,n). Necht’vsˇechna pravidla pro netermina´l X
i
jsou
tato:
X
i
→ Y
BD
BD
...Y
BD
k
BD
| Y
BE
BD
...Y
BE
k
BE
| ...| Y
j
BD
...Y
j
k
j
Potom
FI
k
B4X
i
B5BPCJFI
k
B4Y
BD
BD
B5 ⊕
k
FI
k
B4Y
BD
BE
B5 ⊕
k
... ⊕
k
FI
k
B4Y
BD
k
BD
B5CL
∪ ... ∪
CJ FI
k
B4Y
BD
BD
B5 ⊕
k
FI
k
B4Y
BD
BE
B5 ⊕
k
... ⊕
k
FI
k
B4Y
BD
k
BD
B5CL.
Vloženo: 24.04.2009
Velikost: 79,38 kB
Komentáře
Tento materiál neobsahuje žádné komentáře.
Copyright 2025 unium.cz
