CS 3500 - Programming Languages and Translators

Spring Semester 2022

Course Documents

• Syllabus

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

....

Resources

• Lexical Analysis
• Flex Samples