Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
68
ROZDZIAŁ2.PROSTYTRANSLATORSTEROWANYSKŁADNIĄ
Drzewo
Wprowadzenia
(a)
WEJŚCIE
for
(
stmt
;
expr
;
expr
)
other
(b)
Wprowadzenia
Drzewo
for
(
optexpr
;
optexpr
stmt
;
optexpr
)
stmt
WEJŚCIE
for
expr
;
expr
)
other
(c)
Wprowadzenia
Drzewo
for
(
optexpr
;
optexpr
stmt
;
optexpr
)
stmt
WEJŚCIE
for
expr
;
expr
)
other
RYSUNEK
2018:Analizazstępującapodczasskanowaniaciąguwejściowego
odlewejdoprawej
Abywystąpiłodopasowanie,nieterminalnysymbolstmtnarysunku2.18(a)
musigenerowaćciąg,któryzaczynasięodsymbolupodglądanego
for
.Wgrama-
tycepokazanejnarysunku2.16istniejetylkojednaprodukcjadlastmt,zktórej
możnawyprowadzićtakiciąg,zatemwybieramywłaśnietęikonstruujemy
dzieciwęzłakorzeniaoznaczonesymbolamizciałatejprodukcji.Torozszerzenie
drzewarozbiorupokazujerysunek2.18(b).
Każdaztrzechmigawekpokazanychnarysunku2.18zawierastrzałkiozna-
czającesymbolpodglądanywciąguwejściowymiaktualnierozważanywęzeł
wdrzewierozbioru.Poskonstruowaniudziecidlawęzłakolejnymkrokiemjest
rozpatrzenienajbardziejlewegodziecka.Narysunku2.18(b)zostaływłaśnie
skonstruowanedziecidlawęzłakorzeniaianalizowanyjestskrajnylewywęzeł
poziomudzieciopatrzonyetykietąfor.
Gdyaktualnieanalizowanywęzełdotyczysymboluterminalnegoisymbol
tenpasujedosymbolupodglądanegozciąguwejściowego,przechodzimydalej
