Compilers (CSC-362 98F)

Class 8: Introduction to grammars and parsing

Held Monday, September 14, 1998



Tokenizing, concluded

From NFA to DFA

From DFA to Optimal DFA

lex, Jlex, and flex

Limits of regular expressions and finite automata

An introduction to grammars

BNF grammars

Back to From regular expression to finite automaton. On to Grammars and parsing, continued.

Disclaimer Often, these pages were created "on the fly" with little, if any, proofreading. Any or all of the information on the pages may be incorrect. Please contact me if you notice errors.

Source text last modified Wed Sep 16 10:15:01 1998.

This page generated on Wed Sep 16 11:21:19 1998 by SiteWeaver.

Contact our webmaster at