scala.tools.nsc.typechecker.PatMatVirtualiser

MatchOptimizations

trait MatchOptimizations extends CommonSubconditionElimination with DeadCodeElimination with SwitchEmission with OptimizedCodegen

Self Type
MatchOptimizations with TreeMakers
Source
PatMatVirtualiser.scala
Linear Supertypes
Known Subclasses
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. Hide All
  2. Show all
  1. MatchOptimizations
  2. OptimizedCodegen
  3. CodegenCore
  4. SwitchEmission
  5. OptimizedMatchMonadInterface
  6. DeadCodeElimination
  7. CommonSubconditionElimination
  8. TreeMakerApproximation
  9. TreeMakers
  10. TypedSubstitution
  11. MatchMonadInterface
  12. AnyRef
  13. Any
Visibility
  1. Public
  2. All

Type Members

  1. trait AbsCodegen extends AnyRef

  2. case class AlternativesTreeMaker(prevBinder: Symbol, altss: List[List[TreeMaker]], pos: Position) extends TreeMaker with Product with Serializable

  3. case class BodyTreeMaker(body: Tree, matchPt: Type) extends TreeMaker with Product with Serializable

  4. abstract class CommonCodegen extends AbsCodegen

  5. abstract class Cond extends AnyRef

  6. abstract class CondTreeMaker extends FunTreeMaker

  7. class EqualityCond extends Cond

  8. case class EqualityTestTreeMaker(prevBinder: Symbol, patTree: Tree, pos: Position) extends CondTreeMaker with Product with Serializable

  9. case class ExtractorTreeMaker(extractor: Tree, extraCond: Option[Tree], nextBinder: Symbol, localSubstitution: Substitution, extractorReturnsBoolean: Boolean) extends FunTreeMaker with Product with Serializable

    Make a TreeMaker that will result in an extractor call specified by extractor the next TreeMaker (here, we don't know which it'll be) is chained after this one by flatMap'ing a function with binder nextBinder over our extractor's result the function's body is determined by the next TreeMaker in this function's body, and all the subsequent ones, references to the symbols in from will be replaced by the corresponding tree in to

  10. abstract class FunTreeMaker extends TreeMaker

  11. case class GuardTreeMaker(guardTree: Tree) extends TreeMaker with Product with Serializable

  12. case class ProductExtractorTreeMaker(prevBinder: Symbol, extraCond: Option[Tree], localSubstitution: Substitution) extends TreeMaker with Product with Serializable

  13. class RegularSwitchMaker extends SwitchMaker

  14. class ReusedCondTreeMaker extends TreeMaker

  15. case class ReusingCondTreeMaker(sharedPrefix: List[Test], toReused: (TreeMaker) ⇒ TreeMaker) extends TreeMaker with Product with Serializable

  16. case class SubstOnlyTreeMaker(prevBinder: Symbol, nextBinder: Symbol) extends TreeMaker with Product with Serializable

  17. class Substitution extends AnyRef

  18. abstract class SwitchMaker extends AnyRef

  19. case class Test(cond: Cond, treeMaker: TreeMaker) extends Product with Serializable

  20. abstract class TreeMaker extends AnyRef

  21. case class TrivialTreeMaker(tree: Tree) extends TreeMaker with Product with Serializable

  22. class TypeAndEqualityCond extends Cond

  23. case class TypeAndEqualityTestTreeMaker(prevBinder: Symbol, patBinder: Symbol, pt: Type, pos: Position) extends CondTreeMaker with Product with Serializable

  24. class TypeCond extends Cond

  25. case class TypeTestTreeMaker(prevBinder: Symbol, nextBinderTp: Type, pos: Position) extends CondTreeMaker with Product with Serializable

Abstract Value Members

  1. abstract val typer: Typer

    Definition Classes
    MatchMonadInterface

Concrete Value Members

  1. final def !=(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  2. final def !=(arg0: Any): Boolean

    Definition Classes
    Any
  3. final def ##(): Int

    Definition Classes
    AnyRef → Any
  4. final def ==(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  5. final def ==(arg0: Any): Boolean

    Definition Classes
    Any
  6. object Cond extends AnyRef

  7. object EmptySubstitution extends Substitution

  8. object EqualityCond extends AnyRef

  9. object Havoc extends Cond with Product with Serializable

  10. object ReusedCondTreeMaker extends AnyRef

  11. object Substitution extends AnyRef

  12. object Test extends Serializable

  13. object Top extends Cond with Product with Serializable

  14. object TypeAndEqualityCond extends AnyRef

  15. object TypeCond extends AnyRef

  16. def approximateMatch(root: Symbol, cases: List[List[TreeMaker]]): List[List[Test]]

    Definition Classes
    TreeMakerApproximation
  17. final def asInstanceOf[T0]: T0

    Definition Classes
    Any
  18. def clone(): AnyRef

    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws()
  19. def codegen: AbsCodegen

    Definition Classes
    OptimizedCodegenCodegenCore
  20. def combineCases(scrut: Tree, scrutSym: Symbol, casesRaw: List[List[TreeMaker]], pt: Type, owner: Symbol): Tree

    Definition Classes
    TreeMakers
  21. def combineCasesNoSubstOnly(scrut: Tree, scrutSym: Symbol, casesNoSubstOnly: List[List[TreeMaker]], pt: Type, owner: Symbol, matchFail: (Tree) ⇒ Tree): Tree

    Definition Classes
    TreeMakers
  22. def combineExtractors(treeMakers: List[TreeMaker], pt: Type): Tree

    Definition Classes
    TreeMakers
  23. def doCSE(prevBinder: Symbol, cases: List[List[TreeMaker]], pt: Type): List[List[TreeMaker]]

    a flow-sensitive, generalised, common sub-expression elimination reuse knowledge from performed tests the only sub-expressions we consider are the conditions and results of the three tests (type, type&equality, equality) when a sub-expression is share, it is stored in a mutable variable the variable is floated up so that its scope includes all of the program that shares it we generalize sharing to implication, where b reuses a if a => b and priors(a) => priors(b) (the priors of a sub expression form the path through the decision tree)

    a flow-sensitive, generalised, common sub-expression elimination reuse knowledge from performed tests the only sub-expressions we consider are the conditions and results of the three tests (type, type&equality, equality) when a sub-expression is share, it is stored in a mutable variable the variable is floated up so that its scope includes all of the program that shares it we generalize sharing to implication, where b reuses a if a => b and priors(a) => priors(b) (the priors of a sub expression form the path through the decision tree)

    intended to be generalised to exhaustivity/reachability checking

    Definition Classes
    CommonSubconditionElimination
  24. def doDCE(prevBinder: Symbol, cases: List[List[TreeMaker]], pt: Type): List[List[TreeMaker]]

    Definition Classes
    DeadCodeElimination
  25. def emitSwitch(scrut: Tree, scrutSym: Symbol, cases: List[List[TreeMaker]], pt: Type): Option[Tree]

    Definition Classes
    SwitchEmissionTreeMakers
  26. def emitTypeSwitch(bindersAndCases: List[(Symbol, List[TreeMaker])], pt: Type): Option[List[CaseDef]]

    Definition Classes
    SwitchEmissionTreeMakers
  27. final def eq(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  28. def equals(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any
  29. def finalize(): Unit

    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws()
  30. def fixerUpper(origOwner: Symbol, pos: Position): Traverser

    Attributes
    protected
    Definition Classes
    TreeMakers
  31. def freshSym(pos: Position, tp: Type = NoType, prefix: String = "x"): TermSymbol

    Definition Classes
    CodegenCore
  32. final def getClass(): Class[_]

    Definition Classes
    AnyRef → Any
  33. def hashCode(): Int

    Definition Classes
    AnyRef → Any
  34. def inMatchMonad(tp: Type): Type

  35. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any
  36. final def matchMonadResult(tp: Type): Type

    Definition Classes
    MatchMonadInterface
  37. def matchMonadSym: Symbol

    Attributes
    protected
    Definition Classes
    OptimizedMatchMonadInterfaceMatchMonadInterface
  38. val matchOwner: Symbol

    Definition Classes
    MatchMonadInterface
  39. def maybeWithOuterCheck(binder: Symbol, expectedTp: Type)(cond: Tree): Tree

    Definition Classes
    TreeMakers
  40. final def ne(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  41. def needsTypeTest(tp: Type, pt: Type): Boolean

    Definition Classes
    TreeMakers
  42. final def notify(): Unit

    Definition Classes
    AnyRef
  43. final def notifyAll(): Unit

    Definition Classes
    AnyRef
  44. def optimizeCases(prevBinder: Symbol, cases: List[List[TreeMaker]], pt: Type): (List[List[TreeMaker]], List[Tree])

    Definition Classes
    MatchOptimizationsTreeMakers
  45. object optimizedCodegen extends CommonCodegen

  46. def propagateSubstitution(treeMakers: List[TreeMaker], initial: Substitution): List[TreeMaker]

    Definition Classes
    TreeMakers
  47. def pureType(tp: Type): Type

  48. def removeSubstOnly(makers: List[TreeMaker]): List[TreeMaker]

    Definition Classes
    TreeMakers
  49. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
    AnyRef
  50. def toString(): String

    Definition Classes
    AnyRef → Any
  51. def typesConform(tp: Type, pt: Type): Boolean

    Definition Classes
    CodegenCore
  52. final def wait(): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws()
  53. final def wait(arg0: Long, arg1: Int): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws()
  54. final def wait(arg0: Long): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws()

Inherited from OptimizedCodegen

Inherited from CodegenCore

Inherited from SwitchEmission

Inherited from DeadCodeElimination

Inherited from TreeMakerApproximation

Inherited from TreeMakers

Inherited from TypedSubstitution

Inherited from MatchMonadInterface

Inherited from AnyRef

Inherited from Any