Съдържание:
- Определение - Какво означава обратна полска нотация (RPN)?
- Техопедия обяснява обратната полска нотация (RPN)
Определение - Какво означава обратна полска нотация (RPN)?
Обратна полска нотация (RPN) е метод за предаване на математически изрази без използването на разделители като скоби и скоби. В тази нотация операторите следват своите операнди, като по този начин премахват необходимостта от скоби за определяне на приоритета на оценка. Операцията се чете отляво надясно, но изпълнението се извършва всеки път, когато се достигне оператор и винаги се използват последните две числа като операнди. Тази нотация е подходяща за компютри и калкулатори, тъй като има по-малко знаци за проследяване и по-малко операции за изпълнение.
Обратна полска нотация е известна също като нотиране на постфикс.
Техопедия обяснява обратната полска нотация (RPN)
Обратна полска нотация е предложена от Бъркс, Уорън и Райт през 1954 г. и така наречена, защото това е просто обратната страна на полската нотация (нотация с префикс), измислена от полския логик Ян Лукасевич, който поставя оператора пред операндите. През 60-те години на миналия век тя е независимо възобновена от EW Dijkstra и FL Bauer за намаляване на броя на достъпа до компютърната памет и повишаване на производителността. Той използва стека на компютъра, за да съхранява своите операнди, преди да извърши оператора.
RPN води до по-бързи изчисления поради няколко причини. Единият е, че има по-малко информация за съхранение. Следователно, вместо да се нуждаят от запаметяване на девет знака за израза ((5 - 3) * 2), компютрите, използващи RPN, трябва да съхраняват само пет знака с израза 5 3 - 2 *. И тъй като има по-малко знаци за обработка, изпълнението става по-бързо.
Така че в компютър, използващ RPN, оценката на израза 5 1 - 3 * е следната:
- Натиснете 5 в стека. Това е първата стойност.
- Натиснете 1 в стека. Това е втората стойност и е на позицията над 5-та.
- Приложете операцията на изваждане, като вземете два операнда от стека (1 и 5). Горната стойност (1) се изважда от стойността под нея (5), а резултатът (4) се съхранява обратно в стека. 4 е единствената стойност в стека и е в долната част.
- Натиснете 3 в стека. Тази стойност е в позиция над 4 в стека.
- Приложете операцията за умножение, като махнете последните две числа от стека и ги умножите. След това резултатът се поставя обратно в стека. След тази операция стека вече съдържа само числото 12.
