University of Arizona, Department of Computer Science

CSc 453: Lecture Materials (Fall 2010)

When I forget to update this table (this will happen!), remember that the video URLs are easy to construct by hand: the structure is:
http://www.cs.arizona.edu/projects/coursevideos/fall10/cs453/videos/CSC453_MM_DD_X.mp4
where MM is the two-digit month (ex: 02 for February), DD is the two-digit date, and X is either "a" or "b" (no quotes), where "a" is the first segment and "b" is the second segment of that day.

The login for the videos is: c.s.4.5.3.f.1.0 (remove the dots to get the actual login) and the password is 0.1.f.3.5.4.s.c (remove the dots to get the actual password).

The lecture notes slides are also available here: PDF  |  PPT.

Date Lecture Videos Lecture Slides Comments
Mon Aug 23 Part 1   |   Part 2 Discussed general information about the course.
Wed Aug 25 Part 1   |   Part 2 PDF   |   PPT General background on compilers
Aug 27 Discussion
Mon Aug 30 Part 1   |   Part 2 Sam discussed some parsing and then YACC/Bison
Wed Sep 1 Part 1   |   Part 2 PDF   |   PPT Lexical Analysis: discussed slides 1—12.
Fri Sep 3 Part 1   |   Part 2
Mon Sep 6 No class (Labor Day)
Wed Sep 8 Part 1   |   Part 2 PDF   |   PPT Finished discussing lexical analysis.
Fri Sep 10 Discussion
Mon Sep 13 Part 1   |   Part 2 PDF   |   PPT Discussed basic concepts of context-free grammsrs: Slides 1 — 9.
Wed Sep 15 Part 1   |   Part 2 PDF   |   PPT Discussed basic concepts of parsing (slides 10—16) and shift-reduce parsing (slides 27—39).
Fri Sep 17 Discussion
Mon Sep 20 Part 1   |   Part 2 PDF   |   PPT
Wed Sep 22 Part 1   |   Part 2 PDF   |   PPT
Fri Sep 23 Part 1   |   Part 2
Mon Sep 27 Part 1   |   Part 2 Discussed FIRST and FOLLOW sets
Wed Sep 29 Part 1   |   Part 2 PDF   |   PPT
Fri Oct 1 Part 1   |   Part 2
Mon Oct 4 Part 1   |   Part 2 Worked out an example of SLR(1) parse table construction.
Wed Oct 6 Midterm
Fri Oct 8 Discussion
Mon Oct 11 Part 1   |   Part 2 PDF  |  PPT Began discussing semantic analysis
Wed Oct 13 Part 1   |   Part 2 PDF  |  PPT
Fri Oct 15 Part 1   |   Part 2
Mon Oct 18 Part 1   |   Part 2 PDF  |  PPT
Wed Oct 20 Part 1   |   Part 2 PDF  |  PPT Intermediate code generation: discussed syntax trees
Fri Oct 22 Part 1   |   Part 2
Mon Oct 25 Part 1   |   Part 2 PDF  |  PPT Intermediate code generation: discussed three-address code
Wed Oct 27 Part 1   |   Part 2 PDF  |  PPT Discussed generation of three-address code
Fri Oct 29 Part 1   |   Part 2
Mon Nov 1 No class
Fri Nov 5 Part 1   |   Part 2
Wed Nov 3 No class
Mon Nov 8 Part 1   |   Part 2 PDF  |  PPT Discussed generation of three-address code for Booleans; began discussion of three-address code generation for control structures.
Wed Nov 10 Part 1   |   Part 2 PDF  |  PPT Intermediate code generation for control structures, in particular switch statements.
Fri Nov 12 Part 1   |   Part 2
Mon Nov 15 Part 1   |   Part 2 PDF  |  PPT Final code generation.
Wed Nov 17 Part 1   |   Part 2 PDF  |  PPT Interpreters
Fri Nov 19 Part 1
Mon Nov 22 Part 1   |   Part 2 Interpreters: PDF  |  PPT
Linkers: PDF  |  PPT
Wed Nov 24 Part 1   |   Part 2 PDF  |  PPT
Mon Nov 29 Part 1   |   Part 2 PDF  |  PPT
Wed Dec 1 Part 1   |   Part 2 Code Optimization
Control Flow Analysis
Mon Dec 6 Part 1   |   Part 2
Wed Dec 8 Part 1   |   Part 2