scala.tools.nsc.typechecker.PatternMatching

CommonSubconditionElimination

trait CommonSubconditionElimination extends TreeMakerApproximation

Self Type
CommonSubconditionElimination with OptimizedCodegen
Source
PatternMatching.scala
Linear Supertypes
TreeMakerApproximation, Prettification, TreeMakers, TypedSubstitution, MatchMonadInterface, AnyRef, Any
Known Subclasses
MatchOptimizations, OptimizingMatchTranslator
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. CommonSubconditionElimination
  2. TreeMakerApproximation
  3. Prettification
  4. TreeMakers
  5. TypedSubstitution
  6. MatchMonadInterface
  7. AnyRef
  8. Any
Implicitly
  1. by any2stringadd
  2. by any2stringfmt
  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 AndCond(a: Cond, b: Cond) extends Cond with Product with Serializable

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

  4. abstract class Cond extends AnyRef

  5. abstract class CondTreeMaker extends FunTreeMaker

  6. class EqualityCond extends Cond

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

  8. case class ExtractorTreeMaker(extractor: Tree, extraCond: Option[Tree], nextBinder: Symbol, localSubstitution: Substitution, extractorReturnsBoolean: Boolean, checkedLength: Option[Int], prevBinder: Symbol) 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

  9. abstract class FunTreeMaker extends TreeMaker

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

  11. trait NoNewBinders extends TreeMaker

  12. class NonNullCond extends Cond

  13. case class OrCond(a: Cond, b: Cond) extends Cond with Product with Serializable

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

  15. class ReusedCondTreeMaker extends TreeMaker

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

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

  18. class Substitution extends AnyRef

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

  20. abstract class TreeMaker extends AnyRef

  21. abstract class TreeMakersToConds extends AnyRef

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

  23. class TypeCond extends Cond

  24. case class TypeTestTreeMaker(prevBinder: Symbol, testedBinder: Symbol, expectedTp: Type, nextBinderTp: Type, pos: Position, extractorArgTypeTest: Boolean) extends CondTreeMaker with Product with Serializable

    implements the run-time aspects of (§8.

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 NonNullCond extends AnyRef

  13. object ReusedCondTreeMaker extends AnyRef

  14. object Substitution extends AnyRef

  15. object Test extends Serializable

  16. object Top extends Cond with Product with Serializable

  17. object TypeCond extends AnyRef

  18. object TypeTestTreeMaker extends Serializable

  19. def alignAcrossRows(xss: List[List[AnyRef]], sep: String, lineSep: String = "\n"): String

    Definition Classes
    Prettification

  20. def alignedColumns(cols: Seq[AnyRef]): Seq[String]

    Definition Classes
    Prettification

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

    Definition Classes
    TreeMakerApproximation

  22. final def asInstanceOf[T0]: T0

    Definition Classes
    Any

  23. def clone(): AnyRef

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

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

    Definition Classes
    TreeMakers

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

    Definition Classes
    TreeMakers

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

    Definition Classes
    TreeMakers

  27. 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 shared, 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)

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

    Definition Classes
    TreeMakers

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

    Definition Classes
    TreeMakers

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

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

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

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

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

    Definition Classes
    AnyRef

  35. def equals(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any

  36. def finalize(): Unit

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

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

    Attributes
    protected
    Definition Classes
    TreeMakers

  38. 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()

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

    Definition Classes
    AnyRef → Any

  40. def hashCode(): Int

    Definition Classes
    AnyRef → Any

  41. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any

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

    Definition Classes
    MatchMonadInterface

  43. val matchOwner: Symbol

    Definition Classes
    MatchMonadInterface

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

    Definition Classes
    AnyRef

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

    Definition Classes
    TreeMakers

  46. final def notify(): Unit

    Definition Classes
    AnyRef

  47. final def notifyAll(): Unit

    Definition Classes
    AnyRef

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

    Definition Classes
    TreeMakers

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

    Definition Classes
    TreeMakers

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

    Definition Classes
    TreeMakers

  51. def sameValue(a: Tree, b: Tree): Boolean

    Definition Classes
    TreeMakerApproximation

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

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

  54. def showTests(testss: List[List[Test]]): Unit

    Definition Classes
    TreeMakerApproximation

  55. def showTreeMakers(cases: List[List[TreeMaker]]): Unit

    Definition Classes
    TreeMakerApproximation

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

    Definition Classes
    AnyRef

  57. def toString(): String

    Definition Classes
    AnyRef → Any

  58. final def wait(): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws()

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

    Definition Classes
    AnyRef
    Annotations
    @throws()

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

    Definition Classes
    AnyRef
    Annotations
    @throws()

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

Inherited from TreeMakers

Inherited from TypedSubstitution

Inherited from MatchMonadInterface

Inherited from AnyRef

Inherited from Any

Inherited by implicit conversion any2stringadd from CommonSubconditionElimination to StringAdd

Inherited by implicit conversion any2stringfmt from CommonSubconditionElimination to StringFormat

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

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