Algonquin College Computer Studies CST 8152 Compilers

97/06/20


Click here to start


Table of Contents

Algonquin College Computer Studies CST 8152 Compilers

Welcome to Algonquin College

Instructor Ian D. Allen

Contact Information

Things You Should Know

CST 8152 Course Outline

Course Learning Requirements

Marking Scheme

CST 8152 Major Academic Events

How to Succeed in this Course

Lab and Lecture Dialogue Protocol

Lab and Lecture Dialogue Protocol

Required for Laboratories

CST 8152 Assignment 0

C Programming Style - CST 8152

C Programming Style

Compilation in Context

Language Processing

Compilation: Front End / Back End

Three Phases of Analysis

Lexemes, Tokens, Trees, and Grammar

Lexical Analysis: The Scanner

Syntactic Analysis: The Parser

Syntactic Analysis: The Parse Tree

Semantic Analysis: Finding Meaning

Examples of C Language Errors

Back End: Code Generation

Lexical Analysis in detail

Regular Expressions

Finite State Machines and DFA

Programming a DFA

The Parsing Problem

Parsing: A Simple Toy 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 Descent Parsing: Coding A Very Small Grammar

Recursive Decent Parsing: Avoiding Backtracking

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

Typedefs for a Scanner

Returning a pointer to the global token structure in your scanner()

C Language Modularity: Using “static” data and functions

CST 8152 Compilers - Assignment #1 Due: 8:45am Monday, January 20, 1997

CST 8152 Compilers - Assignment #2 Due: 12 noon Friday, January 31, 1997

CST 8152 Compilers - Assignments #1&2 Evaluation Sheet I

CST 8152 Compilers - Assignments #1&2 Evaluation Sheet II - Common Errors

CST 8152 Compilers Midterm #1 Review Questions

CST 8152 Compilers - Assignment #3 Due: 08:45am Monday, February 10, 1997

CST 8152 Compilers - Assignment #3 …continued from page one...

CST 8152 Compilers - Assignment #4 Demonstration required in Labs March 12-13

CST 8152 Compilers - Assignment #5 Demonstration required in Labs March 26-27

CST 8152 Compilers - Assignment #5 …continued from page one...

Text Readings up to Midterm #2

CST 8152 Compilers Midterm #2 Review Questions

CST 8152 Compilers - Assignment #6 Demonstration required in Labs April 16-17

CST 8152 Compilers - Assignment 6 …continued from page one...

C Language Degenerate Expressions

Author: Ian! D. Allen - idallen@freenet.carleton.ca

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