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

DevSum11 - Regex by Staffan Nöteberg

May 19, 2015

Download

Technology

Slides from Staffan Nöteberg's Regex presentation at DevSum11.
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
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