CS 313

Topics to study for the midterm exam
------------------------------------

History: main developments, languages

Paradigms and sample languages seen so far: know basic features and differences
  Procedural: Pascal, C
  OO: Smalltalk

Context-free grammars
  writing simple grammars
  parsing using CFG: find derivation or parse tree

Expressions, infix, prefix, postfix

Parameter passing
  call by value, reference, value-result; macro expansion

Records / structs

Pointers in Pascal and C
  arrays and pointer arithmetic in C
  new/malloc, dispose/free, garbage

Procedure activation
  stack frame, control and access links

Smalltalk
  methods, classes, blocks

Basic programming concepts in C, Pascal, Smalltalk
  if statements
  loops
  parameters and return values
  recursion

---------------

Review quizzes 1-14 (posted)

Review homeworks 1 - 5.1
  review solution code

---------------

Wednesday's class is exam review.  Bring your questions!