16.2 Translation Software

Question 1

Stages in the compilation of a program.

Answer 1

1) Lexical analysis
2) Syntax analysis
3) Code generation
3) Optimisation

Question 2

How RPN is used by an interpreter to evaluate expressions?

Answer 2

• Expressions evaluated left to right

- Each operator uses the previous two values on the stack.

Question 3

How does an interpreter execute a program without producing a complete translated version of it?

Answer 3

• Examines source code one statement at a time
• Checks each statement for errors
• If no error found the statement is executed, if error found the interpreter halts.

Question 4

Why is RPN used?

Answer 4

• reading from left to right
• no need to use brackets
• no need for rules of precedence