tags:

views:

975

answers:

3
+4  Q: 

Regex Grammar

Is there any BNF grammar for regular expression?

+6  A: 

You can see one for Perl regexp (displayed a little more in detail here, as posted by edg)

VonC  2008-11-05 15:23:20
+1  A: 

http://www.faqts.com/knowledge_base/view.phtml/aid/25718/fid/200

Ed Guiness  2008-11-05 15:23:20
A: 

See Formal language theory in the Wikipedia entry.

gimel  2008-11-05 15:27:41

related questions

Passing a commented, multi-line (freespace) regex to preg_match
My regex is matching too much. How do I make it stop?
Using Regex to generate Strings rather than match them
Complexity of Regex substitution
What is the most brilliant regex you've ever used?
RFC calculation in Java need help with algorithm
What did I do wrong here? [Javascript Regex]
How do you use back-references to PCREs in PHP?
Need help writing a regex statement. [PHP]
Regex and unicode
Python Regular Expressions
Question about specific regular expression
Pre-built regular expression patterns or Regex Libraries?
Parsing attributes with regex in Perl
Regex Rejecting matches because of Instr
How do I bind a regular expression to a key combination in emacs?
How do you retrieve selected text using Regex in C#?
Remove Quotes and Commas from a String in MySQL
Regular expression for parsing links from a webpage?
What are good regular expressions?
Why is this regular expression faster?
Learning Regular Expressions
How far should one take e-mail address validation?
How can I get at the matches when using preg_replace in PHP?
Regex: To pull out a sub-string between two tags in a string