Lecture 2
Jan 11, 2006
Syntax and Semantics
Introduction to Formal Languages and Grammars
Context-Free Grammars
Backus-Naur Form (BNF)
BNF Tool
About BNF
examples
Extended Backus-Naur Form (EBNF)
Parse Trees
Ambiguity of CFG
Attribute Grammars
BNF and EBNF: What are they and how do they work?
Slides from ch 3
Infix, postfix, prefix expression
Infix to Postfix Conversion
More Perl example
Homework Assignment 2
Return to course homepage
Last week's Lecture