Skip to Content
Regex Quick Syntax Reference: Understanding and Using Regular Expressions
book

Regex Quick Syntax Reference: Understanding and Using Regular Expressions

by Zsolt Nagy
August 2018
Beginner to intermediate
156 pages
2h 32m
English
Apress
Content preview from Regex Quick Syntax Reference: Understanding and Using Regular Expressions
© Zsolt Nagy 2018
Zsolt NagyRegex Quick Syntax Referencehttps://doi.org/10.1007/978-1-4842-3876-9_4

4. Visualizing Regex Execution Using Finite State Machines

Zsolt Nagy1 
(1)
Berlin, Germany
 

A regular expression is converted into code executed in a virtual machine. This virtual machine runs on the virtual machine of the host language or editor.

Abstract models are helpful for understanding how regular expressions are executed. Although these models often neglect optimization techniques implemented by regex engines, they still give you valuable information on how regexes work.

Regular Expressions Are Finite State Machines

The easiest way to visualize a regular expression is with a finite state machine.1 A finite state machine (FSM) is a directed acyclic ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.

Read now

Unlock full access

More than 5,000 organizations count on O’Reilly

AirBnbBlueOriginElectronic ArtsHomeDepotNasdaqRakutenTata Consultancy Services

QuotationMarkO’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.
Julian F.
Head of Cybersecurity
QuotationMarkI wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.
Addison B.
Field Engineer
QuotationMarkI’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.
Amir M.
Data Platform Tech Lead
QuotationMarkI'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
Mark W.
Embedded Software Engineer

You might also like

Regular Expression Pocket Reference, 2nd Edition

Regular Expression Pocket Reference, 2nd Edition

Tony Stubblebine
Tune Up Your Resume

Tune Up Your Resume

Marshall Brown, Alan DeBack

Publisher Resources

ISBN: 9781484238769