CSE262 Spring 2010 Tentative Schedule

http://www.cse.lehigh.edu/~cheng/Teaching/CSE262-10/schedule.html
Lecture slides are available at the Blackboard

Language Design and Implementation (12 hours):

01/18: Syllabus, Language Motivation & Applications, Programming Paradigms (Chapter 1)
01/20: Language History, Language Design Considerations/Arts (Chapter 1)
01/22: Language Definition, Design Principles, Lexical Specification and BNF (Chapter 2)
01/25: Parser Tree, Grammar Ambiguity (Chapter 2)
01/27: Avoid Grammar Ambiguity, Operator Associativity and Precedence in BNF (Chapter 2)
01/29: Language Design Examples, EBNF (Chapter 2)
02/01: Recursive-descent Parsing (Chapter 3)
02/03: Left-Recursion Removal, Recursive-descent Parsing, Chomsky Hierarchy (Chapter 3)
02/05: Levels of Syntax, Regular Grammar (Chapter 3)
02/08: Regular Expression, Finite Automata, Lexical Analysis (Chapter 3)
02/10: Class cancelled due to snow
02/12: Scanner Implementation (Chapter 3), Attributes of Variables (Chapter 4)

Names and Types (5 hours):

02/15: Name Binding and Scope (Chapter 4)
02/17: Scope and Referencing Environment (Chapter 4), Type Binding and Basic Types (Chapter 5)
02/19: Basic Types, IEEE Std. 754 (Chapter 5)

02/22: Hourly Exam #1 (Chapter 1 to Chapter 4)

02/24: Ordinal Types, Pointer Type (Chapter 5)
02/26: Pointer Type, Array Type, Structure/Record Type

Semantics (6 hours):

03/01: Semantics of Expression, Assignment and Control Flow Statements (Chapter 7)
03/03: Function and Parameter Passing
03/05: Function and Parameter Passing

03/08, 03/10, and 03/12: Spring Break

03/15: Memory Management and Function Call Semantics
03/17: Activation Records, Dynamic Link, Recursive Calls (Chapter 11)
03/19: Activation Records, Static Link (Chapter 11)

03/22: Hourly Exam #2 (Chapter 5 to Chapter 11)

Imperative Programming (5 hours):

03/24: Imperative Programming, C, gdb and Memory Management (Chapter 12)
03/26: Introduction to Perl (Chapter 12)
03/29: Recitation on C, Hash, Perl, etc.
03/31: Introduction to Perl & Project #2
04/02: Perl and Regular Expressions (Chapter 3 and Chapter 12)

OOP (3 hours):

04/05: ADT and Encapsulation (Chapter 13)
04/07: Inheritance and OOP implementation of Backtracking Algorithm (Chapter 13)
04/09: OOP Implementation and Dynamic Binding (Chapter 13)

Functional Programming (4 hours):

04/12: Functional programming with Scheme (Chapter 14)
04/14: Scheme Examples (Chapter 14)
04/16: Scheme (Chapter 14) and Project #3
04/19: Symbolic Differentiation in C and Scheme

04/21: Hourly Exam #3 (Chapter 12 to Chapter 14)

Logic Programming (3 hours):

04/23: Logic Programming and Prolog (Chapter 15)
04/26: Prolog Examples(Chapter 15)
04/28: Prolog Examples(Chapter 15)

Reviews (1 hour):

04/30: Course Review and Recitation

Final Exam (Study Guide): CSE 262010 TUE MAY 04 2010 08:00-11:00 AM.

Back to home