find(text: string) - > Option<Match>- Module
- std.
regex - Receiver
- Regex
- Minimum arity
- 1
- Maximum arity
- 1
Declaration and parameters
LinkAvailability
Included by default: Pending
Import std.regex in language mode 5.21.
The current compiler selects std/regex.tpz for this language mode. Availability in other released editions and inclusion in each installed distribution are Pending.
Source evidence
- compiler/crates/topaz_self_frontend/topaz/checker/members_capabilities.tpz at
b48527d0a174· 1057 - compiler/crates/topaz_resolve/src/stdlib.rs at
b48527d0a174· 55 - compiler/crates/topaz_self_frontend/topaz/checker/members_capabilities.tpz at
b48527d0a174· 1057 - compiler/crates/topaz_self_frontend/topaz/checker/builtin_signatures.tpz at
b48527d0a174· 442 - compiler/crates/topaz_self_frontend/topaz/checker/members_capabilities.tpz at
b48527d0a174· 1296 - compiler/crates/topaz_value/src/value/members.rs at
b48527d0a174· 273
Receiver
Regex
Parameter constraints
Regex.isMatch reports whether a match exists anywhere in the input. Regex.find returns Some containing the first match or None() when no match exists. Regex.findAll returns every nonoverlapping match in search order and returns an empty array when no match exists.
Search begins at the earliest Unicode scalar boundary that permits the complete pattern to match. At that position alternatives are tried in pattern order. Greedy repetitions prefer more scalars and lazy repetitions prefer fewer scalars while still allowing the rest of the pattern to match.
After a nonempty match, findAll resumes at its exclusive end. After an empty match, it resumes at the next Unicode scalar boundary. An empty match directly at the end of the preceding nonempty match is skipped and search advances to the next scalar boundary.
An empty pattern visits every scalar boundary, including both ends. The empty input has one boundary and produces one empty match for an empty pattern. Matching never splits the UTF-8 bytes of a scalar.
Regex.split and Regex.replaceAll use the same ordered match sequence as findAll. Repeated calls start a new search and do not retain a cursor. The input string and compiled pattern are unchanged.
The receiver is evaluated once before the positional arguments, which are evaluated once from left to right. Search does not invoke user callbacks or access external state. No match is an ordinary result and does not produce a diagnostic.
Related rule: Search from the left and advance through nonoverlapping matchesMatch.start and Match.end are read-only nonnegative UTF-8 byte offsets in the original input. They follow the inclusive start and exclusive end of byte intervals. Both are scalar boundaries and the end does not exceed the UTF-8 byte length of the input.
Match.text is the matched substring. An empty match has equal start and end and an empty text value. The offsets are not string grapheme indexes. A match may select a combining mark inside a grapheme.
Encoding the original input with encodeUtf8, slicing its bytes from start to end, and calling decodeUtf8 returns Ok containing Match.text. This relationship also holds for non-ASCII input.
Match.groups returns an independent array indexed by capture number. Entry zero is Some containing the entire match. Capturing parentheses are numbered from one in opening-parenthesis order. Named groups participate in the same numbering and noncapturing groups do not.
A nonparticipating capture has value None(). A participating empty capture has value Some containing an empty string. A repeated capture retains the last participating capture in the selected match.
Match.named returns an independent map from capture names to captured strings. A nonparticipating named capture is absent. A participating empty named capture is present with an empty string. Names are inserted in ascending ASCII order.
Reading a Match field evaluates its receiver once and does not modify the Match or input. Mutating a groups array or named map does not affect a later field read. Field access cannot fail for a Match value.
Related rule: Read match boundaries and capture snapshotsResult
The declared result type is Option<Match>.
Effects
Failures
Result and effects
LinkReturns the first selected Match or None() when no match exists.
Resolved contracts
LinkRelated entries
LinkSearch from the left and advance through nonoverlapping matches
LinkSearch from the left and advance through nonoverlapping matches
Regex.isMatch reports whether a match exists anywhere in the input. Regex.find returns Some containing the first match or None() when no match exists. Regex.findAll returns every nonoverlapping match in search order and returns an empty array when no match exists.
Search begins at the earliest Unicode scalar boundary that permits the complete pattern to match. At that position alternatives are tried in pattern order. Greedy repetitions prefer more scalars and lazy repetitions prefer fewer scalars while still allowing the rest of the pattern to match.
After a nonempty match, findAll resumes at its exclusive end. After an empty match, it resumes at the next Unicode scalar boundary. An empty match directly at the end of the preceding nonempty match is skipped and search advances to the next scalar boundary.
An empty pattern visits every scalar boundary, including both ends. The empty input has one boundary and produces one empty match for an empty pattern. Matching never splits the UTF-8 bytes of a scalar.
Regex.split and Regex.replaceAll use the same ordered match sequence as findAll. Repeated calls start a new search and do not retain a cursor. The input string and compiled pattern are unchanged.
The receiver is evaluated once before the positional arguments, which are evaluated once from left to right. Search does not invoke user callbacks or access external state. No match is an ordinary result and does not produce a diagnostic.
Why
One ordered match sequence makes searching, splitting, and replacement agree. Advancing after an empty match ensures progress without splitting a Unicode scalar. Boolean search is distinct from extracting Match data and does not introduce regex membership through the in operator.
Source evidence
- compiler/crates/topaz_value/src/value/regex.rs at
912a5e86e1f9· 115 - compiler/crates/topaz_value/src/value/regex.rs at
912a5e86e1f9· 144 - compiler/crates/topaz_value/src/value/regex.rs at
912a5e86e1f9· 193 - compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 524 - compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 548 -
topaz.stdlib.contract.regex-searchatworking-tree - topaz.decision.regex-match-sequence.1 at
topaz.decisi
Choose the first successful alternative at the leftmost position
Linkimport std.regex { Regex }import std.iomatch (Regex.compile("a|ab")) {case Ok(pattern) => {match (pattern.find("zab")) {case Some(found) => io.writeLine("{found.start}:{found.end}:{found.text}")case None() => io.writeLine("no match")}let present = pattern.isMatch("zab")let absent = pattern.isMatch("zzz")io.writeLine("{present}:{absent}")match (pattern.find("zzz")) {case None() => io.writeLine("none")case Some(_) => io.writeLine("present")}let matches = pattern.findAll("zzz")io.writeLine("{matches.length}")}case Err(_) => io.writeLine("compile failed")}
1:2:a true:false none 0
Expected result
Expected result
Execution completes. Exit code 0.
1:2:atrue:falsenone0
Source evidence
- compiler/crates/topaz_value/src/value/regex.rs at
912a5e86e1f9· 115 - compiler/crates/topaz_value/src/value/regex.rs at
912a5e86e1f9· 144 - compiler/crates/topaz_value/src/value/regex.rs at
912a5e86e1f9· 193 - compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 524 - compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 548 -
topaz.stdlib.contract.regex-searchatworking-tree - topaz.decision.regex-match-sequence.1 at
topaz.decisi
Choose a group alternative that allows the complete pattern to match
Linkimport std.regex { Regex }import std.iomatch (Regex.compile("(a|ab)c")) {case Ok(pattern) => {match (pattern.find("abc")) {case Some(found) => io.writeLine(found.text)case None() => io.writeLine("no match")}}case Err(_) => io.writeLine("compile failed")}
abc
Expected result
Expected result
Execution completes. Exit code 0.
abc
Source evidence
- compiler/crates/topaz_value/src/value/regex.rs at
912a5e86e1f9· 115 - compiler/crates/topaz_value/src/value/regex.rs at
912a5e86e1f9· 144 - compiler/crates/topaz_value/src/value/regex.rs at
912a5e86e1f9· 193 - compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 524 - compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 548 -
topaz.stdlib.contract.regex-searchatworking-tree - topaz.decision.regex-match-sequence.1 at
topaz.decisi
Return nonoverlapping matches in input order
Linkimport std.regex { Regex }import std.iomatch (Regex.compile("aa")) {case Ok(pattern) => {for found in (pattern.findAll("aaaaa")) {io.writeLine("{found.start}:{found.end}:{found.text}")}}case Err(_) => io.writeLine("compile failed")}
0:2:aa 2:4:aa
Expected result
Expected result
Execution completes. Exit code 0.
0:2:aa2:4:aa
Source evidence
- compiler/crates/topaz_value/src/value/regex.rs at
912a5e86e1f9· 115 - compiler/crates/topaz_value/src/value/regex.rs at
912a5e86e1f9· 144 - compiler/crates/topaz_value/src/value/regex.rs at
912a5e86e1f9· 193 - compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 524 - compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 548 -
topaz.stdlib.contract.regex-searchatworking-tree - topaz.decision.regex-match-sequence.1 at
topaz.decisi
Visit each boundary for an empty pattern and the empty input
Linkimport std.regex { Regex }import std.iomatch (Regex.compile("")) {case Ok(pattern) => {for found in (pattern.findAll("ab")) {io.writeLine("{found.start}:{found.end}")}io.writeLine("empty input")for found in (pattern.findAll("")) {io.writeLine("{found.start}:{found.end}")}}case Err(_) => io.writeLine("compile failed")}
0:0 1:1 2:2 empty input 0:0
Expected result
Expected result
Execution completes. Exit code 0.
0:01:12:2empty input0:0
Source evidence
- compiler/crates/topaz_value/src/value/regex.rs at
912a5e86e1f9· 115 - compiler/crates/topaz_value/src/value/regex.rs at
912a5e86e1f9· 144 - compiler/crates/topaz_value/src/value/regex.rs at
912a5e86e1f9· 193 - compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 524 - compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 548 -
topaz.stdlib.contract.regex-searchatworking-tree - topaz.decision.regex-match-sequence.1 at
topaz.decisi
Skip an empty match directly after a nonempty match
Linkimport std.regex { Regex }import std.iomatch (Regex.compile("a*")) {case Ok(pattern) => {for found in (pattern.findAll("ab")) {io.writeLine("{found.start}:{found.end}:{found.text}")}}case Err(_) => io.writeLine("compile failed")}
0:1:a 2:2:
Expected result
Expected result
Execution completes. Exit code 0.
0:1:a2:2:
Source evidence
- compiler/crates/topaz_value/src/value/regex.rs at
912a5e86e1f9· 115 - compiler/crates/topaz_value/src/value/regex.rs at
912a5e86e1f9· 144 - compiler/crates/topaz_value/src/value/regex.rs at
912a5e86e1f9· 193 - compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 524 - compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 548 -
topaz.stdlib.contract.regex-searchatworking-tree - topaz.decision.regex-match-sequence.1 at
topaz.decisi
Return no match after scanning a longer valid input
Linkimport std.regex { Regex }import std.iolet mut text = "a"for step in (0 .. 17) {text = text + text}match (Regex.compile("z")) {case Ok(pattern) => io.writeLine("{pattern.isMatch(text)}")case Err(_) => io.writeLine("compile failed")}
false
Expected result
Expected result
Execution completes. Exit code 0.
false
Source evidence
- compiler/crates/topaz_value/src/value/regex.rs at
912a5e86e1f9· 115 - compiler/crates/topaz_value/src/value/regex.rs at
912a5e86e1f9· 144 - compiler/crates/topaz_value/src/value/regex.rs at
912a5e86e1f9· 193 - compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 524 - compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 548 -
topaz.stdlib.contract.regex-searchatworking-tree - topaz.decision.regex-match-sequence.1 at
topaz.decisi
Read match boundaries and capture snapshots
LinkRead match boundaries and capture snapshots
Match.start and Match.end are read-only nonnegative UTF-8 byte offsets in the original input. They follow the inclusive start and exclusive end of byte intervals. Both are scalar boundaries and the end does not exceed the UTF-8 byte length of the input.
Match.text is the matched substring. An empty match has equal start and end and an empty text value. The offsets are not string grapheme indexes. A match may select a combining mark inside a grapheme.
Encoding the original input with encodeUtf8, slicing its bytes from start to end, and calling decodeUtf8 returns Ok containing Match.text. This relationship also holds for non-ASCII input.
Match.groups returns an independent array indexed by capture number. Entry zero is Some containing the entire match. Capturing parentheses are numbered from one in opening-parenthesis order. Named groups participate in the same numbering and noncapturing groups do not.
A nonparticipating capture has value None(). A participating empty capture has value Some containing an empty string. A repeated capture retains the last participating capture in the selected match.
Match.named returns an independent map from capture names to captured strings. A nonparticipating named capture is absent. A participating empty named capture is present with an empty string. Names are inserted in ascending ASCII order.
Reading a Match field evaluates its receiver once and does not modify the Match or input. Mutating a groups array or named map does not affect a later field read. Field access cannot fail for a Match value.
Why
Byte offsets identify every exact match even when a pattern selects part of a grapheme. The byte-slice relationship makes those offsets usable without confusing them with text indexing. Optional numbered captures and omitted named entries distinguish absence from a captured empty string.
Source evidence
- compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 453 - compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 465 - compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 478 - compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 488 - compiler/crates/topaz_value/src/value/members.rs at
912a5e86e1f9· 518 -
topaz.stdlib.contract.regex-matchatworking-tree - topaz.decision.regex-byte-offsets.1 at
topaz.decisi
Report UTF-8 byte offsets for non-ASCII matches
Linkimport std.regex { Regex }import std.iofunction show(patternText: string, text: string) -> () {match (Regex.compile(patternText)) {case Ok(pattern) => {match (pattern.find(text)) {case Some(found) => io.writeLine("{found.start}:{found.end}:{found.text}")case None() => io.writeLine("no match")}}case Err(_) => io.writeLine("compile failed")}}show("한", "é한🙂")show("́", "éx")
2:5:한 1:3:́
Expected result
Expected result
Execution completes. Exit code 0.
2:5:한1:3:́
Source evidence
- compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 453 - compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 465 - compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 478 - compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 488 - compiler/crates/topaz_value/src/value/members.rs at
912a5e86e1f9· 518 -
topaz.stdlib.contract.regex-matchatworking-tree - topaz.decision.regex-byte-offsets.1 at
topaz.decisi
Recover a match through the byte slice identified by its offsets
Linkimport std.regex { Regex }import std.iolet text = "한x"match (Regex.compile("한")) {case Ok(pattern) => {match (pattern.find(text)) {case Some(found) => {let bytes = text.encodeUtf8().slice(found.start, found.end)match (bytes.decodeUtf8()) {case Ok(decoded) => io.writeLine(decoded)case Err(_) => io.writeLine("invalid UTF-8 slice")}}case None() => io.writeLine("no match")}}case Err(_) => io.writeLine("compile failed")}
한
Expected result
Expected result
Execution completes. Exit code 0.
한
Source evidence
- compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 453 - compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 465 - compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 478 - compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 488 - compiler/crates/topaz_value/src/value/members.rs at
912a5e86e1f9· 518 -
topaz.stdlib.contract.regex-matchatworking-tree - topaz.decision.regex-byte-offsets.1 at
topaz.decisi
Keep capture zero and distinguish missing and empty captures
Linkimport std.regex { Regex }import std.iomatch (Regex.compile("(?<word>a)(b)?()")) {case Ok(pattern) => {match (pattern.find("a")) {case Some(found) => {io.writeLine("{found.groups.length}")for group in (found.groups) {match (group) {case Some(text) => io.writeLine("some={text}")case None() => io.writeLine("none")}}}case None() => io.writeLine("no match")}}case Err(_) => io.writeLine("compile failed")}
4 some=a some=a none some=
Expected result
Expected result
Execution completes. Exit code 0.
4some=asome=anonesome=
Source evidence
- compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 453 - compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 465 - compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 478 - compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 488 - compiler/crates/topaz_value/src/value/members.rs at
912a5e86e1f9· 518 -
topaz.stdlib.contract.regex-matchatworking-tree - topaz.decision.regex-byte-offsets.1 at
topaz.decisi
Omit absent named captures and retain a captured empty string
Linkimport std.regex { Regex }import std.iomatch (Regex.compile("(?<z>a)?(?<a>b*)")) {case Ok(pattern) => {match (pattern.find("")) {case Some(found) => {let mut snapshot = found.namedlet hasOptional = snapshot.containsKey("z")io.writeLine("{hasOptional}")match (snapshot.get("a")) {case Some(text) => io.writeLine("some={text}")case None() => io.writeLine("none")}snapshot.insert("a", "changed")match (found.named.get("a")) {case Some(text) => io.writeLine("again={text}")case None() => io.writeLine("none")}}case None() => io.writeLine("no match")}}case Err(_) => io.writeLine("compile failed")}
false some= again=
Expected result
Expected result
Execution completes. Exit code 0.
falsesome=again=
Source evidence
- compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 453 - compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 465 - compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 478 - compiler/crates/topaz_value/src/value/builtins/path_regex_url.rs at
912a5e86e1f9· 488 - compiler/crates/topaz_value/src/value/members.rs at
912a5e86e1f9· 518 -
topaz.stdlib.contract.regex-matchatworking-tree - topaz.decision.regex-byte-offsets.1 at
topaz.decisi