commit 9d264994d7a8b74f58362205709f9b683b129b7e · jonmsterling.com/swift-pterodactyl

+25

Sources/PterodactylSyntax/Grammar.swift

···

       1
       +
       // SPDX-FileCopyrightText: 2025 The Project Pterodactyl Developers

     

       2
       +
       //

     

       3
       +
       // SPDX-License-Identifier: MPL-2.0

     

       4
       +
       

     

       5
       +
       import Foundation

     

       6
       +
       

     

       7
       +
       public protocol Grammar {

     

       8
       +
       //	static var kind: L.TreeKind { get }

     

       9
       +
       	static func before(_ parser: inout Parser) -> Bool

     

       10
       +
       	static func inside(_ parser: inout Parser) -> SyntaxTreeKind

     

       11
       +
       }

     

       12
       +
       

     

       13
       +
       public extension Grammar {

     

       14
       +
       	static func tryParse(_ parser: inout Parser) -> Bool {

     

       15
       +
       		guard !parser.isEndOfFile && before(&parser) else { return false }

     

       16
       +
       		parse(&parser)

     

       17
       +
       		return true

     

       18
       +
       	}

     

       19
       +
       	

     

       20
       +
       	static func parse(_ parser: inout Parser) {

     

       21
       +
       		let mark = parser.open()

     

       22
       +
       		let kind = inside(&parser)

     

       23
       +
       		parser.close(mark: mark, kind: kind)

     

       24
       +
       	}

     

       25
       +
       }

+159

Sources/PterodactylSyntax/Parser.swift

···

       1
       +
       // SPDX-FileCopyrightText: 2025 The Project Pterodactyl Developers

     

       2
       +
       //

     

       3
       +
       // SPDX-License-Identifier: MPL-2.0

     

       4
       +
       

     

       5
       +
       public struct Parser {

     

       6
       +
       	enum Event: Equatable {

     

       7
       +
       		case open(kind: SyntaxTreeKind)

     

       8
       +
       		case close

     

       9
       +
       		case advance

     

       10
       +
       	}

     

       11
       +
       

     

       12
       +
       	public struct MarkOpened {

     

       13
       +
       		internal let index: Int

     

       14
       +
       	}

     

       15
       +
       

     

       16
       +
       	let source: String

     

       17
       +
       	let tokens: [Token]

     

       18
       +
       

     

       19
       +
       	public init(source: String, tokens: [Token]) {

     

       20
       +
       		self.source = source

     

       21
       +
       		self.tokens = tokens

     

       22
       +
       	}

     

       23
       +
       

     

       24
       +
       	public private(set) var diagnostics: [Diagnostic] = []

     

       25
       +
       

     

       26
       +
       	private var fuel: Int = 0

     

       27
       +
       	private var position: Int = 0

     

       28
       +
       	private var events: [Event] = []

     

       29
       +
       	private var absoluteUtf16Offset: Int = 0

     

       30
       +
       	public var absoluteRangeAtCursor: Range<Int> {

     

       31
       +
       		return absoluteUtf16Offset..<absoluteUtf16Offset

     

       32
       +
       	}

     

       33
       +
       

     

       34
       +
       	public var absoluteRangeOfCurrentToken: Range<Int> {

     

       35
       +
       		return absoluteUtf16Offset..<absoluteUtf16Offset + currentToken.utf16Length

     

       36
       +
       	}

     

       37
       +
       

     

       38
       +
       	public var isEndOfFile: Bool {

     

       39
       +
       		position == tokens.count

     

       40
       +
       	}

     

       41
       +
       

     

       42
       +
       	public var currentToken: Token {

     

       43
       +
       		if tokens.indices.contains(position) {

     

       44
       +
       			return tokens[position]

     

       45
       +
       		} else {

     

       46
       +
       			return Token(

     

       47
       +
       				kind: .eof,

     

       48
       +
       				text: "",

     

       49
       +
       			)

     

       50
       +
       		}

     

       51
       +
       	}

     

       52
       +
       

     

       53
       +
       	public func isAt(kind: TokenKind) -> Bool {

     

       54
       +
       		currentToken.kind == kind

     

       55
       +
       	}

     

       56
       +
       

     

       57
       +
       	public func isAt(kindSatisfying predicate: (TokenKind) -> Bool) -> Bool {

     

       58
       +
       		return predicate(currentToken.kind)

     

       59
       +
       	}

     

       60
       +
       

     

       61
       +
       

     

       62
       +
       	public mutating func open() -> MarkOpened {

     

       63
       +
       		let mark = MarkOpened(index: events.count)

     

       64
       +
       		events.append(.open(kind: .error))

     

       65
       +
       		return mark

     

       66
       +
       	}

     

       67
       +
       

     

       68
       +
       	public mutating func close(mark: MarkOpened, kind: SyntaxTreeKind) {

     

       69
       +
       		events[mark.index] = .open(kind: kind)

     

       70
       +
       		events.append(.close)

     

       71
       +
       	}

     

       72
       +
       

     

       73
       +
       	public mutating func advance() {

     

       74
       +
       		precondition(!isEndOfFile)

     

       75
       +
       		events.append(.advance)

     

       76
       +
       		absoluteUtf16Offset += currentToken.utf16Length

     

       77
       +
       		position += 1

     

       78
       +
       		fuel = 256

     

       79
       +
       	}

     

       80
       +
       

     

       81
       +
       	public mutating func advance(error: String?) {

     

       82
       +
       		let mark = open()

     

       83
       +
       		if let error {

     

       84
       +
       			let diagnostic = Diagnostic(

     

       85
       +
       				message: error,

     

       86
       +
       				absoluteRange: absoluteRangeOfCurrentToken

     

       87
       +
       			)

     

       88
       +
       

     

       89
       +
       			diagnostics.append(diagnostic)

     

       90
       +
       		}

     

       91
       +
       		advance()

     

       92
       +
       		close(mark: mark, kind: .error)

     

       93
       +
       	}

     

       94
       +
       

     

       95
       +
       	public mutating func lookahead(_ k: Int) -> TokenKind? {

     

       96
       +
       		precondition(fuel > 0, "Parser is stuck!")

     

       97
       +
       		fuel -= 1

     

       98
       +
       		let index = position + k

     

       99
       +
       		guard tokens.indices.contains(index) else { return nil }

     

       100
       +
       		return tokens[index].kind

     

       101
       +
       	}

     

       102
       +
       

     

       103
       +
       	public mutating func eat(kindSatisfying predicate: (TokenKind) -> Bool) -> Bool {

     

       104
       +
       		guard !isEndOfFile && isAt(kindSatisfying: predicate) else { return false }

     

       105
       +
       		advance()

     

       106
       +
       		return true

     

       107
       +
       	}

     

       108
       +
       

     

       109
       +
       	public mutating func eat(kind: TokenKind) -> Bool {

     

       110
       +
       		eat { $0 == kind }

     

       111
       +
       	}

     

       112
       +
       

     

       113
       +
       	public mutating func expect(kind: TokenKind, error: String? = nil) {

     

       114
       +
       		if eat(kind: kind) { return }

     

       115
       +
       		let diagnostic = Diagnostic(

     

       116
       +
       			message: error ?? "Expected \(kind) but got \(currentToken.kind): `\(currentToken.text)`",

     

       117
       +
       			absoluteRange: absoluteRangeAtCursor

     

       118
       +
       		)

     

       119
       +
       		diagnostics.append(diagnostic)

     

       120
       +
       	}

     

       121
       +
       

     

       122
       +
       	public var tree: SyntaxTree {

     

       123
       +
       		var events = events

     

       124
       +
       		var stack: [SyntaxTree] = []

     

       125
       +
       		var cursor: Int = 0

     

       126
       +
       

     

       127
       +
       		precondition(events.popLast() == .close)

     

       128
       +
       

     

       129
       +
       		for event in events {

     

       130
       +
       			switch event {

     

       131
       +
       			case .open(let kind):

     

       132
       +
       				stack.append(SyntaxTree(kind: kind, children: []))

     

       133
       +
       			case .close:

     

       134
       +
       				let tree = stack.popLast()!

     

       135
       +
       				stack.modifyLast { last in

     

       136
       +
       					last.children.append(.tree(tree))

     

       137
       +
       				}

     

       138
       +
       			case .advance:

     

       139
       +
       				let token = tokens[cursor]

     

       140
       +
       				cursor += 1

     

       141
       +
       				stack.modifyLast { last in

     

       142
       +
       					last.children.append(.token(token))

     

       143
       +
       				}

     

       144
       +
       			}

     

       145
       +
       		}

     

       146
       +
       

     

       147
       +
       		assert(stack.count == 1)

     

       148
       +
       		return stack.popLast()!

     

       149
       +
       	}

     

       150
       +
       }

     

       151
       +
       

     

       152
       +
       extension Array {

     

       153
       +
       	fileprivate mutating func modifyLast(_ modifier: (inout Element) -> Void) {

     

       154
       +
       		if var last = popLast() {

     

       155
       +
       			modifier(&last)

     

       156
       +
       			append(last)

     

       157
       +
       		}

     

       158
       +
       	}

     

       159
       +
       }