scala.tools.nsc.typechecker.PatMatVirtualiser

CommonSubconditionElimination

trait CommonSubconditionElimination extends TreeMakerApproximation

Self Type
CommonSubconditionElimination with OptimizedCodegen
Source
PatMatVirtualiser.scala
Linear Supertypes
TreeMakerApproximation, TreeMakers, TypedSubstitution, MatchMonadInterface, AnyRef, Any
Known Subclasses
MatchOptimizations, OptimizingMatchTranslator
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. CommonSubconditionElimination
  2. TreeMakerApproximation
  3. TreeMakers
  4. TypedSubstitution
  5. MatchMonadInterface
  6. AnyRef
  7. 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. case class AlternativesTreeMaker(prevBinder: Symbol, altss: List[List[TreeMaker]], pos: Position) extends TreeMaker with NoNewBinders with Product with Serializable

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

  3. abstract class Cond extends AnyRef

  4. abstract class CondTreeMaker extends FunTreeMaker

  5. class EqualityCond extends Cond

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

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

  8. abstract class FunTreeMaker extends TreeMaker

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

  10. trait NoNewBinders extends TreeMaker

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

  12. class ReusedCondTreeMaker extends TreeMaker

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

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

  15. class Substitution extends AnyRef

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

  17. abstract class TreeMaker extends AnyRef

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

  19. class TypeAndEqualityCond extends Cond

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

  21. class TypeCond extends Cond

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

Abstract Value Members

  1. abstract def inMatchMonad(tp: Type): Type

    Definition Classes
    MatchMonadInterface

  2. abstract def matchMonadSym: Symbol

    Attributes
    protected
    Definition Classes
    MatchMonadInterface

  3. abstract def pureType(tp: Type): Type

    Definition Classes
    MatchMonadInterface

  4. 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 CommonSubconditionElimination to StringAdd performed by method any2stringadd in scala.Predef.
    Definition Classes
    StringAdd

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

    Implicit information
    This member is added by an implicit conversion from CommonSubconditionElimination to ArrowAssoc[CommonSubconditionElimination] 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 combineCases(scrut: Tree, scrutSym: Symbol, casesRaw: List[List[TreeMaker]], pt: Type, owner: Symbol, matchFailGenOverride: Option[(Tree) ⇒ Tree]): Tree

    Definition Classes
    TreeMakers

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

    Definition Classes
    TreeMakers

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

    Definition Classes
    TreeMakers

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

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

    Definition Classes
    TreeMakers

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

    Definition Classes
    TreeMakers

  27. def ensuring(cond: (CommonSubconditionElimination) ⇒ Boolean, msg: ⇒ Any): CommonSubconditionElimination

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

  28. def ensuring(cond: (CommonSubconditionElimination) ⇒ Boolean): CommonSubconditionElimination

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

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

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

  30. def ensuring(cond: Boolean): CommonSubconditionElimination

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

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

    Definition Classes
    AnyRef

  32. def equals(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any

  33. def finalize(): Unit

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

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

    Attributes
    protected
    Definition Classes
    TreeMakers

  35. def formatted(fmtstr: String): String

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

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

    Definition Classes
    AnyRef → Any

  37. def hashCode(): Int

    Definition Classes
    AnyRef → Any

  38. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any

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

    Definition Classes
    MatchMonadInterface

  40. val matchOwner: Symbol

    Definition Classes
    MatchMonadInterface

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

    Definition Classes
    TreeMakers

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

    Definition Classes
    AnyRef

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

    Definition Classes
    TreeMakers

  44. final def notify(): Unit

    Definition Classes
    AnyRef

  45. final def notifyAll(): Unit

    Definition Classes
    AnyRef

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

    Definition Classes
    TreeMakers

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

    Definition Classes
    TreeMakers

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

    Definition Classes
    TreeMakers

  49. val self: Any

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

  50. val self: Any

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

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

    Definition Classes
    AnyRef

  52. def toString(): String

    Definition Classes
    AnyRef → Any

  53. final def wait(): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws()

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

    Definition Classes
    AnyRef
    Annotations
    @throws()

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

    Definition Classes
    AnyRef
    Annotations
    @throws()

  56. def →[B](y: B): (CommonSubconditionElimination, B)

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

Deprecated Value Members

  1. def x: CommonSubconditionElimination

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

    (Since version 2.10.0) Use leftOfArrow instead

  2. def x: CommonSubconditionElimination

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

    (Since version 2.10.0) Use resultOfEnsuring instead

Inherited from TreeMakerApproximation

Inherited from TreeMakers

Inherited from TypedSubstitution

Inherited from MatchMonadInterface

Inherited from AnyRef

Inherited from Any

Inherited by implicit conversion any2stringfmt from CommonSubconditionElimination to StringFormat

Inherited by implicit conversion any2stringadd from CommonSubconditionElimination to StringAdd

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

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