2 unstable releases
0.2.0 | Jan 10, 2024 |
---|---|
0.1.0 | Dec 18, 2023 |
#331 in Parser tooling
55KB
1K
SLoC
Brzozowski regular expressions
A regular expression library over sequences of arbitrary symbols, based on the idea of regular expression derivatives by Brzozowski (1964). The implementation is heavily based on the description by Owens et al (2009).
References
-
Brzozowski, Janusz A. “Derivatives of Regular Expressions.” J. ACM 11, no. 4 (October 1964): 481–94. https://doi.org/10.1145/321239.321249.
-
Owens, Scott, John Reppy, and Aaron Turon. “Regular-Expression Derivatives Re-Examined.” Journal of Functional Programming 19, no. 2 (March 2009): 173–90. https://doi.org/10.1017/S0956796808007090.
License
Copyright 2024 Hendrik van Antwerpen
Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at
http://www.apache.org/licenses/LICENSE-2.0
Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.
Dependencies
~525KB
~11K SLoC