Study of the features of programming languages and the methods used to specify and translate them. Topics include programming paradigms, syntax, lexical and syntactic analysis, names, types, semantics, functions, scoping rules, binding times, procedure calling, parameter passing, functional programming, and logic programming. (Offered spring semester only.)

CIS 385 Data Structures and Algorithms

Sebesta, R. W., Concepts of Programming Languages, 9^th edition, Boston: Addison-Wesley, 2010 (ISBN: 978-0-13-607347-5)

Eugene G. Rohrbaugh, Ph.D., Professor of Computer Science

Required for Information Science majors. Open to any major.

To successfully complete this course, students will:

1. Outline a brief history of programming languages; describe the four major programming paradigms; produce validated and verified code in each.
2. Define syntax, semantics, names, types and functions in the context of programming languages.
3. Demonstrate understanding of syntax and semantics by constructing grammars, producing parse trees, (dis)proving generative equivalence of grammars; and describing the semantics of a given code segment.
4. Demonstrate understanding of naming and binding; basic and non-basic types; static and dynamic typing; function call and return; parameter passing; and recursion.
5. Work in a team to design and build a moderately complex application in a functional or logic programming paradigm.

1. Programming paradigms
2. Syntax and semantics
3. Lexical and syntactic analysis
4. Names and types
5. Scoping and binding
6. Procedure calls and parameters
7. Functions and functional programming
8. Predicate logic and logic programming