Cuprins:
Definiție - Ce înseamnă notarea poloneză (PN)?
Notarea poloneză este o formă de notație pentru exprimarea ecuațiilor aritmetice, logice și algebrice. Cea mai de bază caracteristică distinctivă este aceea că operatorii sunt așezați în stânga operanzilor lor. Dacă operatorul are un număr fix fix de operanzi, sintaxa nu necesită paranteze sau paranteze pentru a reduce ambiguitatea.
Notarea poloneză este cunoscută și sub denumirea de prefix, notarea prefixului în limba poloneză, notația poloneză normală, notația Varșovia și notația Lukasiewicz.
Techopedia explică notarea poloneză (PN)
Notarea poloneză a fost inventată în 1924 de Jan Lukasiewicz, un logician și filozof polonez, pentru a simplifica logica sentențială. Ideea este pur și simplu să ai o notație fără paranteze, care face ca fiecare ecuație să fie mai scurtă și mai ușor de analizat în ceea ce privește definirea priorității de evaluare a operatorilor.
Exemplu:
Notare infix cu paranteză: (3 + 2) * (5 - 1)
Notare poloneză: * + 3 2 - 5 1
Când este utilizată ca sintaxă pentru interpreții limbajului de programare, notația poloneză poate fi ușor analizată într-un arbore sintaxă abstractă și păstrată într-o stivă. În nota tradițională cu infix cu paranteze, ecuația trebuie analizată, parantezele eliminate și operatorul și operanzele repoziționate. Nu este cazul notării poloneze, motiv pentru care LISP și alte limbi conexe folosesc această notație pentru a-și defini sintaxa.
