1 files changed, 120 insertions, 0 deletions
diff --git a/script/workspace/scope.lua b/script/workspace/scope.lua
new file mode 100644
index 00000000..16c9500d
--- /dev/null
+++ b/script/workspace/scope.lua
@@ -0,0 +1,120 @@
+---@alias scope.type '"override"'|'"folder"'|'"fallback"'
+
+---@class scope
+---@field type   scope.type
+---@field uri?   uri
+---@field _links table<uri, boolean>
+---@field _data  table<string, any>
+local mt = {}
+mt.__index = mt
+
+---@param uri uri
+function mt:addLink(uri)
+    self._links[uri] = true
+end
+
+---@param uri uri
+function mt:removeLink(uri)
+    self._links[uri] = nil
+end
+
+function mt:removeAllLinks()
+    self._links = {}
+end
+
+---@param uri uri
+---@return boolean
+function mt:isLinkedUri(uri)
+    for linkUri in pairs(self._links) do
+        if uri:sub(1, #linkUri) == linkUri then
+            return true
+        end
+    end
+    return false
+end
+
+---@param k string
+---@param v any
+function mt:set(k, v)
+    self._data[k] = v
+end
+
+---@param k string
+---@return any
+function mt:get(k)
+    return self._data[k]
+end
+
+---@class scope.manager
+local m = {}
+
+---@type scope[]
+m.folders = {}
+---@type scope
+m.override = nil
+---@type scope
+m.fallback = nil
+
+---@param scopeType scope.type
+---@return scope
+local function createScope(scopeType)
+    local scope = setmetatable({
+        type   = 'folder',
+        _links = {},
+        _data  = {},
+    }, mt)
+
+    return scope
+end
+
+---@param uri uri
+---@return scope
+function m.createFolder(uri)
+    local scope = createScope 'folder'
+    scope.uri = uri
+
+    local inserted = false
+    for i, otherScope in ipairs(m.folders) do
+        if #uri > #otherScope.uri then
+            table.insert(m.folders, i, scope)
+            inserted = true
+            break
+        end
+    end
+    if not inserted then
+        table.insert(m.folders, scope)
+    end
+
+    return scope
+end
+
+---@param uri uri
+---@return scope
+function m.getFolder(uri)
+    for _, scope in ipairs(m.folders) do
+        if not uri or scope.uri:sub(1, #uri) == uri then
+            return scope
+        end
+    end
+    return nil
+end
+
+---@param uri uri
+---@return scope
+function m.getLinkedScope(uri)
+    if m.override and m.override:isLinkedUri(uri) then
+        return m.override
+    end
+    for _, scope in ipairs(m.folders) do
+        if scope:isLinkedUri(uri) then
+            return scope
+        end
+    end
+    if m.fallback:isLinkedUri(uri) then
+        return m.fallback
+    end
+end
+
+m.fallback = createScope 'fallback'
+
+return m