On Translators

1
On Translators

• Juan Carlos Guzmán
• CS 3123 Programming Languages Concepts
• Southern Polytechnic State University

2
A Typical Computer
C compiler
Scheme Interpreter
Operating System
OS Shell
JVM
Bare Machine
www Navigator
ODBC (SQL)
Assembler
3
Simple Structure of an Interpreter
Source Program
Interpreter
Data
Results
4
Structure of an Interpreter
Data
Interpreter
Source Program
Lexer
Parser
Intermediate Code Gen.
Tok
AST
Results
5
Structure of a Compiler
Front End
Source Program
Lexer
Parser
Intermediate Code Gen.
Optimizer
Tok
AST
Back End
Code
Computer
Optimizer
Code Generator
Results
Data