PHP - Kalkulacka

Contador:
A s čím přesně potřebuješ poradit? Dodáš nám Tvůj PHP kód?

Contador:
Hodně hloupé řešení je například Eval, sice funguje, ale je nebezpečné. Nicméně pro přibližnou představu je asi dostačující (jako učební materiál).

Příklad:

Pár poznámek:
- Měl by jsi si hlídat vstupní řetězec, ať ti tam někdo nedostane kus kódu, co ti naboří server.
- Běžné kalkulačky používají něco jako binární stromy, je to ale dost věda. Já je studuji už přes rok a pořád v tom mám trochu zmatky a hodí se k tomu trochu znalost vysokoškolské matematiky a trochu proniknout do teorie tvorby algoritmů.

janbarasek:
„přibližnou představu je asi dostačující (jako učební materiál)“
To není rozhodně dostatečné ani jako učební materiál. Je lepší, než když mu to nebude fungovat vůbec, než když mu to bude fungovat extrémně špatně a nebezpečně. Když už na to chcete vytáhnout eval, tak je minimálně nezbytné výrazně omezit povolené znaky.

Pro představu, jak to řešit pořádně, se podívejte třeba na github.com/symfony/expression-language.

Jan Tvrdík:
Podle původního příspěvku hádám, že tazatel je v programování ještě začátečník, proto by se mu měla přizpůsobit rada. Mohl jsem mu poslat také odkaz na nějaké již hotové řešení, ale povedlo by to akorát k tomu, že jej nebude umět přečíst a pochopit a bude se ptát zbytečně dál. Nejdříve bychom mu měli vůbec ukázat nějaký úvod do problematiky, jak se úkoly tohoto typu řeší (a že to není vůbec sranda).

janbarasek:
Je lepší, když to hned nepochopí než mu dát do ruky odjištěnou nukleární hlavici a říct mu, až si hraje.

Jan Tvrdík:
Ideální přístup k tomu, aby s programováním při prvním větším problému hned praštil, fakt. Zkus se někdy vcítit do jeho situace a poradit mu "jeho mluvou", místo použití arogantního odmítnutí.

Contador:
Tady přikládám hotové řešení kalkulačky za pomoci inputů:

janbarasek:
Možná sis nevšiml, ale já jsem se zatím s Contador vůbec nebavil. On nic špatně neudělal, to ty radíš blbosti.

Contador:
Napsat rozumně kalkulačku tak, aby vyhodnocovala výrazy vůbec není jednoduché. Anglicky je to popsané třeba na www.cs.umb.edu/~marc/cs470/evarix.htm. Základem je pochopit, že výraz (mnohočlen, anglicky expression) se skládá z jednotlivých členů (anglicky term) a jednotlivé členy se skládají z činitelů (anglicky factor). Je tam k tomu i obrázek.

Na začátku rozložíš výraz na tzv. tokeny, tj. nejmenší logické číslo. V případě jednoduchých výrazů jsou to čísla a operátory. V PHP lze tento rozklad nejsnáze provést pomocí regulárních výrazů s využitím funkce preg_split.


Hotové tokeny pak proběhneš postupně od začátku do konce a budeš si přitom průběžně počítat výsledek. Je tam k tomu celá powerpointová prezentace.

janbarasek:
„Podle původního příspěvku hádám, že tazatel je v programování ještě začátečník, proto by se mu měla přizpůsobit rada.“
Ano. A rada začátečníkovi by nikdy neměla obsahovat eval.
Navíc, co se z toho naučí? Leda existenci příkazu, který by nikdy v životě neměl použít. Jinak mu to k ničemu nebude, nedá se to nijak rozvíjet. Funguje to pro pár základních operátorů, jakmile zkusí přidat něco dalšího, zjistí, že to je slepá ulička.

Do [#4] přidám varování.

Marschmallow:
Uvedený skript závisí na konfigurační direktivě short_open_tag, obsahuje chybu E_NOTICE při prvním načtení, nebude fungovat, když jako jedno z čísel uvedeš nulu, obsahuje závažnou XSS zranitelnost, selže když jeden z parametrů bude pole. Mám pokračovat?

Proboha, tohle jsou vážně dost chatrná řešení. Doporučuji knihovnu php-math-parser.

Jan Tvrdík:
Ne, pokračovat nemusíš. Je to jedna z nejlehčích variant. Jen, aby Contador pochopil, jak to funguje.

Marschmallow:
„Jen, aby Contador pochopil, jak to funguje“
Vzhledem k tomu, že na začátku píše „Jednoduchou se strema inputa zvladnu“, tak se domnívám, že ukázku toho, jak to udělat špatně zrovna potřeboval.

Všichni tady uvádíte převážně hned ukázky kódů, ze kterých hádám začátečník moc modrý nebude. U problémů tohoto typu podle mě nejde přeskočit teorii a je třeba začít jednoduššími věcmi. Odkázat (byť kvalitní) kód rozdělený do hromady souborů mu nepomůže (ale chápu, že to byla reakce spíš na janbarasek :-)).
V rychlosti jsem našel slidy z přednášky Výpočet hodnoty aritmetického výrazu. Jestli pochopí princip, může v rozumném čase napsat tu svoji kalkulačku.