Extended regex (grep -E) in Bash Scripting - Step-by-Step Execution

Concept Flow - Extended regex (grep -E)

Start: Input text file

↓

Run grep -E with pattern

↓

grep -E interprets extended regex

↓

Search text lines for matches

↓

Print matching lines

↓

End

The flow shows how grep -E reads a file, uses extended regex to find matches, and prints matching lines.

Execution Sample

Bash Scripting

echo -e "cat\ndog\nbat\nball" | grep -E "ba(l|t)"

This command filters lines containing 'bal' or 'bat' using extended regex.

Execution Table

Step	Input Line	Pattern Tested	Match Result	Output Line
1	cat	ba(l|t)	No
2	dog	ba(l|t)	No
3	bat	ba(l|t)	Yes	bat
4	ball	ba(l|t)	Yes	ball
5	End of input	-	-	-

💡 All lines processed; grep -E prints lines matching extended regex pattern.

Variable Tracker

Variable	Start	After 1	After 2	After 3	After 4	Final
Input Line	cat	dog	bat	ball	End	End
Match Found	No	No	Yes	Yes	-	-
Output Lines			bat	bat ball	bat ball	bat ball

Key Moments - 3 Insights

Why does 'cat' not match the pattern 'ba(l|t)'?

'cat' does not start with 'ba', so it fails the pattern 'ba(l|t)'. See execution_table row 1 where Match Result is 'No'.

What does the '(l|t)' part mean in the pattern?

It means either 'l' or 't' can appear after 'ba'. This is why 'bat' and 'ball' match, as shown in rows 3 and 4.

Why do we use grep -E instead of plain grep here?

grep -E enables extended regex syntax like alternation (|) without backslashes, making patterns easier to write and read.

Visual Quiz - 3 Questions

Look at the execution_table, which input line first matches the pattern?

A bat

B cat

C dog

D ball

💡 Hint

Check the 'Match Result' column in execution_table rows 1-4.

At which step does grep -E stop processing input lines?

A After step 3

B After step 4

C After step 5

D It never stops

💡 Hint

Look at the 'Step' and 'Input Line' columns; step 5 marks end of input.

If the pattern changed to 'ba(l|t|g)', which new line would match?

A cat

B bag

C bat

D ball

💡 Hint

Check which lines start with 'ba' followed by 'l', 't', or 'g'.

Concept Snapshot

grep -E 'pattern' file
- Uses extended regex for matching
- Supports alternation (|), grouping () without escapes
- Prints lines matching pattern
- Useful for complex text searches
- Example: grep -E 'ba(l|t)' matches 'bal' or 'bat'

Full Transcript

This visual execution traces the command 'echo -e "cat\ndog\nbat\nball" | grep -E "ba(l|t)"'. The input lines are tested one by one against the extended regex pattern 'ba(l|t)'. Lines 'bat' and 'ball' match because they start with 'ba' followed by either 'l' or 't'. Lines 'cat' and 'dog' do not match. grep -E prints only the matching lines. The process ends after all lines are checked. Key points include understanding the alternation operator (|) and why grep -E is needed for extended regex syntax.