2011 04-04 Scandinavian Developer Conference - Regex

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

description

Staffan Nöteberg's regex presentation at Scandinavian Developer Conference 2011

Transcript of 2011 04-04 Scandinavian Developer Conference - Regex

Page 1: 2011 04-04 Scandinavian Developer Conference - Regex

© blog.staffannoteberg.com (1)Regex Habits

Staffan Nöteberg

Page 2: 2011 04-04 Scandinavian Developer Conference - Regex

© blog.staffannoteberg.com (2)Regex Habits

Two-up

Page 3: 2011 04-04 Scandinavian Developer Conference - Regex

© blog.staffannoteberg.com (3)Regex Habits

Nondeterministic Finite Automata (NFA)

Page 4: 2011 04-04 Scandinavian Developer Conference - Regex

© blog.staffannoteberg.com (4)Regex Habits

Directed Graph (nondeterministic)

Page 5: 2011 04-04 Scandinavian Developer Conference - Regex

© blog.staffannoteberg.com (5)Regex Habits

Directed Graph (DFA/NFA)

Page 6: 2011 04-04 Scandinavian Developer Conference - Regex

© blog.staffannoteberg.com (6)Regex Habits

Deterministic Finite Automata (DFA)

Page 7: 2011 04-04 Scandinavian Developer Conference - Regex

© blog.staffannoteberg.com (7)Regex Habits

Stephen Kleene

Page 8: 2011 04-04 Scandinavian Developer Conference - Regex

© blog.staffannoteberg.com (8)Regex Habits

Regular Expressions

Page 9: 2011 04-04 Scandinavian Developer Conference - Regex

© blog.staffannoteberg.com (9)Regex Habits

Matching One Character

Page 10: 2011 04-04 Scandinavian Developer Conference - Regex

© blog.staffannoteberg.com (10)Regex Habits

Operator #1: Concatenation

Page 11: 2011 04-04 Scandinavian Developer Conference - Regex

© blog.staffannoteberg.com (11)Regex Habits

Operator #2: Kleene Star

Page 12: 2011 04-04 Scandinavian Developer Conference - Regex

© blog.staffannoteberg.com (12)Regex Habits

Greedy (Kleene Star)

Page 13: 2011 04-04 Scandinavian Developer Conference - Regex

© blog.staffannoteberg.com (13)Regex Habits

Operator #3: Alternation

Page 14: 2011 04-04 Scandinavian Developer Conference - Regex

© blog.staffannoteberg.com (14)Regex Habits

Parentheses

Page 15: 2011 04-04 Scandinavian Developer Conference - Regex

© blog.staffannoteberg.com (15)Regex Habits

Finite

Page 16: 2011 04-04 Scandinavian Developer Conference - Regex

© blog.staffannoteberg.com (16)Regex Habits

Dialects

Page 17: 2011 04-04 Scandinavian Developer Conference - Regex

© blog.staffannoteberg.com (17)Regex Habits

Regex Literal

Page 18: 2011 04-04 Scandinavian Developer Conference - Regex

© blog.staffannoteberg.com (18)Regex Habits

Functions

Page 19: 2011 04-04 Scandinavian Developer Conference - Regex

© blog.staffannoteberg.com (19)Regex Habits

Applications

Page 20: 2011 04-04 Scandinavian Developer Conference - Regex

© blog.staffannoteberg.com (20)Regex Habits

Architecture

Page 21: 2011 04-04 Scandinavian Developer Conference - Regex

© blog.staffannoteberg.com (21)Regex Habits

Quantifiers

Page 22: 2011 04-04 Scandinavian Developer Conference - Regex

© blog.staffannoteberg.com (22)Regex Habits

Quantifier algebra

Page 23: 2011 04-04 Scandinavian Developer Conference - Regex

© blog.staffannoteberg.com (23)Regex Habits

Resources

Page 24: 2011 04-04 Scandinavian Developer Conference - Regex

© blog.staffannoteberg.com (24)Regex Habits

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

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

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