open Shared_types type resolution = | Exported of Query_env.t * file_path | Global of file_path * file_path list | GlobalMod of file_path | NotFound | Stamp of int let rec join_paths module_path path = match module_path with | Path.Pident ident -> (ident.stamp, ident.name, path) | Papply (fn_path, _argPath) -> join_paths fn_path path | Pdot (inner, name, _) -> join_paths inner (name :: path) let rec make_path ~(env : Query_env.t) module_path = match module_path with | Path.Pident ident when ident.stamp == 0 -> GlobalMod ident.name | Pident ident -> Stamp ident.stamp | Papply (fn_path, _argPath) -> make_path ~env fn_path | Pdot (inner, name, _) -> ( match join_paths inner [name] with | 0, module_name, path -> Global (module_name, path) | stamp, _moduleName, path -> ( let res = match Stamps.find_module env.file.stamps stamp with | None -> None | Some {item = kind} -> find_in_module ~env kind path in match res with | None -> NotFound | Some (`Local (env, name)) -> Exported (env, name) | Some (`Global (module_name, full_path)) -> Global (module_name, full_path))) and resolve_path_inner ~(env : Query_env.t) ~path = match path with | [] -> None | [name] -> Some (`Local (env, name)) | sub_name :: sub_path -> ( match Exported.find env.exported Exported.Module sub_name with | None -> None | Some stamp -> ( match Stamps.find_module env.file.stamps stamp with | None -> None | Some {item} -> find_in_module ~env item sub_path)) and find_in_module ~(env : Query_env.t) module_ path = match module_ with | Structure structure -> resolve_path_inner ~env:(Query_env.enter_structure env structure) ~path | Constraint (_, module1) -> find_in_module ~env module1 path | Ident module_path -> ( let stamp, module_name, full_path = join_paths module_path path in if stamp = 0 then Some (`Global (module_name, full_path)) else match Stamps.find_module env.file.stamps stamp with | None -> None | Some {item} -> find_in_module ~env item full_path) let rec resolve_path ~state ~env ~path ~package = Log.log ("resolve_path path:" ^ path_to_string path); match resolve_path_inner ~env ~path with | None -> None | Some result -> ( match result with | `Local (env, name) -> Some (env, name) | `Global (module_name, full_path) -> ( Log.log ("resolve_path Global path:" ^ path_to_string full_path ^ " module:" ^ module_name); match Process_cmt.file_for_module ~state ~package module_name with | None -> None | Some file -> resolve_path ~state ~env:(Query_env.from_file file) ~path:full_path ~package)) let from_compiler_path ~(env : Query_env.t) path : resolution = match make_path ~env path with | Stamp stamp -> Stamp stamp | GlobalMod name -> GlobalMod name | NotFound -> NotFound | Exported (env, name) -> Exported (env, name) | Global (module_name, full_path) -> Global (module_name, full_path) let resolve_module_from_compiler_path ~state ~env ~package path = match from_compiler_path ~env path with | Global (module_name, path) -> ( match Process_cmt.file_for_module ~state ~package module_name with | None -> None | Some file -> ( let env = Query_env.from_file file in match resolve_path ~state ~env ~package ~path with | None -> None | Some (env, name) -> ( match Exported.find env.exported Exported.Module name with | None -> None | Some stamp -> ( match Stamps.find_module env.file.stamps stamp with | None -> None | Some declared -> Some (env, Some declared))))) | Stamp stamp -> ( match Stamps.find_module env.file.stamps stamp with | None -> None | Some declared -> Some (env, Some declared)) | GlobalMod module_name -> ( match Process_cmt.file_for_module ~state ~package module_name with | None -> None | Some file -> let env = Query_env.from_file file in Some (env, None)) | NotFound -> None | Exported (env, name) -> ( match Exported.find env.exported Exported.Module name with | None -> None | Some stamp -> ( match Stamps.find_module env.file.stamps stamp with | None -> None | Some declared -> Some (env, Some declared))) let resolve_from_compiler_path ~state ~env ~package path = match from_compiler_path ~env path with | Global (module_name, path) -> ( let res = match Process_cmt.file_for_module ~state ~package module_name with | None -> None | Some file -> let env = Query_env.from_file file in resolve_path ~state ~env ~package ~path in match res with | None -> NotFound | Some (env, name) -> Exported (env, name)) | Stamp stamp -> Stamp stamp | GlobalMod _ -> NotFound | NotFound -> NotFound | Exported (env, name) -> Exported (env, name) (* Like [resolve_module_from_compiler_path], but follows module aliases such as [module Make = Fn.MakeSet] to the module they name. *) let rec resolve_module_alias ~state ~env ~package path = match resolve_module_from_compiler_path ~state ~env ~package path with | Some (env, Some {item = Ident path}) -> resolve_module_alias ~state ~env ~package path | result -> result let rec get_source_uri ~state ~(env : Query_env.t) ~package (path : Module_path.t) = match path with | File (uri, _moduleName) -> uri | NotVisible -> env.file.uri | IncludedModule (path, inner) -> ( Log.log "INCLUDED MODULE"; match resolve_module_alias ~state ~env ~package path with | None -> Log.log "NOT FOUND"; get_source_uri ~state ~env ~package inner | Some (env, _declared) -> env.file.uri) | ExportedModule {module_path = inner} -> get_source_uri ~state ~env ~package inner