Explore >> Select a destination


You are here

blog.notdot.net
| | deniskyashif.com
2.6 parsecs away

Travel
| | In this article we learn how to implement a simple and efficient regular expression engine following the Thompson's construction algorithm.
| | nitely.github.io
3.3 parsecs away

Travel
| | Finite Automata is commonly used to efficiently match a Regular Expression (RE) to a given textinput. There are RE engines for submatch extraction based on Non-deterministic Finite Automata (NFA). These algorithms usually return a single match for each submatch, instead of the history of submatches (full parse tree). An NFA can be converted to a Deterministic Finite Automata (DFA) to improve the runtime matching performance. This article describes an algorithm based on DFA that extracts full parse trees from text.
| | swtch.com
2.9 parsecs away

Travel
| |
| | github.com
15.3 parsecs away

Travel
| Named capture groups for JavaScript RegExps. Contribute to tc39/proposal-regexp-named-groups development by creating an account on GitHub.