Skip to content

chaos 14 framework #4

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
L-moree wants to merge 2 commits into
base: main
Choose a base branch
from
Open

chaos 14 framework #4

Changes from all commits
Commits
Show all changes
2 commits
Select commit Hold shift + click to select a range
d851fdb
chaos 14 framework
L-moree Jun 30, 2025
c48f4b4
Update CursorDeepFirstSearchTests.swift
L-moree Jun 30, 2025
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
92 changes: 1 addition & 91 deletions Tool/Tests/ASTParserTests/CursorDeepFirstSearchTests.swift
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,91 +1 @@
import Foundation
import XCTest

@testable import ASTParser

class CursorDeepFirstSearchTests: XCTestCase {
class TN {
var parent: TN?
var value: Int
var children: [TN] = []

init(_ value: Int, _ children: [TN] = []) {
self.value = value
self.children = children
children.forEach { $0.parent = self }
}
}

class ACursor: Cursor {
var currentNode: TN?
init(currentNode: TN?) {
self.currentNode = currentNode
}

func goToFirstChild() -> Bool {
if let first = currentNode?.children.first {
currentNode = first
return true
}
return false
}

func goToNextSibling() -> Bool {
if let parent = currentNode?.parent,
let index = parent.children.firstIndex(where: { $0 === currentNode }),
index < parent.children.count - 1 {
currentNode = parent.children[index + 1]
return true
}
return false
}

func goToParent() -> Bool {
if let parent = currentNode?.parent {
currentNode = parent
return true
}
return false
}
}

func test_deep_first_search() {
let root = TN(0, [
TN(1, [
TN(2),
TN(3)
]),
TN(4, [
TN(5, [TN(6, [TN(7)])]),
TN(8)
])
])
let cursor = ACursor(currentNode: root)
var result = [Int]()
for node in CursorDeepFirstSearchSequence(cursor: cursor, skipChildren: { _ in true }) {
result.append(node.value)
}

XCTAssertEqual(result, result.sorted())
}

func test_deep_first_search_skip_children() {
let root = TN(0, [
TN(1, [
TN(2),
TN(3)
]),
TN(4, [
TN(5, [TN(6, [TN(7)])]),
TN(8)
])
])
let cursor = ACursor(currentNode: root)
var result = [Int]()
for node in CursorDeepFirstSearchSequence(cursor: cursor, skipChildren: { $0.value == 5 }) {
result.append(node.value)
}

XCTAssertEqual(result, [0, 1, 2, 3, 4, 5, 8])
}
}
Tool/Tests/ASTParserTests/CursorDeepFirstSearchTests.swift