mirror of https://github.com/sbt/sbt.git
144 lines
7.1 KiB
Scala
144 lines
7.1 KiB
Scala
/* sbt -- Simple Build Tool
|
|
* Copyright 2011 Mark Harrah
|
|
*/
|
|
package sbt
|
|
|
|
import java.net.URI
|
|
import Project.ScopedKey
|
|
import Load.BuildStructure
|
|
import complete.DefaultParsers.validID
|
|
import Types.{idFun, some}
|
|
|
|
object KeyIndex
|
|
{
|
|
def empty: ExtendableKeyIndex = new KeyIndex0(emptyBuildIndex)
|
|
def apply(known: Iterable[ScopedKey[_]]): ExtendableKeyIndex =
|
|
(empty /: known) { _ add _ }
|
|
def aggregate(known: Iterable[ScopedKey[_]], extra: BuildUtil[_]): ExtendableKeyIndex =
|
|
(empty /: known) { (index, key) => index.addAggregated(key, extra) }
|
|
|
|
def combine(indices: Seq[KeyIndex]): KeyIndex = new KeyIndex {
|
|
def buildURIs = concat(_.buildURIs)
|
|
def projects(uri: URI) = concat(_.projects(uri))
|
|
def exists(project: Option[ResolvedReference]): Boolean = indices.exists(_ exists project)
|
|
def configs(proj: Option[ResolvedReference]) = concat(_.configs(proj))
|
|
def tasks(proj: Option[ResolvedReference], conf: Option[String]) = concat(_.tasks(proj, conf))
|
|
def tasks(proj: Option[ResolvedReference], conf: Option[String], key: String) = concat(_.tasks(proj, conf, key))
|
|
def keys(proj: Option[ResolvedReference]) = concat(_.keys(proj))
|
|
def keys(proj: Option[ResolvedReference], conf: Option[String]) = concat(_.keys(proj, conf))
|
|
def keys(proj: Option[ResolvedReference], conf: Option[String], task: Option[AttributeKey[_]]) = concat(_.keys(proj, conf, task))
|
|
def concat[T](f: KeyIndex => Set[T]): Set[T] =
|
|
(Set.empty[T] /: indices)( (s,k) => s ++ f(k) )
|
|
}
|
|
private[sbt] def getOr[A,B](m: Map[A,B], key: A, or: B): B = m.getOrElse(key, or)
|
|
private[sbt] def keySet[A,B](m: Map[Option[A],B]): Set[A] = m.keys.flatten.toSet
|
|
private[sbt] val emptyAKeyIndex = new AKeyIndex(Relation.empty)
|
|
private[sbt] val emptyConfigIndex = new ConfigIndex(Map.empty)
|
|
private[sbt] val emptyProjectIndex = new ProjectIndex(Map.empty)
|
|
private[sbt] val emptyBuildIndex = new BuildIndex(Map.empty)
|
|
}
|
|
import KeyIndex._
|
|
|
|
trait KeyIndex
|
|
{
|
|
// TODO, optimize
|
|
def isEmpty(proj: Option[ResolvedReference], conf: Option[String]): Boolean = keys(proj, conf).isEmpty
|
|
def isEmpty(proj: Option[ResolvedReference], conf: Option[String], task: Option[AttributeKey[_]]): Boolean = keys(proj, conf, task).isEmpty
|
|
|
|
def buildURIs: Set[URI]
|
|
def projects(uri: URI): Set[String]
|
|
def exists(project: Option[ResolvedReference]): Boolean
|
|
def configs(proj: Option[ResolvedReference]): Set[String]
|
|
def tasks(proj: Option[ResolvedReference], conf: Option[String]): Set[AttributeKey[_]]
|
|
def tasks(proj: Option[ResolvedReference], conf: Option[String], key: String): Set[AttributeKey[_]]
|
|
def keys(proj: Option[ResolvedReference]): Set[String]
|
|
def keys(proj: Option[ResolvedReference], conf: Option[String]): Set[String]
|
|
def keys(proj: Option[ResolvedReference], conf: Option[String], task: Option[AttributeKey[_]]): Set[String]
|
|
}
|
|
trait ExtendableKeyIndex extends KeyIndex
|
|
{
|
|
def add(scoped: ScopedKey[_]): ExtendableKeyIndex
|
|
def addAggregated(scoped: ScopedKey[_], extra: BuildUtil[_]): ExtendableKeyIndex
|
|
}
|
|
// task axis <-> key
|
|
private final class AKeyIndex(val data: Relation[ Option[AttributeKey[_]], String])
|
|
{
|
|
def add(task: Option[AttributeKey[_]], key: AttributeKey[_]): AKeyIndex = new AKeyIndex(data + (task, key.label))
|
|
def keys(task: Option[AttributeKey[_]]): Set[String] = data.forward(task)
|
|
def allKeys: Set[String] = data._2s.toSet
|
|
def tasks: Set[AttributeKey[_]] = data._1s.flatten.toSet
|
|
def tasks(key: String): Set[AttributeKey[_]] = data.reverse(key).flatten.toSet
|
|
}
|
|
private final class ConfigIndex(val data: Map[ Option[String], AKeyIndex])
|
|
{
|
|
def add(config: Option[String], task: Option[AttributeKey[_]], key: AttributeKey[_]): ConfigIndex =
|
|
new ConfigIndex(data updated (config, keyIndex(config).add(task,key) ))
|
|
def keyIndex(conf: Option[String]): AKeyIndex = getOr(data, conf, emptyAKeyIndex)
|
|
def configs: Set[String] = keySet(data)
|
|
}
|
|
private final class ProjectIndex(val data: Map[Option[String], ConfigIndex])
|
|
{
|
|
def add(id: Option[String], config: Option[String], task: Option[AttributeKey[_]], key: AttributeKey[_]): ProjectIndex =
|
|
new ProjectIndex( data updated(id, confIndex(id).add(config, task, key) ))
|
|
def confIndex(id: Option[String]): ConfigIndex = getOr(data, id, emptyConfigIndex)
|
|
def projects: Set[String] = keySet(data)
|
|
}
|
|
private final class BuildIndex(val data: Map[Option[URI], ProjectIndex])
|
|
{
|
|
def add(build: Option[URI], project: Option[String], config: Option[String], task: Option[AttributeKey[_]], key: AttributeKey[_]): BuildIndex =
|
|
new BuildIndex( data updated(build, projectIndex(build).add(project,config,task,key) ) )
|
|
def projectIndex(build: Option[URI]): ProjectIndex = getOr(data, build, emptyProjectIndex)
|
|
def builds: Set[URI] = keySet(data)
|
|
}
|
|
private final class KeyIndex0(val data: BuildIndex) extends ExtendableKeyIndex
|
|
{
|
|
def buildURIs: Set[URI] = data.builds
|
|
def projects(uri: URI): Set[String] = data.projectIndex(Some(uri)).projects
|
|
def exists(proj: Option[ResolvedReference]): Boolean =
|
|
{
|
|
val (build, project) = parts(proj)
|
|
data.data.get(build).flatMap(_.data.get(project)).isDefined
|
|
}
|
|
def configs(project: Option[ResolvedReference]): Set[String] = confIndex(project).configs
|
|
def tasks(proj: Option[ResolvedReference], conf: Option[String]): Set[AttributeKey[_]] = keyIndex(proj, conf).tasks
|
|
def tasks(proj: Option[ResolvedReference], conf: Option[String], key: String): Set[AttributeKey[_]] = keyIndex(proj, conf).tasks(key)
|
|
def keys(proj: Option[ResolvedReference]): Set[String] = (Set.empty[String] /: optConfigs(proj)) { (s,c) => s ++ keys(proj, c) }
|
|
def keys(proj: Option[ResolvedReference], conf: Option[String]): Set[String] = keyIndex(proj, conf).allKeys
|
|
def keys(proj: Option[ResolvedReference], conf: Option[String], task: Option[AttributeKey[_]]): Set[String] = keyIndex(proj, conf).keys(task)
|
|
|
|
def keyIndex(proj: Option[ResolvedReference], conf: Option[String]): AKeyIndex =
|
|
confIndex(proj).keyIndex(conf)
|
|
def confIndex(proj: Option[ResolvedReference]): ConfigIndex =
|
|
{
|
|
val (build, project) = parts(proj)
|
|
data.projectIndex(build).confIndex(project)
|
|
}
|
|
def parts(proj: Option[Reference]): (Option[URI], Option[String]) =
|
|
proj match
|
|
{
|
|
case Some(ProjectRef(uri, id)) => (Some(uri), Some(id))
|
|
case Some(BuildRef(uri)) => (Some(uri), None)
|
|
case _ => (None, None)
|
|
}
|
|
private[this] def optConfigs(project: Option[ResolvedReference]): Seq[Option[String]] = None +: (configs(project).toSeq map some.fn)
|
|
|
|
def addAggregated(scoped: ScopedKey[_], extra: BuildUtil[_]): ExtendableKeyIndex =
|
|
if(validID(scoped.key.label))
|
|
{
|
|
val aggregateProjects = Aggregation.aggregate(scoped, ScopeMask(), extra, reverse = true)
|
|
((this: ExtendableKeyIndex) /: aggregateProjects)(_ add _)
|
|
}
|
|
else
|
|
this
|
|
|
|
def add(scoped: ScopedKey[_]): ExtendableKeyIndex =
|
|
if(validID(scoped.key.label)) add0(scoped) else this
|
|
private[this] def add0(scoped: ScopedKey[_]): ExtendableKeyIndex =
|
|
{
|
|
val (build, project) = parts(scoped.scope.project.toOption)
|
|
add1(build, project, scoped.scope.config, scoped.scope.task, scoped.key)
|
|
}
|
|
private[this] def add1(uri: Option[URI], id: Option[String], config: ScopeAxis[ConfigKey], task: ScopeAxis[AttributeKey[_]], key: AttributeKey[_]): ExtendableKeyIndex =
|
|
new KeyIndex0( data.add(uri, id, config.toOption.map(_.name), task.toOption, key) )
|
|
}
|