Sfida nga Pr-Tech: Përpunimi i Vargjeve Matematikore

[edspace]

Sfida është hapur nga Grupi Teknologjik i Prishtinës. Po e hedhim në forum që anëtarët të mund të diskutojnë zgjidhjet dhe të mësojnë nga eksperienca e njëri-tjetrit. Tema do qëndrojë e mbyllur gjatë kohës që sfida është e hapur dhe zgjidhja juaj nuk duhet bërë publike gjatë kësaj kohe. Kur të skadojë afati i lejuar, tema do hapet dhe pastaj mund të postoni përgjigjet tuaja dhe të diskutoni me anëtarët e tjerë.


shënim: Mendoj se titulli i saktë në shqip është "Përpunimi i vargjeve Matematikore" ose "Përpunimi i shpehjeve matematikore" dhe do ishte mirë që këto shprehje të përdoreshin edhe në zgjidhjet tuaja.

Procesimi i Stringjeve Matematikore
Problemi eshte i hapur
Prej:11/01/2005 Deri:31/01/2005

Në këtë sfidë duheni t'a krijoni një skriptë e cila do të bën procesimin e stringjeve matematikore. Për shembull, nëse nga skeda "hyrja.txt" merret rreshti i cila e ka këtë përmbajtje: 8211+43*22.1300/32-98*12 duhet të rregjistrohet dalja e saktë në skedën "dalja.txt". Në rast se rreshti i cili gjendet tek skeda "hyrja.txt" ka gabime, p.sh. 34//32-12, apo 980-3+*2 atëherë në skedën "dalja.txt" duhet të futet mesazhi "Rreshti nuk mundet të procesohet!". Poashtu i njejti mesazh duhet të dal kur në string gjendet pjestimi me zero.
Skripta e cila është e paraparë për këtë sfidë duhet t'a bëj procesimin e operatorëve në vijim: +, -, *, /, sin(), cos(), tan() dhe !.
Për të parë se a ju funksionon skripta si duhet, shfrytëzojeni skedën "hyrja.txt" që gjendet në vijim:

hyrja.txt:

sin(30)*3.44+11-98*5!
sin()*22-98344
43-23/11.02+0.34311*tan(90)
tan(60-32-0/33
9833-22*cos(60)-sin(90)*99.9334
cos(60)**32-15

Programi mundet të shkruhet në C, C++, Java, Perl, Visual Basic (VB .NET), C#. Kësaj rradhe ju mund të perdorni edhe Scheme/Lisp si dhe Prolog për shkak të natyrës së problemit. Nëse programi juaj përmbanë më shumë se një skedar atëherë le të arkivohet si tar.gz apo zip dhe si i tillë le të dërgohet në programim ET pr-tech PIKË net.

[edspace]

Sfida është interesante por ka disa vështirësi. S'kam patur kohë ta përfundoj por po shkruaj këtu gramatikën e përdorur për një parser me zbërthim përsëritës (recursive descent parser ose shkurt RDP).
RDP është një nga metodat e përdorura për t'i dhënë kuptim gramatikor gjuhës.
Më vonë do mundohem të hedh diçka më shumë për këtë por tani postoj vetëm gramatikën.

Ata që e kuptojnë, janë të lutur të provojnë nëse punon siç duhet dhe si mund ta përmirësojnë atë.

     	=>  
		|   !
		|  
  
       	=>  * 
		|   / 
		|  
  
      	=> + 
		|  - 
		|  @
  
       	=> (  )
		|   (  )
		|  

     	=> sin 
		|  cos
		|  tan
      
        	=> -  | 
            	=>  
      	=> .  | @
        	=>   | @
       	=> 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9

 
'@' ka kuptimin asgjë ose bosh.

[Edon Kelmendi]

Hmm, e pash qe ju po i komentoni/diskutoni sfidat e publikuara ne pr-tech.
Nuk e pashe vete, por me drejtoj antari i ketij forumi viganv .

Masi qe keto dite jam ne pushim nga shkolla, e bana zgjedhjen e ksaj sfide qe kom dashte me bo edhe atehere kur pat qene e postuar, mire po e kam lane ne gjyst.
Po e postoj kta ketu, pasi qe mendoj qe ju mund ta gjeni interesante, edhe mund te me sygjeroni per diqka me te mire (por nuk besoj qe do ti implementoj)

Kodin muni me marr ne http://ed0n500.spymac.net/smcal.c
Kompajllone kshtu: gcc -lm smcal.c -o smcal edhe testone.

Kodi me te vertete nuk eshte shume i paster, edhe ka shume menyra me te mira per ta zgjidhur problemin, ju keni t'drejte me ndryshu (siq e kame specifikuar edhe ne fillim te fajllit)

Ju deshiroj shendet edhe jete te gjitheve.

Edoni.