CSCI 485 Programming Languages
by Hui Chen, Ph.D.

Overview

This courses introduces discrete and continuous simulation modeling and applications in computer science. See course syllabus for more information.

Textbook

Sebesta, Robert W., Concepts of Programming Languages, 10th Edition, 2012

Reference

Programming Languages by Dan Grossman via Coursera and related course material

Acknowledgment

Dr. David Walter who taught Concepts of Programming Languages numerous times provided many course materials

Class Schedule and Material

  1. 01/11 - 01/15 Preliminaries

    Reading:

    1. Chapter 1 of the textbook
    2. The 2015 Top Ten Programming Languages

    Assignment:

    1. Homework 1

  2. 01/20 Evolution

    Reading:

    1. Chapter 2 of the textbook
    2. John Backus. 1978. Can programming be liberated from the von Neumann style?: a functional style and its algebra of programs. Commun. ACM 21, 8 (August 1978), 613-641. DOI= http://dx.doi.org/10.1145/359576.359579
    3. Eric Schulte, Non-Von Neumann Computation (a survey) , 2010

    Compilers and Interpreters:

    1. Gnu Fortran Compiler ; Intel Fortran Compiler ; Matlab and GNU Octave ; R ; Common Lisp ; Scheme ; Emacs Lisp ; SML ; Haskell ; GnuCOBOL ; Microsoft Visual Studio and Visual Basic ; Microsoft Office and Visual Basic for Applications (VBA) ; GNU Prolog ; GNU C/C++ ; Microsoft Visual Studio and Visual C++ ; Oracle/Sun Java ; OpenJDK Perl and The Comprehensive Perl Archive Network (CPAN) ; PHP ; Python ; Ruby ; Lua ; ECMAScript (JavaScript) and ECMAScript Engines ; .Net and C# ; F# ; Objective C ; Swift ; ASP ; JSP ; XSLT ;

    Assignment:

    1. Homework 2

  3. 01/22 - 01/29 Syntax and Semantics

    Reading:

    1. Chapter 3 of the textbook
    2. Example applications of Context-Free Grammar: SQL Language (PostGreSQL documentation); Java Programming Language; C++ Programming Language; Extensible Markup Language (XML); XML Schema Definition Language; XSL Transformations (XSLT) and XPath

    Assignment:

    1. Homework 3

  4. 02/01 - 02/17 Lexical and Syntax Analysis

    Reading:

    1. Chapter 3 of the textbook
    2. The simple lexical analyzer in pp. 173 - 177 in the textbook
    3. An reimplementation of the simple lexical analyzer in pp. 173 - 177 in the textbook using Lex
    4. The simple recursive descent parser in pp. 182 - 185 in the textbook
    5. The bottom-up parser implemented using Lex and Yacc for the example in pp. 182 - 185 in the textbook

    Assignment:

    1. Homework 4
    2. Project 1
    3. Project 1: An example WebDriver application supporting the project
    4. Project 1: VSU undergraduate computer science curriculum sheet (page 254 in the catalog)

    Resources:

    1. Debian Virtual Machine Image at Dropbox.com; Debian Virtual Machine Image at Onedrive.com; Setting Up Virtual Machines
    2. Tom Niemann, Lex & Yacc Tutorial , epaperpress.com
    3. Levine, John R., Tony Mason, and Doug Brown. Lex & yacc. O'Reilly Media, Inc., 1992.
    4. Lex: JFlex (The Fast Scanner Generator for Java); Flex (The Fast Lexical Analyzer); PLY (Python Lex-Yacc)
    5. Yacc: Yacc; Bison; Jacc; PLY (Python Lex-Yacc)

    Remark:

    1. Class on February 15 was canceled due to inclement weather

  5. 02/19 - 02/22 Name, Binding, and Scope

    Programming Environment for SML

    1. Installation Instruction

    Watch:

    1. SML: Expressions, Variables, and Binding by Dan Grossman, the University of Washington
    2. SML: Rules for Expressions by Dan Grossman, the University of Washington
    3. SML: REPL and Errors by Dan Grossman, the University of Washington
    4. SML: Shadowing by Dan Grossman, the University of Washington

    Reading:

    1. Chapter 5 of the textbook

    Assignment:

    1. Homework 5

  6. 02/24 - 02/29 Data Types

    Watch:

    1. You may need to complete all videos in the previous unit by Dan Grossman, the University of Washington, before proceed to the following.
    2. SML: Datatypes, Pattern Matching, Tail Recursion, and More by Dan Grossman, the University of Washington

    Reading:

    1. Chapter 6 of the textbook

    Project Checkpoint:

    1. How are you doing in project 1?

  7. 03/02 Midterm Exam

  8. 03/07 - 03/11 Spring Break; No Class

  9. 03/14 Project 1: Presentation and Report

    Student Project:

    1. C.S.'s Project 1

  10. 03/16 - 03/18 Functional Programming Language

    Watch:

    1. SML: First-Class Functions, by Dan Grossman, the University of Washington
    2. SML: Functions as Arguments by Dan Grossman, the University of Washington
    3. SML: Closures and Recomputation by Dan Grossman, the University of Washington
    4. You may need to complete all videos in unit 3 by Dan Grossman, the University of Washington

    Reading:

    1. Chapter 15 of the textbook

    Assignment:

    1. Homework 6: Programming stack in SML
    2. Project 2

  11. 03/21 - 03/25 Abstract Data Types and Encapsulation Constructs

    Reading:

    1. Chapter 11

    Watch:

    1. all videos in unit 4 by Dan Grossman, the University of Washington

    Assignment:

    1. Homework 7

  12. 03/28 - 04/01 Subprograms

    Reading:

    1. Chapters 9 and 10

    Assignment:

    1. Homework 8

  13. 04/04 - 04/08 Object-Oriented Programming

    Reading:

    1. Chapter 12

    Assignment:

    1. Homework 9

  14. 04/11 - 04/15 Exception Handling

    Reading:

    1. Chapter 14

    Watch:

    1. SML: Exceptions by Dan Grossman, the University of Washington

    Assignment:

    1. Homework 10

  15. 04/18 - 04/22 Concurrency

    Reading:

    1. Chapter 13

  16. 04/25 - 04/29 Logic Programming Languages

    Reading:

    1. Chapter 16

    Remark: 04/29: last day of class

    Project 2:

    1. Project Final Presentation

  17. 05/02 Reading Day

  18. 05/03 - 05/06 Final Examination Week

    CSCI485 Final Exam:

    10:30AM – 12:30PM, Tuesday, May 3, 2016, HM 14S