CMSC 430: Theory of Language Translation

• Time: Tuesday & Thursday 2:00pm-3:15pm
• Location: CSIC 3120
• Staff:

  Name	Office	Office Hours	Email
  Chau-Wen Tseng	AVW 4135	Tue & Thu 3:15-4:15pm	tseng@cs.umd.edu

Course News

• [5/11] Project 5 deadline extended to 5:00pm, Fri 5/12.
• [5/4] Practice problems 2 & solutions updated ( PS, PDF )

Lectures

Date	Lecture Topic	Slides	Textbook
1/26	Introduction & Overview	1p, 2p, 4p	1.1-1.3
1/31	Scanner Construction	1p, 2p, 4p	2.1-2.5
2/2	Parsing Overview	2p, 4p	3.1
2/7, 2/9	Top-down Parsers	2p, 4p	3.2
2/14, 2/16, 2/21, 2/23	Bottom-up Parsers	2p, 4p	3.3-3.5
3/2	Context Sensitive Analysis	2p, 4p	4.1-4.2, 5.1-5.4
3/7	Run-time Environments	2p, 4p	6.1-6.2,13.1-13.4
3/9	Intermediate Representations	2p, 4p	7.1-7.3
3/14	Midterm Review		1-7
3/16	Midterm		1-7
3/28, 3/30	Code Generation (basic exprs, control flow)	2p, 4p	8.1-8.2, 9.1-9.2
4/4, 4/6	Code Generation (bytecodes, complex exprs)	2p, 4p	8.1-8.2
4/11	Optimization Overview	2p, 4p
4/13,4/18,4/20,5/2	Local Optimizations and Data-flow Analysis	2p, 4p	10.1-10.2, 17.1-17.4
4/27	Cyclone - A Safe Dialect of C	6p
5/4	Instruction Scheduling	2p, 4p	20.1-20.3
5/9	Register Allocation	2p, 4p	11.1-11.4
5/11	Code Optimization & Final Exam Review	2p, 4p
5/17	Final Exam (10:30am-12:30pm) CSIC 3120		8-21

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

Projects

1. Scanner Generator (README) due Fri, 2/17, 5:00pm -- code in proj1.tar (Unix/Linux), proj1.zip (Windows/DOS), CMSC430_p1.zip (Eclipse, courtesy of Lamont)
2. Scanner / Parser (README) due Wed, 3/8, 5:00pm -- code in proj2.tar (unix/linux), proj2.zip (Windows/DOS)
3. Type Checker/AST (README) due Tue, 4/4, 5:00pm -- code in proj3.tar (unix/linux), proj3.zip (Windows/DOS)
4. Code Generator & Peephole Optimizer (README) due Tue, 4/25, 5:00pm -- code in proj4.tar (unix/linux), proj4.zip (Windows/DOS)
   Remember to also download & install JavaClass library (de.zip, de.tar) to CLASSPATH
5. Dataflow Analysis / Byte Code Optimizer (README) due Fri, 5/13, 5:00pm -- code in proj5.tar (unix/linux), proj5.zip (Windows/DOS)

• Class description: textbooks, course objectives, grading policies, etc.
• Syllabus
• Java information:
  • Java Tutorials
  • jdb (Java Debugger) manual , tutorial
  • Java Language Specification
  • Listing of Java byte codes
  • Description of Java byte codes
  • Under the Hood articles
  • Java byte code basics
• Java sources:
  • Java scanner generator: JLex (download java source)
  • Java parser generator: CUP (download zip archive)
  • Java byte code generator: Byte Code Engineering Library (BCEL) (download zip file, tar file)
    
    BCEL manual, API documentation online
• 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.