Programming Language Concepts

This course covers basic concepts of programming languages

There is no required textbook. Topics covered will be

Concepts common to many computer languages
Types of computer languages
perl
Regular expressions
Parsing and compilation techniques - flex and bison
Lisp - functional arguments - closures
prolog - logic programming

There will be two exams and a final poster session required by all students. The details are here:
PosterPresentation.doc PosterPresentation.pdf PosterPresentation.ps
PosterPresentationNotes.doc PosterPresentationNotes.pdf PosterPresentationNotes.ps

The syllabus is here Syllabus.doc Syllabus.pdf Syllabus.ps and SyllabusNotes.doc SyllabusNotes.pdf SyllabusNotes.ps

Labs

Week 2 - lab1
Week 4 - lab2
Week 6 - lab3
Week 8 - lab4

Language References

perl

local perl docs (fairly up-to-date) here
Documentation for the latest version here
A perl cheat sheet local copy on the web
Jessica Bayliss perl information

flex and bison

flex.pdf flex.ps
bison.pdf bison.ps
A tutorial on lex and yac by Thomas Niemann at http://epaperpress.com/lexandyacc/local pdf copy code examples
A tutorial by Bert Hubert at http://ds9a.nl/lex-yacc/ with local copies here ps pdf directory

lisp

The Lisp Hyperspec
Guy Steele's book, Common Lisp the Language, 2nd Edition (local copy)    html other formats     (original location)
Paul Graham's book, On Lisp    ps pdf    (original location)
Scheme book -   Structure and Interpretation of Computer Programs, Abelson and Sussman

prolog

Paul Brna's Prolog Programming - A First Course ps pdf html (at original location)

Discussion WEB Pages

Worse is Better

Richard P. Gabriel

http://www.dreamsongs.com/
http://www.dreamsongs.com/WorseIsBetter.html
http://www.dreamsongs.com/WIB.html

My Programming Language Crisis
Keith Waclena <k-waclena@uchicago.edu>

http://www.lib.uchicago.edu/keith/crisis/

Presentations

Schedule for presentations

Presentations.doc
Presentations.pdf
Presentations.ps

Week 1:
.doc	.pdf	.ps	source
Introduction.doc IntroductionNotes.doc	Introduction.pdf IntroductionNotes.pdf	Introduction.ps IntroductionNotes.ps
Perl.doc PerlNotes.doc	Perl.pdf PerlNotes.pdf	Perl.ps PerlNotes.ps

Week 2:
.doc	.pdf	.ps	source
Perl1.doc Perl1Notes.doc	Perl1.pdf Perl1Notes.pdf	Perl1.ps Perl1Notes.ps
ProgrammingLanguageIssues.doc ProgrammingLanguageIssuesNotes.doc	ProgrammingLanguageIssues.pdf ProgrammingLanguageIssuesNotes.pdf	ProgrammingLanguageIssues.ps ProgrammingLanguageIssuesNotes.ps	Add.java add.cpp addlocal.txt addmy.txt addour.txt

Week 3:
.doc	.pdf	.ps	source
Grammar.doc GrammarNotes.doc	Grammar.pdf GrammarNotes.pdf	Grammar.ps GrammarNotes.ps

Week 4:
.doc	.pdf	.ps	source

Week 5:
.doc	.pdf	.ps	source
Lisp1.doc Lisp1Notes.doc	Lisp1.pdf Lisp1Notes.pdf	Lisp1.ps Lisp1Notes.ps
LispExamples.doc LispExamplesNotes.doc	LispExamples.pdf LispExamplesNotes.pdf	LispExamples.ps LispExamplesNotes.ps
LispExtra.doc LispExtraNotes.doc	LispExtra.pdf LispExtraNotes.pdf	LispExtra.ps LispExtraNotes.ps

Week 6:
.doc	.pdf	.ps	source

Week 7:
.doc	.pdf	.ps	source
Prolog.doc PrologNotes.doc	Prolog.pdf PrologNotes.pdf	Prolog.ps PrologNotes.ps
Prolog1.doc Prolog1Notes.doc	Prolog1.pdf Prolog1Notes.pdf	Prolog1.ps Prolog1Notes.ps
Prolog2.doc Prolog2Notes.doc	Prolog2.pdf Prolog2Notes.pdf	Prolog2.ps Prolog2Notes.ps
Zebra.doc ZebraNotes.doc	Zebra.pdf ZebraNotes.pdf	Zebra.ps ZebraNotes.ps

Week 8:
.doc	.pdf	.ps	source

Week 9:
.doc	.pdf	.ps	source
TRAC.doc	TRAC.pdf	TRAC.ps

Week 10:
.doc	.pdf	.ps	source

Updated August 23, 2004