Computer Science 433
Programming Languages

Fall 2014, The College of Saint Rose

Home     Syllabus     Schedule

Agenda

• Announcements
• Program/Problem Set 1: Unix Commands [HTML] [PDF] recap
• Lecture 3 assignment recap
• Program/Problem Set 2: Syntax [HTML] [PDF] out
• More grammars and parse trees
• Static semantics
• Lexical analysis

Lecture 4 Assignment

Due at the start of class, Wednesday, September 10.

Please submit answers to these questions in Submission Box under "LA4" or in hard copy by the start of our next class. We will discuss these questions at the start of class, so no late submissions are accepted. Please be sure that your name is clearly indicated in all submissions.

The readings for next class are Sebesta Chapter 4.

1. Write BNF for your favorite programming language's assignment statement. Include the operators +, -, *, /, %, ++, and --. (5 points)
2. Sebesta Problem Set 19, p. 165. (5 points)

Terminology

• static semantics
• attribute grammars (AGs)
• attributes, both synthesized and inherited
• semantic rule
• predicate
• "decoration" of a parse tree
• lexical analysis
• pattern matcher
• regular expression
• deterministic finite automaton/state diagram
• regular language/regular grammar

Examples

• intconstants