img165

165

12.1. Parsing ekspansywnych języków grafowych

II scena: ii    b₂    d₃    a₄

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 = (N_t-L,r,V,S),

gdzie:

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