Resolve'ing identyfikatorów - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Resolve'ing identyfikatorów › Resolve'ing identyfikatorów

Path: news-archive.icm.edu.pl!news.gazeta.pl!not-for-mail
From: "Wojciech \"Spook\" Sura" <spook"mad@hatter"op.pl>
Newsgroups: pl.comp.programming
Subject: Resolve'ing identyfikatorów
Date: Wed, 01 Sep 2010 23:37:13 +0200
Organization: "Portal Gazeta.pl -> http://www.gazeta.pl"
Lines: 46
Message-ID: <o...@n...router>
NNTP-Posting-Host: chello089078178145.chello.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=iso-8859-2; format=flowed; delsp=yes
Content-Transfer-Encoding: Quoted-Printable
X-Trace: inews.gazeta.pl 1283377026 13740 89.78.178.145 (1 Sep 2010 21:37:06 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Wed, 1 Sep 2010 21:37:06 +0000 (UTC)
X-User: spoko_ws
X-Antivirus: avast! (VPS 100901-0, 2010-09-01), Outbound message
X-Antivirus-Status: Clean
User-Agent: Opera Mail/10.61 (Win32)
Xref: news-archive.icm.edu.pl pl.comp.programming:186760
[ ukryj nagłówki ]
Witam!

Projektuję interpreter wyrażeń matematycznych. Chcę zrealizować go
kilkuetapowo - najpierw wyrażenie będzie tłumaczone do drzewa
składniowego, potem do drzewa wyrażenia, a na końcu drzewo wyrażenia
rekurencyjnie będzie obliczane.

Etap konwersji drzewa składniowego (zawierającego - z grubsza - głównie
tokeny) chcę zrealizować rekurencyjnie: każdy węzeł drzewa wygeneruje
odpowiednie poddrzewo wyrażenia, dokonując w razie potrzeb odpowiednich
przekształceń czy dodatkowych operacji.

Jeśli powyższy opis nie jest dostatecznie czytelny, proponuję zerknąć do
przykładu:

www.spook.freshsite.pl/Temporary/Interpreter.png

Moje pytanie brzmi: na którym etapie przetwarzania powinno dojść do
stwierdzenia czy dany identyfikator (np. x) jest zmienną, parametrem
dodawanej funkcji lub czymś jeszcze innym?

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! \/) \ !