3. labos stablo
10 views
Skip to first unread message
Viperus
Dec 22, 2010, 2:47:21 PM12/22/10
to ppj projekt :P
Napisao sam par svojih uobičajeno neshvatljivih komentara u dropboxu o
sintaksnom stablu. Ali sad mi je pala napamet još jedna stvar. Moguće
je da ćemo mi trebati (ako actually idemo raditi 3. dio labosa) morati
gledati stablo i odozdo prema gore i odozgo prema dolje. Moj kod bi
trebao napraviti čitanje odozgo prema gore vrlo jednostavno, ali ne i
obrnuto.
Uglavnom, Lana, za početak bi trebala napraviti da semantički
analizator primi tu moju strukturu tj. prvi čvor, pa pročita njegovu
prvu granu, pa ako ona nema podgrana, ide na drugu, u suprotnom ide
dublje u tu granu itd. rekurzivno. Možda ako bi stavljala na stog
recimo
"master" , "(" , "izraz" , "(" , "IDN,x" , "plus" , "KONST,3" ,
"TOCKAZAREZ" , ")" , ")"
Ovdje su zagrade elementi stoga koje označavaju da je npr izraz ima
grane IDN plus KONST TOCKAZAREZ, a master ima granu izraz. Kad bi s
takvim stogom došla do dna, mogla bi se vratiti obrnutim smjerom i
time imati i analizu od dna prema vrhu.
sintaksnom stablu. Ali sad mi je pala napamet još jedna stvar. Moguće
je da ćemo mi trebati (ako actually idemo raditi 3. dio labosa) morati
gledati stablo i odozdo prema gore i odozgo prema dolje. Moj kod bi
trebao napraviti čitanje odozgo prema gore vrlo jednostavno, ali ne i
obrnuto.
Uglavnom, Lana, za početak bi trebala napraviti da semantički
analizator primi tu moju strukturu tj. prvi čvor, pa pročita njegovu
prvu granu, pa ako ona nema podgrana, ide na drugu, u suprotnom ide
dublje u tu granu itd. rekurzivno. Možda ako bi stavljala na stog
recimo
"master" , "(" , "izraz" , "(" , "IDN,x" , "plus" , "KONST,3" ,
"TOCKAZAREZ" , ")" , ")"
Ovdje su zagrade elementi stoga koje označavaju da je npr izraz ima
grane IDN plus KONST TOCKAZAREZ, a master ima granu izraz. Kad bi s
takvim stogom došla do dna, mogla bi se vratiti obrnutim smjerom i
time imati i analizu od dna prema vrhu.
Lana Krnic
Dec 22, 2010, 7:53:45 PM12/22/10
to ppj-pr...@googlegroups.com
neznam, sve mi je to komplicirano. sutra krecem to kodirat, danas sam prekrepana, pa bog mi pomogo :D
2010/12/22 Viperus <viperus....@gmail.com>
Lana Krnic
Dec 24, 2010, 7:05:58 PM12/24/10
to ppj-pr...@googlegroups.com
nije bas da mi ide.
@damir: zakaj bi nam trebalo od dna prema vrhu npr?
malo sam kopala po netu za postorder i naisla sam na nes kaj ti moze pomoc:
ugl imas pri kraju pdfadijelove sintaksne i semanticke za neki obogaljeni jezik (Mikro), i generiranje njihovog apstraktnog stabla pa si pogledaj malo
pokusavam si poslozit kak bi bilo zgodno pocet sintaksnu, mislim da, ako bi stavljali na stog nes, da usput treba vrtit provjeru tipova i slicno.
bozic je i idem napisat svoj ssp bar.
Lana Krnic
Dec 24, 2010, 7:20:21 PM12/24/10
to ppj-pr...@googlegroups.com
Lana Krnic
Dec 28, 2010, 1:21:31 PM12/28/10
to ppj-pr...@googlegroups.com
Reply all
Reply to author
Forward
0 new messages