Chapter Three(2)

COMPILER CONSTRUCTION Principles and Practice Kenneth C. Louden

3. Context-Free Grammars and Parsing PART TWO

Contents ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

3.5 Extended Notations: EBNF and Syntax Diagrams

Special Notations for Repetitive Constructs ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Special Notations for Repetitive Constructs ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Examples ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Examples ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Special Notations for Optional Constructs ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Syntax Diagrams ,[object Object],[object Object],[object Object],[object Object],[object Object],factor number ( ) exp

Syntax Diagrams ,[object Object],[object Object],B A B A

Examples ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],exp term term addop

Examples addop + - term factor factor mulop * mulop factor ( exp ) number

Examples ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],statement number if-stmt if-stmt if ( ) statement exp else statement exp 0 1

3.6 Formal Properties of Context-Free Language

3.6.1 A Formal Definition of Context-Free Language

Definition ,[object Object],[object Object],[object Object],[object Object],[object Object]

Definition ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Definition ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Definition ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Parse Tree over Grammar G ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Role of Derivation ,[object Object],[object Object],[object Object],[object Object],[object Object]

CFG & Ambiguous ,[object Object],[object Object],[object Object],[object Object]

3.6.2 Grammar Rules as Equations

Meaning of Equation ,[object Object],[object Object],[object Object],[object Object]

Rules as Equation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

3.6.3 Chomsky Hierarchy and Limits of Context-Free Syntax

The Power of CFG ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Regular Grammar ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Context Rules ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Requirement of a Context-Sensitive Grammar Rule ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Solution like a Disambiguating Rule ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Unrestricted Grammars ,[object Object],[object Object],[object Object],[object Object]

Types of Grammars ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

3.7 Syntax of the TINY language

3.7.1 A Context-Free Grammar for TINY

Grammar of the TINY language in BNF(1) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Grammar of the TINY language in BNF(2) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

3.7.2 Syntax Tree Structure for the TINY Compiler P134-138

Chapter Three(2)

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

Viewers also liked

Viewers also liked (15)

Similar to Chapter Three(2)

Similar to Chapter Three(2) (20)

More from bolovv

More from bolovv (6)

Recently uploaded

Recently uploaded (20)

Chapter Three(2)