สารบัญ:
คำจำกัดความ - สัญกรณ์โปแลนด์ (PN) หมายถึงอะไร
สัญกรณ์โปแลนด์เป็นรูปแบบสัญกรณ์สำหรับการแสดงเลขคณิตตรรกะและสมการพีชคณิต คุณสมบัติที่โดดเด่นที่สุดของมันคือผู้ประกอบการจะอยู่ทางด้านซ้ายของตัวถูกดำเนินการ หากโอเปอเรเตอร์มีจำนวนตัวถูกดำเนินการที่กำหนดไว้แล้วไวยากรณ์ไม่จำเป็นต้องใช้วงเล็บหรือวงเล็บเพื่อลดความคลุมเครือ
สัญกรณ์โปแลนด์ยังเป็นที่รู้จักกันในนามคำนำหน้าสัญกรณ์คำนำหน้าโปแลนด์สัญกรณ์โปแลนด์ปกติสัญกรณ์วอร์ซอและสัญกรณ์ Lukasiewicz
Techopedia อธิบายสัญลักษณ์ของโปแลนด์ (PN)
สัญกรณ์โปแลนด์ถูกคิดค้นในปี 1924 โดย Jan Lukasiewicz นักตรรกวิทยาและนักปรัชญาชาวโปแลนด์เพื่อลดความซับซ้อนของตรรกะประโยค แนวคิดนี้มีเพียงสัญกรณ์ที่ไม่ต้องใช้วงเล็บซึ่งทำให้แต่ละสมการสั้นลงและง่ายต่อการแยกวิเคราะห์ในแง่ของการกำหนดลำดับความสำคัญการประเมินผลของผู้ประกอบการ
ตัวอย่าง:
เครื่องหมายมัดด้วยวงเล็บ: (3 + 2) * (5 - 1)
สัญลักษณ์โปแลนด์: * + 3 2 - 5 1
เมื่อใช้เป็นไวยากรณ์สำหรับล่ามภาษาโปรแกรมสัญกรณ์โปแลนด์สามารถแยกวิเคราะห์ได้อย่างง่ายดายในแผนผังไวยากรณ์นามธรรมและเก็บไว้ในสแต็ก ในสัญกรณ์มัดแบบดั้งเดิมที่มีเครื่องหมายวงเล็บสมการจะต้องมีการแยกวิเคราะห์วงเล็บลบออกและผู้ประกอบการและตัวถูกดำเนินการเปลี่ยนตำแหน่ง นี่ไม่ใช่กรณีที่มีสัญกรณ์โปแลนด์ซึ่งเป็นสาเหตุที่ LISP และภาษาอื่น ๆ ที่เกี่ยวข้องใช้สัญกรณ์นี้เพื่อกำหนดไวยากรณ์ของพวกเขา
