Diskuse:Algoritmus shunting-yard
Překladem posledního odstavce textu si nejsem stoprocentně jistý:
Pokud píšete interpret, výstup můžete tokenizovat a zapsat do zkompilovaného souboru k pozdější interpretaci. Konverzí z infixové notace do RPN můžete také zjednodušit vyhodnocování matematických výrazů. To provedete tak, jako kdyby jste vyhodnocovali RPN výraz, nicméně pokud narazíte na proměnnou, jejíž hodnota je nulová a vždy když operátor má nulovou hodnotu, tak jeho hodnotu a parametry vypište na výstup (tohle je zjednodušení - problémy nastanou, pokud jsou jako parametry operátory). Pokud operátor nemá nulový parametr, jeho hodnota může být vypsána na výstup. Tato metoda očividně neobsahuje všechny možné zjednodušení - je to většinou jako optimalizace pomocí constant folding.
vs
If you were writing an interpreter, this output would be tokenized and written to a compiled file to be later interpreted. Conversion from infix to RPN can also allow for easier simplification of expressions. To do this, act like you are solving the RPN expression, however, whenever you come to a variable its value is null, and whenever an operator has a null value, it and its parameters are written to the output (this is a simplification, problems arise when the parameters are operators). When an operator has no null parameters its value can simply be written to the output. This method obviously doesn't include all the simplifications possible: It's more of a constant folding optimization.
Věty někdy nedávají zrovna velký smysl a mam potíže pochopit k čemu se vlastně text vztahuje. Pokud se najde někdo kdo rozumí angličtině na lepší úrovni, bylo by dobré kdyby odstavec v článku upravil. Dík.
Bystroushaak 6. 10. 2009, 14:56 (UTC)
- Volne "Kdybys psal interpet, tak by sis to stejne zapsal do zvlast souboru. Prevodem z infixu do RPN se usnadni zjedodusovani vyrazu (nejsem si jisty jestli slovo vyhodnocovani je na miste, vyhodnocovani mi pripomina spis samotnou interpretaci). (abys to mohl zjednodusit) Postupuj tak, ... (nejsem is jisty co je tu presne mysleno cim) ... dosahne se zjedoduseni podobneho tomu pri "slevani" konstantnich vyrazu."
- Jednoduse receno se tady nejspis mysli zjednodusovani vyrazu pro interpret, stroj (ci program) kterej pak bude ty vyrazy cist, dosazovat hodnoty a pocitat vysledky. Interpret jich tak dostane min a bude driv hotovy, coz je "dobry cil".
- Nerozumin tomu "null value", ale podle me to je cele o "slevani konstant". Podle toho co je tam napsane tipuju ze "null value" je hodnota vycislitelna behem sestavovani (kompilace).
Zahajte diskusi ke stránce Algoritmus shunting-yard
Diskusní stránky jsou místa, kde lidé diskutují o tom, jak vytvořit co nejlepší Wikipedii. Tuto diskusní stránku můžete použít k zahájení diskuse s ostatními o tom, jak zlepšit stránku Algoritmus shunting-yard.
