สัญกรณ์ขัดกลับ (rpn) คืออะไร? - คำจำกัดความจาก techopedia

คำจำกัดความ - Reverse Polish Notation (RPN) หมายถึงอะไร

Reverse Polish notation (RPN) เป็นวิธีการถ่ายทอดนิพจน์ทางคณิตศาสตร์โดยไม่ต้องใช้ตัวคั่นเช่นวงเล็บและวงเล็บ ในสัญกรณ์นี้ผู้ประกอบการปฏิบัติตามตัวถูกดำเนินการจึงไม่จำเป็นต้องวงเล็บสำหรับการกำหนดลำดับความสำคัญการประเมินผล การดำเนินการจะอ่านจากซ้ายไปขวา แต่การดำเนินการจะดำเนินการทุกครั้งที่ถึงตัวดำเนินการและใช้ตัวเลขสองตัวสุดท้ายเป็นตัวถูกดำเนินการเสมอ สัญกรณ์นี้เหมาะสำหรับคอมพิวเตอร์และเครื่องคิดเลขเนื่องจากมีตัวอักษรน้อยลงในการติดตามและการดำเนินการที่น้อยลงสำหรับดำเนินการ

ย้อนกลับสัญกรณ์โปแลนด์เป็นที่รู้จักกันว่าสัญกรณ์ postfix

Techopedia อธิบาย Reverse Polish Notation (RPN)

ตรงกันข้ามโปแลนด์สัญกรณ์ถูกเสนอโดย Burks, Warren and Wright ในปี 1954 และตั้งชื่อเพราะมันเป็นเพียงการย้อนกลับของสัญกรณ์โปแลนด์ (สัญกรณ์คำนำหน้า), คิดค้นโดยนักตรรกวิทยาชาวโปแลนด์ Jan Lukasiewicz ในช่วงทศวรรษ 1960 EW Dijkstra และ FL Bauer ได้รับการคิดค้นขึ้นใหม่โดยอิสระเพื่อลดจำนวนครั้งที่มีการเข้าถึงหน่วยความจำคอมพิวเตอร์และเพิ่มประสิทธิภาพ มันใช้ประโยชน์จากสแต็กของคอมพิวเตอร์เพื่อจัดเก็บตัวถูกดำเนินการของมันก่อนที่จะดำเนินการประกอบการ

RPN นำไปสู่การคำนวณที่เร็วขึ้นด้วยเหตุผลสองสามประการ หนึ่งคือมีข้อมูลน้อยในการจัดเก็บ ดังนั้นแทนที่จะต้องเก็บอักขระเก้าตัวสำหรับนิพจน์ ((5 - 3) * 2) คอมพิวเตอร์ที่ใช้ RPN จะต้องเก็บอักขระห้าตัวด้วยนิพจน์ 5 3 - 2 * และเนื่องจากมีจำนวนตัวอักษรในการประมวลผลน้อยลงการประมวลผลจึงเร็วขึ้น

ดังนั้นในคอมพิวเตอร์ที่ใช้ RPN การประเมินผลของนิพจน์ 5 1 - 3 * จะเป็นดังนี้:

1. กด 5 ลงในสแต็ก นี่คือค่าแรก
2. กด 1 ลงในสแต็ก นี่คือค่าที่สองและอยู่ในตำแหน่งเหนือ 5
3. ใช้การดำเนินการลบโดยรับสองตัวถูกดำเนินการจากสแต็ก (1 และ 5) ค่าสูงสุด (1) จะถูกลบออกจากค่าที่อยู่ต่ำกว่า (5) และผลลัพธ์ (4) จะถูกเก็บไว้กลับไปที่สแต็ก 4 ตอนนี้เป็นค่าเดียวในสแต็กและอยู่ด้านล่าง
4. กด 3 ลงในสแต็ก ค่านี้อยู่ในตำแหน่งที่สูงกว่า 4 ในสแต็ก
5. ใช้การดำเนินการคูณโดยนำตัวเลขสองตัวสุดท้ายออกจากสแต็กและคูณพวกเขา ผลลัพธ์จะถูกวางกลับเข้าไปในกองซ้อน หลังจากการดำเนินการนี้สแต็กตอนนี้มีหมายเลข 12 เท่านั้น