Topic study hub

Reverse Polish

Official AQA 7517 section 4.3.3.

Objectives

Flashcards

Questions

36 min

Study time

AqaA LevelComputer ScienceFundamentals of algorithms

Choose a revision tool

Start revising Reverse Polish

Quick active recall practice

Quick multiple-choice practice

Mixed practice and exam-style prompts

Syllabus checklist

0 objective pages available

Reverse Polish – infix transformations1 objectives

Reverse Polish – infix transformations: Be able to convert simple expressions in infix form to Reverse Polish notation (RPN) form and vice versa. Be aware of why and where it is used. Eliminates need for brackets in sub- expressions. Expressions in a form suitable for evaluation using a stack. Used in interpreters based on a stack for example Postscript and bytecode. 52

Reverse Polish notation (RPN)Stack-based interpreter

Convert one sub-expression at a time: Identify each bracketed or higher-priority sub-expression, convert it to RPN, and then place the combining operator after the completed parts.

Placing an operator before its operands: Place the operator after its operands: A+B becomes AB+.

Choose a learning objective

Objectives are grouped by subtopic so students can jump straight to the exact skill they want to revise.