AS / A Level Computer Science

Candidates should be able to:

Show understanding of how an interpreter can

execute programs without producing a translated

version

Show understanding of the various stages in the

compilation of a program

Show understanding of how the grammar of a

language can be expressed using syntax diagrams

or Backus-Naur Form (BNF) notation

Show understanding of how Reverse Polish

Notation (RPN) can be used to carry out the

evaluation of expressions

Notes and guidance

Including lexical analysis, syntax analysis, code

generation and optimisation