Talaan ng mga Nilalaman:
- Kahulugan - Ano ang ibig sabihin ng Polish Notation (PN)?
- Ipinaliwanag ng Techopedia ang Notasyon ng Polish (PN)
Kahulugan - Ano ang ibig sabihin ng Polish Notation (PN)?
Ang notasyon ng Poland ay isang form ng notasyon para sa pagpapahayag ng mga equation ng aritmetika, lohika at algebraic. Ang pinakapangunahing tampok na pagkakaiba nito ay ang mga operator ay inilalagay sa kaliwa ng kanilang mga operand. Kung ang operator ay may tinukoy na nakapirming bilang ng mga operand, ang syntax ay hindi nangangailangan ng mga bracket o panaklong upang mabawasan ang kalabuan.
Ang notasyon ng Poland ay kilala rin bilang prefix notation, prefix na notasyon ng Poland, normal na notasyon ng Poland, ang notasyon sa Warsaw at ang notasyon ng Lukasiewicz.
Ipinaliwanag ng Techopedia ang Notasyon ng Polish (PN)
Ang notasyon ng Poland ay naimbento noong 1924 ni Jan Lukasiewicz, isang Polish logician at pilosopo, upang gawing simple ang sentimental na lohika. Ang ideya ay lamang na magkaroon ng isang notasyon na walang panaklong na ginagawang mas maikli ang bawat equation at mas madaling mag-parse sa mga tuntunin ng pagtukoy sa priyoridad ng pagsusuri ng mga operator.
Halimbawa:
Infix na notasyon na may panaklong: (3 + 2) * (5 - 1)
Ang notasyon ng Poland: * + 3 2 - 5 1
Kapag ginamit bilang syntax para sa mga tagasalin ng wika, ang Polish notasyon ay maaaring agad na ma-parsed sa isang abstract syntax tree at nakaimbak sa isang stack. Sa tradisyonal na notasyon ng infix na may mga bracket, ang equation ay dapat na naihiwalay, tinanggal ang mga bracket, at ang operator at nagpapatakbo ng repositioned. Hindi ito ang kaso sa notasyon ng Poland, na kung bakit ang LISP at iba pang mga nauugnay na wika ay gumagamit ng notasyong ito upang tukuyin ang kanilang syntax.
