|
You are here |
vlad.website | ||
| | | | |
harelang.org
|
|
| | | | | [AI summary] The developer of the Hare programming language explains the design, implementation, and usage of its POSIX-compatible regular expression engine, detailing how it uses finite state automata and instruction-based virtual threads to ensure linear-time matching. | |
| | | | |
deniskyashif.com
|
|
| | | | | In this article we learn how to implement a simple and efficient regular expression engine following the Thompson's construction algorithm. | |
| | | | |
twomorecents.org
|
|
| | | | | [AI summary] This text is a detailed exploration of the development and implementation of a regular expression engine, drawing from the works of several key figures in the field. It covers various features and techniques, including capturing groups, backreferences, numeric ranges, and the use of threads to simulate backtracking. The author also discusses the inspiration from Russ Cox, Rob Pike, and Ken Thompson, and their contributions to the field of regular expressions and computing. | |
| | | | |
github.com
|
|
| | | MSVC's implementation of the C++ Standard Library. - STL/stl/inc/vector at 530bdc5aaa8a21277e1281ad3df8b8d8433b5caa · microsoft/STL | ||