Obsah:
- Definice - Co znamená reverzní polská notace (RPN)?
- Techopedia vysvětluje reverzní polskou notaci (RPN)
Definice - Co znamená reverzní polská notace (RPN)?
Reverzní polská notace (RPN) je metoda pro přenos matematických výrazů bez použití oddělovačů, jako jsou závorky a závorky. V této notaci operátoři sledují své operandy, a proto odstraňují potřebu závorek definovat prioritu vyhodnocení. Operace se čte zleva doprava, ale provádění se provádí pokaždé, když je dosaženo operátora, a vždy se jako operandy používají poslední dvě čísla. Tento zápis je vhodný pro počítače a kalkulačky, protože existuje méně znaků ke sledování a méně operací k provedení.
Reverzní polská notace je také známá jako notace postfixu.
Techopedia vysvětluje reverzní polskou notaci (RPN)
Reverzní polská notace byla navržena Burksem, Warrenem a Wrightem v roce 1954 a pojmenována proto, že šlo jednoduše o opačnou polskou notaci (prefixovou notaci), vynalezenou polským logikem Janem Lukasiewiczem, který dává operátora před operandy. V 60. letech 20. století ji pak EW Dijkstra a FL Bauer nezávisle objevili, aby se snížil počet přístupů do počítačové paměti a zvýšila se výkonnost. Před spuštěním operátora využil zásobník počítače k uložení svých operandů.
RPN vede k rychlejším výpočtům z několika důvodů. Jedním je, že je méně informací k uložení. Proto místo toho, aby bylo potřeba uložit devět znaků pro výraz ((5 - 3) * 2), musí počítače používající RPN uložit pouze pět znaků s výrazem 5 3 - 2 *. A protože existuje méně znaků ke zpracování, provádění se stává rychlejším.
Takže v počítači používajícím RPN je vyhodnocení výrazu 5 1 - 3 * následující:
- Zatlačte 5 do zásobníku. Toto je první hodnota.
- Zatlačte 1 do zásobníku. Toto je druhá hodnota a je na pozici nad 5.
- Použijte operaci odčítání odebráním dvou operandů ze zásobníku (1 a 5). Horní hodnota (1) se odečte od hodnoty pod ní (5) a výsledek (4) se uloží zpět do zásobníku. 4 je nyní jedinou hodnotou v zásobníku a je dole.
- Zatlačte 3 do zásobníku. Tato hodnota je v pozici nad 4 v zásobníku.
- Použijte operaci násobení odstraněním posledních dvou čísel ze zásobníku a jejich násobením. Výsledek se poté umístí zpět do zásobníku. Po této operaci zásobník nyní obsahuje pouze číslo 12.
