Recursive interpretation of HLL
Used when language constructs are composite
- they contain embedded sub-commands
- e.g. while command contains other commands
Recursive calls made to execute subcommands
Maneuvering round the source code is complex
- easiest to fully analyse code into an AST first
Execution of code can proceed using the ever familiar recursive descent pass….!
- data structures required to hold variables etc