COMPILATION TECHNIQUES (4 SCU)

Learning Outcomes:

Upon successful completion of this course, students are expected to be able to: Explain principles of parsing and compiling appropriate to specific computing problems.  Apply principles of parsing and compiling appropriate to specific computing problems. Identify and define the parsing and computing requirements in solving a computing problem. Apply current techniques, skills, and tools in parsing and translation to produce innovative computing practices.

Topics:

This course provides an introduction to grammar representation, front-end processes and back-end processes of the language translator, extended application of grammar as a mean to represent syntactic patterns, and extended application of language translator as syntactic pattern recognition using student selected domain as the course term project. Major topics that will be covered in the course include context-free grammar, error-correcting grammar, lexical analysis, top-down and bottom-up syntactic analysis, syntax-directed translation, and syntactic pattern recognition.

Prerequisite(s): Data Structures