2011 04-04 Scandinavian Developer Conference - Regex

Post on 26-May-2015

393 views 2 download

Tags:

description

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

Transcript of 2011 04-04 Scandinavian Developer Conference - Regex

© blog.staffannoteberg.com (1)Regex Habits

Staffan Nöteberg

© blog.staffannoteberg.com (2)Regex Habits

Two-up

© blog.staffannoteberg.com (3)Regex Habits

Nondeterministic Finite Automata (NFA)

© blog.staffannoteberg.com (4)Regex Habits

Directed Graph (nondeterministic)

© blog.staffannoteberg.com (5)Regex Habits

Directed Graph (DFA/NFA)

© blog.staffannoteberg.com (6)Regex Habits

Deterministic Finite Automata (DFA)

© blog.staffannoteberg.com (7)Regex Habits

Stephen Kleene

© blog.staffannoteberg.com (8)Regex Habits

Regular Expressions

© blog.staffannoteberg.com (9)Regex Habits

Matching One Character

© blog.staffannoteberg.com (10)Regex Habits

Operator #1: Concatenation

© blog.staffannoteberg.com (11)Regex Habits

Operator #2: Kleene Star

© blog.staffannoteberg.com (12)Regex Habits

Greedy (Kleene Star)

© blog.staffannoteberg.com (13)Regex Habits

Operator #3: Alternation

© blog.staffannoteberg.com (14)Regex Habits

Parentheses

© blog.staffannoteberg.com (15)Regex Habits

Finite

© blog.staffannoteberg.com (16)Regex Habits

Dialects

© blog.staffannoteberg.com (17)Regex Habits

Regex Literal

© blog.staffannoteberg.com (18)Regex Habits

Functions

© blog.staffannoteberg.com (19)Regex Habits

Applications

© blog.staffannoteberg.com (20)Regex Habits

Architecture

© blog.staffannoteberg.com (21)Regex Habits

Quantifiers

© blog.staffannoteberg.com (22)Regex Habits

Quantifier algebra

© blog.staffannoteberg.com (23)Regex Habits

Resources

© 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