Dnia 24-08-2010 o 10:29:27 Marcin 'Qrczak' Kowalczyk <q...@k...org.pl>
napisał(a):
> Zapomnij o ONP. Niech parser wyprodukuje drzewko wyrażenia. To pozwala
> je potem interpretować bez ograniczeń.

To akurat nie jest większym problemem - szczególnie, że ONP jest w sumie
drzewem - tyle że zapisanym w pewien szczególny sposób. Faktycznie -
drzewo pozwala na dowolne przetwarzanie wczytanego wyrażenia, bo operator
może zdecydować, czy jako dane wejściowe przyjmie wartość obliczoną z
poddrzew, czy całe poddrzewa - jak byłoby w przypadku operatora
przypisania.

Zastanawiam się tylko nad wydajnością takiego rozwiązania. Poprzedni
interpreter rozwiązałem w ten sposób, że wyrażenie jest najpierw
kompilowane do ONP, zaś później postać skompilowana jest interpretowana. W
ten sposób można przygotować skompilowany wzór jakiejś funkcji, a potem
szybko wielokrotnie go interpretować, co jest przydatne - przykładowo -
podczas rysowania wykresu.

Przetwarzanie przygotowanego drzewa musiałoby odbywać się rekurencyjnie. Z
drugiej strony ONP też jest obliczane rekurencyjnie, tyle że rekurencja
jest niejawna, korzysta się tylko z pomocniczego stosu obliczonych
(pod)wyrażeń. Być może można byłoby przetworzyć je do jakiejś
wydajniejszej struktury, ale nie przychodzi mi obecnie żadna na myśl. Być
może jednak wersja rekurencyjna będzie dostatecznie szybka?

Pozdrawiam -- Spook.

--
! ._______. Warning: Lucida Console sig! //) !
! || spk || www.spook.freshsite.pl / _ """*!
! ||_____|| spook at op.pl / ' | ""!
! | ___ | tlen: spoko_ws gg:1290136 /. __/"\ '!
! |_|[]_|_| May the SOURCE be with you! \/) \ !