The lecture notes and code from lectures are posted here.

Week 1

Wednesday, 9/6

• Course Overview
• Project 1

Friday, 9/8

• Overview of Programming Languages
• Brief Intro to C

Week 2

Monday, 9/11

• Syntax (I): Categories of Grammars, Context-free Grammar, BNF
• Ying's Notes on Binary and Hexadecimal from CS232
• There will be a session on C in Davis 117 at 7:00-8:30pm Monday night.
• Link to Zoom of Monday evening: C session
  Passcode: s??+1TQb
• pointers.c
• p1_example.c
• array_demo.c

Wednesday, 9/13

• Syntax (II): EBNF, Derivation, Parse Tree, Associativity (also includes notes on big vs little endian and floating point format)

Friday, 9/15

• Syntax (III): Ambiguous Grammars

Week 3

Monday, 9/18

• Syntax (IV): Clite, Abstract Syntax
• Clite Concrete and Abstract Syntax Handout

Wednesday, 9/20

• Syntax (V): Stages of Compilation, Regular Expressions, Flex

Friday, 9/22

• replace.yy (a flex file that replaces "blah" with "hello world")
• test.yy (a flex file demonstrating how to read in a file)
• upper.yy (a flex file that replaces lowercase letters with uppercase letters)

Week 4

Monday, 9/25

• Naming (includes all naming topics covered Mon-Fri)
• Writing Session: Google Sites Organizationi
• scope.c (code demonstrating different scopes in C)
• scope1.py (code demonstrating file and function-level scope in Python)
• scope2.py (code demonstrating file and function-level scope in Python)

Wednesday, 9/27

• Scope.java (code demonstrating multiple scopes in Java)
• staticInC.c (code demonstrating extended lifetime C)
• scope3.py (code demonstrating more about scope in Python)

Friday, 9/29

• pe1.h (example header file)
• pe1.c (example body file)
• pe1_caller.c (example main program that includes pe1)

Week 5

Monday, 10/2

• playExtern.h (example header file that uses the extern variable)
• playExtern.c (example body file that uses the extern variable)
• playExternCaller.c (example body file that uses the extern variable, this is the file that has the main function)
• myStack.h (example header file, model your project code on this)
• myStack.c (example body file, model your project code on this)
• testStack.c (example test file, compile gcc -o testStack testStack.c myStack.c)
• Types (notes for all week here)
• deref.c

Wednesday, 10/4

• conversions.c

Friday, 10/6

• ConversionI.java
• c_pointer_conversion.c

Week 6

Monday, 10/9

Fall Break

Wednesday, 10/11

• function_pointers.py
• function_pointers.c
• arrays.c

Friday, 10/13

• funnyIncrement.c

Week 7

Monday, 10/16

• Semantics (notes for lectures for this week and next)
• LazyEval.py
• LazyEval.java
• lazyEval.c
• lazy_evaluation.adb

Wednesday, 10/18

• AST.py
• build_AST.py
• simple_interpreter_v1.py
• tokenizer.py
• test_it.py
• test.c

Friday, 10/20

• Meaning functions for Expressions

Week 8

Monday, 10/23

• Meaning functions for Statements (Assignment, Conditional, Block)

Wednesday, 10/25

• Meaning functions for For Loop

Friday, 10/27

• Go over HW and take quiz

Week 9

Monday, 10/30

• Lecture Notes on Semantics of IO
• compare_io.c

Wednesday, 11/1

• Lecture Notes on Error-Handling
• signal-int.c
• trycatch.py
• TryCatch.java
• trycatch.cpp

Friday, 11/3

• signal-bus.c
• signal-segv.c
• GPAcalc.c (demonstrate assertion)
• GPACalc.java (demonstrate assertion)
• GPACalc.py (demonstrate assertion)

Week 10

Monday, 11/6

• Lecture Notes on Function-Calling
• swap.c
• swap.cpp
• Swap.java
• ref.cpp
• aliasing.cpp

Wednesday, 11/8

• PassByValueResult.adb
• factorial.c

Friday, 11/10

• We went over the HW

Week 11

Monday, 11/13

• Lecture Notes on Memory Management
• fibonnaci.c
• my_timing.h
• my_timing.c
• recursion.c

Wednesday, 11/15

• heap_play.c

Friday, 11/17

• Garbage Collection
(notes in MemoryManagement.pdf)

Week 12

Monday, 11/20

• Code example for garbage collection in Python and more details about malloc's management of the heap in C

Wednesday, 11/22

• Thanksgiving Break!

Friday, 11/24

• Thanksgiving Break!

Week 13

Monday, 11/27

• Lecture Notes on Concurrent Programming
• helloThreads.c (demo concurrency with P-threads)
• incrementb.c (demo race condition)
• increment.c (demo solving race condition with Mutex)

Wednesday, 11/29

• philosophers.c (demo using asymmetry to break deadlock caused by circular waits with mutexes)

Friday, 12/1

• prime_counter.c (using threads to speed up execution)
• prime_counter_better_load.c (ensuring load is balanced across threads)
• PrimeCounter.java (Java also has multi-threading)

Week 14

Monday, 12/4

• Zoom Recording (available only to ColbyApps users)
• PrimeCounterBetterLoad.java (Java also has multi-threading)
• prime_counter.py (using threads doesn't speed up execution but using multiprocessing does)
• prime_counter_better_load.py (ensuring load is balanced across processes and that they can share some memory)

Wednesday, 12/4

Friday, 12/6

© 2023 Ying Li and Stephanie taylor. Page last modified: .