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

Week 1

Wednesday, 09/03

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

Friday, 09/05

• Brief Intro to C (the sample code is in this note)

Week 2

Monday, 09/08

• Arrays, Strings, and Structs in C
• array_demo.c
• pointer_demo.c
• string_demo.c
• struct_demo.c

Wednesday, 09/10

• Floating Point Format and Big/Little Endian
• Homework 1

Friday, 09/12

• If time, then we begin Regular Expressions
• Homework 1 Discussion
• Quiz 1

Week 3

Monday, 09/15

• Lexical Analysis with Regular Expressions
• Example Flex file: count_ints.yy

Wednesday, 09/17

• Homework 2
• Project 2

Friday, 09/19

• Homework 2 Discussion
• Quiz 2

Week 4

Monday, 09/22

• Some notes on Syntax

Wednesday, 09/24

• Syntax: EBNF, precedence, balancing grammar rules with how the parser is written
• Clite handout

Friday, 09/26

• Syntax: Ambiguous Grammars (dangelse.c, dangelse.java)
• Naming (Notes)
• Naming: Scope (scope.c, scope.py)

Week 5

Monday, 09/29

• staticInC.c
• playExtern.h
• playExtern.c
• playExternCaller.c
• myStack.h
• myStack.c
• runStack.c
• deref.c

Wednesday, 10/01

• overloading.py
• Homework 3
• Project 3

Friday, 10/03/07

• Begin the topic of Types
• Homework 3 Discussion
• Quiz 3

Week 6

Monday, 10/06

• Implicit Conversion in Java and C
• num_conversion.c
• ConversionI.java
• c_pointer_conversion.c
• Arrays in C and Java
• arrays.c
• ArrayDemo.java

Wednesday, 10/08

• Function Pointers in Python and C
• function_pointers.c
• function_pointers.py
• Homework 4

Friday, 10/10

• funnyIncrement.c
• Homework 4 Discussion
• Quiz 4

Week 7

Wednesday 10/15

• Introduction to Semantics
• Semantics of Expressions
• AST.py (for Expressions only)
• simple_interpreter.py (for Expressions only)
• initial_state.c
• InitialState.java
• InitialState2.java

Friday, 10/17

• Semantics of Assignment
• Project 4

Week 8

Monday, 10/20

• Semantics of Conditional and Loop Statements
• exp.c (demoing assignment returning a value)
• Code for the simple intepreter:
  • AST.py
  • build_AST.py
  • simple_interpreter.py
  • test_it.py
  • tokenizer.py
  • test.c

Wednesday, 10/22

• Homework 5

Friday, 10/24

• Homework 5 Discussion
• Quiz 5

Week 9

Monday, 10/27

• Semantics of Input/Output
• Code
  • rudimentary.c
  • formatIO.c
  • formatIO2.c
  • formatted_io.c

Wednesday, 10/29

• Will post HW6 here
• Homework 6
• Project 5
• read_zip.c

Friday, 10/31

• Homework 6 Discussion
• Quiz 6

Week 10

Monday, 11/03

• Semantics of Error-Handling
• Code:
• TryCatch.java
• trycatch.py
• trycatchPC.cpp
• signal-int.c
• signal-bus.c
• signal-segv.c
• GPAcalc.c (demonstrate assertion)
• GPACalc.java (demonstrate assertion)
• GPACalc.py (demonstrate assertion)

Wednesday, 11/05

• Notes on Functions
• Code:
• swap.c
• swap.cpp
• swap.adb
• Swap.java
• ref.cpp
• PassByValueResult.adb
• Homework 7

Friday, 11/07

• Aliasing: e.g. aliasing.cpp
• Homework 7 Discussion
• Quiz 7

Week 11

Monday, 11/10

• Annotated Code that captures the actions of a simple function call
• recursion.c (Example showing how recursion can take up space on the stack)

Wednesday, 11/12

• Notes on Memory Management
• fibonacci.c (code with fibonacci sequence implemented via loops and via recursion)
• my_timing.h (header file for timing code)
• my_timing.c (body file for timing code)

Friday, 11/14

• heap_demo.c (code to determine how malloc is managing the heap)
• Note that I will post Project 6 once we have started parallel programming as a topic. It is due Thursday Dec 4th, so there is no rush.
• Note that I will post the final presentation instructions soon, as well. You will be permitted to submit that as a video and it will be due during finals week.

Week 12

Monday, 11/17

• Project 6
• Notes on Concurrent Programming
• hello_threads.c
• increment_race.c

Wednesday, 11/19

• increment_personal.c
• increment_mutex.c
• prime_counter.c
• prime_counter2.c (illustrating load balancing)

Friday, 11/21

• prime_counter_threads.py (multi-threaded programming in Python)
• prime_counter_processes.py (programming in Python with multiple processes)
• PrimeCounter.java
• PrimeCounterBetterLoad.java

Week 13

Monday, 12/1

• philosophers.c (illustrating deadlock)
• gc_play.py (illustrating GC in CPython)

Wednesday, 12/3

• SchemeNotes.pdf (Functional Programming with Scheme)
• hello.scm (Scheme examples)

Friday, 12/5

• Final Presentation Instructions
• PrologNotes.pdf (Logic Programming with Prolog)

© 2025 Ying Li. Page last modified: .