Kazalo:
- Opredelitev - Kaj pomeni Reverse Polish Notation (RPN)?
- Tehopedija razlaga obrnjeno poljsko notacijo (RPN)
Opredelitev - Kaj pomeni Reverse Polish Notation (RPN)?
Obrnjena poljska notacija (RPN) je metoda za prenos matematičnih izrazov brez uporabe ločil, kot so oklepaji in oklepaji. V tem zapisu operaterji sledijo svojim operandom, s čimer odstranijo potrebo po oklepajih za določitev prednostne ocene. Operacija se bere od leve proti desni, izvedba pa se opravi vsakič, ko je operater dosežen, in vedno uporabljate zadnji dve številki kot operandi. Ta zapis je primeren za računalnike in kalkulatorje, saj je manj znakov za sledenje in manj operacij, ki jih je mogoče izvesti.
Obrnjena poljska notacija je znana tudi kot nota postfix.
Tehopedija razlaga obrnjeno poljsko notacijo (RPN)
Obrnjeno poljsko notacijo so leta 1954 predlagali Burks, Warren in Wright in jo tako poimenovali, ker je bila preprosto obratna poljska notacija (predpona), ki jo je izumil poljski logik Jan Lukasiewicz, ki operaterja postavi pred operande. V 60. letih prejšnjega stoletja sta ga EW Dijkstra in FL Bauer neodvisno izumila za zmanjšanje števila dostopov do računalniškega pomnilnika in povečanje zmogljivosti. Za uporabo svojih operandov je pred izvajanjem operaterja uporabil sklad računalnika.
RPN iz več razlogov vodi do hitrejših izračunov. Eno je, da je za shranjevanje manj informacij. Zato namesto da bi morali za izraz (5 - 3) * 2 shraniti devet znakov, morajo računalniki, ki uporabljajo RPN, shraniti samo pet znakov z izrazom 5 3 - 2 *. In ker je manj znakov za obdelavo, izvajanje postane hitrejše.
V računalniku, ki uporablja RPN, je izraz izraza 5 1 - 3 * naslednji:
- Potisnite 5 v kup. To je prva vrednost.
- Potisnite 1 v kup. To je druga vrednost in je na položaju nad 5.
- Izvedite operacijo odštevanja, tako da iz sklada vzamete dva operanda (1 in 5). Zgornja vrednost (1) se odšteje od vrednosti pod njo (5), rezultat (4) pa se shrani nazaj v kup. 4 je zdaj edina vrednost v nizu in je na dnu.
- Potisnite 3 v kup. Ta vrednost je v položaju nad 4 v nizu.
- Izvedite operacijo pomnoževanja, tako da zadnja dva števila odstranite iz sklada in jih pomnožite. Rezultat se nato vrne v kup. Po tej operaciji sklad zdaj vsebuje samo številko 12.
