Compilers and Translators

Table of Contents


Compilers, FSM
Introduction
The Basic Structure of a Compiler
Finite State Machines
A Sample Machine --1
A Sample Machine --2
Lexical analysis
Lexemes and Tokens
Finite State Machine Quiz

BNF, Syntactic Analyzers
The Syntactic Analyzer Phase
Backus-Naur Form (BNF)
Language Generation from a Syntax
Syntactic Analysis
Syntactic Ambiguity
BNF Top-Down Analyzer
Bottom-Up (Reductive) Analysis
Meaning from Syntax
Post class Activity

Analyzing Expressions
Expression Analyzers
Expression Analysis
Expression Analysis --algorithm
Spatial Relationships



[TOC]
CS1104 Main Page
Last updated 2000/02/11
© J.A.N. Lee, 2000.