User:Whiteknight/Flex and Yacc

From Wikibooks, open books for an open world
Jump to navigation Jump to search
This page is an outline for a proposed book or project. This is only a planning page, not an actual book.
  1. Do not add sub-pages to this outline.
  2. Any user may edit this outline, but Whiteknight maintains complete editorial control on this page.
  3. This page may be deleted without warning.

This outline was last edited on 30 November 2008. Last edit over 114 months ago. Please update.

(Whiteknight) (Discuss) (Book Foundry) (Current Books) (VBD Edit)

Correct Title: Lex and Yacc

the Lex and Yacc tools are discussed briefly in the various compiler wikibooks here, but there is no single resource to discuss how to use Lex and Yacc specifically, or even how to apply these tools to a project other then a compiler. I personally am not a huge expert on the use of these tools, but i will peice together this outline as I get more information, and would like to introduce this book by 2007. --Whiteknight (talk) (current) 14:24, 27 February 2006 (UTC)


This book is going to discuss the UNIX tools Lex and Yacc, and variants. While we will be touching on the subjects of lexical analysis and parsing, we will not cover all possible methods nor tools for these tasks. This book is going to focus strictly on Lex, Yacc, and tools which are similar in syntax and operation.

Table of Contents[edit]

  • Tools Overview


  • Lexical Analysis Basics
  • Regular Expressions
  • Lex Input Files
  • Actions
  • Options
  • Versions of Lex


  • Parser Basics
  • LALR Parsers
  • Yacc Input Files
  • Options
  • Versions of Yacc

Parser Systems[edit]

  • Combining Lex and Yacc

Related Tools[edit]

  • Java
  • Perl (Parse::, including Parse::Yapp and Parse::Lex)
  • Python


Existing Pages[edit]

Visual Book Designer Outline

This outline is a saved state for use with Whiteknight's Visual Book Designer gadget. Do not edit the outline on this page directly unless you understand the syntax. Improper editing here could make it impossible to load this outline into the gadget again.
Edit This Outline In The Gadget

Lex and Yacc

  • Tools Overview
  • Regular Expressions
  • Lexical Analysis Introduction
  • Parsing Introduction


  • Lex Input Files
  • Actions
  • Options


  • LALR Parsers
  • Yacc Input Files
  • Options

=Parser Systems

  • Combining Lex and Yacc


  • Variants of Lex
  • Variants of Yacc
  • Other Lexical Analyzers
  • Other Parsers

End of outline. Below this point is normal text and can be edited like normal.