Ano ang reverse polish notation (rpn)? - kahulugan mula sa techopedia

Kahulugan - Ano ang ibig sabihin ng Reverse Polish Notation (RPN)?

Ang Reverse Polish notation (RPN) ay isang pamamaraan para sa paghahatid ng mga expression ng matematika nang walang paggamit ng mga separator tulad ng mga bracket at panaklong. Sa notasyong ito, sinusunod ng mga operator ang kanilang mga operand, kaya tinanggal ang pangangailangan para sa mga bracket upang tukuyin ang priority priority. Ang operasyon ay binabasa mula sa kaliwa hanggang kanan ngunit ang pagpapatupad ay ginagawa sa tuwing naabot ang isang operator, at palaging ginagamit ang huling dalawang numero bilang mga operand. Ang notasyong ito ay angkop para sa mga computer at calculator dahil may mas kaunting mga character upang masubaybayan at mas kaunting mga operasyon upang maisagawa.

Ang reverse Polish notation ay kilala rin bilang notasyon ng postfix.

Ipinaliwanag ng Techopedia ang Reverse Polish Notation (RPN)

Ang reverse Polish notation ay iminungkahi ng Burks, Warren at Wright noong 1954 at pinangalanan dahil ito ay simpleng baligtarin ng notasyon ng Poland (prefix notation), na imbento ng Polish logician na si Jan Lukasiewicz, na inilalagay ang operator bago ang mga operand. Noong 1960s, pagkatapos nito ay nakapag-iisa na muling naimbento ng EW Dijkstra at FL Bauer para sa pagbabawas ng bilang ng mga beses na memorya ng computer ay na-access at pagtaas ng pagganap. Ginamit nito ang salansan ng computer upang maiimbak ang mga operand nito bago isagawa ang operator.

Ang RPN ay humantong sa mas mabilis na mga kalkulasyon para sa isang pares ng mga kadahilanan. Ang isa ay na may mas kaunting impormasyon na maiimbak. Samakatuwid, sa halip na kailangan upang mag-imbak ng siyam na character para sa expression ((5 - 3) * 2), ang mga computer na gumagamit ng RPN ay kailangan lamang mag-imbak ng limang character na may expression 5 3 - 2 *. At dahil may mas kaunting mga character upang iproseso, ang pagpapatupad ay nagiging mas mabilis.

Kaya sa isang computer gamit ang RPN, ang pagsusuri ng expression 5 1 - 3 * ay ang mga sumusunod:

1. Itulak ang 5 sa salansan. Ito ang unang halaga.
2. Itulak ang 1 sa salansan. Ito ang pangalawang halaga at nasa posisyon sa itaas ng 5.
3. Ilapat ang operasyon ng pagbabawas sa pamamagitan ng pagkuha ng dalawang mga operasyon mula sa salansan (1 at 5). Ang nangungunang halaga (1) ay ibabawas mula sa halaga sa ibaba nito (5), at ang resulta (4) ay naka-imbak pabalik sa salansan. 4 na ngayon ang tanging halaga sa salansan at nasa ilalim.
4. Itulak ang 3 sa salansan. Ang halagang ito ay nasa posisyon sa itaas 4 sa salansan.
5. Ilapat ang pagpapatakbo ng pagpaparami sa pamamagitan ng pagkuha ng huling dalawang numero sa salansan at pagpaparami ng mga ito. Ang resulta ay pagkatapos ay ilagay muli sa salansan. Matapos ang operasyon na ito, ang stack ngayon ay naglalaman lamang ng numero na 12.