CS 355  Programming Languages 
 (Spring 2009)

Prerequisite: CS 223 

Instructor:              Year-Back Yoo

Office:                    359 EPS (994-3541), yoo@cs.montana.edu

Office Hours:         10-11 M, 9-11 T, 10-11 W

Text:  Concepts of Programming Languages (8^th Ed), Sebesta, AddisonWesley

Course Outcomes: 

When they complete the course students will be able to:

• Interpret and develop specifications for programming languages,
• understand different models for programming and for associated languages,
• understand the relationship between system architectures and programming languages,
• understand the relationship between programming language features and how the language is translated,
• understand the history of programming and of the development of programming languages,
• understand how language designers take different design approaches based on the language goals,
• be prepared to take CS 450, Compiler Design.

Grading:

• Programming assignments         25 %
• Team Project                            20 %
• Homework/Quiz/Test                35 %
• Final  (8:00-9:50a, May 5)          20 %

Scale:   100-90 (A),  90-87 (A-), 87-83 (B+), 83-80 (B) etc.

Note:    Final grades may be curved.

Grades

Class Notes        

Chapter 1
Chapter 2

Chapter 3
Chapter 4
Fortran
Perl
Chapter 5
Chapter 6
Chapter 7
Chapter 8
Chapter 9
Chapter 10
Chapter 11
Chapter 12
Chapter 13
Chapter 14
Chapter 15
Chapter 16

SCHEDULE

1/14(W) Syllabus

1/16(F) Introduction

1/19(M) No class (Holiday)

1/21 – 1/28 History of programming languages

1/30(F) Guest lecture on Fortran

2/2(M) Quiz-1

2/4(W) Formal language – Chomsky hierarchy

2/6(F) Syntax free language: BNF

2/9(M) Attribute Grammar [Program 1 due]

2/11(W) Semantics

2/13(F) Semantics [Program 2 due]

2/16(M) No class (Holiday)

2/18(W) VDL

2/20(F) VDL (Homework-1)

2/23(M) Compiling

2/25(W) [Homework-1 due]

2/27(F) Names, Binding, Type Checking, Scope

3/2(M) [Homework-2 due]

3/4(W) Data Types

3/6(F) Guest lecture on Perl

3/9(M) Data Types, Review

3/11(W) Test

3/13(F)

3/16 – 3/20 No Class (Spring Break)

3/23(M) Expression, Assignment Statement

3/25(W) Control Structure

3/27(F) Subprograms

3/30(M)

4/1(W) Lisp

4/3(F)

4/6(M) Quiz-2

4/8(W) Lisp

4/10(F) No Class (Holiday)

4/13(M) Prolog

4/15(W) Prolog

4/17(F)         Concurrency                        [Program-4 due]                         

4/20(M) Eiffel, PHP

4/22(W) Python, Ruby

4/24(F) Simula67, Smalltalk              [Program-5 due]

4/27(M) Turing, X3D

4/29(W) Concurrency/Exception Handling

5/1(F) Evaluation (CS Conference Room) [Project due]

5/5(T) 8 – 9:50a Final Exam