CSE262 Spring 2011 Tentative Schedule

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

Language Design and Implementation (11 hours):

01/17: Syllabus, Language Motivation & Applications, Programming Paradigms (Chapter 1)
01/19: Language History, Language Design Considerations/Arts (Chapter 1)
01/21: Language Definition, Design Principles, Lexical Specification and BNF (Chapter 2)
01/24: Parser Tree, Grammar Ambiguity (Chapter 2)
01/26: Avoid Grammar Ambiguity, Operator Precedence in BNF (Chapter 2)
01/28: Operator Associativity in BNF, Language Design Examples, EBNF (Chapter 2)
01/31: Recursive-descent Parsing (Chapter 3)
02/02: Left-Recursion Removal, Recursive-descent Parsing, Chomsky Hierarchy (Chapter 3)
02/04: Levels of Syntax, Regular Grammar (Chapter 3)
02/07: Regular Expression, Finite Automata, Lexical Analysis (Chapter 3)
02/09: Scanner Implementation (Chapter 3)

Names and Types (6 hours):

02/11: Attributes of Variables, Name Binding and Scope (Chapter 4)
02/14: Referencing Environment and Symbol Tables (Chapter 4)
02/16: Type Binding and Basic Types (Chapter 5)
02/18: Basic Types, IEEE Std. 754 (Chapter 5)
02/21: Ordinal Types, Pointer Type (Chapter 5)

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

02/25: Pointer Type, Array Type, Structure/Record Type

Semantics (6 hours):

02/28: Semantics of Expression, Assignment and Control Flow Statements (Chapter 7)
03/02: Function and Parameter Passing
03/04: Function and Parameter Passing

03/07, 03/09, and 03/11: Spring Break

03/14: Memory Management and Function Call Semantics
03/16: Activation Records, Dynamic Link, Recursive Calls (Chapter 11)
03/18: Activation Records, Static Link (Chapter 11)

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

Imperative Programming (5 hours):

03/21: Imperative Programming, Introduction to C, gdb and Memory Management (Chapter 12)
03/25: Recitation on C, grep, Hash, etc.
03/28: Introduction to Perl (Chapter 12)
03/30: Perl & Project #2
04/01: Perl and Regular Expressions (Chapter 3 and Chapter 12)

OOP (3 hours):

04/04: ADT and Encapsulation (Chapter 13)
04/06: Inheritance and OOP implementation of Backtracking Algorithm (Chapter 13)
04/08: OOP Implementation and Dynamic Binding (Chapter 13)

Functional Programming (4 hours):

04/11: Functional programming with Scheme (Chapter 14)
04/13: Scheme Examples (Chapter 14)
04/15: Scheme (Chapter 14) and Project #3
04/18: Symbolic Differentiation in C and Scheme

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

Logic Programming (3 hours):

04/22: Logic Programming and Prolog (Chapter 15)
04/25: Prolog Examples(Chapter 15)
04/27: Prolog Examples(Chapter 15)

Reviews (1 hour):

04/29: Course Review and Recitation

Final Exam: CSE 262010 TUE MAY 03 2011 04:00-07:00 PM .

Back to home