Article View: pl.comp.programming
Article #216655Gramatyka atrybutywna
From: Borneq
Date: Mon, 16 Dec 2019 04:07
Date: Mon, 16 Dec 2019 04:07
11 lines
1661 bytes
1661 bytes
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?
Technical Details
Message-ID:
<5df7030e$0$17354$65785112@news.neostrada.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!3.eu.feeder.erje.net!feeder.erje.net!weretis.net!feeder7.news.weretis.net!border2.nntp.ams1.giganews.com!nntp.giganews.com!newsfeed.neostrada.pl!unt-exc-02.news.neostrada.pl!unt-spo-b-01.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-mailShow Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!3.eu.feeder.erje.net!feeder.erje.net!weretis.net!feeder7.news.weretis.net!border2.nntp.ams1.giganews.com!nntp.giganews.com!newsfeed.neostrada.pl!unt-exc-02.news.neostrada.pl!unt-spo-b-01.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-mail Newsgroups: pl.comp.programming X-Mozilla-News-Host: news://news.neostrada.pl:119 From: Borneq <borneq@antyspam.hidden.pl> Subject: Gramatyka atrybutywna Date: Mon, 16 Dec 2019 05:07:59 +0100 User-Agent: Mozilla/5.0 (Windows NT 6.3; WOW64; rv:68.0) Gecko/20100101 Thunderbird/68.3.0 MIME-Version: 1.0 Lines: 11 Message-ID: <5df7030e$0$17354$65785112@news.neostrada.pl> Organization: Telekomunikacja Polska NNTP-Posting-Host: 91.239.205.59 X-Trace: 1576469262 unt-rea-a-01.news.neostrada.pl 17354 91.239.205.59:56631 X-Complaints-To: abuse@news.neostrada.pl Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit