The lecture notes, homework assignments, and programming projects are posted here.

Week 1

Wednesday, 02/05

• Course Overview
• Overview of Programming Languages (I): A brief history, Early Programming Languages
• Project 1

Friday, 02/07

• Overview of Programming Languages (II): Tools to Enable and Facilitate the Use of PLs; Nature of PLS; PL Concepts
• Brief Intro to C (I): C Overview (the sample code is in this note)

Week 2

Monday, 02/10

• Syntax (I): Syntax in English vs. in Programming Languages; Categories of Grammars; Context-free Grammar; BNF

Wednesday, 02/12

• Syntax (II): EBNF, Derivation, Parse Tree, Operator Associativity
• Homework 1

Friday, 02/14

• Homework 1 Discussion
• Brief Intro to C (II): Array, String (sample programs are in this note)

Week 3

Monday, 02/17

• Brief Intro to C (III): String (cont.), Struct, Typedef (sample programs are in this note)
• Syntax (III): Ambiguous Grammars

Wednesday, 02/19

• Syntax (IV): Stages of Compilation, Regular Expressions
• Homework 2
• Project 2

Friday, 02/21

• Homework 2 Discussion
• Syntax (V): Regular Expressions (cont.)
• Quiz 1

Week 4

Monday, 02/24

• Quiz 1 Discussion
• Flex and Sample Code

Wednesday, 02/26

• Another Flex Example (Code in this note)
• Syntax (VI): Clite
• Homework 3

Friday, 02/28

• Homework 3 Discussion
• Syntax (VII): Abstract Syntax Tree

Week 5

Monday, 03/03

• Naming (I): Static/Dynamic Binding, Valid Identifier, Variables, l-value/r-value, Scope and Lifetime

Wednesday, 03/05

• Naming (II): Scope and Lifetime (cont.), Header Files (sample code is in this note)
• Homework 4
• Project 3

Friday, 03/07

• Homework 4 Discussion
• Naming (III): Dynamic Memory Allocation (sample code is in this note)
• Quiz 2

Week 6

Monday, 03/10

• Quiz 2 Discussion
• Naming (IV): Dynamic Memory Allocation (cont.) (sample code is in this note)
• Memory Diagram Example (I)
• Types (I): Overview, Formats, Implicit Conversions

Wednesday, 03/12

• Types (II): Implicit Conversions (cont.), Pointers, Arrays
• Homework 5

Friday, 03/14

• Homework 5 Discussion
• Memory Diagram Example (II)
• Types (III): Multidimensional Arrays

Week 7

Monday, 03/17

• Types (IV): Type of Data in Arrays, Fuctions As Data Types, Polymorphism (sample code for using functions as data types in C is in this note)

Wednesday, 03/19

• Semantics (I): Practical Expression Semantics; What is semantics? How do we define semantics? What is the program state?
• Project 4

Friday, 03/21

• Semantics (II): Meaning Functions of Clite, Program Meaning Function, InitialState in Programming Languages

Week 8

Monday, 03/24

• Spring Break (No Class)

Wednesday, 03/26

• Spring Break (No Class)

Friday, 03/28

• Spring Break (No Class)

Week 9

Monday, 03/31

• Semantics (III): Expression Meanig Function, Simple Interpreter

Wednesday, 04/02

• Semantics (IV): Side Effects, Assignment Semantics, Conditional Semantics
• Homework 6

Friday, 04/04

• Homework 6 Discussion
• Semantics (V): Conditional Semantics (cont.)
• Quiz 3

Week 10

Monday, 04/07

• Quiz 3 Discussion
• Semantics (VI): Skip Semantics, Block Semantics

Wednesday, 04/09

• Semantics (VII): Loop Semantics, I/O Semantics, C Formatted and Unformatted Standard I/O
• Homework 7
• Project 5

Friday, 04/11

• Homework 7 Discussion
• Semantics (VIII): C Formatted and Unformatted File I/O

Week 11

Monday, 04/14

• Semantics (IX): Exception Semantics
• Functions (I): Terminology

Wednesday, 04/16

• Functions (II): Parameter Passing
• Homework 8

Friday, 04/18

• Homework 8 Discussion
• Memory Management (I): Memory Composition
• Quiz 4

Week 12

Monday, 04/21

• Quiz 4 Discussion
• Memory Management (II): Stack Overflow, Heap Overflow, Garbage Collection, Reference Counting

Wednesday, 04/23

• Memory Management (III): Mark Sweep, Copy Collection
• Concurrent Programming (I): Overview
• Homework 9
• Project 6

Friday, 04/25

• Homework 9 Discussion
• Concurrent Programming (II): Race Condition, DeadLock, Threads, Threads in C

Week 13

Monday, 04/28

• Concurrent Programming (III): Synchronization, Synchronization in C, C Multi-thread Example

Wednesday, 04/30

• Concurrent Programming (IV): Threads in Java and Python
• Homework 10

Friday, 05/02

• Class canceled for CLAS

© 2025 Ying Li. Page last modified: .