avega elevate 2011 - regex av staffan nöteberg

© blog.staffannoteberg.com (1)Regex Habits

Regex

© blog.staffannoteberg.com (2)Regex Habits

Staffan Nöteberg

© blog.staffannoteberg.com (3)Regex Habits

Pomodoro-kurs 7 september

© blog.staffannoteberg.com (4)Regex Habits

Two-up

© blog.staffannoteberg.com (5)Regex Habits

Glob

© blog.staffannoteberg.com (6)Regex Habits

Origin

© blog.staffannoteberg.com (7)Regex Habits

Functions

© blog.staffannoteberg.com (8)Regex Habits

Directed Graph (nondeterministic)

© blog.staffannoteberg.com (9)Regex Habits

Alphabet

© blog.staffannoteberg.com (10)Regex Habits

States

© blog.staffannoteberg.com (11)Regex Habits

Transition Table

© blog.staffannoteberg.com (12)Regex Habits

Nondeterministic Finite Automata (NFA)

© blog.staffannoteberg.com (13)Regex Habits

Directed Graph (DFA/NFA)

© blog.staffannoteberg.com (14)Regex Habits

Deterministic Finite Automata (DFA)

© blog.staffannoteberg.com (15)Regex Habits

Regular Expressions

© blog.staffannoteberg.com (16)Regex Habits

Architecture

© blog.staffannoteberg.com (17)Regex Habits

Matching One Character

© blog.staffannoteberg.com (18)Regex Habits

Operator #1: Concatenation

© blog.staffannoteberg.com (19)Regex Habits

Operator #2: Kleene Star

© blog.staffannoteberg.com (20)Regex Habits

Operator #3: Alternation

© blog.staffannoteberg.com (21)Regex Habits

Quiz #1

((nyårs|midsommar|jul)(afton|dagen))|

(annandag (påsk|jul))|((långfre|påsk|pingst)dagen)|

((alla helgons |kristi himmelsfärds |sveriges national)dag)|

trettondag jul|första maj

© blog.staffannoteberg.com (22)Regex Habits

Parentheses

© blog.staffannoteberg.com (23)Regex Habits

Quiz #2

saippuakivikauppias

© blog.staffannoteberg.com (24)Regex Habits

Finite

© blog.staffannoteberg.com (25)Regex Habits

Regular Regex?

© blog.staffannoteberg.com (26)Regex Habits

Greedy (Kleene Star)

© blog.staffannoteberg.com (27)Regex Habits

Backtracking (NFA)

© blog.staffannoteberg.com (28)Regex Habits

Leftmost (NFA Alternation)

© blog.staffannoteberg.com (29)Regex Habits

Dialects

© blog.staffannoteberg.com (30)Regex Habits

Regex Literal

© blog.staffannoteberg.com (31)Regex Habits

Applications

© blog.staffannoteberg.com (32)Regex Habits

Architecture

© blog.staffannoteberg.com (33)Regex Habits

Regex Objects

© blog.staffannoteberg.com (34)Regex Habits

Match Object

© blog.staffannoteberg.com (35)Regex Habits

Quantifiers

© blog.staffannoteberg.com (36)Regex Habits

Quiz #3

(0|1|2)(0|1|2|3|4|5|6|7|8|9){2}

© blog.staffannoteberg.com (37)Regex Habits

Quantifier algebra

© blog.staffannoteberg.com (38)Regex Habits

Positive Closure over Closure

© blog.staffannoteberg.com (39)Regex Habits

Character Class

© blog.staffannoteberg.com (40)Regex Habits

Quiz #4

[a-z0-9._-]+@[a-z0-9.-]+\.[a-z]{2,6}

© blog.staffannoteberg.com (41)Regex Habits

Quiz #5

25[0-5]|2[0-4][0-9]|1[0-9][0-9]|[1-9]?[0-9]

© blog.staffannoteberg.com (42)Regex Habits

Metacharacters – shorthands

© blog.staffannoteberg.com (43)Regex Habits

Quiz #6

1(0|1)\d{3}

© blog.staffannoteberg.com (44)Regex Habits

Quiz #7

(((00|\+)46|0)8)?\d{5,8}

© blog.staffannoteberg.com (45)Regex Habits

Metacharacters – dot

© blog.staffannoteberg.com (46)Regex Habits

Economical use of Dot

© blog.staffannoteberg.com (47)Regex Habits

Quiz #8

.+@.+

© blog.staffannoteberg.com (48)Regex Habits

Metacharacters – Unicode

© blog.staffannoteberg.com (49)Regex Habits

Quiz #9

\d+(,\d\d)?\s?\u20AC

© blog.staffannoteberg.com (50)Regex Habits

Assertions – Anchor

© blog.staffannoteberg.com (51)Regex Habits

Quiz #10

^\s+

\s+$

© blog.staffannoteberg.com (52)Regex Habits

Assertions – Lookaround

© blog.staffannoteberg.com (53)Regex Habits

Quiz #11

^(?=.*\d)(?=.*([a-zA-Z])).{8,40}$

© blog.staffannoteberg.com (54)Regex Habits

Mode

© blog.staffannoteberg.com (55)Regex Habits

Capture and Backreference

© blog.staffannoteberg.com (56)Regex Habits

Quiz #12

<(\w+)[^>]*>[^<]*</\1>

© blog.staffannoteberg.com (57)Regex Habits

Staffan Nöteberg

Book:Pomodoro Technique Illustratedwww.pomodoro-book.com

Twitter: staffannoteberghttp://blog.staffannoteberg.com