Scribd
Upload
44 views26 pages

Common Regular Expression 2

The document describes various operators used in regular expressions, including basic operators like . for any single character, [] for character classes, * and + for repetition, and | for alternatives; position assertions like ^, $, and /; and quantifiers like ? for optional characters and {} for specific repetitions. It provides examples of how each operator functions and how they can be combined to construct expressions to match text patterns.

Uploaded by

Yhet Esperanza
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
44 views26 pages

Common Regular Expression 2

The document describes various operators used in regular expressions, including basic operators like . for any single character, [] for character classes, * and + for repetition, and | for alternatives; position assertions like ^, $, and /; and quantifiers like ? for optional characters and {} for specific repetitions. It provides examples of how each operator functions and how they can be combined to construct expressions to match text patterns.

Uploaded by

Yhet Esperanza
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 26

AUTOMATA

(Regular Expression)
Prepared by: Genevieve C. Oca

Common
Operators for
Regular
Operators

Basic operators
. Arbitrary
\, escape
character
? Optional
[] character class
character
*, + repeated
expression

| alternative

^ beginning of line

$ end of line

/ trailing context

{} repetitions

Basic operators
. Arbitrary
\, escape
character
? Optional
[] character class
character
*, + repeated
expression

| alternative

^ beginning of line

$ end of line

/ trailing context

{} repetitions

\, escape
Converts operators to text.
Examples:
\? rule for a question mark
\* rule for an asterisk
* same as above
a\+\+ same as a++

Basic operators
. Arbitrary
\, escape
character
? Optional
[] character class
character
*, + repeated
expression

| alternative

^ beginning of line

$ end of line

/ trailing context

{} repetitions

. Arbitrary character
Stands for any character.
Examples:
. This will accept one character
.oca. This will accept one character

followed by oca and another character


again. Example: vocal, local, etc.

Basic operators
. Arbitrary
\, escape
character
? Optional
[] character class
character
*, + repeated
expression

| alternative

^ beginning of line

$ end of line

/ trailing context

{} repetitions

[ ] character class
A set of characters that can match

a single input character.


All operators become text inside a
character class except the
following:
- (dash) indicates range
^ (caret) indicates complement
\ (backslash) escapes within

character class

[ ] character class
Examples:
[a-zA-Z] rule for a single letter
[0-9] rule for a single digit
[^a-zA-Z] anything except a letter
[\n\t] a carriage return or a tab
If the dash sign needs to be a part of a character

class, it needs to be at the beginning or at the end .

[-+] rule for a negative or positive sign

Basic operators
. Arbitrary
\, escape
character
? Optional
[] character class
character
*, + repeated
expression

| alternative

^ beginning of line

$ end of line

/ trailing context

{} repetitions

? Optional character
Zero or one occurrence of the

preceding expression.
[-+]? optional negative or positive

sign
Colou?r can match color or colour

Basic operators
. Arbitrary
\, escape
character
? Optional
[] character class
character
*, + repeated
expression

| alternative

^ beginning of line

$ end of line

/ trailing context

{} repetitions

*, + repeated expression
* : zero or more occurrences of

the preceding expression.


+ : one or more occurrences of
the preceding expression.
[a-zA-Z_][a-zA-Z0-9_]*

-rule for an identifier


[-+]?[0-9]+
-rule for a (signed) integer

Basic operators
. Arbitrary
\, escape
character
? Optional
[] character class
character
*, + repeated
expression

| alternative

^ beginning of line

$ end of line

/ trailing context

{} repetitions

| altrnative
Any of the alternative expressions

will be recognized.
Example:
0|1|2|3|4|5|6|7|8|9 a digit, the

hard way
oca|chu|meow can match oca or
chu or meow

Basic operators
. Arbitrary
\, escape
character
? Optional
[] character class
character
*, + repeated
expression

| alternative

^ beginning of line

$ end of line

/ trailing context

{} repetitions

^ beginning of line
The expression following this

operator will only be matched if


found after a newline character
or at the beginning of the input
stream.
Example:
^(ab|cd) ab or cd will be
recognized only if after \n

Basic operators
. Arbitrary
\, escape
character
? Optional
[] character class
character
*, + repeated
expression

| alternative

^ beginning of line

$ end of line

/ trailing context

{} repetitions

$ end of line
If the expression is ended by this

operator, then the expression will


be matched only if found at the
end of a line.
Example:
(ab|cd)$ ab or cd will be
recognized only if before \n

Basic operators
. Arbitrary
\, escape
character
? Optional
[] character class
character
*, + repeated
expression

| alternative

^ beginning of line

$ end of line

/ trailing context

{} repetitions

/ trailing context
The format is: Expr1/Expr2. This

means that Expr1 will be


recognized only if found before
Expr2. Expr2 will not be
consumed.

Basic operators
. Arbitrary
\, escape
character
? Optional
[] character class
character
*, + repeated
expression

| alternative

^ beginning of line

$ end of line

/ trailing context

{} repetitions

{}
Allows different kinds of repetition.
Example:
a{1,5} the same as (a|aa|aaa|aaaa|

aaaa)
a{1,} the same as a+, one or more
repetitions of a
a{2,} two (2) or more repetitions of a
a{5} exactly five (5) repetitions of a

Basic operators
. Arbitrary
\, escape
character
? Optional
[] character class
character
*, + repeated
expression

| alternative

^ beginning of line

$ end of line

/ trailing context

{} repetitions

^^,
I can do all things through
Christ
Who strengthens me
-Philippians 4:13

You might also like