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
OptimizedCodegen, CodegenCore, SwitchEmission, OptimizedMatchMonadInterface, DeadCodeElimination, CommonSubconditionElimination, TreeMakerApproximation, TreeMakers, TypedSubstitution, MatchMonadInterface, AnyRef, Any
Known Subclasses
OptimizingMatchTranslator
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  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
Implicitly
  1. by any2stringfmt
  2. by any2stringadd
  3. by any2ArrowAssoc
  4. by any2Ensuring
  1. Hide All
  2. Show all
Learn more about member selection
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 NoNewBinders with Product with Serializable

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

  4. trait Casegen extends AbsCodegen

  5. abstract class CommonCodegen extends AbsCodegen

  6. abstract class Cond extends AnyRef

  7. abstract class CondTreeMaker extends FunTreeMaker

  8. class EqualityCond extends Cond

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

  10. 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

  11. abstract class FunTreeMaker extends TreeMaker

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

  13. trait NoNewBinders extends TreeMaker

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

  15. class RegularSwitchMaker extends SwitchMaker

  16. class ReusedCondTreeMaker extends TreeMaker

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

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

  19. class Substitution extends AnyRef

  20. abstract class SwitchMaker extends AnyRef

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

  22. abstract class TreeMaker extends AnyRef

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

  24. class TypeAndEqualityCond extends Cond

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

  26. class TypeCond extends Cond

  27. 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. def +(other: String): String

    Implicit information
    This member is added by an implicit conversion from MatchOptimizations to StringAdd performed by method any2stringadd in scala.Predef.
    Definition Classes
    StringAdd

  5. def ->[B](y: B): (MatchOptimizations, B)

    Implicit information
    This member is added by an implicit conversion from MatchOptimizations to ArrowAssoc[MatchOptimizations] performed by method any2ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc
    Annotations
    @inline()

  6. final def ==(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef

  7. final def ==(arg0: Any): Boolean

    Definition Classes
    Any

  8. object Cond extends AnyRef

  9. object EmptySubstitution extends Substitution

  10. object EqualityCond extends AnyRef

  11. object Havoc extends Cond with Product with Serializable

  12. object ReusedCondTreeMaker extends AnyRef

  13. object Substitution extends AnyRef

  14. object Test extends Serializable

  15. object Top extends Cond with Product with Serializable

  16. object TypeAndEqualityCond extends AnyRef

  17. object TypeCond extends AnyRef

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

    Definition Classes
    TreeMakerApproximation

  19. final def asInstanceOf[T0]: T0

    Definition Classes
    Any

  20. def clone(): AnyRef

    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws()

  21. def codegen: AbsCodegen

    Definition Classes
    OptimizedCodegen → CodegenCore

  22. def combineCases(scrut: Tree, scrutSym: Symbol, casesRaw: List[List[TreeMaker]], pt: Type, owner: Symbol, matchFailGenOverride: Option[(Tree) ⇒ Tree]): Tree

    Definition Classes
    TreeMakers

  23. def combineCasesNoSubstOnly(scrut: Tree, scrutSym: Symbol, casesNoSubstOnly: List[List[TreeMaker]], pt: Type, owner: Symbol, matchFailGenOverride: Option[(Tree) ⇒ Tree]): Tree

    Definition Classes
    TreeMakers

  24. def combineExtractors(treeMakers: List[TreeMaker])(casegen: Casegen): Tree

    Definition Classes
    TreeMakers

  25. 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

  26. def doDCE(prevBinder: Symbol, cases: List[List[TreeMaker]], pt: Type): List[List[TreeMaker]]

    Definition Classes
    DeadCodeElimination

  27. def emitSwitch(scrut: Tree, scrutSym: Symbol, cases: List[List[TreeMaker]], pt: Type, matchFailGenOverride: Option[(Tree) ⇒ Tree]): Option[Tree]

    Definition Classes
    SwitchEmission → TreeMakers

  28. def emitTypeSwitch(bindersAndCases: List[(Symbol, List[TreeMaker])], pt: Type): Option[List[CaseDef]]

    Definition Classes
    SwitchEmission → TreeMakers

  29. def ensuring(cond: (MatchOptimizations) ⇒ Boolean, msg: ⇒ Any): MatchOptimizations

    Implicit information
    This member is added by an implicit conversion from MatchOptimizations to Ensuring[MatchOptimizations] performed by method any2Ensuring in scala.Predef.
    Definition Classes
    Ensuring

  30. def ensuring(cond: (MatchOptimizations) ⇒ Boolean): MatchOptimizations

    Implicit information
    This member is added by an implicit conversion from MatchOptimizations to Ensuring[MatchOptimizations] performed by method any2Ensuring in scala.Predef.
    Definition Classes
    Ensuring

  31. def ensuring(cond: Boolean, msg: ⇒ Any): MatchOptimizations

    Implicit information
    This member is added by an implicit conversion from MatchOptimizations to Ensuring[MatchOptimizations] performed by method any2Ensuring in scala.Predef.
    Definition Classes
    Ensuring

  32. def ensuring(cond: Boolean): MatchOptimizations

    Implicit information
    This member is added by an implicit conversion from MatchOptimizations to Ensuring[MatchOptimizations] performed by method any2Ensuring in scala.Predef.
    Definition Classes
    Ensuring

  33. final def eq(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef

  34. def equals(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any

  35. def finalize(): Unit

    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws()

  36. def fixerUpper(origOwner: Symbol, pos: Position): Traverser

    Attributes
    protected
    Definition Classes
    TreeMakers

  37. def formatted(fmtstr: String): String

    Implicit information
    This member is added by an implicit conversion from MatchOptimizations to StringFormat performed by method any2stringfmt in scala.Predef.
    Definition Classes
    StringFormat
    Annotations
    @inline()

  38. def freshName(prefix: String): TermName

    Definition Classes
    CodegenCore

  39. def freshSym(pos: Position, tp: Type = NoType, prefix: String = "x"): TermSymbol

    Definition Classes
    CodegenCore

  40. final def getClass(): Class[_]

    Definition Classes
    AnyRef → Any

  41. def hashCode(): Int

    Definition Classes
    AnyRef → Any

  42. def inMatchMonad(tp: Type): Type

    Definition Classes
    OptimizedMatchMonadInterface → MatchMonadInterface

  43. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any

  44. final def matchMonadResult(tp: Type): Type

    Definition Classes
    MatchMonadInterface

  45. def matchMonadSym: Symbol

    Attributes
    protected
    Definition Classes
    OptimizedMatchMonadInterface → MatchMonadInterface

  46. val matchOwner: Symbol

    Definition Classes
    MatchMonadInterface

  47. def maybeWithOuterCheck(binder: Symbol, expectedTp: Type)(cond: Tree): Tree

    Definition Classes
    TreeMakers

  48. final def ne(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef

  49. def needsTypeTest(tp: Type, pt: Type): Boolean

    Definition Classes
    TreeMakers

  50. final def notify(): Unit

    Definition Classes
    AnyRef

  51. final def notifyAll(): Unit

    Definition Classes
    AnyRef

  52. def optimizeCases(prevBinder: Symbol, cases: List[List[TreeMaker]], pt: Type): (List[List[TreeMaker]], List[Tree])

    Definition Classes
    MatchOptimizations → TreeMakers

  53. object optimizedCodegen extends CommonCodegen

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

    Definition Classes
    TreeMakers

  55. def pureType(tp: Type): Type

    Definition Classes
    OptimizedMatchMonadInterface → MatchMonadInterface

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

    Definition Classes
    TreeMakers

  57. val self: Any

    Implicit information
    This member is added by an implicit conversion from MatchOptimizations to StringFormat performed by method any2stringfmt in scala.Predef.
    Definition Classes
    StringFormat

  58. val self: Any

    Implicit information
    This member is added by an implicit conversion from MatchOptimizations to StringAdd performed by method any2stringadd in scala.Predef.
    Definition Classes
    StringAdd

  59. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
    AnyRef

  60. def toString(): String

    Definition Classes
    AnyRef → Any

  61. def typesConform(tp: Type, pt: Type): Boolean

    Definition Classes
    CodegenCore

  62. final def wait(): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws()

  63. final def wait(arg0: Long, arg1: Int): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws()

  64. final def wait(arg0: Long): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws()

  65. def →[B](y: B): (MatchOptimizations, B)

    Implicit information
    This member is added by an implicit conversion from MatchOptimizations to ArrowAssoc[MatchOptimizations] performed by method any2ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc

Deprecated Value Members

  1. def x: MatchOptimizations

    Implicit information
    This member is added by an implicit conversion from MatchOptimizations to ArrowAssoc[MatchOptimizations] performed by method any2ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc
    Annotations
    @deprecated
    Deprecated

    (Since version 2.10.0) Use leftOfArrow instead

  2. def x: MatchOptimizations

    Implicit information
    This member is added by an implicit conversion from MatchOptimizations to Ensuring[MatchOptimizations] performed by method any2Ensuring in scala.Predef.
    Definition Classes
    Ensuring
    Annotations
    @deprecated
    Deprecated

    (Since version 2.10.0) Use resultOfEnsuring instead

Inherited from OptimizedCodegen

Inherited from CodegenCore

Inherited from SwitchEmission

Inherited from OptimizedMatchMonadInterface

Inherited from DeadCodeElimination

Inherited from CommonSubconditionElimination

Inherited from TreeMakerApproximation

Inherited from TreeMakers

Inherited from TypedSubstitution

Inherited from MatchMonadInterface

Inherited from AnyRef

Inherited from Any

Inherited by implicit conversion any2stringfmt from MatchOptimizations to StringFormat

Inherited by implicit conversion any2stringadd from MatchOptimizations to StringAdd

Inherited by implicit conversion any2ArrowAssoc from MatchOptimizations to ArrowAssoc[MatchOptimizations]

Inherited by implicit conversion any2Ensuring from MatchOptimizations to Ensuring[MatchOptimizations]