Maybe this is the wrong channel. I have a question...
# compilerk
kevin.cianfarini
03/19/2022, 12:25 AMMaybe this is the wrong channel. I have a question about Regex.
Represents a compiled regular expressionWhen we say it's compiled, does that mean the regex is transformed into a state machine? I recently read this article and thought it was very interesting. https://swtch.com/~rsc/regexp/regexp1.html
s
Strum355
03/19/2022, 12:49 AMWrong channel yes, but thats generally what compiling a regex means
e
ephemient
03/19/2022, 1:27 AMnote that Kotlin's Regex wraps Java's Pattern (or JavaScript's RegExp, or a custom Java-compatible implementation on native) and thus is not a regular expression in the mathematical sense, and cannot be represented by a DFA/NFA
2 Views