Fordított lengyel jelölés (RPN)

Tartalom

• Meghatározás - Mit jelent a fordított lengyel jelölés (RPN)?
• Bevezetés a Microsoft Azure és a Microsoft Cloud | A jelen útmutató során megtanulja, mi szól a felhőalapú számítástechnikából, és hogyan segítheti a Microsoft Azure a felhőből történő migrációt és az üzleti vállalkozás futtatását.
• 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 közvetítésére 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.

Bevezetés a Microsoft Azure és a Microsoft Cloud | A jelen útmutató során megtanulja, mi szól a felhőalapú számítástechnikából, és hogyan segítheti a Microsoft Azure a felhőből történő migrációt és az üzleti vállalkozás futtatását.

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 logisztikus Jan Lukasiewicz talált ki, és amely az operátort elõzi az operátornak. Az 1960-as években aztán E. W. Dijkstra és F.L. A Bauer a számítógép-memória elérésének száma csökkentése és a teljesítmény növelése érdekében. Az operátor végrehajtása előtt felhasználta a számítógép veremét az operandusok 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, amelyek kifejezése 5 3 - 2 *. É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ő:

1. Tolja be az 5-et a kötegbe. Ez az első érték.
2. Tolja be az 1-et a kötegbe. Ez a második érték, és az 5 feletti pozícióban van.
3. 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) visszahelyezik a kötegbe. A 4 most az egyetlen érték a veremben, és az alján van.
4. Tolja be a 3-at a kötegbe. Ez az érték a kötegben 4 feletti helyzetben van.
5. 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.