CS 3500 - Programming Languages and Translators

Fall Semester 2014

Course Documents

• Syllabus
• Schedule
• Coding Standards

Study Guides

• TEST #1
• Regular Expressions
• Writing Regular Expressions
• Recognizing Regular Languages
• Automata
• Describing a language using an Automata
• Recognizing a language using an Automata
• Coding an Automata
• Grammars
• What is a grammar?
• Recognizing a language using a Grammar. Derivations.
• Parse Trees
• Ambiguous Grammars


• TEST #2
• Recursive Descent Parsing
• Left Recursion Elimination
• First Sets
• Follow Sets
• Reduction of Look-Ahead tokens


• TEST #3
• Left Recursion Elimination
• Procedural Semantics : Attribute Grammars
• Axiomatic Semantics : Hoare Logic
• Dynamic Semantics : Denotational Semantics

....

Assignments

• HOMEWORK #1
• Problem Description


• HOMEWORK #2
• Problem Description


• BONUS HOMEWORK
• The Kappa Program
• Problem Description

Resources

• Review Slides:
• [Link]
• http://www.cplusplus.com/
• http://www.cppreference.com/