 |
| Syllabus CptS 355 - Programming Language Design Washington State University |
| Home | |
| Notices | |
| Calendar | |
| Homework | |
| Syllabus | |
| Resources | |
| People | |
Course Location
MWF 10:10-11:00, Carpenter 212Course Web Pages
Information you need to successfully complete the course will be posted on the course web pages from time to time. This syllabus, a calendar of lectures and assignments, assignments themselves, lecture notes, handouts, etc. will all be found on the web pages: http://www.eecs.wsu.edu/~hauser/CS355Teacher Contact Details
Prof. Carl HauserOffice: EME 53
Phone number: 5-6470
E-mail: hauser@eecs.wsu.edu
Office Hours: Mon and Wed 3PM-4PM or by appointment
Course Background
This course provides an introduction to basic concepts in the design of programming languages. Students are expected to already be familiar with the C programming language. Examples of concepts will be presented using specific languages (Scheme, for instance). At the end of the course students will be familiar with the concepts that are commonly available in widely used programming languages.Course Objectives
This course will help students to achieve the following objectives.- Develop an understanding of components of programming languages including control structures, names, types, exceptions, etc.
- Become familiar with different schools of programming language such as imperative and functional languages.
- Use several programming languages.
- Learn how syntax and semantics are formally specified.
- Develop a rudimentary understanding of programming language implementation, especially insofar as the implementation impacts the design.
Text
Robert W. Sebesta. Concepts of Programming Languages, 6th Edition, Addison Wesley, 2003.Additional Reading
Other materials will be either handed out, found on the Web, or provided on reserve at the library.Course Prerequisites
Cpt S 223, 224, Math 216Course Requirements
Students are responsible for attending lecture. Lecture notes will be posted on-line. Students are also expected to participate in class discussions to a reasonable extent. This aids learning and provides valuable feedback on the lecture. The teacher reserves the right to lower the grade of any student who is markedly deficient in attendance and/or participation.Homework, Assignments, and Tests
There will be one mid-term exam and one final exam. There will be three homework assignments given out, involving exercises from the book. There will be four programming projects. All programming assignments can be done with the computers in the instructional lab in Sloane 353, or alternatively, can be done at home. Turnin will be via file upload. The following allocation of grade percentages is tentative, and may change during the semester.- Exams (2): 45% (18, 27)
- Programming projects (4): 40% (10, 10, 10, 10)
- Homework (3): 15% (5, 5, 5)
Cheating Policy
Exams, homework, and programming projects are subject to the EECS academic honor code. DO NOT CHEAT IN ANY WAY: DO YOUR OWN WORK! Doing your own work means that you may NOT work together with another student on any assignment. Side effects of cheating can be severe, and may include expulsion from the university.Re-grading Policy
All homework and projects will be marked as soon as possible after the due date and returned during lecture. Additionally, some grades will be sent via e-mail. If you feel discover that a mistake was made in grading the work may be submitted for re-grading no later than one week after the assignment is returned. This is the only window of opportunity for re-grading. In order to request re-grading, write or type a detailed explanation of the reasons for the re-grading. Then submit reasons along with what was originally turned in to the teaching assistant or professor. Do not verbally ask either the professor or TA to re-grade any piece work. No re-grading will be given without comprehensive, written documentation by the student about the exact problem in the grading.Students with Disabilities
Reasonable accommodations are available for students who have a documented disability. Please notify the instructor during the first week of class of any accommodations needed for the course. Late notification may cause the requested accommodations to be unavailable. All accommodations must be approved through the Disability Resource Center (DRC) in Administration Annex room 205, 335-1566, e-mail drc@mail.wsu.edu in Pullman.Other Policies and Expectations
- I expect you to demonstrate critical thinking across the spectrum of course work.
- I expect you to engage in active learning: speak up when you don't understand, question assumptions, relate course material to your experience outside class, seek out additional experience and reading related to the class.
- I expect you to promptly review feedback you receive from me, the TA, or other students; to actively clarify the feedback if the material is still unclear; and to incorporate the feedback in your future work.
- I expect you to spend adequate time on the course. Adequate time includes getting enough rest so that time you spend on course tasks is well-spent time. Adequate time includes proofreading and reviewing your assignments before you hand them in.
- I expect you to have high expectations of yourself: set goals for yourself and try to do your very best. Consciously think about the balance between what you do to earn a grade and what you do to learn. (If I'm doing something that puts these in opposition to each other please let me know.)
Advice
- Don't wait until the last minute to do homework or projects. The lab gets busy, computers break down, people get sick. These are not sufficient excuses for an extension.
- Save early; save often!
- Come see me or the TA if you are confused. Don't wait for office hours -- send a question by e-mail.
- Come see me and the TA anyway. We'd like to know more about you.
- If you have trouble with spelling and grammar, get and use and word processor that has spelling and grammar flagging.
Topics
- Design influences and evaluation of programming languages. Classification of programming languages
- Language Translation: Interpretation, Compilation (including analysis and synthesis phases of compilation, syntactic and semantic analysis).
- Bindings, binding environments, binding times.
- Functional languages such as SCHEME, LISP, and HASKELL, including the notion of first class functions.
- Data type specification, implementation, syntax, persistence, declaration, typing systems, type equivalence, and type checking
- Support for and implementation of abstract data types, encapsulation, information hiding, separate compilation, naming issues
- Memory Management (the run-time stack and heap).
- Logic programming languages such as PROLOG.
- Sequence control: within expressions (arithmetic/logical expression evaluation, pattern matching and unification), between expressions (flow of control constructs) and between blocks (subroutines, exceptions, coroutines, scheduled execution), including lazy vs. eager evaluation, subroutine implementation and parameter transmission.
- Scoping concepts, including nested scope, lexical scope and dynamic scope.
- Object oriented language issues: object, template, inheritance and virtual function implementation using Java, C++, or another object oriented language
- Concurrency: threads, shared data, synchronization
- Discussion of several imperative languages, such as Algol, Pascal, C, Fortran, Cobol, etc.