User:Whiteknight/Regular Expressions

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 3 December 2008. Last edit over 114 months ago. Please update.

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

This plan is going to be implemented to improve the existing stub-book at Regular Expressions.

The Plan[edit]

Target Audience
Computer programmers and IT professionals
Will cover mathematical foundations of regular expressions, particular implementations, uses/tips/tricks, and mechanics (how to create a new engine).
Nothing specific, although at least 1 high-level language (Perl Programming or similar)


Table of Contents[edit]

  • Introduction
  • Finite State Automata

Regular Expression Basics[edit]

  • Symbols
  • Repetition
  • Alternation
  • Character Classes
  • Clustering and Cloistering
  • Backreferences

Effective Uses[edit]

Particular Implementations[edit]

  • Perl 5
  • Perl 6
  • Grep
  • Lex
  • Java
  • .NET and Mono
  • TCL

Engine Mechanics[edit]

  • NFA and DFA Engines


Existing Pages[edit]