mirror of
https://github.com/nicklockwood/SwiftFormat.git
synced 2026-05-17 10:30:35 +00:00
Nick Lockwood
443 lines
15 KiB
Swift
443 lines
15 KiB
Swift
// Parser function generated by the Consumer compiler
|
||
func parseJSON3(_ input: String) throws -> Any? {
|
||
indirect enum _Match {
|
||
case token(String, Range<String.Index>)
|
||
case node(String?, [_Match])
|
||
}
|
||
|
||
struct _Error: Swift.Error, CustomStringConvertible {
|
||
var string: String
|
||
var description: String { return string }
|
||
}
|
||
|
||
let input = input.unicodeScalars
|
||
var index = input.startIndex
|
||
|
||
var bestIndex = input.startIndex
|
||
var expected: String?
|
||
|
||
func _zeroOrMore3() -> _Match? {
|
||
var matches = [_Match]()
|
||
while _append2(_sequence7(), &matches) {}
|
||
return .node(nil, matches)
|
||
}
|
||
func _zeroOrMore2() -> _Match? {
|
||
var matches = [_Match]()
|
||
while _append2(_sequence4(), &matches) {}
|
||
return .node(nil, matches)
|
||
}
|
||
func _zeroOrMore() -> _Match? {
|
||
var matches = [_Match]()
|
||
while _append2(_flatten2() ?? _sequence(), &matches) {}
|
||
return .node(nil, matches)
|
||
}
|
||
func _transform(_ match: _Match) throws -> Any? {
|
||
do {
|
||
switch match {
|
||
case let .token(string, _):
|
||
return string
|
||
case let .node(name, matches):
|
||
let values = try Array(matches.compactMap(_transform))
|
||
return try name.map { JSONLabel(rawValue: $0)! }.map { try jsonTransform($0, values) } ?? values
|
||
}
|
||
} catch let error as _Error {
|
||
throw error
|
||
} catch {
|
||
var match = match
|
||
while case let .node(_, matches) = match, !matches.isEmpty {
|
||
match = matches[0]
|
||
}
|
||
if case let .token(_, range) = match {
|
||
throw _Error(string: "\(error) at \(_indexToOffset(range.lowerBound))")
|
||
}
|
||
throw _Error(string: "\(error)")
|
||
}
|
||
}
|
||
func _tokenAtIndex(_ index: String.Index) -> String {
|
||
var remaining = input[index...]
|
||
var token = ""
|
||
let whitespace = " \t\n\r".unicodeScalars
|
||
if let first = remaining.first, whitespace.contains(first) {
|
||
token = String(first)
|
||
} else {
|
||
while let char = remaining.popFirst(), !whitespace.contains(char) {
|
||
token.append(Character(char))
|
||
}
|
||
}
|
||
return token.isEmpty ? "" : " '\(token)'"
|
||
}
|
||
func _string5() -> _Match? { return _label("string", _sequence2()) }
|
||
func _string(_ string: String) -> _Match? {
|
||
let startIndex = index
|
||
return _skipString(string) ? .token(string, startIndex ..< index) : nil
|
||
}
|
||
func _skipZeroOrMoreCharacters(_ ranges: [CountableClosedRange<UInt32>]) -> Bool {
|
||
loop: while index < input.endIndex {
|
||
let value = input[index].value
|
||
for range in ranges {
|
||
if range.lowerBound > value { break }
|
||
if range.upperBound >= value {
|
||
index = input.index(after: index)
|
||
continue loop
|
||
}
|
||
}
|
||
break loop
|
||
}
|
||
return true
|
||
}
|
||
func _skipZeroOrMore() -> Bool { return _skipZeroOrMoreCharacters([9 ... 10, 13 ... 13, 32 ... 32]) }
|
||
func _skipString(_ string: String) -> Bool {
|
||
let scalars = string.unicodeScalars
|
||
var newIndex = index
|
||
for c in scalars {
|
||
guard newIndex < input.endIndex, input[newIndex] == c else {
|
||
return false
|
||
}
|
||
newIndex = input.index(after: newIndex)
|
||
}
|
||
index = newIndex
|
||
return true
|
||
}
|
||
func _skipSequence4() -> Bool {
|
||
_ = _skipCharacter("-")
|
||
guard _skipCharacter("0") || _skipSequence3() else { return false }
|
||
_ = _skipSequence2()
|
||
_ = _skipSequence()
|
||
return true
|
||
}
|
||
func _skipSequence3() -> Bool {
|
||
guard _skipCharacter2([49 ... 57]) else { return false }
|
||
_ = _skipOneOrMoreCharacters([48 ... 57])
|
||
return true
|
||
}
|
||
func _skipSequence2() -> Bool {
|
||
let startIndex = index
|
||
guard
|
||
_skipAppend(_skipCharacter("."), "'.'"),
|
||
_skipAppend3()
|
||
else {
|
||
index = startIndex
|
||
return false
|
||
}
|
||
return true
|
||
}
|
||
func _skipSequence() -> Bool {
|
||
let startIndex = index
|
||
guard
|
||
_skipAppend(_skipCharacter2([69 ... 69, 101 ... 101]), "'E' or 'e'"),
|
||
(_skipCharacter2([43 ... 43, 45 ... 45]) || true),
|
||
_skipAppend3()
|
||
else {
|
||
index = startIndex
|
||
return false
|
||
}
|
||
return true
|
||
}
|
||
func _skipOneOrMoreCharacters(_ ranges: [CountableClosedRange<UInt32>]) -> Bool {
|
||
let startIndex = index
|
||
_ = _skipZeroOrMoreCharacters(ranges)
|
||
return index > startIndex
|
||
}
|
||
func _skipCharacter2(_ ranges: [CountableClosedRange<UInt32>]) -> Bool {
|
||
if index >= input.endIndex { return false }
|
||
let value = input[index].value
|
||
for range in ranges {
|
||
if range.lowerBound > value { break }
|
||
if range.upperBound >= value {
|
||
index = input.index(after: index)
|
||
return true
|
||
}
|
||
}
|
||
return false
|
||
}
|
||
func _skipCharacter(_ char: UnicodeScalar) -> Bool {
|
||
if index >= input.endIndex { return false }
|
||
if char == input[index] {
|
||
index = input.index(after: index)
|
||
return true
|
||
}
|
||
return false
|
||
}
|
||
func _skipAppend5() -> Bool { return _skipAppend(_skipCharacter("\""), "'\"'") }
|
||
func _skipAppend3() -> Bool { return _skipAppend(_skipOneOrMoreCharacters([48 ... 57]), "'0' – '9'") }
|
||
func _skipAppend10() -> Bool { return _skipAppend(_skipCharacter(","), "','") }
|
||
func _skipAppend(_ match: Bool, _ _expected: String) -> Bool {
|
||
if !match {
|
||
if index >= bestIndex {
|
||
bestIndex = index
|
||
expected = _expected
|
||
}
|
||
return false
|
||
}
|
||
return true
|
||
}
|
||
func _sequence9() -> _Match? {
|
||
let startIndex = index
|
||
var matches = [_Match]()
|
||
guard
|
||
_skipAppend(_skipCharacter("["), "'['"),
|
||
_append((_sequence8() ?? .node(nil, []) as _Match?), &matches, "json"),
|
||
_skipAppend(_skipCharacter("]"), "']'")
|
||
else {
|
||
index = startIndex
|
||
return nil
|
||
}
|
||
return .node(nil, matches)
|
||
}
|
||
func _sequence8() -> _Match? {
|
||
let startIndex = index
|
||
var matches = [_Match]()
|
||
guard
|
||
_append6(&matches),
|
||
_append(_zeroOrMore3(), &matches, "','")
|
||
else {
|
||
index = startIndex
|
||
return nil
|
||
}
|
||
return .node(nil, matches)
|
||
}
|
||
func _sequence7() -> _Match? {
|
||
let startIndex = index
|
||
var matches = [_Match]()
|
||
guard
|
||
_skipAppend10(),
|
||
_append6(&matches)
|
||
else {
|
||
index = startIndex
|
||
return nil
|
||
}
|
||
return .node(nil, matches)
|
||
}
|
||
func _sequence6() -> _Match? {
|
||
let startIndex = index
|
||
var matches = [_Match]()
|
||
guard
|
||
_skipAppend(_skipCharacter("{"), "'{'"),
|
||
_append((_sequence5() ?? .node(nil, []) as _Match?), &matches, "keyValue"),
|
||
_skipAppend(_skipCharacter("}"), "'}'")
|
||
else {
|
||
index = startIndex
|
||
return nil
|
||
}
|
||
return .node(nil, matches)
|
||
}
|
||
func _sequence5() -> _Match? {
|
||
let startIndex = index
|
||
var matches = [_Match]()
|
||
guard
|
||
_append7(&matches),
|
||
_append(_zeroOrMore2(), &matches, "','")
|
||
else {
|
||
index = startIndex
|
||
return nil
|
||
}
|
||
return .node(nil, matches)
|
||
}
|
||
func _sequence4() -> _Match? {
|
||
let startIndex = index
|
||
var matches = [_Match]()
|
||
guard
|
||
_skipAppend10(),
|
||
_append7(&matches)
|
||
else {
|
||
index = startIndex
|
||
return nil
|
||
}
|
||
return .node(nil, matches)
|
||
}
|
||
func _sequence3() -> _Match? {
|
||
let startIndex = index
|
||
var matches = [_Match]()
|
||
guard
|
||
_skipZeroOrMore(),
|
||
_append(_string5(), &matches, "string"),
|
||
_skipZeroOrMore(),
|
||
_skipAppend(_skipCharacter(":"), "':'"),
|
||
_append6(&matches)
|
||
else {
|
||
index = startIndex
|
||
return nil
|
||
}
|
||
return .node(nil, matches)
|
||
}
|
||
func _sequence2() -> _Match? {
|
||
let startIndex = index
|
||
var matches = [_Match]()
|
||
guard
|
||
_skipAppend5(),
|
||
_append(_zeroOrMore(), &matches, "'\"' or '\\' or '\\'"),
|
||
_skipAppend5()
|
||
else {
|
||
index = startIndex
|
||
return nil
|
||
}
|
||
return .node(nil, matches)
|
||
}
|
||
func _sequence10() -> _Match? {
|
||
let startIndex = index
|
||
var matches = [_Match]()
|
||
guard
|
||
_skipZeroOrMore(),
|
||
_append(_any5(), &matches, "boolean, null, number, string, object or array"),
|
||
_skipZeroOrMore()
|
||
else {
|
||
index = startIndex
|
||
return nil
|
||
}
|
||
return .node(nil, matches)
|
||
}
|
||
func _sequence() -> _Match? {
|
||
let startIndex = index
|
||
var matches = [_Match]()
|
||
guard
|
||
_skipAppend(_skipCharacter("\\"), "'\\'"),
|
||
_append(_any3(), &matches, "'\"', '\\', '/', 'b', 'f', 'n', 'r', 't' or unichar")
|
||
else {
|
||
index = startIndex
|
||
return nil
|
||
}
|
||
return .node(nil, matches)
|
||
}
|
||
func _label(_ name: String, _ match: _Match?) -> _Match? {
|
||
return match.map { match in
|
||
switch match {
|
||
case let .node(_name, matches):
|
||
return .node(name, _name == nil ? matches : [match])
|
||
default:
|
||
return .node(name, [match])
|
||
}
|
||
}
|
||
}
|
||
func _json() -> _Match? { return _label("json", _sequence10()) }
|
||
func _indexToOffset(_ index: String.Index) -> String {
|
||
var line = 1
|
||
var column = 1
|
||
var wasReturn = false
|
||
for c in input[..<index] {
|
||
switch c {
|
||
case "\n" where wasReturn:
|
||
continue
|
||
case "\r", "\n":
|
||
line += 1
|
||
column = 1
|
||
default:
|
||
column += 1
|
||
}
|
||
wasReturn = (c == "\r")
|
||
}
|
||
return "\(line):\(column)"
|
||
}
|
||
func _flattenSequence() -> String? {
|
||
let startIndex = index
|
||
var result = ""
|
||
guard
|
||
_skipAppend(_skipCharacter("u"), "'u'"),
|
||
_appendString2(&result),
|
||
_appendString2(&result),
|
||
_appendString2(&result),
|
||
_appendString2(&result)
|
||
else {
|
||
index = startIndex
|
||
return nil
|
||
}
|
||
return result
|
||
}
|
||
func _flatten3() -> _Match? {
|
||
let startIndex = index
|
||
return _flattenSequence().map { .token($0, startIndex ..< index) }
|
||
}
|
||
func _flatten2() -> _Match? {
|
||
let startIndex = index
|
||
return _skipOneOrMoreCharacters([0 ... 33, 35 ... 91, 93 ... 4294967295]) ? .token(String(input[startIndex ..< index]), startIndex ..< index) : nil
|
||
}
|
||
func _flatten() -> _Match? {
|
||
let startIndex = index
|
||
return _skipSequence4() ? .token(String(input[startIndex ..< index]), startIndex ..< index) : nil
|
||
}
|
||
func _character4(_ ranges: [CountableClosedRange<UInt32>]) -> String? {
|
||
let startIndex = index
|
||
return _skipCharacter2(ranges) ? String(input[startIndex]) : nil
|
||
}
|
||
func _appendString2(_ result: inout String) -> Bool { return _appendString(_character4([48 ... 57, 65 ... 70, 97 ... 102]), &result, "'0' – '9', 'A' – 'F' or 'a' – 'f'") }
|
||
func _appendString(_ match: String?, _ result: inout String, _ _expected: String) -> Bool {
|
||
if let match = match {
|
||
result += match
|
||
return true
|
||
} else {
|
||
if index >= bestIndex {
|
||
bestIndex = index
|
||
expected = _expected
|
||
}
|
||
return false
|
||
}
|
||
}
|
||
func _append7(_ matches: inout [_Match]) -> Bool { return _append(_label("keyValue", _sequence3()), &matches, "keyValue") }
|
||
func _append6(_ matches: inout [_Match]) -> Bool { return _append(_json(), &matches, "json") }
|
||
func _append2(_ match: _Match?, _ matches: inout [_Match]) -> Bool {
|
||
if let match = match {
|
||
switch match {
|
||
case let .node(name, _matches):
|
||
if name != nil {
|
||
fallthrough
|
||
}
|
||
matches += _matches
|
||
case .token:
|
||
matches.append(match)
|
||
}
|
||
return true
|
||
} else {
|
||
return false
|
||
}
|
||
}
|
||
func _append(_ match: _Match?, _ matches: inout [_Match], _ _expected: String) -> Bool {
|
||
if let match = match {
|
||
switch match {
|
||
case let .node(name, _matches):
|
||
if name != nil {
|
||
fallthrough
|
||
}
|
||
matches += _matches
|
||
case .token:
|
||
matches.append(match)
|
||
}
|
||
return true
|
||
} else {
|
||
if index >= bestIndex {
|
||
bestIndex = index
|
||
expected = _expected
|
||
}
|
||
return false
|
||
}
|
||
}
|
||
func _any5() -> _Match? {
|
||
if let match = _label("boolean", _string("true") ?? _string("false")) ?? _label("null", _string("null")) ?? _label("number", _flatten()) ?? _string5() { return match }
|
||
if let match = _label("object", _sequence6()) ?? _label("array", _sequence9()) { return match }
|
||
return nil
|
||
}
|
||
func _any3() -> _Match? {
|
||
if let match = (_skipCharacter("\"") ? _Match.token("\"", input.index(before: index) ..< index) : nil) ?? (_skipCharacter("\\") ? _Match.token("\\", input.index(before: index) ..< index) : nil) ?? (_skipCharacter("/") ? _Match.token("/", input.index(before: index) ..< index) : nil) ?? (_skipCharacter("b") ? _Match.token("\u{8}", input.index(before: index) ..< index) : nil) { return match }
|
||
if let match = (_skipCharacter("f") ? _Match.token("\u{C}", input.index(before: index) ..< index) : nil) ?? (_skipCharacter("n") ? _Match.token("\n", input.index(before: index) ..< index) : nil) ?? (_skipCharacter("r") ? _Match.token("\r", input.index(before: index) ..< index) : nil) ?? (_skipCharacter("t") ? _Match.token("\t", input.index(before: index) ..< index) : nil) { return match }
|
||
if let match = _label("unichar", _flatten3()) { return match }
|
||
return nil
|
||
}
|
||
if let match = _json() {
|
||
if index < input.endIndex {
|
||
if bestIndex > index, let expected = expected {
|
||
let token = _tokenAtIndex(bestIndex)
|
||
throw _Error(string: "Unexpected token\(token) at \(_indexToOffset(bestIndex)) (expected \(expected))")
|
||
}
|
||
let token = _tokenAtIndex(index)
|
||
throw _Error(string: "Unexpected token\(token) at \(_indexToOffset(index))")
|
||
}
|
||
return try _transform(match)
|
||
} else {
|
||
let token = _tokenAtIndex(bestIndex)
|
||
let expected = expected ?? "json"
|
||
if token.isEmpty {
|
||
throw _Error(string: "Expected \(expected) at \(_indexToOffset(bestIndex))")
|
||
} else {
|
||
throw _Error(string: "Unexpected token\(token) at \(_indexToOffset(bestIndex)) (expected \(expected))")
|
||
}
|
||
}
|
||
}
|