1

Introduction

first0.c   first.S   ctof.c   ctof.s   ctof.c004t.gimple   commonSubExp.c   commonSubExp.s   constFold.c   constFold.s   strengthRed.c   strengthRed.s   strengthRed1.c   strengthRed1.s   loopInv.c   loopInv.s  

2

Scanner

3

lex/flex

lex.l   y.tab.h   myLex.c++   Makefile lex4.l input4

4

Syntax Analysis: Intro

5

Top-Down Parsing

6

Bottom-Up Parsing

7

LR Parsing

8

Bison

exp.l   exp.y   Makefile  

9

Attribute Synthesis

expLL.l   expLL.y   Makefile  

10

Intermediate-Representations

11

Intermediate Code Generation

A

Memory Regions

Memory Regions   Input Output Data  

B

Access of Nonlocal Data on Stack

C code   Simple Access Link  

C

Heap Management

Page 453 ...458 ...

D

Garbage Collection using Reference Counting

Page 460 ...470 ...

12

Code Improvement - I

Page 525 ... 542 (8.4 and 8.5)

12a

Code Improvement: GCC: x86-64

13

Global Optimization and Dataflow Analysis

Page 583 ... 617 (9.1 and 9.2)