Lecture 3 - Page 16 : 43
Programming Paradigms
Simulation of other Paradigms and Continuations
* Object-oriented Programming
Functions and closures revisited
Classes and objects
A general pattern of classes
Example of the general class pattern
A general pattern of classes with inheritance
An example of classes with inheritance
The interpretation of self
A general pattern of a class hierarchy with virtual methods
An example of virtual methods
Summing up: Simulation of OOP in Scheme
* Imperative Programming
Imperative Programming in a Functional Language
Sequential Control
Jumps in Functional Programs
Selection Control
Iterative Control
Assignments in Functional Programs
State in Functional Programs
Object Mutation
* Continuations
Introduction and motivation
The catch and throw idea
A catch and throw example
The intuition behind continuations
Being more precise
The capturing of continuations
Capturing, storing, and applying continuations
Use of continuations for escaping purposes
Practical example: Length of an improper list
Practical example: Searching a binary tree
* Continuation Passing Style
Continuation Passing Style
Observations about continuation passing style
* Coroutines
Coroutines
Simulating Coroutines in Scheme
A simpel producer and consumer
Simultaneous traversal of two binary trees (1)
Simultaneous traversal of two binary trees (2)
* Trampolining
Trampolining
More exercises
Selection Control
Conditionals are fundamental and both the functional and the imperative programming paradigm
(if C E1 E2)
Considered a core primitive in applicative functional programming languages
Only one of the expressions E1 and E2 should be evaluated
Similar to the
if control structure
in imperative programming languages
Core Scheme
