Wyrażenia regularne załatwia Flex, składnię Bison, natomiast semantyka
wymaga gramatyki atrybutywnej. Jak chodzić po tym drzewie? Nie można po
prostu rekurencyjnie przeszukiwać drzewa wgłąb, ponieważ jak mamy
regułę, to najpierw przechodzimy do dzieci, potem do parenta (albo
odwrotnie, nie pamiętam) a na końcu działamy na bieżącej regule. Jak
przejść do parenta, zwłaszcza że nie będzie to return z funkcji ale
potem będziemy na bieżącym.
Mam pewien pomysł: z parenta najpierw będzie wołany węzeł z flagą:
"szukaj w głąb bez siebie", potem działam na parencie i drugi raz wołam
węzeł, tym razem z flagą "działaj na sobie".
Czy to zadziała?

do góry