/* sbt -- Simple Build Tool
 * Copyright 2011 Mark Harrah
package sbt

import java.io.File
import java.net.{ URI, URL }
import compiler.{ Eval, EvalImports }
import classpath.ClasspathUtilities
import scala.annotation.tailrec
import collection.mutable
import Compiler.Compilers
import inc.{ FileValueCache, Locate }
import Project.{ inScope, makeSettings }
import Def.{ isDummy, ScopedKey, ScopeLocal, Setting }
import Keys.{ appConfiguration, baseDirectory, configuration, fullResolvers, fullClasspath, pluginData, streams, thisProject, thisProjectRef, update }
import Keys.{ exportedProducts, loadedBuild, onLoadMessage, resolvedScoped, sbtPlugin, scalacOptions, taskDefinitionKey }
import tools.nsc.reporters.ConsoleReporter
import Attributed.data
import Scope.{ GlobalScope, ThisScope }
import Types.const
import BuildPaths._
import BuildStreams._
import Locate.DefinesClass

object Load {
  // note that there is State passed in but not pulled out
  def defaultLoad(state: State, baseDirectory: File, log: Logger, isPlugin: Boolean = false, topLevelExtras: List[URI] = Nil): (() => Eval, sbt.BuildStructure) =
      val (base, config, definesClass) = timed("Load.defaultLoad until apply", log) {
        val globalBase = getGlobalBase(state)
        val base = baseDirectory.getCanonicalFile
        val definesClass = FileValueCache(Locate.definesClass _)
        val rawConfig = defaultPreGlobal(state, base, definesClass.get, globalBase, log)
        val config0 = defaultWithGlobal(state, base, rawConfig, globalBase, log)
        val config = if (isPlugin) enableSbtPlugin(config0) else config0.copy(extraBuilds = topLevelExtras)
        (base, config, definesClass)
      val result = apply(base, state, config)

  def defaultPreGlobal(state: State, baseDirectory: File, definesClass: DefinesClass, globalBase: File, log: Logger): sbt.LoadBuildConfiguration =
      val provider = state.configuration.provider
      val scalaProvider = provider.scalaProvider
      val stagingDirectory = getStagingDirectory(state, globalBase).getCanonicalFile
      val loader = getClass.getClassLoader
      val classpath = Attributed.blankSeq(provider.mainClasspath ++ scalaProvider.jars)
      val compilers = Compiler.compilers(ClasspathOptions.boot)(state.configuration, log)
      val evalPluginDef = EvaluateTask.evalPluginDef(log) _
      val delegates = defaultDelegates
      val initialID = baseDirectory.getName
      val pluginMgmt = PluginManagement(loader)
      val inject = InjectSettings(injectGlobal(state), Nil, const(Nil))
      new sbt.LoadBuildConfiguration(stagingDirectory, classpath, loader, compilers, evalPluginDef, definesClass, delegates,
        EvaluateTask.injectStreams, pluginMgmt, inject, None, Nil, log)
  def injectGlobal(state: State): Seq[Setting[_]] =
    (appConfiguration in GlobalScope :== state.configuration) +:
      LogManager.settingsLogger(state) +:
  def defaultWithGlobal(state: State, base: File, rawConfig: sbt.LoadBuildConfiguration, globalBase: File, log: Logger): sbt.LoadBuildConfiguration =
      val globalPluginsDir = getGlobalPluginsDirectory(state, globalBase)
      val withGlobal = loadGlobal(state, base, globalPluginsDir, rawConfig)
      val globalSettings = configurationSources(getGlobalSettingsDirectory(state, globalBase))
      loadGlobalSettings(base, globalBase, globalSettings, withGlobal)

  def loadGlobalSettings(base: File, globalBase: File, files: Seq[File], config: sbt.LoadBuildConfiguration): sbt.LoadBuildConfiguration =
      val compiled: ClassLoader => Seq[Setting[_]] =
        if (files.isEmpty || base == globalBase) const(Nil) else buildGlobalSettings(globalBase, files, config)
      config.copy(injectSettings = config.injectSettings.copy(projectLoaded = compiled))
  // We are hiding a bug fix on global setting that was not importing auto imports.
  // Because fixing this via https://github.com/sbt/sbt/pull/2399
  // breaks the source compatibility: https://github.com/sbt/sbt/issues/2415
  @deprecated("Remove this when we can break source compatibility.", "0.13.10")
  private[sbt] def useAutoImportInGlobal = sys.props.get("sbt.global.autoimport") map { _.toLowerCase == "true" } getOrElse false
  def buildGlobalSettings(base: File, files: Seq[File], config: sbt.LoadBuildConfiguration): ClassLoader => Seq[Setting[_]] =
      val eval = mkEval(data(config.globalPluginClasspath), base, defaultEvalOptions)

      val imports = BuildUtil.baseImports ++
        (// when we can beak the source compat, remove this if and use config.detectedGlobalPlugins.imports
        if (useAutoImportInGlobal) config.detectedGlobalPlugins.imports
        else BuildUtil.importAllRoot(config.globalPluginNames))

      loader => {
        val loaded = EvaluateConfigurations(eval, files, imports)(loader)
        // TODO - We have a potential leak of config-classes in the global directory right now.
        // We need to find a way to clean these safely, or at least warn users about
        // unused class files that could be cleaned when multiple sbt instances are not running.
  def loadGlobal(state: State, base: File, global: File, config: sbt.LoadBuildConfiguration): sbt.LoadBuildConfiguration =
    if (base != global && global.exists) {
      val gp = GlobalPlugin.load(global, state, config)
      config.copy(globalPlugin = Some(gp))
    } else

  def defaultDelegates: sbt.LoadedBuild => Scope => Seq[Scope] = (lb: sbt.LoadedBuild) => {
    val rootProject = getRootProject(lb.units)
    def resolveRef(project: Reference): ResolvedReference = Scope.resolveReference(lb.root, rootProject, project)
      (_: ResolvedProject).configurations.map(c => ConfigKey(c.name)),
      project => projectInherit(lb, project),
      (project, config) => configInherit(lb, project, config, rootProject),
      task => task.extend,
      (project, extra) => Nil
  def configInherit(lb: sbt.LoadedBuild, ref: ResolvedReference, config: ConfigKey, rootProject: URI => String): Seq[ConfigKey] =
    ref match {
      case pr: ProjectRef => configInheritRef(lb, pr, config)
      case BuildRef(uri)  => configInheritRef(lb, ProjectRef(uri, rootProject(uri)), config)
  def configInheritRef(lb: sbt.LoadedBuild, ref: ProjectRef, config: ConfigKey): Seq[ConfigKey] =
    configurationOpt(lb.units, ref.build, ref.project, config).toList.flatMap(_.extendsConfigs).map(c => ConfigKey(c.name))

  def projectInherit(lb: sbt.LoadedBuild, ref: ProjectRef): Seq[ProjectRef] =
    getProject(lb.units, ref.build, ref.project).delegates

  // build, load, and evaluate all units.
  //  1) Compile all plugin definitions
  //  2) Evaluate plugin definitions to obtain and compile plugins and get the resulting classpath for the build definition
  //  3) Instantiate Plugins on that classpath
  //  4) Compile all build definitions using plugin classpath
  //  5) Load build definitions.
  //  6) Load all configurations using build definitions and plugins (their classpaths and loaded instances).
  //  7) Combine settings from projects, plugins, and configurations
  //  8) Evaluate settings
  def apply(rootBase: File, s: State, config: sbt.LoadBuildConfiguration): (() => Eval, sbt.BuildStructure) =
      val log = config.log

      // load, which includes some resolution, but can't fill in project IDs yet, so follow with full resolution
      val partBuild = timed("Load.apply: load", log) { load(rootBase, s, config) }
      val loaded = timed("Load.apply: resolveProjects", log) {
      val projects = loaded.units
      lazy val rootEval = lazyEval(loaded.units(loaded.root).unit)
      val settings = timed("Load.apply: finalTransforms", log) {
        finalTransforms(buildConfigurations(loaded, getRootProject(projects), config.injectSettings))
      val delegates = timed("Load.apply: config.delegates", log) { config.delegates(loaded) }
      val data = timed("Load.apply: Def.make(settings)...", log) {
        // When settings.size is 100000, Def.make takes around 10s.
        if (settings.size > 10000) {
          log.info(s"Resolving key references (${settings.size} settings) ...")
        Def.make(settings)(delegates, config.scopeLocal, Project.showLoadingKey(loaded))
      Project.checkTargets(data) foreach sys.error
      val index = timed("Load.apply: structureIndex", log) {
        structureIndex(data, settings, loaded.extra(data), projects)
      val streams = timed("Load.apply: mkStreams", log) { mkStreams(projects, loaded.root, data) }
      (rootEval, new sbt.BuildStructure(projects, loaded.root, settings, data, index, streams, delegates, config.scopeLocal))

  // map dependencies on the special tasks:
  // 1. the scope of 'streams' is the same as the defining key and has the task axis set to the defining key
  // 2. the defining key is stored on constructed tasks: used for error reporting among other things
  // 3. resolvedScoped is replaced with the defining key as a value
  // Note: this must be idempotent.
  def finalTransforms(ss: Seq[Setting[_]]): Seq[Setting[_]] =
      def mapSpecial(to: ScopedKey[_]) = new (ScopedKey ~> ScopedKey) {
        def apply[T](key: ScopedKey[T]) =
          if (key.key == streams.key)
            ScopedKey(Scope.fillTaskAxis(Scope.replaceThis(to.scope)(key.scope), to.key), key.key)
          else key
      def setDefining[T] = (key: ScopedKey[T], value: T) => value match {
        case tk: Task[t]      => setDefinitionKey(tk, key).asInstanceOf[T]
        case ik: InputTask[t] => ik.mapTask(tk => setDefinitionKey(tk, key)).asInstanceOf[T]
        case _                => value
      def setResolved(defining: ScopedKey[_]) = new (ScopedKey ~> Option) {
        def apply[T](key: ScopedKey[T]): Option[T] =
          key.key match {
            case resolvedScoped.key => Some(defining.asInstanceOf[T])
            case _                  => None
      ss.map(s => s mapConstant setResolved(s.key) mapReferenced mapSpecial(s.key) mapInit setDefining)
  def setDefinitionKey[T](tk: Task[T], key: ScopedKey[_]): Task[T] =
    if (isDummy(tk)) tk else Task(tk.info.set(Keys.taskDefinitionKey, key), tk.work)

  def structureIndex(data: Settings[Scope], settings: Seq[Setting[_]], extra: KeyIndex => BuildUtil[_], projects: Map[URI, LoadedBuildUnit]): sbt.StructureIndex =
      val keys = Index.allKeys(settings)
      val attributeKeys = Index.attributeKeys(data) ++ keys.map(_.key)
      val scopedKeys = keys ++ data.allKeys((s, k) => ScopedKey(s, k)).toVector
      val projectsMap = projects.mapValues(_.defined.keySet)
      val keyIndex = KeyIndex(scopedKeys.toVector, projectsMap)
      val aggIndex = KeyIndex.aggregate(scopedKeys.toVector, extra(keyIndex), projectsMap)
      new sbt.StructureIndex(Index.stringToKeyMap(attributeKeys), Index.taskToKeyMap(data), Index.triggers(data), keyIndex, aggIndex)

  // Reevaluates settings after modifying them.  Does not recompile or reload any build components.
  def reapply(newSettings: Seq[Setting[_]], structure: sbt.BuildStructure)(implicit display: Show[ScopedKey[_]]): sbt.BuildStructure =
      val transformed = finalTransforms(newSettings)
      val newData = Def.make(transformed)(structure.delegates, structure.scopeLocal, display)
      val newIndex = structureIndex(newData, transformed, index => BuildUtil(structure.root, structure.units, index, newData), structure.units)
      val newStreams = mkStreams(structure.units, structure.root, newData)
      new sbt.BuildStructure(units = structure.units, root = structure.root, settings = transformed, data = newData, index = newIndex, streams = newStreams, delegates = structure.delegates, scopeLocal = structure.scopeLocal)

  def isProjectThis(s: Setting[_]) = s.key.scope.project match { case This | Select(ThisProject) => true; case _ => false }
  def buildConfigurations(loaded: sbt.LoadedBuild, rootProject: URI => String, injectSettings: InjectSettings): Seq[Setting[_]] =
      ((loadedBuild in GlobalScope :== loaded) +:
        transformProjectOnly(loaded.root, rootProject, injectSettings.global)) ++
        inScope(GlobalScope)(pluginGlobalSettings(loaded) ++ loaded.autos.globalSettings) ++
        loaded.units.toSeq.flatMap {
          case (uri, build) =>
            val plugins = build.unit.plugins.detected.plugins.values
            val pluginBuildSettings = plugins.flatMap(_.buildSettings) ++ loaded.autos.buildSettings(uri)
            val pluginNotThis = plugins.flatMap(_.settings) filterNot isProjectThis
            val projectSettings = build.defined flatMap {
              case (id, project) =>
                val ref = ProjectRef(uri, id)
                val defineConfig: Seq[Setting[_]] = for (c <- project.configurations) yield ((configuration in (ref, ConfigKey(c.name))) :== c)
                val builtin: Seq[Setting[_]] = (thisProject :== project) +: (thisProjectRef :== ref) +: defineConfig
                val settings = builtin ++ project.settings ++ injectSettings.project
                // map This to thisScope, Select(p) to mapRef(uri, rootProject, p)
                transformSettings(projectScope(ref), uri, rootProject, settings)
            val buildScope = Scope(Select(BuildRef(uri)), Global, Global, Global)
            val buildBase = baseDirectory :== build.localBase
            val buildSettings = transformSettings(buildScope, uri, rootProject, pluginNotThis ++ pluginBuildSettings ++ (buildBase +: build.buildSettings))
            buildSettings ++ projectSettings
  @deprecated("Does not account for AutoPlugins and will be made private.", "0.13.2")
  def pluginGlobalSettings(loaded: sbt.LoadedBuild): Seq[Setting[_]] =
    loaded.units.toSeq flatMap {
      case (_, build) =>
        build.unit.plugins.detected.plugins.values flatMap { _.globalSettings }

  @deprecated("No longer used.", "0.13.0")
  def extractSettings(plugins: Seq[Plugin]): (Seq[Setting[_]], Seq[Setting[_]], Seq[Setting[_]]) =
    (plugins.flatMap(_.settings), plugins.flatMap(_.projectSettings), plugins.flatMap(_.buildSettings))

  def transformProjectOnly(uri: URI, rootProject: URI => String, settings: Seq[Setting[_]]): Seq[Setting[_]] =
    Project.transform(Scope.resolveProject(uri, rootProject), settings)
  def transformSettings(thisScope: Scope, uri: URI, rootProject: URI => String, settings: Seq[Setting[_]]): Seq[Setting[_]] =
    Project.transform(Scope.resolveScope(thisScope, uri, rootProject), settings)
  def projectScope(project: Reference): Scope = Scope(Select(project), Global, Global, Global)

  def lazyEval(unit: sbt.BuildUnit): () => Eval =
      lazy val eval = mkEval(unit)
      () => eval
  def mkEval(unit: sbt.BuildUnit): Eval = mkEval(unit.definitions, unit.plugins, unit.plugins.pluginData.scalacOptions)
  def mkEval(defs: sbt.LoadedDefinitions, plugs: sbt.LoadedPlugins, options: Seq[String]): Eval =
    mkEval(defs.target ++ plugs.classpath, defs.base, options)
  def mkEval(classpath: Seq[File], base: File, options: Seq[String]): Eval =
    new Eval(options, classpath, s => new ConsoleReporter(s), Some(evalOutputDirectory(base)))

   * This will clean up left-over files in the config-classes directory if they are no longer used.
   * @param base  The base directory for the build, should match the one passed into `mkEval` method.
  def cleanEvalClasses(base: File, keep: Seq[File]): Unit = {
    val baseTarget = evalOutputDirectory(base)
    val keepSet = keep.map(_.getCanonicalPath).toSet
    // If there are no keeper files, this may be because cache was up-to-date and
    // the files aren't properly returned, even though they should be.
    // TODO - figure out where the caching of whether or not to generate classfiles occurs, and
    // put cleanups there, perhaps.
    if (keepSet.nonEmpty) {
      def keepFile(f: File) = keepSet(f.getCanonicalPath)
      import Path._
      val existing = (baseTarget.***.get).filterNot(_.isDirectory)
      val toDelete = existing.filterNot(keepFile)
      if (toDelete.nonEmpty) {

  @deprecated("This method is no longer used", "0.13.6")
  def configurations(srcs: Seq[File], eval: () => Eval, imports: Seq[String]): ClassLoader => LoadedSbtFile =
    if (srcs.isEmpty) const(LoadedSbtFile.empty)
    else EvaluateConfigurations(eval(), srcs, imports)

  def load(file: File, s: State, config: sbt.LoadBuildConfiguration): sbt.PartBuild =
    load(file, builtinLoader(s, config.copy(pluginManagement = config.pluginManagement.shift, extraBuilds = Nil)), config.extraBuilds.toList)
  def builtinLoader(s: State, config: sbt.LoadBuildConfiguration): BuildLoader =
      val fail = (uri: URI) => sys.error("Invalid build URI (no handler available): " + uri)
      val resolver = (info: BuildLoader.ResolveInfo) => RetrieveUnit(info)
      val build = (info: BuildLoader.BuildInfo) => Some(() =>
        loadUnit(info.uri, info.base, info.state, info.config)
      val components = BuildLoader.components(resolver, build, full = BuildLoader.componentLoader)
      BuildLoader(components, fail, s, config)
  def load(file: File, loaders: BuildLoader, extra: List[URI]): sbt.PartBuild = loadURI(IO.directoryURI(file), loaders, extra)
  def loadURI(uri: URI, loaders: BuildLoader, extra: List[URI]): sbt.PartBuild =
      val (referenced, map, newLoaders) = loadAll(uri :: extra, Map.empty, loaders, Map.empty)
      checkAll(referenced, map)
      val build = new sbt.PartBuild(uri, map)
      newLoaders transformAll build
  def addOverrides(unit: sbt.BuildUnit, loaders: BuildLoader): BuildLoader =
    loaders updatePluginManagement PluginManagement.extractOverrides(unit.plugins.fullClasspath)

  def addResolvers(unit: sbt.BuildUnit, isRoot: Boolean, loaders: BuildLoader): BuildLoader =
    unit.definitions.builds.flatMap(_.buildLoaders).toList match {
      case Nil => loaders
      case x :: xs =>
        import Alternatives._
        val resolver = (x /: xs) { _ | _ }
        if (isRoot) loaders.setRoot(resolver) else loaders.addNonRoot(unit.uri, resolver)

  def loaded(unit: sbt.BuildUnit): (sbt.PartBuildUnit, List[ProjectReference]) =
      val defined = projects(unit)
      if (defined.isEmpty) sys.error("No projects defined in build unit " + unit)

      // since base directories are resolved at this point (after 'projects'),
      //   we can compare Files instead of converting to URIs
      def isRoot(p: Project) = p.base == unit.localBase

      val externals = referenced(defined).toList
      val explicitRoots = unit.definitions.builds.flatMap(_.rootProject)
      val projectsInRoot = if (explicitRoots.isEmpty) defined.filter(isRoot) else explicitRoots
      val rootProjects = if (projectsInRoot.isEmpty) defined.head :: Nil else projectsInRoot
      (new sbt.PartBuildUnit(unit, defined.map(d => (d.id, d)).toMap, rootProjects.map(_.id), buildSettings(unit)), externals)
  def buildSettings(unit: sbt.BuildUnit): Seq[Setting[_]] =
      val buildScope = GlobalScope.copy(project = Select(BuildRef(unit.uri)))
      val resolve = Scope.resolveBuildScope(buildScope, unit.uri)
      Project.transform(resolve, unit.definitions.builds.flatMap(_.settings))

  @tailrec def loadAll(bases: List[URI], references: Map[URI, List[ProjectReference]], loaders: BuildLoader, builds: Map[URI, sbt.PartBuildUnit]): (Map[URI, List[ProjectReference]], Map[URI, sbt.PartBuildUnit], BuildLoader) =
    bases match {
      case b :: bs =>
        if (builds contains b)
          loadAll(bs, references, loaders, builds)
        else {
          val (loadedBuild, refs) = loaded(loaders(b))
          val newLoader = addOverrides(loadedBuild.unit, addResolvers(loadedBuild.unit, builds.isEmpty, loaders.resetPluginDepth))
          // it is important to keep the load order stable, so we sort the remaining URIs
          val remainingBases = (refs.flatMap(Reference.uri) reverse_::: bs).sorted
          loadAll(remainingBases, references.updated(b, refs), newLoader, builds.updated(b, loadedBuild))
      case Nil => (references, builds, loaders)
  def checkProjectBase(buildBase: File, projectBase: File): Unit = {
    assert(buildBase == projectBase || IO.relativize(buildBase, projectBase).isDefined, "Directory " + projectBase + " is not contained in build root " + buildBase)
  def checkBuildBase(base: File) = checkDirectory(base)
  def checkDirectory(base: File): Unit = {
    assert(base.isAbsolute, "Not absolute: " + base)
    if (base.isFile)
      sys.error("Not a directory: " + base)
    else if (!base.exists)
      IO createDirectory base
  def resolveAll(builds: Map[URI, sbt.PartBuildUnit]): Map[URI, sbt.LoadedBuildUnit] =
      val rootProject = getRootProject(builds)
      builds map {
        case (uri, unit) =>
          (uri, unit.resolveRefs(ref => Scope.resolveProjectRef(uri, rootProject, ref)))
  def checkAll(referenced: Map[URI, List[ProjectReference]], builds: Map[URI, sbt.PartBuildUnit]): Unit = {
    val rootProject = getRootProject(builds)
    for ((uri, refs) <- referenced; ref <- refs) {
      val ProjectRef(refURI, refID) = Scope.resolveProjectRef(uri, rootProject, ref)
      val loadedUnit = builds(refURI)
      if (!(loadedUnit.defined contains refID)) {
        val projectIDs = loadedUnit.defined.keys.toSeq.sorted
        sys.error("No project '" + refID + "' in '" + refURI + "'.\nValid project IDs: " + projectIDs.mkString(", "))

  def resolveBase(against: File): Project => Project =
      def resolve(f: File) =
          val fResolved = new File(IO.directoryURI(IO.resolve(against, f)))
          checkProjectBase(against, fResolved)
      p => p.copy(base = resolve(p.base))
  def resolveProjects(loaded: sbt.PartBuild): sbt.LoadedBuild =
      val rootProject = getRootProject(loaded.units)
      val units = loaded.units map {
        case (uri, unit) =>
          (uri, resolveProjects(uri, unit, rootProject))
      new sbt.LoadedBuild(loaded.root, units)
  def resolveProjects(uri: URI, unit: sbt.PartBuildUnit, rootProject: URI => String): sbt.LoadedBuildUnit =
      val resolve = (_: Project).resolve(ref => Scope.resolveProjectRef(uri, rootProject, ref))
      new sbt.LoadedBuildUnit(unit.unit, unit.defined mapValues resolve, unit.rootProjects, unit.buildSettings)
  def projects(unit: sbt.BuildUnit): Seq[Project] =
      // we don't have the complete build graph loaded, so we don't have the rootProject function yet.
      //  Therefore, we use resolveProjectBuild instead of resolveProjectRef.  After all builds are loaded, we can fully resolve ProjectReferences.
      val resolveBuild = (_: Project).resolveBuild(ref => Scope.resolveProjectBuild(unit.uri, ref))
      // although the default loader will resolve the project base directory, other loaders may not, so run resolveBase here as well
      unit.definitions.projects.map(resolveBuild compose resolveBase(unit.localBase))
  def getRootProject(map: Map[URI, sbt.BuildUnitBase]): URI => String =
    uri => getBuild(map, uri).rootProjects.headOption getOrElse emptyBuild(uri)
  def getConfiguration(map: Map[URI, sbt.LoadedBuildUnit], uri: URI, id: String, conf: ConfigKey): Configuration =
    configurationOpt(map, uri, id, conf) getOrElse noConfiguration(uri, id, conf.name)
  def configurationOpt(map: Map[URI, sbt.LoadedBuildUnit], uri: URI, id: String, conf: ConfigKey): Option[Configuration] =
    getProject(map, uri, id).configurations.find(_.name == conf.name)

  def getProject(map: Map[URI, sbt.LoadedBuildUnit], uri: URI, id: String): ResolvedProject =
    getBuild(map, uri).defined.getOrElse(id, noProject(uri, id))
  def getBuild[T](map: Map[URI, T], uri: URI): T =
    map.getOrElse(uri, noBuild(uri))

  def emptyBuild(uri: URI) = sys.error(s"No root project defined for build unit '$uri'")
  def noBuild(uri: URI) = sys.error(s"Build unit '$uri' not defined.")
  def noProject(uri: URI, id: String) = sys.error(s"No project '$id' defined in '$uri'.")
  def noConfiguration(uri: URI, id: String, conf: String) = sys.error(s"No configuration '$conf' defined in project '$id' in '$uri'")

  // Called from builtinLoader
  def loadUnit(uri: URI, localBase: File, s: State, config: sbt.LoadBuildConfiguration): sbt.BuildUnit =
    timed(s"Load.loadUnit($uri, ...)", config.log) {
      val log = config.log
      val normBase = localBase.getCanonicalFile
      val defDir = projectStandard(normBase)

      val plugs = timed("Load.loadUnit: plugins", log) {
        plugins(defDir, s, config.copy(pluginManagement = config.pluginManagement.forPlugin))
      val defsScala = timed("Load.loadUnit: defsScala", log) {

      // NOTE - because we create an eval here, we need a clean-eval later for this URI.
      lazy val eval = timed("Load.loadUnit: mkEval", log) { mkEval(plugs.classpath, defDir, plugs.pluginData.scalacOptions) }
      val initialProjects = defsScala.flatMap(b => projectsFromBuild(b, normBase))

      val hasRootAlreadyDefined = defsScala.exists(_.rootProject.isDefined)

      val memoSettings = new mutable.HashMap[File, LoadedSbtFile]
      def loadProjects(ps: Seq[Project], createRoot: Boolean) = {
        val result = loadTransitive(ps, normBase, plugs, () => eval, config.injectSettings, Nil, memoSettings, config.log, createRoot, uri, config.pluginManagement.context, Nil)
      val loadedProjectsRaw =  timed("Load.loadUnit: loadedProjectsRaw", log) { loadProjects(initialProjects, !hasRootAlreadyDefined) }
      // TODO - As of sbt 0.13.6 we should always have a default root project from
      //        here on, so the autogenerated build aggregated can be removed from this code. ( I think)
      // We may actually want to move it back here and have different flags in loadTransitive...
      val hasRoot = loadedProjectsRaw.projects.exists(_.base == normBase) || defsScala.exists(_.rootProject.isDefined)
      val (loadedProjects, defaultBuildIfNone, keepClassFiles) =
        if (hasRoot)
          (loadedProjectsRaw.projects, Build.defaultEmpty, loadedProjectsRaw.generatedConfigClassFiles)
        else {
          val existingIDs = loadedProjectsRaw.projects.map(_.id)
          val refs = existingIDs.map(id => ProjectRef(uri, id))
          val defaultID = autoID(normBase, config.pluginManagement.context, existingIDs)
          val b = Build.defaultAggregated(defaultID, refs)
          val defaultProjects = timed("Load.loadUnit: defaultProjects", log) { loadProjects(projectsFromBuild(b, normBase), false) }
          (defaultProjects.projects ++ loadedProjectsRaw.projects, b, defaultProjects.generatedConfigClassFiles ++ loadedProjectsRaw.generatedConfigClassFiles)
      // Now we clean stale class files.
      // TODO - this may cause issues with multiple sbt clients, but that should be deprecated pending sbt-server anyway
      timed("Load.loadUnit: cleanEvalClasses", log) {
        cleanEvalClasses(defDir, keepClassFiles)
      val defs = if (defsScala.isEmpty) defaultBuildIfNone :: Nil else defsScala
      // HERE we pull out the defined vals from memoSettings and unify them all so
      // we can use them later.
      val valDefinitions = memoSettings.values.foldLeft(DefinedSbtValues.empty) { (prev, sbtFile) =>
      val loadedDefs = new sbt.LoadedDefinitions(defDir, Nil, plugs.loader, defs, loadedProjects, plugs.detected.builds.names, valDefinitions)
      new sbt.BuildUnit(uri, normBase, loadedDefs, plugs)

  private[this] def autoID(localBase: File, context: PluginManagement.Context, existingIDs: Seq[String]): String =
      def normalizeID(f: File) = Project.normalizeProjectID(f.getName) match {
        case Right(id) => id
        case Left(msg) => sys.error(autoIDError(f, msg))
      def nthParentName(f: File, i: Int): String =
        if (f eq null) Build.defaultID(localBase) else if (i <= 0) normalizeID(f) else nthParentName(f.getParentFile, i - 1)
      val pluginDepth = context.pluginProjectDepth
      val postfix = "-build" * pluginDepth
      val idBase = if (context.globalPluginProject) "global-plugins" else nthParentName(localBase, pluginDepth)
      val tryID = idBase + postfix
      if (existingIDs.contains(tryID)) Build.defaultID(localBase) else tryID

  private[this] def autoIDError(base: File, reason: String): String =
    "Could not derive root project ID from directory " + base.getAbsolutePath + ":\n" +
      reason + "\nRename the directory or explicitly define a root project."

  private[this] def projectsFromBuild(b: Build, base: File): Seq[Project] =

  // Lame hackery to keep track of our state.
  private[this] case class LoadedProjects(projects: Seq[Project], generatedConfigClassFiles: Seq[File])
   * Loads a new set of projects, including any transitively defined projects underneath this one.
   * We have two assumptions here:
   * 1. The first `Project` instance we encounter defines AddSettings and gets to specify where we pull other settings.
   * 2. Any project manipulation (enable/disablePlugins) is ok to be added in the order we encounter it.
   * Any further setting is ignored, as even the SettingSet API should be deprecated/removed with sbt 1.0.
   * Note:  Lots of internal details in here that shouldn't be otherwise exposed.
   * @param newProjects    A sequence of projects we have not yet loaded, but will try to.  Must not be Nil
   * @param buildBase      The `baseDirectory` for the entire build.
   * @param plugins        A misnomer, this is actually the compiled BuildDefinition (classpath and such) for this project.
   * @param eval           A mechanism of generating an "Eval" which can compile scala code for us.
   * @param injectSettings Settings we need to inject into projects.
   * @param acc            An accumulated list of loaded projects.  TODO - how do these differ from newProjects?
   * @param memoSettings   A recording of all sbt files that have been loaded so far.
   * @param log            The logger used for this project.
   * @param makeOrDiscoverRoot  True if we should autogenerate a root project.
   * @param buildUri            The URI of the build this is loading
   * @param context             The plugin management context for autogenerated IDs.
   * @return The completely resolved/updated sequence of projects defined, with all settings expanded.
   * TODO - We want to attach the known (at this time) vals/lazy vals defined in each project's
   *        build.sbt to that project so we can later use this for the `set` command.
  private[this] def loadTransitive(
    newProjects: Seq[Project],
    buildBase: File,
    plugins: sbt.LoadedPlugins,
    eval: () => Eval,
    injectSettings: InjectSettings,
    acc: Seq[Project],
    memoSettings: mutable.Map[File, LoadedSbtFile],
    log: Logger,
    makeOrDiscoverRoot: Boolean,
    buildUri: URI,
    context: PluginManagement.Context,
    generatedConfigClassFiles: Seq[File]): LoadedProjects =
    /*timed(s"Load.loadTransitive(${ newProjects.map(_.id) })", log)*/ {
      // load all relevant configuration files (.sbt, as .scala already exists at this point)
      def discover(auto: AddSettings, base: File): DiscoveredProjects =
        discoverProjects(auto, base, plugins, eval, memoSettings)
      // Step two, Finalize a project with all its settings/configuration.
      def finalizeProject(p: Project, configFiles: Seq[File]): Project = {
        val loadedFiles = configFiles flatMap { f => memoSettings.get(f) }
        resolveProject(p, loadedFiles, plugins, injectSettings, memoSettings, log)
      // Discover any new project definition for the base directory of this project, and load all settings.
      // Also return any newly discovered project instances.
      def discoverAndLoad(p: Project): (Project, Seq[Project], Seq[File]) = {
        val (root, discovered, files, generated) = discover(p.auto, p.base) match {
          case DiscoveredProjects(Some(root), rest, files, generated) =>
            // TODO - We assume here the project defined in a build.sbt WINS because the original was
            //        a phony.  However, we may want to 'merge' the two, or only do this if the original was a default
            //        generated project.
            (root, rest, files, generated)
          case DiscoveredProjects(None, rest, files, generated) => (p, rest, files, generated)
        val finalRoot = finalizeProject(root, files)
        (finalRoot, discovered, generated)
      // Load all config files AND finalize the project at the root directory, if it exists.
      // Continue loading if we find any more.
      newProjects match {
        case Seq(next, rest @ _*) =>
          log.debug(s"[Loading] Loading project ${next.id} @ ${next.base}")
          val (finished, discovered, generated) = discoverAndLoad(next)
          loadTransitive(rest ++ discovered, buildBase, plugins, eval, injectSettings, acc :+ finished, memoSettings, log, false, buildUri, context, generated ++ generatedConfigClassFiles)
        case Nil if makeOrDiscoverRoot =>
          log.debug(s"[Loading] Scanning directory ${buildBase}")
          discover(AddSettings.defaultSbtFiles, buildBase) match {
            case DiscoveredProjects(Some(root), discovered, files, generated) =>
              log.debug(s"[Loading] Found root project ${root.id} w/ remaining ${discovered.map(_.id).mkString(",")}")
              val finalRoot = timed(s"Load.loadTransitive: finalizeProject($root)", log) { finalizeProject(root, files) }
              loadTransitive(discovered, buildBase, plugins, eval, injectSettings, finalRoot +: acc, memoSettings, log, false, buildUri, context, generated ++ generatedConfigClassFiles)
            // Here we need to create a root project...
            case DiscoveredProjects(None, discovered, files, generated) =>
              log.debug(s"[Loading] Found non-root projects ${discovered.map(_.id).mkString(",")}")
              // Here we do something interesting... We need to create an aggregate root project
              val otherProjects = loadTransitive(discovered, buildBase, plugins, eval, injectSettings, acc, memoSettings, log, false, buildUri, context, Nil)
              val otherGenerated = otherProjects.generatedConfigClassFiles
              val existingIds = otherProjects.projects map (_.id)
              val refs = existingIds map (id => ProjectRef(buildUri, id))
              val defaultID = autoID(buildBase, context, existingIds)
              val root0 = if (discovered.isEmpty || java.lang.Boolean.getBoolean("sbt.root.ivyplugin")) Build.defaultAggregatedProject(defaultID, buildBase, refs)
              else Build.generatedRootWithoutIvyPlugin(defaultID, buildBase, refs)
              val root = timed(s"Load.loadTransitive: finalizeProject2($root0)", log) { finalizeProject(root0, files) }
              val result = root +: (acc ++ otherProjects.projects)
              log.debug(s"[Loading] Done in ${buildBase}, returning: ${result.map(_.id).mkString("(", ", ", ")")}")
              LoadedProjects(result, generated ++ otherGenerated ++ generatedConfigClassFiles)
        case Nil =>
          log.debug(s"[Loading] Done in ${buildBase}, returning: ${acc.map(_.id).mkString("(", ", ", ")")}")
          LoadedProjects(acc, generatedConfigClassFiles)

  private[this] def translateAutoPluginException(e: AutoPluginException, project: Project): AutoPluginException =
    e.withPrefix(s"Error determining plugins for project '${project.id}' in ${project.base}:\n")

   * Represents the results of flushing out a directory and discovering all the projects underneath it.
   *  THis will return one completely loaded project, and any newly discovered (and unloaded) projects.
   *  @param root The project at "root" directory we were looking, or non if non was defined.
   *  @param nonRoot Any sub-projects discovered from this directory
   *  @param sbtFiles Any sbt file loaded during this discovery (used later to complete the project).
   *  @param generatedFile Any .class file that was generated when compiling/discovering these projects.
  private[this] case class DiscoveredProjects(
    root: Option[Project],
    nonRoot: Seq[Project],
    sbtFiles: Seq[File],
    generatedFiles: Seq[File])

   * This method attempts to resolve/apply all configuration loaded for a project. It is responsible for the following:
   * 1. Apply any manipulations defined in .sbt files.
   * 2. Detecting which autoPlugins are enabled for the project.
   * 3. Ordering all Setting[_]s for the project
   * @param rawProject  The original project, with nothing manipulated since it was evaluated/discovered.
   * @param configFiles All configuration files loaded for this project.  Used to discover project manipulations
   * @param loadedPlugins  The project definition (and classloader) of the build.
   * @param globalUserSettings All the settings contributed from the ~/.sbt/<version> directory
   * @param memoSettings A recording of all loaded files (our files should reside in there).  We should need not load any
   *                     sbt file to resolve a project.
   * @param log  A logger to report auto-plugin issues to.
  private[this] def resolveProject(
    rawProject: Project,
    configFiles: Seq[LoadedSbtFile],
    loadedPlugins: sbt.LoadedPlugins,
    globalUserSettings: InjectSettings,
    memoSettings: mutable.Map[File, LoadedSbtFile],
    log: Logger): Project =
    timed(s"Load.resolveProject(${rawProject.id})", log) {
      import AddSettings._
      // 1. Apply all the project manipulations from .sbt files in order
      val transformedProject =
        timed(s"Load.resolveProject(${rawProject.id}): transformedProject", log) {
          configFiles.flatMap(_.manipulations).foldLeft(rawProject) { (prev, t) =>
      // 2. Discover all the autoplugins and contributed configurations.
      val autoPlugins =
        timed(s"Load.resolveProject(${rawProject.id}): autoPlugins", log) {
          try loadedPlugins.detected.deducePluginsFromProject(transformedProject, log)
          catch { case e: AutoPluginException => throw translateAutoPluginException(e, transformedProject) }
      val autoConfigs = autoPlugins.flatMap(_.projectConfigurations)

      // 3. Use AddSettings instance to order all Setting[_]s appropriately
      val allSettings = {
        // TODO - This mechanism of applying settings could be off... It's in two places now...
        lazy val defaultSbtFiles = configurationSources(transformedProject.base)
        // Grabs the plugin settings for old-style sbt plugins.
        def pluginSettings(f: Plugins) =
          timed(s"Load.resolveProject(${rawProject.id}): expandSettings(...): pluginSettings($f)", log) {
            val included = loadedPlugins.detected.plugins.values.filter(f.include) // don't apply the filter to AutoPlugins, only Plugins
            included.flatMap(p => p.settings.filter(isProjectThis) ++ p.projectSettings)
        // Filter the AutoPlugin settings we included based on which ones are
        // intended in the AddSettings.AutoPlugins filter.
        def autoPluginSettings(f: AutoPlugins) =
          timed(s"Load.resolveProject(${rawProject.id}): expandSettings(...): autoPluginSettings($f)", log) {
        // Grab all the settigns we already loaded from sbt files
        def settings(files: Seq[File]): Seq[Setting[_]] =
          timed(s"Load.resolveProject(${rawProject.id}): expandSettings(...): settings($files)", log) {
            for {
              file <- files
              config <- (memoSettings get file).toSeq
              setting <- config.settings
            } yield setting
        // Expand the AddSettings instance into a real Seq[Setting[_]] we'll use on the project
        def expandSettings(auto: AddSettings): Seq[Setting[_]] = auto match {
          case BuildScalaFiles     => rawProject.settings
          case User                => globalUserSettings.cachedProjectLoaded(loadedPlugins.loader)
          case sf: SbtFiles        => settings(sf.files.map(f => IO.resolve(rawProject.base, f)))
          case sf: DefaultSbtFiles => settings(defaultSbtFiles.filter(sf.include))
          case p: Plugins          => pluginSettings(p)
          case p: AutoPlugins      => autoPluginSettings(p)
          case q: Sequence         => (Seq.empty[Setting[_]] /: q.sequence) { (b, add) => b ++ expandSettings(add) }
        timed(s"Load.resolveProject(${rawProject.id}): expandSettings(...)", log) {
      // Finally, a project we can use in buildStructure.
      transformedProject.copy(settings = allSettings).setAutoPlugins(autoPlugins).prefixConfigs(autoConfigs: _*)

   * This method attempts to discover all Project/settings it can using the configured AddSettings and project base.
   * @param auto  The AddSettings of the defining project (or default) we use to determine which build.sbt files to read.
   * @param projectBase  The directory we're currently loading projects/definitions from.
   * @param eval  A mechanism of executing/running scala code.
   * @param memoSettings  A recording of all files we've parsed.
  private[this] def discoverProjects(
    auto: AddSettings,
    projectBase: File,
    loadedPlugins: sbt.LoadedPlugins,
    eval: () => Eval,
    memoSettings: mutable.Map[File, LoadedSbtFile]): DiscoveredProjects = {

    // Default sbt files to read, if needed
    lazy val defaultSbtFiles = configurationSources(projectBase)

    // Classloader of the build
    val loader = loadedPlugins.loader

    // How to load an individual file for use later.
    // TODO - We should import vals defined in other sbt files here, if we wish to
    // share.  For now, build.sbt files have their own unique namespace.
    def loadSettingsFile(src: File): LoadedSbtFile =
      EvaluateConfigurations.evaluateSbtFile(eval(), src, IO.readLines(src), loadedPlugins.detected.imports, 0)(loader)
    // How to merge SbtFiles we read into one thing
    def merge(ls: Seq[LoadedSbtFile]): LoadedSbtFile = (LoadedSbtFile.empty /: ls) { _ merge _ }
    // Loads a given file, or pulls from the cache.

    def memoLoadSettingsFile(src: File): LoadedSbtFile = memoSettings.getOrElse(src, {
      val lf = loadSettingsFile(src)
      memoSettings.put(src, lf.clearProjects) // don't load projects twice

    // Loads a set of sbt files, sorted by their lexical name (current behavior of sbt).
    def loadFiles(fs: Seq[File]): LoadedSbtFile =

    // Finds all the build files associated with this project
    import AddSettings.{ User, SbtFiles, DefaultSbtFiles, Plugins, AutoPlugins, Sequence, BuildScalaFiles }
    def associatedFiles(auto: AddSettings): Seq[File] = auto match {
      case sf: SbtFiles        => sf.files.map(f => IO.resolve(projectBase, f)).filterNot(_.isHidden)
      case sf: DefaultSbtFiles => defaultSbtFiles.filter(sf.include).filterNot(_.isHidden)
      case q: Sequence         => (Seq.empty[File] /: q.sequence) { (b, add) => b ++ associatedFiles(add) }
      case _                   => Seq.empty
    val rawFiles = associatedFiles(auto)
    val loadedFiles = loadFiles(rawFiles)
    val rawProjects = loadedFiles.projects
    val (root, nonRoot) = rawProjects.partition(_.base == projectBase)
    // TODO - good error message if more than one root project
    DiscoveredProjects(root.headOption, nonRoot, rawFiles, loadedFiles.generatedFiles)

  def globalPluginClasspath(globalPlugin: Option[GlobalPlugin]): Seq[Attributed[File]] =
    globalPlugin match {
      case Some(cp) => cp.data.fullClasspath
      case None     => Nil
  /** These are the settings defined when loading a project "meta" build. */
  val autoPluginSettings: Seq[Setting[_]] = inScope(GlobalScope in LocalRootProject)(Seq(
    sbtPlugin :== true,
    pluginData := {
      val prod = (exportedProducts in Configurations.Runtime).value
      val cp = (fullClasspath in Configurations.Runtime).value
      val opts = (scalacOptions in Configurations.Compile).value
      PluginData(removeEntries(cp, prod), prod, Some(fullResolvers.value), Some(update.value), opts)
    onLoadMessage := ("Loading project definition from " + baseDirectory.value)
  private[this] def removeEntries(cp: Seq[Attributed[File]], remove: Seq[Attributed[File]]): Seq[Attributed[File]] =
      val files = data(remove).toSet
      cp filter { f => !files.contains(f.data) }

  def enableSbtPlugin(config: sbt.LoadBuildConfiguration): sbt.LoadBuildConfiguration =
    config.copy(injectSettings = config.injectSettings.copy(
      global = autoPluginSettings ++ config.injectSettings.global,
      project = config.pluginManagement.inject ++ config.injectSettings.project
  def activateGlobalPlugin(config: sbt.LoadBuildConfiguration): sbt.LoadBuildConfiguration =
    config.globalPlugin match {
      case Some(gp) => config.copy(injectSettings = config.injectSettings.copy(project = gp.inject))
      case None     => config
  def plugins(dir: File, s: State, config: sbt.LoadBuildConfiguration): sbt.LoadedPlugins =
    if (hasDefinition(dir))
      buildPlugins(dir, s, enableSbtPlugin(activateGlobalPlugin(config)))
      noPlugins(dir, config)

  def hasDefinition(dir: File) =
      import Path._
      (dir * -GlobFilter(DefaultTargetName)).get.nonEmpty
  def noPlugins(dir: File, config: sbt.LoadBuildConfiguration): sbt.LoadedPlugins =
    loadPluginDefinition(dir, config, PluginData(config.globalPluginClasspath, None, None))
  def buildPlugins(dir: File, s: State, config: sbt.LoadBuildConfiguration): sbt.LoadedPlugins =
    loadPluginDefinition(dir, config, buildPluginDefinition(dir, s, config))

  def loadPluginDefinition(dir: File, config: sbt.LoadBuildConfiguration, pluginData: PluginData): sbt.LoadedPlugins =
      val (definitionClasspath, pluginLoader) = pluginDefinitionLoader(config, pluginData)
      loadPlugins(dir, pluginData.copy(dependencyClasspath = definitionClasspath), pluginLoader)
  def pluginDefinitionLoader(config: sbt.LoadBuildConfiguration, dependencyClasspath: Seq[Attributed[File]]): (Seq[Attributed[File]], ClassLoader) =
    pluginDefinitionLoader(config, dependencyClasspath, Nil)
  def pluginDefinitionLoader(config: sbt.LoadBuildConfiguration, pluginData: PluginData): (Seq[Attributed[File]], ClassLoader) =
    pluginDefinitionLoader(config, pluginData.dependencyClasspath, pluginData.definitionClasspath)
  def pluginDefinitionLoader(config: sbt.LoadBuildConfiguration, depcp: Seq[Attributed[File]], defcp: Seq[Attributed[File]]): (Seq[Attributed[File]], ClassLoader) =
      val definitionClasspath =
        if (depcp.isEmpty)
          (depcp ++ config.classpath).distinct
      val pm = config.pluginManagement
      // only the dependencyClasspath goes in the common plugin class loader ...
      def addToLoader() = pm.loader add Path.toURLs(data(depcp))

      val parentLoader = if (depcp.isEmpty) pm.initialLoader else { addToLoader(); pm.loader }
      val pluginLoader =
        if (defcp.isEmpty)
        else {
          // ... the build definition classes get their own loader so that they don't conflict with other build definitions (#511)
          ClasspathUtilities.toLoader(data(defcp), parentLoader)
      (definitionClasspath, pluginLoader)
  def buildPluginDefinition(dir: File, s: State, config: sbt.LoadBuildConfiguration): PluginData =
      val (eval, pluginDef) = apply(dir, s, config)
      val pluginState = Project.setProject(Load.initialSession(pluginDef, eval), pluginDef, s)
      config.evalPluginDef(Project.structure(pluginState), pluginState)

  @deprecated("Use ModuleUtilities.getCheckedObjects[Build].", "0.13.2")
  def loadDefinitions(loader: ClassLoader, defs: Seq[String]): Seq[Build] =
    defs map { definition => loadDefinition(loader, definition) }

  @deprecated("Use ModuleUtilities.getCheckedObject[Build].", "0.13.2")
  def loadDefinition(loader: ClassLoader, definition: String): Build =
    ModuleUtilities.getObject(definition, loader).asInstanceOf[Build]

  def loadPlugins(dir: File, data: PluginData, loader: ClassLoader): sbt.LoadedPlugins =
    new sbt.LoadedPlugins(dir, data, loader, PluginDiscovery.discoverAll(data, loader))

  @deprecated("Replaced by the more general PluginDiscovery.binarySourceModuleNames and will be made private.", "0.13.2")
  def getPluginNames(classpath: Seq[Attributed[File]], loader: ClassLoader): Seq[String] =
    PluginDiscovery.binarySourceModuleNames(classpath, loader, PluginDiscovery.Paths.Plugins, classOf[Plugin].getName)

  @deprecated("Use PluginDiscovery.binaryModuleNames.", "0.13.2")
  def binaryPlugins(classpath: Seq[File], loader: ClassLoader): Seq[String] =
    PluginDiscovery.binaryModuleNames(classpath, loader, PluginDiscovery.Paths.Plugins)

  @deprecated("Use PluginDiscovery.onClasspath", "0.13.2")
  def onClasspath(classpath: Seq[File])(url: URL): Boolean =

  @deprecated("Use ModuleUtilities.getCheckedObjects[Plugin].", "0.13.2")
  def loadPlugins(loader: ClassLoader, pluginNames: Seq[String]): Seq[Plugin] =
    ModuleUtilities.getCheckedObjects[Plugin](pluginNames, loader).map(_._2)

  @deprecated("Use ModuleUtilities.getCheckedObject[Plugin].", "0.13.2")
  def loadPlugin(pluginName: String, loader: ClassLoader): Plugin =
    ModuleUtilities.getCheckedObject[Plugin](pluginName, loader)

  @deprecated("No longer used.", "0.13.2")
  def findPlugins(analysis: inc.Analysis): Seq[String] = discover(analysis, "sbt.Plugin")

  @deprecated("No longer used.", "0.13.2")
  def findDefinitions(analysis: inc.Analysis): Seq[String] = discover(analysis, "sbt.Build")

  @deprecated("Use PluginDiscovery.sourceModuleNames", "0.13.2")
  def discover(analysis: inc.Analysis, subclasses: String*): Seq[String] =
    PluginDiscovery.sourceModuleNames(analysis, subclasses: _*)

  def initialSession(structure: sbt.BuildStructure, rootEval: () => Eval, s: State): SessionSettings = {
    val session = s get Keys.sessionSettings
    val currentProject = session map (_.currentProject) getOrElse Map.empty
    val currentBuild = session map (_.currentBuild) filter (uri => structure.units.keys exists (uri ==)) getOrElse structure.root
    new SessionSettings(currentBuild, projectMap(structure, currentProject), structure.settings, Map.empty, Nil, rootEval)

  def initialSession(structure: sbt.BuildStructure, rootEval: () => Eval): SessionSettings =
    new SessionSettings(structure.root, projectMap(structure, Map.empty), structure.settings, Map.empty, Nil, rootEval)

  def projectMap(structure: sbt.BuildStructure, current: Map[URI, String]): Map[URI, String] =
      val units = structure.units
      val getRoot = getRootProject(units)
      def project(uri: URI) = {
        current get uri filter {
          p => structure allProjects uri map (_.id) contains p
        } getOrElse getRoot(uri)
      units.keys.map(uri => (uri, project(uri))).toMap

  def defaultEvalOptions: Seq[String] = Nil

  @deprecated("Use BuildUtil.baseImports", "0.13.0")
  def baseImports = BuildUtil.baseImports
  @deprecated("Use BuildUtil.checkCycles", "0.13.0")
  def checkCycles(units: Map[URI, sbt.LoadedBuildUnit]): Unit = BuildUtil.checkCycles(units)
  @deprecated("Use BuildUtil.importAll", "0.13.0")
  def importAll(values: Seq[String]): Seq[String] = BuildUtil.importAll(values)
  @deprecated("Use BuildUtil.importAllRoot", "0.13.0")
  def importAllRoot(values: Seq[String]): Seq[String] = BuildUtil.importAllRoot(values)
  @deprecated("Use BuildUtil.rootedNames", "0.13.0")
  def rootedName(s: String): String = BuildUtil.rootedName(s)
  @deprecated("Use BuildUtil.getImports", "0.13.0")
  def getImports(unit: sbt.BuildUnit): Seq[String] = BuildUtil.getImports(unit)

  def referenced[PR <: ProjectReference](definitions: Seq[ProjectDefinition[PR]]): Seq[PR] = definitions flatMap { _.referenced }

  @deprecated("LoadedBuildUnit is now top-level", "0.13.0")
  type LoadedBuildUnit = sbt.LoadedBuildUnit

  @deprecated("BuildStructure is now top-level", "0.13.0")
  type BuildStructure = sbt.BuildStructure

  @deprecated("StructureIndex is now top-level", "0.13.0")
  type StructureIndex = sbt.StructureIndex

  @deprecated("LoadBuildConfiguration is now top-level", "0.13.0")
  type LoadBuildConfiguration = sbt.LoadBuildConfiguration
  @deprecated("LoadBuildConfiguration is now top-level", "0.13.0")
  val LoadBuildConfiguration = sbt.LoadBuildConfiguration

  final class EvaluatedConfigurations(val eval: Eval, val settings: Seq[Setting[_]])
  final case class InjectSettings(global: Seq[Setting[_]], project: Seq[Setting[_]], projectLoaded: ClassLoader => Seq[Setting[_]]) {
    import java.net.URLClassLoader
    private val cache: mutable.Map[String, Seq[Setting[_]]] = mutable.Map.empty
    // Cache based on the underlying URL values of the classloader
    def cachedProjectLoaded(cl: ClassLoader): Seq[Setting[_]] =
      cl match {
        case cl: URLClassLoader => cache.getOrElseUpdate(classLoaderToHash(Some(cl)), projectLoaded(cl))
        case _                  => projectLoaded(cl)
    private def classLoaderToHash(o: Option[ClassLoader]): String =
      o match {
        case Some(cl: URLClassLoader) =>
          cl.getURLs.toList.toString + classLoaderToHash(Option(cl.getParent))
        case Some(cl: ClassLoader) =>
          cl.toString + classLoaderToHash(Option(cl.getParent))
        case _ => "null"

  @deprecated("LoadedDefinitions is now top-level", "0.13.0")
  type LoadedDefinitions = sbt.LoadedDefinitions
  @deprecated("LoadedPlugins is now top-level", "0.13.0")
  type LoadedPlugins = sbt.LoadedPlugins
  @deprecated("BuildUnit is now top-level", "0.13.0")
  type BuildUnit = sbt.BuildUnit
  @deprecated("LoadedBuild is now top-level", "0.13.0")
  type LoadedBuild = sbt.LoadedBuild
  @deprecated("PartBuild is now top-level", "0.13.0")
  type PartBuild = sbt.PartBuild
  @deprecated("BuildUnitBase is now top-level", "0.13.0")
  type BuildUnitBase = sbt.BuildUnitBase
  @deprecated("PartBuildUnit is now top-level", "0.13.0")
  type PartBuildUnit = sbt.PartBuildUnit
  @deprecated("Use BuildUtil.apply", "0.13.0")
  def buildUtil(root: URI, units: Map[URI, sbt.LoadedBuildUnit], keyIndex: KeyIndex, data: Settings[Scope]): BuildUtil[ResolvedProject] = BuildUtil(root, units, keyIndex, data)

  /** Debugging method to time how long it takes to run various compilation tasks. */
  private[sbt] def timed[T](label: String, log: Logger)(t: => T): T = {
    val start = System.nanoTime
    val result = t
    val elapsed = System.nanoTime - start
    log.debug(label + " took " + (elapsed / 1e6) + " ms")

final case class LoadBuildConfiguration(
    stagingDirectory: File,
    classpath: Seq[Attributed[File]],
    loader: ClassLoader,
    compilers: Compilers,
    evalPluginDef: (sbt.BuildStructure, State) => PluginData,
    definesClass: DefinesClass,
    delegates: sbt.LoadedBuild => Scope => Seq[Scope],
    scopeLocal: ScopeLocal,
    pluginManagement: PluginManagement,
    injectSettings: Load.InjectSettings,
    globalPlugin: Option[GlobalPlugin],
    extraBuilds: Seq[URI],
    log: Logger) {
  lazy val (globalPluginClasspath, globalPluginLoader) = Load.pluginDefinitionLoader(this, Load.globalPluginClasspath(globalPlugin))
  lazy val globalPluginNames = if (globalPluginClasspath.isEmpty) Nil else Load.getPluginNames(globalPluginClasspath, globalPluginLoader)

  private[sbt] lazy val globalPluginDefs = {
    val pluginData = globalPlugin match {
      case Some(x) => PluginData(x.data.fullClasspath, x.data.internalClasspath, Some(x.data.resolvers), Some(x.data.updateReport), Nil)
      case None    => PluginData(globalPluginClasspath, Nil, None, None, Nil)
    val baseDir = globalPlugin match {
      case Some(x) => x.base
      case _       => stagingDirectory
    Load.loadPluginDefinition(baseDir, this, pluginData)
  lazy val detectedGlobalPlugins = globalPluginDefs.detected

final class IncompatiblePluginsException(msg: String, cause: Throwable) extends Exception(msg, cause)