Diskuze: Provedení operací v řetězci
V předchozím kvízu, Test znalostí C# .NET online, jsme si ověřili nabyté zkušenosti z kurzu.

Člen

Zobrazeno 8 zpráv z 8.
//= Settings::TRACKING_CODE_B ?> //= Settings::TRACKING_CODE ?>
V předchozím kvízu, Test znalostí C# .NET online, jsme si ověřili nabyté zkušenosti z kurzu.
Vstupem je nějaká matematická funkce, která je uložená ve stringu:
s = "x^2+6*x+2";
Program by měl vypadat tak, že uživatel zadá nějakou funkci a pak zvolí v jakém x bude mít funkce hodnotu. A program mu vyhodí výsledek.
Ukázka:
Zadej funkci:
x2+6x+2
Zadej x
1
Výstup
9
Stačí sestavit syntaktický strom
http://cs.wikipedia.org/…%C3%BD_strom
a ten poté projít a funkci vyhodnotit.
Začal bych ale tím, že bych si napsal gramatiku matematických funkcí, které budu podporovat.
Jak už zde již bylo řečeno, základ je nejdřív si definovat jaké operace budou povolené. Potom budeš muset procházet řetězec a hledat sekvence podporovaných výrazů se kterými budeš dál pracovat (pozor na to která matematická operace má přednost před jinou).
Jinak na hledání podporovaných sekvencí (popř. nahrazování určité části textu jiným textem) se zde dají parádně využít regulární výrazy. Při jejich vhodném nastavení a kombinaci to ušetří dost práce (ze začátku to vypadá dost nepřehledně, ale je otázka asi 10 minut než do toho člověk pronikne).
Tak jestli to chápu dobře, tak např. u operací to vypadá takto - viz obrázek (obrázek není můj).
řetězec "1+2*3" rozdělím na podřetězce "1" a "2*3", pak ten druhý pod řetězec rozdělím na "2" a "3". U "*" provedu násobení, pak u "+" provedu sčítání a to je vše?
Ano přesně tak. Jde jen o to že čím víc podporovaných typů operací budeš mít, tím se bude zvětšovat i ten rozhodovací strom.
Možná by to šlo udělat i tak, že budeš do stringu doplňovat závorky tam kde mají smysl a nejsou doplněny od uživatele. Pak to budeš počítat tak, že si vždycky regulárním výrazem vybereš nejvíce vnořené závorky a ty spočítáš. Dosadíš výsledek a vezmeš závorky vnořené o úroveň výš atd. dokud se takto nezbavíš všech závorek a neprobubláš se až k výsledku. Ale možná to je v tomto případě zbytečné. Těžko říct, záleží kolik výrazů budeš chtít podporovat.
Zobrazeno 8 zpráv z 8.