[ Aleksandar Ružičić @ 24.06.2006. 23:22 ] @
imam sledeci problem:
moram da napisem kod (u jednom skript jeziku, nije bitno kom) koji ce da parsira string koji sadrzi ugnjezdene funkcije. to sam radio x puta ali koristeci rekurziju... a posto jezik u kom radim ne podrzava rekruzivne funkcije to mi zadaje veliki problem, ja sam nesto pokusavao ali to nigde nije odvelo...

da li je neko imao slicnih iskustava i da li bi mogao da ih podeli sa mnom?

sto se tice formata, evo primera:
Code:

$A() - $B( $C(), $D( $E(), $F( $G(), $E() ) ) )

dakle ime funkcije pocinje sa $ pa zatim sledi otvorena zagrada ( pa parametri (ako ih ima) pa zatvorena zagrada )...

pozdrav svima i hvala unapred!
[ tosa @ 25.06.2006. 09:14 ] @
Pa možeš da simuliraš stack, pamti "gde si" u nekoj strukturi...
[ Relaja @ 25.06.2006. 11:19 ] @
Evo ti kod jednog zadatka u C++-u koji sluzi za resavanje linearnih jedanacina.
To je zadatak sa jednog acm-a. Nije nikakav problem dodati bilo koje funkcije.
Ovakvo parsiranje ti samo jednom prolazi kros string i radi uz pomoc stack-a..
Znaci , u stack smestas zadnju funkciju ...
Tako da kada naidjes na sledeci broj , ili funkciju, znas sta mu predhodi.
Iz stack-a izbacujes element na vrhu kada naidjes na ')'...