1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
|
//===--- StringMatch.swift ------------------------------------------------===//
//
// This source file is part of the Swift.org open source project
//
// Copyright (c) 2014 - 2021 Apple Inc. and the Swift project authors
// Licensed under Apache License v2.0 with Runtime Library Exception
//
// See https://swift.org/LICENSE.txt for license information
// See https://swift.org/CONTRIBUTORS.txt for the list of Swift project authors
//
//===----------------------------------------------------------------------===//
import TestsUtils
#if canImport(Glibc)
import Glibc
#elseif canImport(Musl)
import Musl
#elseif os(Windows)
import MSVCRT
#else
import Darwin
#endif
public let benchmarks =
BenchmarkInfo(
name: "StringMatch",
runFunction: run_StringMatch,
tags: [.validation, .api, .String],
legacyFactor: 100)
/* match: search for regexp anywhere in text */
func match(regexp: String, text: String) -> Bool {
if regexp.first == "^" {
return matchHere(regexp.dropFirst(), text[...])
}
var idx = text.startIndex
while true { // must look even if string is empty
if matchHere(regexp[...], text[idx..<text.endIndex]) {
return true
}
guard idx != text.endIndex else { break }
// do while sufficed in the original C version...
text.formIndex(after: &idx)
} // while idx++ != string.endIndex
return false
}
/* matchhere: search for regexp at beginning of text */
func matchHere(_ regexp: Substring, _ text: Substring) -> Bool {
if regexp.isEmpty {
return true
}
if let c = regexp.first, regexp.dropFirst().first == "*" {
return matchStar(c, regexp.dropFirst(2), text)
}
if regexp.first == "$" && regexp.dropFirst().isEmpty {
return text.isEmpty
}
if let tc = text.first, let rc = regexp.first, rc == "." || tc == rc {
return matchHere(regexp.dropFirst(), text.dropFirst())
}
return false
}
/* matchstar: search for c*regexp at beginning of text */
func matchStar(_ c: Character, _ regexp: Substring, _ text: Substring) -> Bool {
var idx = text.startIndex
while true { /* a * matches zero or more instances */
if matchHere(regexp, text[idx..<text.endIndex]) {
return true
}
if idx == text.endIndex || (text[idx] != c && c != ".") {
return false
}
text.formIndex(after: &idx)
}
}
let tests: KeyValuePairs = [
"^h..lo*!$":"hellooooo!",
"^h..lo*!$":"hella noms",
".ab":"abracadabra!",
"s.*":"saaaad!",
"...e.$":"\"Ganymede,\" he continued, \"is the largest moon in the Solar System\"",
"🤠*":"even 🤠🤠🤠are supported",
]
@inline(never)
public func run_StringMatch(_ n: Int) {
for _ in 1...n {
for (regex, text) in tests {
_ = match(regexp: regex,text: text)
}
}
}
|
