תוכן עניינים:
הגדרה - מה המשמעות של סימון פולני (PN)?
סימון פולני הוא צורת סימון לביטוי משוואות חשבון, לוגיקה ואלגבריות. המאפיין הבסיסי ביותר שלה הוא שמפעילים ממוקמים משמאל לאופראנדים שלהם. אם למפעיל יש מספר מוגדר של אופרנדים, התחביר אינו דורש סוגריים או סוגריים כדי להפחית את העמימות.
סימון פולני ידוע גם בשם סימון קידומת, קידומת פולנית, סימון פולני רגיל, סימון ורשה וסימן לוקאסביץ '.
Techopedia מסביר את ה- Notation Polish (PN)
הסימן הפולני הומצא בשנת 1924 על ידי יאן לוקאסביץ ', לוגיקן ופילוסוף פולני, על מנת לפשט את ההיגיון הרגשני. הרעיון הוא פשוט לקבל סימון נטול סוגריים שהופך את כל המשוואה לקצרה יותר וקלה לניתוח מבחינת הגדרת עדיפות ההערכה של המפעילים.
דוגמא:
סימון infix עם סוגריים: (3 + 2) * (5 - 1)
סימון פולני: * + 3 2 - 5 1
כאשר הוא משמש כתחביר למתורגמנים של שפות תכנות, ניתן לנתח את התיאור הפולני בקלות לעץ תחביר מופשט ולאחסן בערימה. בסימון תיוג מסורתי עם סוגריים, יש לנתח את המשוואה, להסיר את הסוגריים ולמקם מחדש את המפעיל והאופרנדים. זה לא המקרה עם סימון פולני, וזו הסיבה ש- LISP ושפות קשורות אחרות משתמשות בסימון זה כדי להגדיר את התחביר שלהם.
