img165

img165



165


12.1. Parsing ekspansywnych języków grafowych

II scena:    ii    b2    d3    a4

2    2    0    0

tr    sp    -

24    34    -    -


a)

Rys. 12.1. Dwie przykładowe sceny i ich reprezentacje grafowe


Zdefiniujmy następnie ekspansywną gramatykę grafową ®exp generującą obie sceny. Na jej bazie skonstruujemy algorytm parsera rozpoznającego sceny:

»EXP = (Nt-L,r,V,S),

gdzie:

N = {S,A,D,E,F],


Wyszukiwarka

Podobne podstrony:
img165 165 12.1. Parsing ekspansywnych języków grafowych II scena: ii
img171 171 12.1. Parsing ekspansywnych języków grafowych procedurę ExpRec (var rec); begin for i :=
img167 167 12.1. Parsing ekspansywnych języków grafowych Nim przedstawimy formalny zapis algorytmu
img169 169 12.1. Parsing ekspansywnych języków grafowych I3 = [£,5,4],    h = [F,, 5]
img171 171 12.1. Parsing ekspansywnych języków grafowych procedurę ExpRec (var rec); begin for i :=
img173 12.2. Parsing dla gramatyki grafowej klasy ETL( 1) 173 Rys. 12.5. Graf dla sceny z rys. 12.la
img175 12.2. Parsing dla gramatyki grafowej klasy ETL() Rys. 12.9. Analiza grafu (opis w tekście)
img177 177 12.2. Parsing dla gramatyki grafowej klasy ETL( 1) do analizy wierzchołków obu grafów ind
img179 179 12.2. Parsing dla gramatyki grafowej klasy ETL(l) conid(G, H, i) - boolowska funkcja spra
img173 12.2. Parsing dla gramatyki grafowej klasy ETL( 1) 173 Rys. 12.5. Graf dla sceny z rys. 12.la
img175 12.2. Parsing dla gramatyki grafowej klasy ETL() Rys. 12.9. Analiza grafu (opis w tekście)
img177 177 12.2. Parsing dla gramatyki grafowej klasy ETL( 1) do analizy wierzchołków obu grafów ind
img179 179 12.2. Parsing dla gramatyki grafowej klasy ETL(l) conid(G, H, i) - boolowska funkcja spra
img172 172 12. Metody grafowe12.2. Parsing dla gramatyki grafowej klasy ETL() Metodę tą zilustrujemy
img168 16812. Metody grafowe Rys. 12.3. Przebieg generacji sceny I z rys. 12.1 za pomocą ekspansywne
img172 172 12. Metody grafowe12.2. Parsing dla gramatyki grafowej klasy ETL() Metodę tą zilustrujemy

więcej podobnych podstron