Algonquin CollegeComputer StudiesCST 8152Compilers

Table of Contents

Algonquin CollegeComputer StudiesCST 8152Compilers

Welcome toAlgonquin College

InstructorIan D. Allen

ContactInformation

Things YouShould Know

CST 8152Course Outline

Course LearningRequirements

MarkingScheme

CST 8152 MajorAcademic Events

How to Succeedin this Course

Lab and LectureDialogue Protocol

Ground Rules

Requiredfor Laboratories

CST 8152Assignment 0

C ProgrammingStyle - CST 8152

C ProgrammingStyle

Compilationin Context

LanguageProcessing

Compilation:Front End / Back End

Three Phasesof Analysis

Lexemes, Tokens,Trees, and Grammar

Lexical Analysis:The Scanner

Syntactic Analysis:The Parser

Syntactic Analysis:The Parse Tree

Semantic Analysis:Finding Meaning

Examples ofC Language Errors

C LanguageDegenerate Expressions

Back End:Code Generation

Lexical Analysisin detail

RegularExpressions

Finite State Machinesand DFA

Programminga DFA

Code Fragment for a DFA Scanner

The NextState() Function

Typedefs for a Scanner

C Language Modularity:Using “static” data and functions

Returning a pointer to the globaltoken structure in your scanner()

Parsing:A Simple Toy Grammar

Recursive Decent Parsing:How to turn a Grammar into C code

Recursive Descent Parsing:Coding A Very Small Grammar

Recursive Decent Parsing:Functions to parse the Toy Grammar I

Recursive Decent Parsing:Functions to parse the Toy Grammar II

Recursive Decent Parsing:Functions to parse the Toy Grammar III

Recursive Decent Parsing:Error Handling in nested functions

Recursive Decent Parsing:Error Handling by finding the semi-colon

Recursive Decent Parsing:Action Symbols in the Grammar

Recursive Decent Parsing:Actions in the Parsing Functions

Recursive Descent Parsing:The Interpreter Value Stack

CST 8152 Compilers Midterm #1 Review Questions

Email: idallen@freenet.carleton.ca

Home Page: http://idallen.com/teaching/

Other information:
Office: Rideau B-215-A Telephone: 747-4723 ext. 5949 FreeNet: idallen@freenet.carleton.ca FreeNet: http://idallen.com/

Download presentation source