logo
Login

Implementing a Regular Expression Engine

deniskyashif.com

Dive deep into regular expressions and learn how to build a regex engine from scratch. Covers finite automata, Thompson's Construction, and practical programming techniques.

Technical TutorialsRegular Expressions

Introduction

A book on implementing a regular expression engine with practical examples and programming techniques.

screenshot

Highlights

  • Understanding and using regular expressions properly is a valuable skill for text processing
  • Covers the theoretical foundations of finite automata, including deterministic finite automata (DFA), nondeterministic finite automata (NFA), and epsilon-NFA
  • Explains how to compile regular expressions to finite automata using Thompson's Construction
  • Provides practical examples and programming techniques for implementing a regular expression engine

Recommendation

This course is highly recommended for software developers who want to gain a deeper understanding of regular expressions and learn how to implement a regular expression engine from scratch. It covers both the theoretical concepts and practical implementation details, making it a valuable resource for anyone interested in text processing and pattern matching.

How GetVM Works

Learn by Doing from Your Browser Sidebar

Access from Browser Sidebar

Access from Browser Sidebar

Simply install the browser extension and click to launch GetVM directly from your sidebar.

Select Your Playground

Select Your Playground

Choose your OS, IDE, or app from our playground library and launch it instantly.

Learn and Practice Side-by-Side

Learn and Practice Side-by-Side

Practice within the VM while following tutorials or videos side-by-side. Save your work with Pro for easy continuity.

Explore Similar Hands-on Tutorials

Compiler Design in C (1990)

1
Technical TutorialsCCompiler
Comprehensive guide to understanding and implementing compilers using the C programming language. Covers fundamental concepts, syntax analysis, code generation, and optimization.

Compiler Design: Theory, Tools, and Examples, Java Edition

11
Technical TutorialsCompilerJava
Comprehensive guide to compiler design theory and tools, with practical Java examples. Covers lexical analysis, parsing, code generation, and optimization.

Let's Build a Compiler | Compiler Design | Programming Language Implementation

22
Technical TutorialsCompiler
Comprehensive guide to understanding and building compilers, covering parsing, code generation, and language implementation. Practical insights for beginners and experienced programmers.

A journey explaining how to build a compiler from scratch

25
Technical TutorialsCompilerProgramming
Embark on a hands-on journey to build a compiler from scratch, covering lexical scanning, parsing, operator precedence, and assembly generation. Suitable for beginners and experienced developers.

A Regular Expression Matcher

26
Technical TutorialsRegular Expressions
Explore the fundamentals of regular expression matching with this insightful course, covering the history, development, and practical applications of this powerful pattern recognition tool.

Regular Expression Matching Can Be Simple And Fast

8
Technical TutorialsRegular Expressions
Explore efficient regular expression matching algorithms, including the Thompson NFA approach, to build high-performance programs.

How to build a regex engine from scratch

5
Technical TutorialsRegular Expressions
Comprehensive guide on building a regex engine from scratch, covering parsing, state machine, and practical examples in Golang.

Build a Regex Engine in Less than 40 Lines of Code

4
Technical TutorialsJavaScriptRegular Expressions
Implement a rudimentary regex engine in less than 40 lines of code. Learn the core syntax, functionality, and underlying logic of regular expressions.

How to implement regular expressions in functional javascript using derivatives

1
Technical TutorialsFunctional ProgrammingJavaScriptRegular Expressions
Comprehensive guide to implementing regular expressions in functional JavaScript using derivatives, with practical examples and in-depth explanations.