Tartalomjegyzék:
- Meghatározás - Mit jelent a fordított lengyel jelölés (RPN)?
- A Techopedia magyarázza a fordított lengyel jelölést (RPN)
Meghatározás - Mit jelent a fordított lengyel jelölés (RPN)?
A fordított lengyel jelölés (RPN) a matematikai kifejezések továbbítására szolgáló módszer elválasztók, például zárójelek és zárójelek használata nélkül. Ebben a jelölésben az operátorok követik operandusaikat, így nincs szükség zárójelekre az értékelési prioritás meghatározásához. A művelet balról jobbra olvasható, de a végrehajtás minden alkalommal megtörténik, amikor egy operátort elérnek, és mindig az utolsó két számot használja operandusként. Ez a jelölés alkalmas számítógépekre és számológépekre, mivel kevesebb karakter követhető és kevesebb végrehajtható művelet.
A fordított lengyel jelölést postfix jelölésnek is nevezik.
A Techopedia magyarázza a fordított lengyel jelölést (RPN)
A fordított lengyel jelölést Burks, Warren és Wright javasolta 1954-ben, és így nevezték el, mert ez egyszerűen a lengyel jelölés fordítottja (előtagjelölés), amelyet a lengyel logikus, Jan Lukasiewicz talált ki, és amely az operátort elõzi az operátornak. Az 1960-as években ezt az EW Dijkstra és az FL Bauer önállóan feltalálta, hogy csökkentse a számítógépes memória elérésének számát és növelje a teljesítményt. Az operátor végrehajtása előtt felhasználta a számítógép veremét az operandus tárolására.
Az RPN pár okból gyorsabb számításokat eredményez. Az egyik az, hogy kevesebb információ tárolható. Ezért ahelyett, hogy kilenc karaktert kellene tárolnia a kifejezéshez ((5 - 3) * 2), az RPN-t használó számítógépeknek csak öt karaktert kell tárolniuk az 5 3 - 2 * kifejezéssel. És mivel kevesebb karakter dolgozik fel, a végrehajtás gyorsabb lesz.
Tehát egy RPN-t használó számítógépen az 5 1 - 3 * kifejezés értékelése a következő:
- Tolja be az 5-et a kötegbe. Ez az első érték.
- Tolja be az 1-et a kötegbe. Ez a második érték, és az 5 feletti pozícióban van.
- Hajtsa végre a kivonási műveletet két operandussal a veremből (1 és 5). A felső értéket (1) levonják az alatta lévő értékből (5), és az eredményt (4) visszatartja a kötegbe. A 4 most az egyetlen érték a veremben, és az alján van.
- Tolja be a 3-at a kötegbe. Ez az érték a kötegben 4 feletti helyzetben van.
- Alkalmazza a szorzási műveletet úgy, hogy az utolsó két számot leveszi a veremből, és megszorozza azokat. Az eredményt ezután visszahelyezik a kötegbe. Ez a művelet után a verem csak a 12. számot tartalmazza.
