CMSC 430: Theory of Language Translation

• Time: Tuesday & Thursday 2pm-3:15pm
• Location: CSIC 3120, next to AV Williams
• Staff:

  Name	Office	Office Hours	Email
  Chau-Wen Tseng	AVW 4135	Tue & Thu 3:15-4:15pm	tseng@cs.umd.edu
  Jik-Soo Kim	AVW 1151	Mon & Wed 9:30-10:30am	jiksoo@cs.umd.edu

• Class information posted in csd.cmsc430 at news.umd.edu (UMD domain only)
  
• Email course questions to cmsc430@cs.umd.edu.

Course News

• [1/1] Finals graded, grades entered on UMEG. Hope everyone enjoyed the class!

Lectures

Date	Lecture Topic	Slides	Textbook
9/3	Introduction & Overview	1p (PS, PDF, DVI), 2p (PS, PDF), 4p (PS, PDF)	1.1-1.3
9/5, 9/10, 9/12	Scanner Construction	1p (PS, PDF, DVI), 2p (PS, PDF), 4p (PS, PDF)	2.1-2.5
9/17	Parsing Overview	1p (PS, PDF, DVI), 2p (PS, PDF), 4p (PS, PDF)	3.1
9/19, 9/24	Top-down Parsers	1p (PS, PDF, DVI), 2p (PS, PDF), 4p (PS, PDF)	3.2
9/26, 10/1, 10/3	Bottom-up Parsers	1p (PS, PDF, DVI), 2p (PS, PDF), 4p (PS, PDF)	3.3-3.5
10/8, 10/10	Context Sensitive Analysis	1p (PS, PDF, DVI), 2p (PS, PDF), 4p (PS, PDF)	4.1-4.2, 5.1-5.4
10/15	Run-time Environments	1p (PS, PDF, DVI), 2p (PS, PDF), 4p (PS, PDF)	6.1-6.2,13.1-13.4
10/16	Review Session	Practice problems ( PS, PDF )	1-3
10/17	Midterm 1	Practice midterm ( PS, PDF )	1-3
10/22, 10/24	Intermediate Representations	1p (PS, PDF, DVI), 2p (PS, PDF), 4p (PS, PDF)	7.1-7.3
10/29, 10/31	Code Generation (basic exprs, control flow)	1p (PS, PDF, DVI), 2p (PS, PDF), 4p (PS, PDF)	8.1-8.2, 9.1-9.2
11/5, 11/7	Code Generation (bytecodes, complex exprs)	1p (PS, PDF, DVI), 2p (PS, PDF), 4p (PS, PDF)	8.1-8.2
11/12	Code Generation (expression trees)	1p (PS, PDF, DVI), 2p (PS, PDF), 4p (PS, PDF)	11.5
11/14	Code Generation (high-level langs, codegen gen)	1p (PS, PDF, DVI), 2p (PS, PDF), 4p (PS, PDF)	14.1-14.6, 15.1-15.7
11/19	Review Session 2	Practice problems 2 ( PS, PDF )	4-9, 11, 14-15
11/21	Midterm 2	Practice midterm 2 ( PS, PDF )	4-9, 11, 14-15
11/26	Optimization Overview	1p (PS, PDF, DVI), 2p (PS, PDF), 4p (PS, PDF)
2/3, 2/5, 2/10	Local Optimizations and Data-flow Analysis	1p (PS, PDF, DVI), 2p (PS, PDF), 4p (PS, PDF)	10.1-10.2, 17.1-17.4
2/12	Instruction Scheduling	1p (PS, PDF, DVI), 2p (PS, PDF), 4p (PS, PDF)	20.1-20.3
12/19	Final (10:30am - 12:30pm in CSI 3120)	Practice problems 3 ( PS, PDF )	10, 17, 20

• Practice Problems 1 ( PS, PDF ) , Solution (TXT)
• Practice Midterm 1 ( PS, PDF ) , Solution ( PS, PDF )
• Practice Problems 2 ( PS, PDF ) , Solution (TXT)
• Practice Midterm 2 ( PS, PDF ) , Solution (TXT)
• Practice Problems 3 ( PS, PDF ) , Solution ( PS, PDF )

Projects

• Scanner Generator (PS, PDF, README) due Fri, 9/20, 11:59pm -- code in proj1.tar (unix/linux), proj1.zip (Windows/DOS)
• Scanner/Parser (PS, PDF, README) due Mon, 10/14, 11:59pm -- code in proj2.tar (unix/linux), proj2.zip (Windows/DOS)
• Type Checker/AST (PS, PDF, README) due Mon, 11/4, 11:59pm -- code in proj3.tar (unix/linux), proj3.zip (Windows/DOS)
• Java Byte Code Generator (PS, PDF, README) due Mon, 11/18, 11:59pm -- code in proj4.tar (unix/linux), proj4.zip (Windows/DOS)
• Java Byte Code Optimizer (part 1) (PS, PDF, README) due Friday, 12/13, 11:59pm -- code in proj5.tar (unix/linux), proj5.zip (Windows/DOS)
• Java Byte Code Optimizer (part 2) due Friday, 12/13, 11:59pm -- code in proj5b.tar (unix/linux), proj5b.zip (Windows/DOS)

• Class description: required textbooks, course objectives, grading policies, etc.
• Syllabus (PS, PDF)
• OIT cluster information
• Java information:
  • Frequently asked questions
  • Java Tutorials
  • jdb (Java Debugger) manual , tutorial
  • Java Language Specification
  • Java 1.3.1 API/class libraries
  • Listing of Java byte codes
  • Description of Java byte codes
  • Under the Hood articles
  • Java byte code basics
  • Prof. Pugh's links
• Java sources:
  • Java 1.3.1
  • Java scanner generator: JLex (download java source)
  • Java parser generator: CUP (download zip archive)
  • Java byte code generator: JavaClass (download zip file, tar file)
    
    JavaClass manual, API documentation online or in JavaClassDocs.tar
• Newsgroups:
  • csd.cmsc430 at news.umd.edu (UMD domain only)
  • csd.labs at news.umd.edu (UMD domain only)
  • comp.compilers
• Things to do after class:
  • Compiler Jobs

Keith Cooper and Linda Torczon provided the original lecture notes. Bill Pugh and Anasua Bhowmik contributed to the programming projects.