DevSum11 - Regex by Staffan Nöteberg

27
© blog.staffannoteberg.com (1) Regex Habits Staffan Nöteberg

description

Slides from Staffan Nöteberg's Regex presentation at DevSum11.

Transcript of DevSum11 - Regex by Staffan Nöteberg

Page 1: DevSum11 - Regex by Staffan Nöteberg

© blog.staffannoteberg.com (1)Regex Habits

Staffan Nöteberg

Page 2: DevSum11 - Regex by Staffan Nöteberg

© blog.staffannoteberg.com (2)Regex Habits

Two-up

Page 3: DevSum11 - Regex by Staffan Nöteberg

© blog.staffannoteberg.com (3)Regex Habits

Nondeterministic Finite Automata (NFA)

Page 4: DevSum11 - Regex by Staffan Nöteberg

© blog.staffannoteberg.com (4)Regex Habits

Directed Graph (nondeterministic)

Page 5: DevSum11 - Regex by Staffan Nöteberg

© blog.staffannoteberg.com (5)Regex Habits

Directed Graph (DFA/NFA)

Page 6: DevSum11 - Regex by Staffan Nöteberg

© blog.staffannoteberg.com (6)Regex Habits

Deterministic Finite Automata (DFA)

Page 7: DevSum11 - Regex by Staffan Nöteberg

© blog.staffannoteberg.com (7)Regex Habits

Stephen Kleene

Page 8: DevSum11 - Regex by Staffan Nöteberg

© blog.staffannoteberg.com (8)Regex Habits

Regular Expressions

Page 9: DevSum11 - Regex by Staffan Nöteberg

© blog.staffannoteberg.com (9)Regex Habits

Matching One Character

Page 10: DevSum11 - Regex by Staffan Nöteberg

© blog.staffannoteberg.com (10)Regex Habits

Operator #1: Concatenation

Page 11: DevSum11 - Regex by Staffan Nöteberg

© blog.staffannoteberg.com (11)Regex Habits

Operator #2: Kleene Star

Page 12: DevSum11 - Regex by Staffan Nöteberg

© blog.staffannoteberg.com (12)Regex Habits

Greedy (Kleene Star)

Page 13: DevSum11 - Regex by Staffan Nöteberg

© blog.staffannoteberg.com (13)Regex Habits

Operator #3: Alternation

Page 14: DevSum11 - Regex by Staffan Nöteberg

© blog.staffannoteberg.com (14)Regex Habits

Parentheses

Page 15: DevSum11 - Regex by Staffan Nöteberg

© blog.staffannoteberg.com (15)Regex Habits

Quiz #1

DevSum *20(09|1(0|1))

Page 16: DevSum11 - Regex by Staffan Nöteberg

© blog.staffannoteberg.com (16)Regex Habits

Finite

Page 17: DevSum11 - Regex by Staffan Nöteberg

© blog.staffannoteberg.com (17)Regex Habits

Finite

Page 18: DevSum11 - Regex by Staffan Nöteberg

© blog.staffannoteberg.com (18)Regex Habits

Regular Regex?

Page 19: DevSum11 - Regex by Staffan Nöteberg

© blog.staffannoteberg.com (19)Regex Habits

Dialects

Page 20: DevSum11 - Regex by Staffan Nöteberg

© blog.staffannoteberg.com (20)Regex Habits

Regex Literal

Page 21: DevSum11 - Regex by Staffan Nöteberg

© blog.staffannoteberg.com (21)Regex Habits

Functions

Page 22: DevSum11 - Regex by Staffan Nöteberg

© blog.staffannoteberg.com (22)Regex Habits

Applications

Page 23: DevSum11 - Regex by Staffan Nöteberg

© blog.staffannoteberg.com (23)Regex Habits

Architecture

Page 24: DevSum11 - Regex by Staffan Nöteberg

© blog.staffannoteberg.com (24)Regex Habits

Quantifiers

Page 25: DevSum11 - Regex by Staffan Nöteberg

© blog.staffannoteberg.com (25)Regex Habits

Quantifier algebra

Page 26: DevSum11 - Regex by Staffan Nöteberg

© blog.staffannoteberg.com (26)Regex Habits

Resources

Page 27: DevSum11 - Regex by Staffan Nöteberg

© blog.staffannoteberg.com (27)Regex Habits

Staffan Nöteberg Bok:Pomodoro Technique Illustratedwww.pomodoro-book.com

Regex-kurs: http://www.rekursiv.se/regexkurs

Twitter: @staffannoteberghttp://blog.staffannoteberg.com