Provera iskaza u c#

[Mali Meda]

Zdravo,

Potrebno je da napravim programcic koji za uneti string proverava da li je iskaz (sa sve proverom koriscenih funkcija i tipova).
Da li mi neko moze pomoci nekim linkom ili algoritmom?

[MG-RAY]

Pokusaj malo bolje da pojasnis sta ti je potrebno... Daj neki konkretan primer ili slicno... Pretpostavljam da ti je potreban neki tip parsera...

[Mali Meda]

Recimo da imam sledeci string:

last=Add(5,9)+Sqrt(width)+5*dist;

U datom iskazu imam lokalne varijable 'last','width' i 'dist'. Svaka varijabla ima svoj tip.
Funkcije 'Add' i 'Sqrt' su funkcije koje sam ja definisao i za koje znam tipove ulaznih parametara i povratni tip.
Potrebno je da proverim da li date funkcije postoje u skupu dozvoljenih funkcija, da li su funkcije validne (broj ulaznih parametara i njihov tip kao i tip izlaznog parametra), da li postoje navedene lokalne promenljive u skupu promenljivih i da li su uskladjeni tipovi po dodeli (prakticno sve sto parser odradi pri parsiranju nekog .cs fajla).
Interesuje me da li postoji neki standardni algoritam za datu proveru.

[bvitnik]

Postoji formalizam za pravljenje parsera. Dve metode - Top Down i Bottom Up. Tema je veoma napredna i cela nauka postoji o konstrukciji parsera.

Ako stvarno želiš da naučiš kako se prave parseri, i imaš dovoljno predznanja, baci pogled na sajtove kurseva s ETF-a -> Sistemsko programiranje, Programski prevodioci 1.

Postoje alati za generisanje parsera koji koriste opis gramatike tvog "jezika" u obliku BNF i srodnih notacija. Za njihovo korišćenje ti takođe treba dosta znanja.

Ne postoji lagan način - to treba da shvatiš odmah.

Ako nemaš dovoljno pred znanja, ili vremena da naučiš, onda moraš da smisliš neku ad-hoc metodu. Smisli način kako iskaz da razdvojiš na gradivne elemente a onda testiraš da li ti elementi zadovoljavaju neko pravilo po kome se grade validni iskazi.

Recimo:

(identifikator) (=) (identifikator) (*) (3) - jeste validan iskaz
(identifikator) (=) (+) (*) (identifikator) (3) - nije validan iskaz

[Mali Meda]

Hvala ti na linku.

Zahtev u opisu programa je da kontrola iskaza bude 100% tačna tako da ću krenuti sa kreiranjem sopstvenog parsera.

Još jednom hvala na pomoći!

[holodoc]

Mali Meda kaže:

Hvala ti na linku.

Zahtev u opisu programa je da kontrola iskaza bude 100% tačna tako da ću krenuti sa kreiranjem sopstvenog parsera.

Još jednom hvala na pomoći!

Ne budi lenj ili sebičan pa postavi kako radovi napreduju jer dobrih ideja i sopstvenih iskustava iz interesantnih projekata nikada dosta

[Mali Meda]

Kada program budem zavrsio postavicu objasnjenje kako sam radio.
Nemam tacno definisano vreme do kada treba biti program gotov (inace sam zaposlen a ovo radim u slobodno vreme) tako da cu verovatno "malo" oduziti sa resavanjem (ovo je samo deo programa koji radim).

[Markonije]

Samo napred pa kad zavrsis imas beta testere