-
Data: 2010-08-25 20:48:09
Temat: Re: LHS czy RHS?
Od: "Marcin 'Qrczak' Kowalczyk" <q...@k...org.pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]On Aug 25, 7:38 pm, "Wojciech \"Spook\" Sura" <spook"mad@hatter"op.pl>
wrote:
> Po pierwsze, nie wystarczy samo drzewo wyrażenia. Wyrażenie f(x,y):=x+y
> zostanie rozbite na drzewo, po lewej stronie którego będzie podwieszona
> funkcja f(, jej parametry, przecinek składający je w listę i nawias
> domykający.
Ależ nie będzie przecinków i nawiasów. Z wyrażenia zostawiamy tylko
to, co jest potrzebne dla dalszej interpretacji, zapisane w takiej
formie, w jakiej wygodnie jest interpretować (np. lista czy tablica
argumentów zamiast zagnieżdżonych par). Te przekształcenia robi się
trywialnie w trakcie parsowania.
> Jeśli zdecyduję się na interpretowanie tak skonstruowanego
> drzewa, będzie mnie czekać dużo pracy - stwierdzenie, czy lewa gałąź jest
> poprawna, zdecydowanie o tym, czy dodawana jest funkcja czy zmienna,
To można zrobić raz, zaraz po parsowaniu (może być jako osobny etap,
może być równocześnie, zależnie od tego, jakie informacje są potrzebne
do danego sprawdzenia). Nie warto sprawdzać poprawności składniowej za
każdym razem przy obliczaniu wartości.
> Oczywiście mogę wykonać te operacje przed procesem interpretacji, ale
> wówczas musiałbym zastanowić się nad specjalnym węzłem drzewa
> przechowującym prekompilowane informacje o prototypie funkcji: jej nazwie
> oraz liczbie i nazwach jej parametrów.
Takich rzeczy nie umieszcza się w drzewie, tylko na podstawie drzewa
tworzy w osobnym miejscu, w formacie wygodnym dla późniejszego
interpretowania.
> Zaistnienie maszyny wirtualnej wraz z odpowiednim językiem nie budzi już
> we mnie sprzeciwów - maszyna jest z założenia wysokopoziomowa, więc
> swobodnie mogę dodać jej rozkaz dodający funkcję, zawierający szczegółowe
> informacje na jej temat - łącznie ze skompilowanym do zestawu rozkazów
> wyrażeniem.
Program maszyny wirtualnej wygodniej jest zapisywać w formie drzewa
niż w formie ciągu rozkazów.
Nie musi to być to samo drzewo, które wypluł parser, chociaż w
prostych przypadkach może być.
> Kolejnym argumentem przemawiającym za maszyną wirtualną jest prostota jej
> implementacji - wykonywanie rozkazu sprowadziłoby się do iteracyjnego
> przetworzenia dużej instrukcji switch(), implementowanej wewnętrznie
> zazwyczaj jako seria instrukcji goto, które są stosunkowo szybkie. Mniej
> danych przechowywanych byłoby również na stosie.
Interpretacja drzewka jest łatwiejsza. Nie trzeba symulować stosu
ręcznie, stos jest w naturalny sposób zanurzony w stos wywołań funkcji
interpretera.
Tu jest przykład (ale nie w C++):
http://kokogut.cvs.sourceforge.net/viewvc/kokogut/ko
kogut/examples/KoCalc/Calc.ko?view=markup
Kalkulator z definiowaniem zmiennych i funkcji, również lokalnie, z
przekazywaniem funkcji jako wartości, z pewną ilością funkcji
wbudowanych. Oto przykładowa sesja:
> fact(x) = if x == 0 then 1 else x * fact(x - 1)
> fact(5)
120
> newton(f, fp, x0, eps) = let loop(x) = let y = f(x) in if abs(y) < eps then x else
loop(x - y / fp(x)) in loop(float(x0))
> newton(sin, cos, 3, 1e-10)
3.141592653589793
> let f(x) = x^2-2; fp(x) = 2*x in newton(f, fp, 1, 1e-10)
1.4142135623746899
Następne wpisy z tego wątku
- 25.08.10 21:00 Wojciech Muła
- 26.08.10 07:44 Krzysiek Kowaliczek
Najnowsze wątki z tej grupy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
Najnowsze wątki
- 2025-02-12 Warszawa => Expert Recruiter 360 <=
- 2025-02-12 Ostrów Wielkopolski => Area Sales Manager OZE <=
- 2025-02-12 Bieruń => Regionalny Kierownik Sprzedaży (OZE) <=
- 2025-02-12 Dęblin => Node.js / Fullstack Developer <=
- 2025-02-12 Kraków => PHP Full Stack Developer <=
- 2025-02-12 Karta dźwiękowa stereo
- 2025-02-12 Dęblin => JavaScript / Node / Fullstack Developer <=
- 2025-02-12 Gdańsk => Specjalista ds. Sprzedaży <=
- 2025-02-12 Łódź => NodeJS Developer <=
- 2025-02-12 Błonie => Sales Specialist <=
- 2025-02-12 Dziwne zachowanie magistrali adresowej w 8085
- 2025-02-11 Mini pecet
- 2025-02-10 Spalił się spaliniak
- 2025-02-10 zarowka wifi - z sensowna apka lub lepiej albo lokalnie lub przez web. I zeby harmonogram miala
- 2025-02-10 Chrzanów => Programista NodeJS <=