Search This Blog

Friday, September 30, 2011

INTRODUCTION OF COMPILER PPT

INTRODUCTION OF COMPILER PPT



Topic
Chapter
1.
Organization. Overview of Compilation.  l1
1, 2
2.
Lexical Analysis: Regular Expression & Definitions  l3, l4
3.1-3.3
3.
 Lexical Analysis: RE<->NFA<->DFA  l4, l5,  Javacc 1 2 3 4 5 6 7 8 9 10
3.4-3.6
4.
Grammars, Recursive Descent Parsing.  l6, l7
4.4
5.
LL Parsing.   l8, l9
4.4
6.
Bottom-up Parsing,   l10
4.5
7.
LR Parsers,   l11
4.7
8. 
Item set construction, 1 2 3 4 SLR, LR, LALR,   l12
4.7
9.
Attributes,   l16, l17
4.9
10.
Syntax-Directed Translation,   l15, att
5.1
11.
Symbol Tables,   l13, st
7.6
12.
Name Resolution,    l14, l15

13.
Abstract Syntax Trees l18, ast
5.2
16.
Review for Mid-Term Exam

15.
Mid-Term Exam.     Previous: 00e, 00a; 98e, 98a; 97e, 97a,

16.
Types: type checking expressions and operations l19
6.1, 6.2
17.
Types & Equivalences l20 TypeChecking.ppt
6.3, 6.4 
18.
Types in OO-languages: method resolution l21
6.5
19.
Intermediate code generation: languages, expressions  l22, l24
8.1-8.4
20.
Runtime storage organization l23, pCall
7.2, 7.3
21.
Intermediate code generation: statements. Optimizations  l25, l26
8.4-8.7, 9.4
22.
Control-Flow Analysis CFA): blocks, flow-graphs, loops l27.5-9.ppt
9.4,10.1,10.4
***
Spring recess (no class)

***
Spring Recess (no class)

23.

24.
Data-Flow Analysis (DFA):   l29.25-34.ppt

25.
DFA: dags, bbOpt.  Global DFA:paths, reaching defs, struct Progs,  p35-47.ppt

26.
DFA: iterative solution, structure-based solution,  

27.
Review for Final

28.
Review for Final

28.
 Final (05:15-07:45pm)   Previous: 98e ,98a; 97e, 97a



No comments:

Post a Comment

Popular Courses

Resources Higher Education Blogs - BlogCatalog Blog Directory Resources Blogs