GeeCON 2011 -- Regex by Staffan Nöteberg

1,484 views

Published on

Slides from GeeCON 2011 presentation by Staffan Nöteberg on Regex.

Published in: Technology
  • Be the first to comment

GeeCON 2011 -- Regex by Staffan Nöteberg

  1. 1. Staffan NötebergRegex Habits © blog.staffannoteberg.com (1) (1
  2. 2. Two-upRegex Habits © blog.staffannoteberg.com (2) (2
  3. 3. Nondeterministic FiniteAutomata (NFA)Regex Habits © blog.staffannoteberg.com (3) (3
  4. 4. Directed Graph(nondeterministic nondeterministic)Regex Habits © blog.staffannoteberg.com (4) (4
  5. 5. Directed Graph (DFA/NFA)Regex Habits © blog.staffannoteberg.com (5) (5
  6. 6. Deterministic Finite Automata(DFA)Regex Habits © blog.staffannoteberg.com (6) (6
  7. 7. Stephen KleeneRegex Habits © blog.staffannoteberg.com (7) (7
  8. 8. Regular ExpressionsRegex Habits © blog.staffannoteberg.com (8) (8
  9. 9. Matching One CharacterRegex Habits © blog.staffannoteberg.com (9) (9
  10. 10. Operator #1: ConcatenationRegex Habits © blog.staffannoteberg.com (10) (10)
  11. 11. Operator #2: Kleene StarRegex Habits © blog.staffannoteberg.com (11) (11)
  12. 12. GreedyRegex Habits © blog.staffannoteberg.com (12) (12)
  13. 13. Operator #3: AlternationRegex Habits © blog.staffannoteberg.com (13) (13)
  14. 14. ParenthesesRegex Habits © blog.staffannoteberg.com (14) (14)
  15. 15. Quiz GeeCON *20(09|1(0|1 *20(09|1(0|1))Regex Habits © blog.staffannoteberg.com (15) (15)
  16. 16. FiniteRegex Habits © blog.staffannoteberg.com (16) (16)
  17. 17. Context unawareRegex Habits © blog.staffannoteberg.com (17) (17)
  18. 18. Regular Regex?Regex Habits © blog.staffannoteberg.com (18) (18)
  19. 19. DialectsRegex Habits © blog.staffannoteberg.com (19) (19)
  20. 20. Regex LiteralRegex Habits © blog.staffannoteberg.com (20) (20)
  21. 21. FunctionsRegex Habits © blog.staffannoteberg.com (21) (21)
  22. 22. ApplicationsRegex Habits © blog.staffannoteberg.com (22) (22)
  23. 23. ArchitectureRegex Habits © blog.staffannoteberg.com (23) (23)
  24. 24. QuantifiersRegex Habits © blog.staffannoteberg.com (24) (24)
  25. 25. Quantifier algebraRegex Habits © blog.staffannoteberg.com (25) (25)
  26. 26. Test-driven developmentRegex Habits © blog.staffannoteberg.com (26) (26)
  27. 27. Shrink or ExpandRegex Habits © blog.staffannoteberg.com (27) (27)
  28. 28. SplitRegex Habits © blog.staffannoteberg.com (28) (28)
  29. 29. Blend imperative and regexRegex Habits © blog.staffannoteberg.com (29) (29)
  30. 30. ResourcesRegex Habits © blog.staffannoteberg.com (30) (30)

×