abstract class CallGraph extends AnyRef
- Alphabetic
- By Inheritance
- CallGraph
- AnyRef
- Any
- by any2stringadd
- by StringFormat
- by Ensuring
- by ArrowAssoc
- Hide All
- Show All
- Public
- Protected
Instance Constructors
- new CallGraph()
Type Members
- sealed trait ArgInfo extends AnyRef
Information about invocation arguments, obtained through data flow analysis of the callsite method.
- final case class Callee(callee: MethodNode, calleeDeclarationClass: ClassBType, isStaticallyResolved: Boolean, sourceFilePath: Option[String], annotatedInline: Boolean, annotatedNoInline: Boolean, samParamTypes: IntMap[ClassBType], calleeInfoWarning: Option[CalleeInfoWarning]) extends Product with Serializable
A callee in the call graph.
A callee in the call graph.
- callee
The callee, as it appears in the invocation instruction. For virtual calls, an override of the callee might be invoked. Also, the callee can be abstract.
- calleeDeclarationClass
The class in which the callee is declared
- isStaticallyResolved
True if the callee cannot be overridden
- annotatedInline
True if the callee is annotated @inline
- annotatedNoInline
True if the callee is annotated @noinline
- samParamTypes
A map from parameter positions to SAM parameter types
- calleeInfoWarning
An inliner warning if some information was not available while gathering the information about this callee.
- final case class Callsite(callsiteInstruction: MethodInsnNode, callsiteMethod: MethodNode, callsiteClass: ClassBType, callee: Either[OptimizerWarning, Callee], argInfos: IntMap[ArgInfo], callsiteStackHeight: Int, receiverKnownNotNull: Boolean, callsitePosition: Position, annotatedInline: Boolean, annotatedNoInline: Boolean) extends Product with Serializable
A callsite in the call graph.
A callsite in the call graph.
- callsiteInstruction
The invocation instruction
- callsiteMethod
The method containing the callsite
- callsiteClass
The class containing the callsite
- callee
The callee, as it appears in the invocation instruction. For virtual calls, an override of the callee might be invoked. Also, the callee can be abstract. Contains a warning message if the callee MethodNode cannot be found in the bytecode repository.
- argInfos
Information about the invocation receiver and arguments
- callsiteStackHeight
The stack height at the callsite, required by the inliner
- callsitePosition
The source position of the callsite, used for inliner warnings.
- final case class ClosureInstantiation(lambdaMetaFactoryCall: LambdaMetaFactoryCall, ownerMethod: MethodNode, ownerClass: ClassBType, capturedArgInfos: IntMap[ArgInfo]) extends Product with Serializable
Metadata about a closure instantiation, stored in the call graph
Metadata about a closure instantiation, stored in the call graph
- lambdaMetaFactoryCall
the InvokeDynamic instruction
- ownerMethod
the method where the closure is allocated
- ownerClass
the class containing the above method
- capturedArgInfos
information about captured arguments. Used for updating the call graph when re-writing a closure invocation to the body method.
- final class FLazy[T] extends AnyRef
- final case class ForwardedParam(index: Int) extends ArgInfo with Product with Serializable
Abstract Value Members
- abstract val postProcessor: PostProcessor
Concrete Value Members
- final def !=(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
- final def ##(): Int
- Definition Classes
- AnyRef → Any
- def +(other: String): String
- def ->[B](y: B): (CallGraph, B)
- final def ==(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
- def addCallsite(callsite: Callsite): Unit
- def addClass(classNode: ClassNode): Unit
- def addMethod(methodNode: MethodNode, definingClass: ClassBType): Unit
- final def asInstanceOf[T0]: T0
- Definition Classes
- Any
- val callsitePositions: Map[MethodInsnNode, Position]
Store the position of every MethodInsnNode during code generation.
Store the position of every MethodInsnNode during code generation. This allows each callsite in the call graph to remember its source position, which is required for inliner warnings.
- val callsites: Map[MethodNode, Map[MethodInsnNode, Callsite]]
The call graph contains the callsites in the program being compiled.
The call graph contains the callsites in the program being compiled.
Indexing the call graph by the containing MethodNode and the invocation MethodInsnNode allows finding callsites efficiently. For example, an inlining heuristic might want to know all callsites within a callee method.
Note that the call graph is not guaranteed to be complete: callsites may be missing. In particular, if a method is very large, all of its callsites might not be in the hash map. The reason is that adding a method to the call graph requires running an ASM analyzer, which can be too slow.
Note that call graph entries (Callsite instances) keep a reference to the invocation MethodInsnNode, which keeps all AbstractInsnNodes of the method reachable. Adding classes from the classpath to the call graph (in addition to classes being compiled) may prevent method instruction nodes from being GCd. The ByteCodeRepository has a fixed size cache for parsed ClassNodes - keeping all ClassNodes alive consumed too much memory. The call graph is less problematic because only methods being called are kept alive, not entire classes. But we should keep an eye on this.
- def clone(): AnyRef
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.CloneNotSupportedException]) @native()
- val closureInstantiations: Map[MethodNode, Map[InvokeDynamicInsnNode, ClosureInstantiation]]
Closure instantiations in the program being compiled.
Closure instantiations in the program being compiled.
Indexing closure instantiations by the containing MethodNode is beneficial for the closure optimizer: finding callsites to re-write requires running a producers-consumers analysis on the method. Here the closure instantiations are already grouped by method.
- def computeArgInfos(callee: Either[OptimizerWarning, Callee], callsiteInsn: MethodInsnNode, paramTps: FLazy[Array[Type]], typeAnalyzer: NonLubbingTypeFlowAnalyzer): IntMap[ArgInfo]
- def computeCapturedArgInfos(lmf: LambdaMetaFactoryCall, indyParamTypes: Array[Type], typeAnalyzer: NonLubbingTypeFlowAnalyzer): IntMap[ArgInfo]
- def containsCallsite(callsite: Callsite): Boolean
- def ensuring(cond: (CallGraph) => Boolean, msg: => Any): CallGraph
- def ensuring(cond: (CallGraph) => Boolean): CallGraph
- def ensuring(cond: Boolean, msg: => Any): CallGraph
- def ensuring(cond: Boolean): CallGraph
- final def eq(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
- def equals(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef → Any
- def finalize(): Unit
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.Throwable])
- def formatted(fmtstr: String): String
- final def getClass(): Class[_ <: AnyRef]
- Definition Classes
- AnyRef → Any
- Annotations
- @native()
- def hashCode(): Int
- Definition Classes
- AnyRef → Any
- Annotations
- @native()
- val inlineAnnotatedCallsites: Set[MethodInsnNode]
Stores callsite instructions of invocations annotated
f(): @inline/noinline.Stores callsite instructions of invocations annotated
f(): @inline/noinline. Instructions are added during code generation (BCodeBodyBuilder). The maps are then queried when building the CallGraph, every Callsite object has an annotated(No)Inline field. - final def isInstanceOf[T0]: Boolean
- Definition Classes
- Any
- def isStaticCallsite(call: MethodInsnNode): Boolean
- final def ne(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
- val noInlineAnnotatedCallsites: Set[MethodInsnNode]
- final def notify(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native()
- final def notifyAll(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native()
- def refresh(methodNode: MethodNode, definingClass: ClassBType): Unit
- def removeCallsite(invocation: MethodInsnNode, methodNode: MethodNode): Option[Callsite]
- def removeClosureInstantiation(indy: InvokeDynamicInsnNode, methodNode: MethodNode): Option[ClosureInstantiation]
- def samParamTypes(methodNode: MethodNode, paramTps: Array[Type], receiverType: ClassBType): IntMap[ClassBType]
- val staticallyResolvedInvokespecial: Set[MethodInsnNode]
- final def synchronized[T0](arg0: => T0): T0
- Definition Classes
- AnyRef
- def toString(): String
- Definition Classes
- AnyRef → Any
- final def wait(): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])
- final def wait(arg0: Long, arg1: Int): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])
- final def wait(arg0: Long): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException]) @native()
- object FLazy
- object FunctionLiteral extends ArgInfo with Product with Serializable
- object StaticallyKnownArray extends ArgInfo with Product with Serializable
Deprecated Value Members
- def →[B](y: B): (CallGraph, B)
- Implicit
- This member is added by an implicit conversion from CallGraph toArrowAssoc[CallGraph] performed by method ArrowAssoc in scala.Predef.
- Definition Classes
- ArrowAssoc
- Annotations
- @deprecated
- Deprecated
(Since version 2.13.0) Use
->instead. If you still wish to display it as one character, consider using a font with programming ligatures such as Fira Code.
The Scala compiler and reflection APIs.