CS 3500 - Programming Languages and Translators
Spring Semester 2017
Course Documents
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
- Problem Files:
sampleinput.txt
sampleoutput.txt
- Homework #3
- Homework #4
- Homework #5 : Lisp
- Homework #6 : ProLog
- Homework #7 : Language Exploration
Resources
- Lexical Analysis