Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Parsiranje ugnjezdenih funkcija bez rekurzije?

[es] :: Art of Programming :: Parsiranje ugnjezdenih funkcija bez rekurzije?

[ Pregleda: 1914 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

Aleksandar Ružičić
Software Architect, Appricot d.o.o.
Beograd

Član broj: 26939
Poruke: 2881

Jabber: krckoorascic@gmail.com
Sajt: krcko.net


+44 Profil

icon Parsiranje ugnjezdenih funkcija bez rekurzije?24.06.2006. u 23:22 - pre 217 meseci
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!
 
Odgovor na temu

tosa
上海, 中国

Član broj: 1811
Poruke: 1342
58.35.121.*

ICQ: 14293955
Sajt: https://github.com/milost..


+48 Profil

icon Re: Parsiranje ugnjezdenih funkcija bez rekurzije?25.06.2006. u 09:14 - pre 217 meseci
Pa možeš da simuliraš stack, pamti "gde si" u nekoj strukturi...
 
Odgovor na temu

Relaja
Relja Petrovic
Krusevac

Član broj: 48066
Poruke: 111
*.smin.sezampro.yu.

ICQ: 393683437


Profil

icon Re: Parsiranje ugnjezdenih funkcija bez rekurzije?25.06.2006. u 11:19 - pre 217 meseci
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 ')'...
Ljubav je kad ja prdnem a njoj ne smrdi.
Prikačeni fajlovi
 
Odgovor na temu

[es] :: Art of Programming :: Parsiranje ugnjezdenih funkcija bez rekurzije?

[ Pregleda: 1914 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.