Fall 2006
CS 431   Compilers

Course   :   Compiler Design and Implementation
Instructor :   Andrew Perrie
phone :   424-2069
email   :   perrie at uwosh dot edu

News / Updates

Mon Dec 18, 12:30pm : Final Grades Posted and sent to Registrar
Tue Dec 12, 4:45pm : e2 scores and grade distribution posted below

Reference Material

Programming Assignments

Calendar

  
 
Monday
Tuesday
Thursday
  
1
 Labor Day 
Registration
1 .. 8 ; p1
 Overview
2
9 .. 11
12 .. 20
21 .. 24
Scanners, Regular Expressions, Finite State Machines, flex
3
p2
 
 
Context-Free Grammars, Shift-Reduce Parsing
4
 
 
 
Parsing, Syntax-Directed Translation, bison, LL(1) grammars
5
 
53 .. 62
p3
Recursive-Descent Parsing; Abstract Syntax Tree
6
69 .. 71
72 .. 78
79 .. 85
Predict Sets; make grammars LL(1); Table-driven Parsing; Type checking
7
86 .. 89
90 .. 93
p4
Type checking
8
Prologue
10/24   Exam 1
Epilogue
 
9
94 .. 100
101 .. 104
105 .. 110
 Run-Time Environment; Naive Code Generation
10
111 .. 117
118 .. 125
125 .. 128; p5
Naive Code Generation ; Control-Flow ; Sethi-Ullman
11
129 .. 134
135 .. 138
139 .. 142
 nested functions; LR(0), SLR(1) grammars
 
142 .. 146
147 .. 148
 Thanksgiving 
 SLR(1) grammars; non-SLR(1) grammar
12
149 .. 152
153 .. 159
160 .. 170
 Intermediate Representations, Optimizations, Control Flow Graph
13
ER
171 .. 183
184
JVM, jasmin, Pcode machine; Error recovery
14
Prologue
12/12   Exam 2
Epilogue
 


Exam 2 Scores

hash = S * L
       S = Sum of the 6 high-order digits in your student id
       L = length of your Last name
Example: Name = Gordie Howe; Student Id = 0123456
         hash = (0+1+2+3+4+5)*4 = 15*4 = 60

hash        e2
 252 ......101
 175 ...... 96
 161 ...... 94
  70 ...... 92
 198 ...... 89
 286 ...... 87
 120 ...... 82
  91 ...... 79
 147 ...... 75
 196 ...... 63
     median 88
       mean 86

Grade Distribution

Course Grades 
      A
      A
      A
      A
      A
      B
      B
      BC
      C
      C

[UpLink]   | |   [CS Department Home Page]