This package is archived and has a low chance of being updated.
An Earley/Leo parser in pure Swift.
Don't use this code.
There are two faster Earley parsers, Marpa, which inspired this work, and YAEP. Marpa is faster by about 1.5x but uses 10x more memory. YAEP is much faster than Marpa and uses much much less memory than either of the others.
Most of the code was written in a very principled way, but in January 2025 I made a lot of commits as an experiment without writing comments or tests, and now some of the tests fail.
You've been warned.
{
"name": "Lotsawa",
"path": "/usr/src/package",
"targets": [
{
"name": "TestResources",
"path": "Sources/TestResources",
"type": "library",
"c99name": "TestResources",
"sources": [
"TestResources.swift"
],
"resources": [
{
"path": "/usr/src/package/Sources/TestResources/AnsiCGrammar.txt",
"rule": {
"copy": {}
}
},
{
"path": "/usr/src/package/Sources/TestResources/AnsiCSymbolIDs.txt",
"rule": {
"copy": {}
}
},
{
"path": "/usr/src/package/Sources/TestResources/AnsiCTokens.txt",
"rule": {
"copy": {}
}
}
],
"module_type": "SwiftTarget",
"product_memberships": [
"Profile"
],
"target_dependencies": [
"Lotsawa"
]
},
{
"name": "Profile",
"path": "Sources/Profile",
"type": "executable",
"c99name": "Profile",
"sources": [
"Profile.swift"
],
"module_type": "SwiftTarget",
"product_memberships": [
"Profile"
],
"target_dependencies": [
"Lotsawa",
"TestResources"
]
},
{
"name": "LotsawaTests",
"path": "Tests/LotsawaTests",
"type": "test",
"c99name": "LotsawaTests",
"sources": [
"AdjacencyMatrixTests.swift",
"BitSetTests.swift",
"ChartInternalTests.swift",
"DiscreteMapTests.swift",
"ForestTests.swift",
"GrammarInternalTests.swift",
"GrammarPreprocessing.swift",
"GrammarPreprocessingTests.swift",
"GrammarTests.swift",
"RecognizerTests.swift",
"Utils/DebugForest+Extensions.swift",
"Utils/DebugGrammar+Extensions.swift",
"Utils/DebugGrammar.swift",
"Utils/DebugGrammarScanner.swift",
"Utils/Lotsawa+Extensions.swift",
"Utils/ParseGeneration.swift",
"Utils/Swift+Extensions.swift"
],
"module_type": "SwiftTarget",
"target_dependencies": [
"Lotsawa",
"TestResources"
],
"product_dependencies": [
"CitronParserModule",
"CitronLexerModule",
"CitronParserGenerator"
]
},
{
"name": "LotsawaFrontendTests",
"path": "Tests/LotsawaFrontendTests",
"type": "test",
"c99name": "LotsawaFrontendTests",
"sources": [
"BisonTests.swift"
],
"module_type": "SwiftTarget",
"target_dependencies": [
"Lotsawa",
"LotsawaFrontend"
]
},
{
"name": "LotsawaFrontend",
"path": "Sources/LotsawaFrontend",
"type": "library",
"c99name": "LotsawaFrontend",
"sources": [
"Bison.swift"
],
"module_type": "SwiftTarget",
"product_memberships": [
"LotsawaFrontend"
],
"target_dependencies": [
"Lotsawa"
]
},
{
"name": "LotsawaC",
"path": "Sources/LotsawaC",
"type": "library",
"c99name": "LotsawaC",
"sources": [
"LotsawaC.swift"
],
"module_type": "SwiftTarget",
"product_memberships": [
"LotsawaC"
],
"target_dependencies": [
"Lotsawa"
]
},
{
"name": "Lotsawa",
"path": "Sources/Lotsawa",
"type": "library",
"c99name": "Lotsawa",
"sources": [
"AdjacencyMatrix.swift",
"Array+Extensions.swift",
"BitSet.swift",
"Chart.swift",
"Collection+Extensions.swift",
"DebugChart.swift",
"DebugForest.swift",
"DebugGrammar.swift",
"DebugRecognizer.swift",
"DiscreteMap.swift",
"Evaluation.swift",
"Evaluator.swift",
"Forest.swift",
"Grammar.swift",
"Incidental.swift",
"ItemID.swift",
"MultiMap.swift",
"Nullability.swift",
"PredictionMemo.swift",
"PreprocessedGrammar.swift",
"Recognizer.swift",
"UniqueCounter.swift"
],
"module_type": "SwiftTarget",
"product_memberships": [
"Lotsawa",
"LotsawaC",
"LotsawaFrontend",
"Profile"
]
}
],
"products": [
{
"name": "Lotsawa",
"type": {
"library": [
"automatic"
]
},
"targets": [
"Lotsawa"
]
},
{
"name": "LotsawaC",
"type": {
"library": [
"automatic"
]
},
"targets": [
"LotsawaC"
]
},
{
"name": "LotsawaFrontend",
"type": {
"library": [
"automatic"
]
},
"targets": [
"LotsawaFrontend"
]
},
{
"name": "Profile",
"type": {
"executable": null
},
"targets": [
"Profile"
]
}
],
"platforms": [
{
"name": "macos",
"version": "15.0"
}
],
"dependencies": [
{
"url": "https://github.com/dabrahams/citron.git",
"type": "sourceControl",
"identity": "citron",
"requirement": {
"range": [
{
"lower_bound": "2.1.7",
"upper_bound": "3.0.0"
}
]
}
},
{
"url": "https://github.com/SwiftPackageIndex/SPIManifest.git",
"type": "sourceControl",
"identity": "spimanifest",
"requirement": {
"range": [
{
"lower_bound": "0.12.0",
"upper_bound": "1.0.0"
}
]
}
}
],
"tools_version": "6.0",
"manifest_display_name": "Lotsawa"
}
{
"name": "Lotsawa",
"traits": [],
"targets": [
{
"name": "Lotsawa",
"type": "regular",
"exclude": [],
"settings": [],
"resources": [],
"dependencies": [],
"packageAccess": true
},
{
"name": "LotsawaC",
"type": "regular",
"exclude": [],
"settings": [
{
"kind": {
"unsafeFlags": {
"_0": [
"-import-objc-header",
"/usr/src/package/Sources/LotsawaC/include/LotsawaC.h"
]
}
},
"tool": "swift"
}
],
"resources": [],
"dependencies": [
{
"byName": [
"Lotsawa",
null
]
}
],
"packageAccess": true
},
{
"name": "LotsawaFrontend",
"type": "regular",
"exclude": [],
"settings": [],
"resources": [],
"dependencies": [
{
"byName": [
"Lotsawa",
null
]
}
],
"packageAccess": true
},
{
"name": "LotsawaTests",
"type": "test",
"exclude": [],
"settings": [],
"resources": [],
"dependencies": [
{
"byName": [
"Lotsawa",
null
]
},
{
"product": [
"CitronParserModule",
"citron",
null,
null
]
},
{
"product": [
"CitronLexerModule",
"citron",
null,
null
]
},
{
"byName": [
"TestResources",
null
]
}
],
"pluginUsages": [
{
"plugin": [
"CitronParserGenerator",
"citron"
]
}
],
"packageAccess": true
},
{
"name": "LotsawaFrontendTests",
"type": "test",
"exclude": [],
"settings": [],
"resources": [],
"dependencies": [
{
"byName": [
"Lotsawa",
null
]
},
{
"byName": [
"LotsawaFrontend",
null
]
}
],
"packageAccess": true
},
{
"name": "TestResources",
"type": "regular",
"exclude": [],
"settings": [],
"resources": [
{
"path": "AnsiCTokens.txt",
"rule": {
"copy": {}
}
},
{
"path": "AnsiCGrammar.txt",
"rule": {
"copy": {}
}
},
{
"path": "AnsiCSymbolIDs.txt",
"rule": {
"copy": {}
}
}
],
"dependencies": [
{
"byName": [
"Lotsawa",
null
]
}
],
"packageAccess": true
},
{
"name": "Profile",
"type": "executable",
"exclude": [],
"settings": [],
"resources": [],
"dependencies": [
{
"byName": [
"Lotsawa",
null
]
},
{
"byName": [
"TestResources",
null
]
}
],
"packageAccess": true
}
],
"products": [
{
"name": "Lotsawa",
"type": {
"library": [
"automatic"
]
},
"targets": [
"Lotsawa"
]
},
{
"name": "LotsawaC",
"type": {
"library": [
"automatic"
]
},
"targets": [
"LotsawaC"
]
},
{
"name": "LotsawaFrontend",
"type": {
"library": [
"automatic"
]
},
"targets": [
"LotsawaFrontend"
]
}
],
"pkgConfig": null,
"platforms": [
{
"options": [],
"version": "15.0",
"platformName": "macos"
}
],
"providers": null,
"packageKind": {
"root": [
"/usr/src/package"
]
},
"dependencies": [
{
"sourceControl": [
{
"traits": [
{
"name": "default"
}
],
"identity": "citron",
"location": {
"remote": [
{
"urlString": "https://github.com/dabrahams/citron.git"
}
]
},
"requirement": {
"range": [
{
"lowerBound": "2.1.7",
"upperBound": "3.0.0"
}
]
},
"productFilter": null
}
]
},
{
"sourceControl": [
{
"traits": [
{
"name": "default"
}
],
"identity": "spimanifest",
"location": {
"remote": [
{
"urlString": "https://github.com/SwiftPackageIndex/SPIManifest.git"
}
]
},
"requirement": {
"range": [
{
"lowerBound": "0.12.0",
"upperBound": "1.0.0"
}
]
},
"productFilter": null
}
]
}
],
"toolsVersion": {
"_version": "6.0.0"
},
"cLanguageStandard": null,
"cxxLanguageStandard": null,
"swiftLanguageVersions": null
}
{
"url": "/usr/src/package",
"name": "Lotsawa",
"path": "/usr/src/package",
"version": "unspecified",
"identity": "package",
"dependencies": [
{
"url": "https://github.com/dabrahams/citron.git",
"name": "citron",
"path": "/usr/src/package/.build/checkouts/citron",
"version": "2.1.7",
"identity": "citron",
"dependencies": []
},
{
"url": "https://github.com/SwiftPackageIndex/SPIManifest.git",
"name": "SPIManifest",
"path": "/usr/src/package/.build/checkouts/SPIManifest",
"version": "0.19.0",
"identity": "spimanifest",
"dependencies": [
{
"url": "https://github.com/jpsim/Yams.git",
"name": "Yams",
"path": "/usr/src/package/.build/checkouts/Yams",
"version": "5.0.6",
"identity": "yams",
"dependencies": []
}
]
}
]
}