DenkzeitWiki

Main /

Regular Expressions

• http://gnosis.cx/publish/programming/regular_expressions.html
• http://etext.lib.virginia.edu/helpsheets/regex.html
  
  
• http://www.regular-expressions.info/
  • http://www.regular-expressions.info/named.html --named groups python
• http://regexlib.com/
• http://webmonkey.wired.com/webmonkey/geektalk/97/33/index3a.html --The Regular Expression Rundown
  
  
• http://www.mamiyami.com/document/regex/ --Mastering Regular Expressions, 2nd Edition by JeffreyFriedl (online-book)
  • Common Optimizations
  • Techniques for Faster Expressions
  • Common Metacharacters and Features

NFA, DFA

• http://www.itu.dk/courses/AVA/E2005/RegularExpressionMatching.pdf RegEx, NFA, DFA
• http://www.cs.may.ie/~jpower/Courses/parsing/node4.html --Non-Deterministic Finite-State Automata
• http://www.cs.bath.ac.uk/~ehj/cm10020/lecture05.pdf
• http://www.regular-expressions.info/engine.html --How a Regex Engine Works Internally
• http://www.mamiyami.com/document/regex/0596002890_mastregex2-chp-4-sect-3.html --Regex-Directed Versus Text-Directed

Most RegEx-engines are implemented as NFAs, using Backtracking.

• reAnimator by OliverSteele? visualizes the automata built from RegEx.

---

• http://www.onlamp.com/pub/a/onlamp/2003/08/21/regexp.html --Five Habits for Successful Regular Expressions
  • Use Whitespace and Comments
  • Write Tests (UnitTests)
    • What do you want to match? Can you deal with false matches?
      • trade-off between making false matches and missing valid matches
    • Test RegEx on example data
    • Formalize the tests into a Test Suite
  • Group the Alternation Operator
  • Use Lazy Quantifiers (i.e. non-greedy)
  • Use Available Delimiters
    
  
  
• http://msdn2.microsoft.com/library/2k3te2cs(en-us,vs.80).aspx Regular Expressions (VisualStudio)

[1][2]

---

• PCRE stands for Perl Compatible Regular Expression
  • http://www.pcre.org/

---

Applications

• http://kodos.sourceforge.net/ --reguläre Ausdrücke testen
• http://www.regexbuddy.com/ --RegexBuddy

---

• http://de.wikipedia.org/wiki/Regular_Expression
• http://www.amk.ca/python/howto/regex/ --Regular Expression HOWTO
  
  
• Konvertieren von Regulären Ausdrücken zwischen Sprachen
• Unittesten von regulären Ausdrücken
• Mehr Spass beim Verlinken von Wikipedia
• Verlinken von Wikipedia-Einträgen
• Kopfschmerz durch reguläre Ausdrücke
  
  
• http://www.peterbe.com/plog/slash_b --\b in Python regular expressions

in Java

• http://www.regular-expressions.info/java.html

books

• Mastering Regular Expressions by JeffreyFriedl