cpg-core/de.fraunhofer.aisec.cpg.passes/ImportDependencies

ImportDependencies

class ImportDependencies(tus: MutableList<TranslationUnitDeclaration>) : HashMap<TranslationUnitDeclaration, MutableSet<TranslationUnitDeclaration>>

This class holds the information about import dependencies between TranslationUnitDeclaration nodes. The dependency is based on which translation unit imports symbols of another translation unit (usually in the form of a NamespaceDeclaration). The idea is to provide a sorted list of TUs in which to resolve symbols and imports ideally. This is stored in sortedTranslationUnits and is automatically computed the fist time someone accesses the property.

Constructors

ImportDependencies

constructor(tus: MutableList<TranslationUnitDeclaration>)

Types

class WorkList(start: ImportDependencies) : HashMap<TranslationUnitDeclaration, MutableSet<TranslationUnitDeclaration>>

A work-list, which contains a local copy of our dependency map, so that we can remove items from it while determining the order.

Properties

open override val entries: MutableSet<MutableMap.MutableEntry<TranslationUnitDeclaration, MutableSet<TranslationUnitDeclaration>>>

open override val keys: MutableSet<TranslationUnitDeclaration>

open override val size: Int

sortedTranslationUnits

val sortedTranslationUnits: List<TranslationUnitDeclaration>

The list of TranslationUnitDeclaration nodes, sorted by their position in the dependency graph. TUs without dependencies are first in the list, following by TUs that import TUs without dependencies, and so on.

open override val values: MutableCollection<MutableSet<TranslationUnitDeclaration>>

Functions

fun add(importer: TranslationUnitDeclaration, imported: TranslationUnitDeclaration): Boolean

Adds a dependency from importer to imported.

open override fun clear()

open override fun clone(): Any

open override fun compute(p0: TranslationUnitDeclaration, p1: BiFunction<in TranslationUnitDeclaration, in MutableSet<TranslationUnitDeclaration>?, out MutableSet<TranslationUnitDeclaration>?>): MutableSet<TranslationUnitDeclaration>?

computeIfAbsent

open override fun computeIfAbsent(p0: TranslationUnitDeclaration, p1: Function<in TranslationUnitDeclaration, out MutableSet<TranslationUnitDeclaration>>): MutableSet<TranslationUnitDeclaration>

computeIfPresent

open override fun computeIfPresent(p0: TranslationUnitDeclaration, p1: BiFunction<in TranslationUnitDeclaration, in MutableSet<TranslationUnitDeclaration>, out MutableSet<TranslationUnitDeclaration>?>): MutableSet<TranslationUnitDeclaration>?

open override fun containsKey(key: TranslationUnitDeclaration): Boolean

open override fun containsValue(value: MutableSet<TranslationUnitDeclaration>): Boolean

open operator override fun equals(other: Any?): Boolean

open override fun forEach(p0: BiConsumer<in TranslationUnitDeclaration, in MutableSet<TranslationUnitDeclaration>>)

open operator override fun get(key: TranslationUnitDeclaration): MutableSet<TranslationUnitDeclaration>?

open override fun getOrDefault(key: TranslationUnitDeclaration, defaultValue: MutableSet<TranslationUnitDeclaration>): MutableSet<TranslationUnitDeclaration>

open override fun hashCode(): Int

open override fun isEmpty(): Boolean

open override fun merge(p0: TranslationUnitDeclaration, p1: MutableSet<TranslationUnitDeclaration>, p2: BiFunction<in MutableSet<TranslationUnitDeclaration>, in MutableSet<TranslationUnitDeclaration>, out MutableSet<TranslationUnitDeclaration>?>): MutableSet<TranslationUnitDeclaration>?

fun SymbolMap.mergeFrom(symbolMap: SymbolMap)

This function merges in all entries from the symbolMap into the current SymbolMap.

open override fun put(key: TranslationUnitDeclaration, value: MutableSet<TranslationUnitDeclaration>): MutableSet<TranslationUnitDeclaration>?

open override fun putAll(from: Map<out TranslationUnitDeclaration, MutableSet<TranslationUnitDeclaration>>)

open override fun putIfAbsent(p0: TranslationUnitDeclaration, p1: MutableSet<TranslationUnitDeclaration>): MutableSet<TranslationUnitDeclaration>?

open override fun remove(key: TranslationUnitDeclaration): MutableSet<TranslationUnitDeclaration>?

open override fun remove(key: TranslationUnitDeclaration, value: MutableSet<TranslationUnitDeclaration>): Boolean

open override fun replace(p0: TranslationUnitDeclaration, p1: MutableSet<TranslationUnitDeclaration>): MutableSet<TranslationUnitDeclaration>?

open override fun replace(p0: TranslationUnitDeclaration, p1: MutableSet<TranslationUnitDeclaration>, p2: MutableSet<TranslationUnitDeclaration>): Boolean

open override fun replaceAll(p0: BiFunction<in TranslationUnitDeclaration, in MutableSet<TranslationUnitDeclaration>, out MutableSet<TranslationUnitDeclaration>>)

open override fun toString(): String