img163

163

11.2. Analiza syntaktyczna drzew T

I- (6i(£o,^o(£iiói(^o.M,£i).Z)i4) I—

I— (5i(tfo, ^o(^i, ^i(5₀,5₀), W), ^),45) I—

I- («i(«b,M*i.*i(*».3).W0.*).454) 1—

I- («i(«o,«o(<i,«i(^,Z),»V),Z),4544) I—

I— (<j(«o,<o(<i.C,W),2),45443) I-

1— (6i(«₀,«o(W,C,W^,),Z),454435) I—

I- (6i(6o, B, Z), 4544352) I-

I- (ói (Z, B, Z), 45443524) I—

I- (A,454435241)

Tak więc automat &dft zaakceptował wzorzec (A G F) i rozpoznał go prawidłowo jako wzorzec I (ciąg produkcji 142534454 czytany od prawej do lewej).

Podobnie, jak w przypadku metody drzewowej opisanej w poprzednim punkcie zakładaliśmy dwa, te same, ograniczenia (na postać zbioru produkcji oraz sposób analizy - poruszania się po drzewie).

Zauważmy jeszcze, że algorytm analizy faktur zaprezentowaną metodą będzie taki sam, jak poprzednio. Jedynie w treści procedur transfunc i re-place należy dokonać drobnych modyfikacji związanych z brakiem etykiet krawędziowych w opisie nawiasowym drzewa T.