Context Free Languages CFL CFG Example

Context Free Languages (CFL)

CFG Example

Formal Definition of a CFG

CFG Notation

Sample CFG

Recursive Inference

Recursive Inference Exercise

Derivation

Multiple Derivation

Leftmost Derivation

Rightmost Derivation

Rightmost Derivation Example

Left or Right?

CFG Exercises

Ambiguous Grammars

Ambiguous Grammar

Removing Ambiguity

Parse Trees

Sample Parse Tree

Sample Parse Tree

YACC

YACC Example Productions

Example YACC Semantics

Example 2: XML - What is it?

HTML and XML

HTML Rendered

Sample XML File

Displaying XML

Second Rendering

Second example: Song Lyrics in HTML

Song Lyrics in XML

Song XSL Style Sheet for Formatting

Third Example - News Story

Different Display using Different Style Sheets for Different Apps

Example Applications

Mathematical Markup Language

Vector Graphics

File Formats, In-House, Other

Summary of XML Benefits

Where do the XML Tags Come From?

DTD - Defining Tags

Sample DTD and XML

Greeting XSL

Family Tree - Derived from SGML (Standard Gen. Markup Lang)

XML Usage

More XML Usage

XML Query Language

Programming XML

Style Sheets / DTD / XML

Lots of people using it…but

Quick Quiz

Summary

HTML Grammar

XML’s DTD

Element Description

PC Specs DTD

Pc Specs XML Document

Examples with Style Sheet

Prod. XML

Prod. Lst. XSL

Prod. Tbl. xsl

Product Rendering Results