[Up: First-cut Manifesto] [Robot Wisdom home page]

Regular Expressions resources on the Web

Jorn Barger November 1999


Origins

In the forties, Warren McCulloch and Walter Pitts created neuron-level models of how the nervous system operates. The mathematician, Stephen Kleene [qv], later described these models using his mathematical notation called regular sets [qv or here]. Ken Thompson incorporated that system of notation into qed (the grandfather of the UNIX ed) and eventually into grep. Ever since that time, regular expressions have constantly seeped into UNIX and UNIX-like utilities. [primary source]

Kleene's theorem; linguistics connection


General

Bare minimum (very short)

Intro for poets; Tao of

UVirginia intro; Linux intro; short SCG intro; primer; bioinformatics primer; intro

website w/frames; multipage

Fighting spam: MailShield; tidbit

Library of examples; decoder table; a few examples

Intro; for newbies; UChgo; Sysadm; RandalS

O'Reilly book: official site; examples, Amazon, negative review


Theory of

Basics; ditto

Automata: history

Theory of computing: online book

C++ analysis

Right-left parsing

Finite-state networks: online book

DFAs and NFAs; lexers

For lexical analysis (online book)

Java Speech Grammar

Automata tools; Proteus

backtracking, [terminology]

compiling

Grail environment for finite-state research

Content Model Algebra: online book

WAN dissemination: book subsection

Tcl intro [short summary]

Complexity measures: abstract

Speeding up: abstract

Nested backreferences: abstract

With XML: intro

With SGML: abstract only, PostScript

In integrated circuits: [cite]

Query about reverse-generation

Pattern-matching: bibliography


Future of

[Nisus Powerfind dialog] Nisus offers menu-driven regexps


Online search engines that allow regexps

[short how-to]

FTP; Archie

unabridged dictionary, Roget's Thesaurus headwords; Encyclopedie (French); German/English dictionary; Virgil; Gilbert & Sullivan; RFCs

Bibles: King James, Vulgate

Antiques, trading cards; Italian flea market

ANRW ancient classics, multicentury?, ACORN computers, Provencal poetry; nonlinear dynamics; objects and components, Aix; ACM Classification; Nobel laureates; Compaq/Digital ftp site; folklore website; gene sequences; Canadian courts; proteins; ULondon CompSci; MUD/MOO research; anime site [voice actors]; botany; CMU's AI stuff; Unix abstracts; concert calendar; SIM ministry; Shakespeare sample; Paris Commune; Marilyn Monroe

Individual books: neural nets

Reformat webpages: Boomerang

Finite-state compiler demo


Unix shell

GNU docs; intro

regex library, manual, man page; examples

SCO [user's guide]

applied intro


grep

SunWorld intro; long intro; basic intro; short intro and part two

man page; Unix ref card; summary; examples; ditto

coffee mug

egrep: man page, summary, table, puzzles

wagrep (Web agrep)

ngrep (network grep)


awk

intro; reference; manual; man page


diff

manual


emacs

manual


Perl:

New features

Intros: O'Reilly chapter [Russian mirror]; Perl5 chapter; primer; PerlTk chapter; WebReview, ditto; UCSB, TomC; LarryW

Examples; cute tricks; tip

Tutorials: Steve Litt's; ten-minute; someone's

manual, FAQ; info; reference; table

readability


Python

older version: regex
newer version: re
how-to convert

tutorial, table


Tcl

intro (theoretical); book chapter


Java

package; ditto

demo

mathematical (set-theory) approach


JavaScript

guide, guide

Builder.com intro, inspector tool, ref card

WebRefernce intro

Intro w/demos

Brief exercises


Microsoft JScript:

metacharacters: table


PHP

intro; manual


Visual BASIC

RegExpr library


VBScript

intro


S-Lang

portable macro C-module

homepage


Other

Macintosh: TextMachine; MT-Newswatcher; MacSoup newsreader; Nisus

Windows: RegularX; Examine32; BK ReplaceEm; Find++; FastTAG; Search and Replace; SmartFTP; JED; TextPad; Zeus; TACTweb; [meta]

Unix: Code Medic; Excite for web servers; Texis; FSA utilities; Glimpse; Guile; xtp; Webbot; Majordomo; procmail, ditto; nn; Webinator; Harvest; JED; Ftwalk; Maple; rn

Linux: Elex

GNU C: library

C++: how-to

MS-DOS: lex

Java: OROMatcher

JavaScript: Image-ination

Perl: WebPluck; Htgrep

Userland Frontier: project

Archie: searchform, reference

Prolog: links; REGI

Icon: overview

Dylan: Mindy

Delphi: component

REALbasic: plug-in

WebSQL w/demos

Lotus Notes (sort of)

Webpage reformatter: Boomerang

Web calendar: Calcium

AMPL modeling language

HomeSite; ColdFusion

Apache; WN Server

Cisco IOS, router

CAML (strongly-typed functional programming language)


University (etc) courses

Basic course syllabi often include intros and links

Dartmouth; Grinnell; NetAxs; FAME; US Navy; Euler; Holland


Links

Haddock; Developer Daily


Suggestions

You can submit a new URL or any other suggestion for this page by typing it into the box below. It will instantly become visible to anyone at this comments page. I should get around to checking it out and updating it above within a week or three, at which point I'll delete it from the comments page.

If you want credit, include your name and email (otherwise it's anonymous). You can use HTML but you don't have to.



[Up] [Site map] [Robot Wisdom home page] (Feedback)

Search the Robot Wisdom pages:

Robotwisdom.com hosting generously donated by Prosthetic Monkey Productions
SPECIAL ANNOUNCEMENT: The Robot Wisdom Pages include far more text than anyone could be expected to read online, so within the next few months we hope to offer most of it in a $20 hardcopy edition-- some two megabytes of text in a 240-page, large-size format, divided four ways between James Joyce, artificial intelligence, internet culture/ hypertext design, and miscellaneous topics. If you'd like to be informed by email when this becomes available, please send me email with the words 'hardcopy list' as the subject or in the body. [More on the hardcopy edition]