Regular Expressions: Theory and Perl Implementation

11/13/00


Click here to start


Table of Contents

Regular Expressions: Theory and Perl Implementation

Alphabets and Sets of Strings

A Recursive Definition for Regular Expressions

Regular Expression Examples

Extended Regular Expressions

Finite Automaton

Equivalence of Finite Automata and Regular Expressions

Regular Expressions in Perl

A Perl Regular Expression for Identifier

Specifying Patterns

Specifying Patterns (Cont.)

Extracting Information

Search and Replace

Interpolation of Variables in Replacements

Example of (Crude) Lexical Analysis

Processing Assignment Submissions Using Forms and Files

The HTML Form

The HTML Form (2 of 2)

Perl Script to Process Data From Form

Perl Script to Process the Data (2 of 2)

Perl Script to “Compile” the Data

Perl Script to “Compile” the Data (2 of 3)

Perl Script to “Compile” the Data (3 of 3)

Author: Steven L. Tanimoto

Email: tanimoto@cs.washington.edu

Home Page: http://www.cs.washington.edu/people/faculty/tanimoto.html