Explore >> Select a destination


You are here

swtch.com
| | deniskyashif.com
0.9 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
2.1 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.
| | rdrr.io
2.6 parsecs away

Travel
| | [AI summary] This documentation page details the syntax, metacharacters, and options for using regular expressions in the R programming language.
| | aradaelli.com
21.5 parsecs away

Travel
| [AI summary] The author discusses their experience with the programming language D, highlighting its features, advantages over C/C++, and reasons for preferring it despite its niche status.