Novo

Forum kao aplikacija na telefonu

Dodajte forum na početni ekran i koristite ga kao aplikaciju, sa menijem na dnu ekrana.

  • 2 odgovora
  • 2.567 pregleda

Najnovija ↓

Parsiranje ugnjezdenih funkcija bez rekurzije? 25.06.2006. u 00:22 · pre 247 meseci #1
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!
Potpis
rafforum.rs - Forum Računarskog Fakulteta
Re: Parsiranje ugnjezdenih funkcija bez rekurzije? 25.06.2006. u 12:19 · pre 247 meseci #3
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 ')'...
Potpis
Ljubav je kad ja prdnem a njoj ne smrdi.
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme