CS 3500 - Programming Languages and Translators

Fall Semester 2019

Course Documents

• Syllabus
• Schedule
• Coding Standards

Study Guides

• 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


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


• Left Recursion Elimination. Example #2
• Procedural Semantics : Attribute Grammars
• Axiomatic Semantics : Hoare Logic
• Dynamic Semantics : Denotational Semantics


• Programming Language : LISP
• Programming Language : ProLog

....

Assignments

• Homework #1
• Problem Description
• Problem Files:
sampleinput.txt
sampleoutput.txt



• Homework #2
• Problem Description


• Homework #3
• Problem Description


• Homework #4 : Lisp
• Problem Description


• Homework #5 : Prolog
• Problem Description

Resources

• Lexical Analysis
• Flex Samples