From: Chapter 1, Modern Compiler Design, by Dick Grun et al'

1
Introduction

• From Chapter 1, Modern Compiler Design, by Dick
  Grun et al.

2
Basic Concepts
3
Basic Concepts
4
Basic Concepts
5
1.1 Why study compiler construction

• Compiler construction is very successful
• Proper structuring of the problem
• Judicious use of formalisms
• Use of program-generating tools
• Compiler construction has a wide applicability
• Compilers contains generally useful algorithms

6
1.2 A simple traditional modular
compiler/interpreter
expression ? expression term expression -
term term term ? term factor term /
factor factor factor ? identifier constant
( expression )
7
1.2 A simple traditional modular
compiler/interpreter
expression ? expression term expression -
term term term ? term factor term /
factor factor factor ? identifier constant
( expression )
8
1.2 A simple traditional modular
compiler/interpreter
expression ? expression term expression -
term term term ? term factor term /
factor factor factor ? identifier constant
( expression )
9
1.2 A simple traditional modular
compiler/interpreter
10
1.3 The structure of a more realistic compiler
11
1.4 Compiler architectures

• The width of the compiler
• Whos the boss?

12
1.5 Properties of a good compiler
13
1.6 Portability and retargetability
14
1.7 Place and usefulness of optimization
15
1.8 A short history of compiler construction
16
1.9 Grammars

• Grammars
• context-free grammars, the essential formalism
  for describing the structure of programs in a PL
• Other grammar types besides CFGs
• regular grammars, or regular expressions
• attribute grammars