img161

161

11.2.    Analiza syntaktyczna drzew T

11.2.    Analiza syntaktyczna drzew T

W rozdziale 9 omówiliśmy problem analizy faktur, ilustrując go rysunkami: pewnej faktury, jej wzorca umieszczonego w okienku oraz drzewa reprezentującego ten wzorzec (rysunki 9.8 - 9.10). W niniejszym rozdziale rozważymy dwa bardzo proste wzorce (I oraz II) faktur, przedstawione na rysunkach 11.5a i b (zapis nawiasowy wzorca z rysunku 9.8b nie zmieściłby się w jednej linii tekstu). Reprezentacje drzewowe tych wzorców zostały utworzone zgodnie z zasadą przedstawioną w rozdziale 9 (rysunek 9.9):

Rys. 11.5. Dwa proste wzorce faktur i ich reprezentacje drzewowe

I    wzorzec - 1(00(11(00)1)0) (rys. 11.5c),

II    wzorzec - 1(10(11(11)1)1) (rys. 11.5d).

Gramatykę ®r generująca oba wzorce zdefiniowano w następujący sposób:

<&_T = (E,r,<P,Z),

gdzie zbiór składa się z produkcji:

(1) A — l(ZBZ), (2) B — 0(WCW),

(3) C-1(22),    (4)2-0,

(5) W — 1,    (6) A — 1(WDW),

(7) D — 0(WEW),    (8) E — l(WW),