CS362 2001S Course Syllabus

This is a highly approximate syllabus. Expect topics, assignments, ordering, and almost everything else to change.

• Week One: Introduction
• Week Two: Lexical Analysis
• Week Three: Syntactic Analysis
• Week Four: Syntactic Analysis, Continued
• Week Five: Syntactic Analysis, Continued
• Week Six: Type Checking
• Week Seven: The Front End, Concluded
• Week Eight: Stack Frames
• Break
• Week Nine: Intermediate Representations
• Week Ten: Generating Intermediate Code
• Week Eleven: Putting it Together
• Week Twelve: Completing the Compiler
• Week Thirteen: Optimization
• Week Fourteen: Wrapup

Week One: Introduction

Class 01 (Monday, January 22, 2001) Getting Started

Assignments

• Fill out the introductory survey.
• Log on to Blackboard, select the CSC362 Web, and post a comment to the Which Language forum.
• Read Chaper 1 of ASU.

• Background
  • What is a compiler?
  • Why study compilers?
  • How to study compilers
• Administrative Issues
• What is a compiler? revisited

Class 02 (Wednesday, January 24, 2001) Source and Target Languages

Assignments

• Write a small program in the source language we choose today.

• What source langauge?
• What target language?

Class 03 (Friday, January 26, 2001) Compilation Steps

Week Two: Lexical Analysis

Class 04 (Monday, January 29, 2001) Introduction to Lexical Analysis

Class 05 (Wednesday, January 31, 2001) Finite Automata

Class 06 (Friday, February 2, 2001) From Regular Expression to DFA

Week Three: Syntactic Analysis

Class 07 (Monday, February 5, 2001) Introduction to Grammars and Parsing

Class 08 (Wednesday, February 7, 2001) Predictive Parsing

Class 09 (Friday, February 9, 2001) Ambiguous Grammars

Week Four: Syntactic Analysis, Continued

Class 10 (Monday, February 12, 2001) An Expression Grammar

Class 11 (Wednesday, February 14, 2001) Predictive Parsing, Revisited

Class 12 (Friday, February 16, 2001) Parse Trees

Week Five: Syntactic Analysis, Continued

Class 13 (Monday, February 19, 2001) Shift-Reduce Parsing

Class 14 (Wednesday, February 21, 2001) Semantic Actions

Class 15 (Friday, February 23, 2001) Parsing, Concluded

Week Six: Type Checking

Class 16 (Monday, February 26, 2001) Introduction to Type Checking

Class 17 (Wednesday, February 28, 2001) Forms of Type Equivalence

Class 18 (Friday, March 2, 2001) Techniques for Type Checking

Week Seven: The Front End, Concluded

Class 19 (Monday, March 5, 2001) Pause for Breath

Class 20 (Wednesday, March 7, 2001) Putting the Front End Together

Not yet available

Class 21 (Friday, March 9, 2001) Exam Review

Week Eight: Stack Frames

Class 22 (Monday, March 12, 2001) Tracing Recursive Procedures

Class 23 (Wednesday, March 14, 2001) Stack Frames

Class 24 (Friday, March 16, 2001) Improving Stack Frames

Break

Break runs from 5:00 p.m. on Friday, March 17, 1998 to 8:00 a.m. on Monday, April 3.

Week Nine: Intermediate Representations

Class 25 (Monday, April 2, 2001) Intermediate Representation Trees

Class 26 (Wednesday, April 4, 2001) Three Address Code

Class 27 (Friday, April 6, 2001) JVM Code

Week Ten: Generating Intermediate Code

Class 28 (Monday, April 9, 2001) Handling Variables and Data

Class 29 (Wednesday, April 11, 2001) Handling Conditionals

Class 30 (Friday, April 13, 2001) Handling Loops

Week Eleven: Putting it Together

Class 31 (Monday, April 16, 2001) Liveness Analysis

Class 32 (Wednesday, April 18, 2001) Register Allocation

Class 33 (Friday, April 20, 2001) Memory Allocation

Week Twelve: Completing the Compiler

Class 34 (Monday, April 23, 2001) To Be Determined

Not yet available

Class 35 (Wednesday, April 25, 2001) To Be Determined

Not yet available

Class 36 (Friday, April 27, 2001) To Be Determined

Not yet available

Week Thirteen: Optimization

Class 37 (Monday, April 30, 2001) General Techniques

Not yet available

Class 38 (Wednesday, May 2, 2001) To Be Determined

Not yet available

Class 39 (Friday, May 4, 2001) Student Presentations (1)

Not yet available

Week Fourteen: Wrapup

Attendance is particularly important this week.

Class 40 (Monday, May 7, 2001) Student Presentations (2)

Not yet available

Class 41 (Wednesday, May 9, 2001) Student Presentations (3)

Not yet available

Class 42 (Friday, May 11, 2001) Evaluation