CS320 Principles of Programming Languages Winter 2019

Course Information

Course Catalog Description

Syntax and semantics. Compilers and interpreters. Programs as data. Regular expressions and context free grammars. Programming paradigms, including procedural, functional, and object-oriented programming. Type systems, including dynamic and static typing disciplines. Binding, scope, data abstraction, and modularity. Denotational, operational, and axiomatic semantics. Introduction to program correctness.

Prerequisites

Officially: CS202, and CS251, passed with grades of C or better. CS201 is also strongly advised. It is assumed that you have substantial programming experience in C++ and/or C.

Requirements and Grading

• Weekly lab assignments in form of programming problems or written exercises.
• Midterm exam (week 6) and Final exams. The midterm will be conducted during lab sections. There will be a written final exam in the official time slot.
• Makeup of grade:

  Lab/Homeworks	35%
  Midterm Exam	25%
  Final Exam	35%
  In-class TopHat Quizzes	5%

Labs and Homework

• Concurrent registration in a lab section (CS320L) is required.
• Labs meet in the CS linuxlab (FAB 88-09).
• You should automatically have an account on the CS linux machines.
• Each lab will have a handout (available on D2L) with exercises. Completed exercises for each week are to be submitted to D2L by 9am on Tuesday of the following week.
• Exercises may be completed on your own computer or on a CS linux machine, but they must work on a CS linux machine, which is where they will be tested.
• Extensions will be given only under extraordinary circumstances; consult the instructor in advance.

Schedule

This schedule is tentative and subject to change.

Week	Lecture Date	Topic
1	Jan 8	Introduction; From C/C++ to Java
2	Jan 15	Language Specification and Implementation
3	Jan 22	Object-oriented Programming and Data Abstraction in Java
4	Jan 29	Scripting Languages: Python
5	Feb 5	Regular Expressions in Python
6	Feb 12	Review and Midterm exam
7	Feb 19	Functional Programming in Haskell
8	Feb 26	Algebraic data types in Haskell
9	Mar 5	Grammars and Syntax
10	Mar 12	Expressiveness, Computability and Formal Semantics
11	Mar 19	Final exam 10:15-12:05

Resources

Java Language Resources

• Oracle documentation
  • Library API
  • Tools reference
  • Language reference
• Bruce Eckel, Thinking in Java, 4th ed.
• Arnold, Gosling, Holmes, The Java Programming Language, 4th ed.
• Joshua Bloch, Effective Java
• Herbert Schildt, Java; The Complete Reference
• Lewis, Loftus, Java Software Solutions

Policies

Individual work

• You are allowed to work together on labs and homeworks. However, you must prepare and submit your solutions individually; a major goal of the course is for you to become comfortable programming in the selected languages.
• Exams must be completed individually without any collaboration.
• Plagiarism or collaborating on an exam will result in an automatic zero grade and the initiation of disciplinary action at the University level.

Discrimination and Misconduct

• Portland State is committed to fostering a safe, productive learning environment. Title IX and our school policy prohibit gender or sex-based discrimination and sexual misconduct (including harassment, domestic and dating violence, sexual assault, and stalking).
• We expect a culture of professionalism and mutual respect in our department and class. You may report any incident of discrimination or discriminatory harassment, including sexual harassment, to either the Office of Equity and Compliance or the Office of the Dean of Student Life.
• Please be aware that members of the faculty have the responsibility to report any instances of sexual harassment, sexual violence and/or other forms of prohibited discrimination to PSU's Title IX Coordinator, the Office of Equity and Compliance or the Dean of Student Life and cannot keep information confidential.
• If you would rather share information about sexual harassment or sexual violence to a confidential employee who does not have this reporting responsibility, you can contact a confidential advocate at 503-725-5672 or on-line, or another confidential employee found on the sexual misconduct resource webpage.
• For more information about your obligations and resources for sex/gender discrimination and sexual violence (Title IX), please complete the required student module Creating a Safe Campus in your D2L.

Disabilities

• If you are a student with a disability in need of academic accommodations, you should register with Disability Services for Students and notify the instructor immediately to arrange for support services.