scala.tools.nsc.typechecker.PatternMatching

CommonSubconditionElimination

trait CommonSubconditionElimination extends TreeMakerApproximation

Self Type
CommonSubconditionElimination with OptimizedCodegen
Source
PatternMatching.scala
Linear Supertypes
Known Subclasses
Type Hierarchy Learn more about scaladoc diagrams
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: Global.Symbol, altss: List[List[(TreeMakers.this)#TreeMaker]], pos: Global.Position) extends (TreeMakers.this)#TreeMaker with (TreeMakers.this)#NoNewBinders with Product with Serializable

    Definition Classes
    TreeMakers
  2. case class AndCond(a: (TreeMakerApproximation.this)#Cond, b: (TreeMakerApproximation.this)#Cond) extends (TreeMakerApproximation.this)#Cond with Product with Serializable

    Definition Classes
    TreeMakerApproximation
  3. case class BodyTreeMaker(body: Global.Tree, matchPt: Global.Type) extends (TreeMakers.this)#TreeMaker with (TreeMakers.this)#NoNewBinders with Product with Serializable

    Definition Classes
    TreeMakers
  4. abstract class Cond extends AnyRef

    Definition Classes
    TreeMakerApproximation
  5. abstract class CondTreeMaker extends (TreeMakers.this)#FunTreeMaker

    Definition Classes
    TreeMakers
  6. class EqualityCond extends (TreeMakerApproximation.this)#Cond

    Definition Classes
    TreeMakerApproximation
  7. case class EqualityTestTreeMaker(prevBinder: Global.Symbol, patTree: Global.Tree, pos: Global.Position) extends (TreeMakers.this)#CondTreeMaker with Product with Serializable

    Definition Classes
    TreeMakers
  8. case class ExtractorTreeMaker(extractor: Global.Tree, extraCond: Option[Global.Tree], nextBinder: Global.Symbol)(subPatBinders: List[Global.Symbol], subPatRefs: List[Global.Tree], extractorReturnsBoolean: Boolean, checkedLength: Option[Int], prevBinder: Global.Symbol) extends (TreeMakers.this)#FunTreeMaker with (TreeMakers.this)#PreserveSubPatBinders 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 (furthermore, the interpretation of flatMap depends on the codegen instance we're using).

  9. abstract class FunTreeMaker extends (TreeMakers.this)#TreeMaker

    Definition Classes
    TreeMakers
  10. case class GuardTreeMaker(guardTree: Global.Tree) extends (TreeMakers.this)#TreeMaker with (TreeMakers.this)#NoNewBinders with Product with Serializable

    Definition Classes
    TreeMakers
  11. trait NoNewBinders extends (TreeMakers.this)#TreeMaker

    Definition Classes
    TreeMakers
  12. class NonNullCond extends (TreeMakerApproximation.this)#Cond

    Definition Classes
    TreeMakerApproximation
  13. case class OrCond(a: (TreeMakerApproximation.this)#Cond, b: (TreeMakerApproximation.this)#Cond) extends (TreeMakerApproximation.this)#Cond with Product with Serializable

    Definition Classes
    TreeMakerApproximation
  14. trait PreserveSubPatBinders extends (TreeMakers.this)#TreeMaker

    Definition Classes
    TreeMakers
  15. case class ProductExtractorTreeMaker(prevBinder: Global.Symbol, extraCond: Option[Global.Tree])(subPatBinders: List[Global.Symbol], subPatRefs: List[Global.Tree], mutableBinders: List[Global.Symbol]) extends (TreeMakers.this)#FunTreeMaker with (TreeMakers.this)#PreserveSubPatBinders with Product with Serializable

    An optimized version of ExtractorTreeMaker for Products.

  16. class ReusedCondTreeMaker extends (CommonSubconditionElimination.this)#TreeMaker

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

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

    Definition Classes
    TreeMakers
  19. class Substitution extends AnyRef

    Definition Classes
    TypedSubstitution
  20. case class Test(cond: (TreeMakerApproximation.this)#Cond, treeMaker: (TreeMakerApproximation.this)#TreeMaker) extends Product with Serializable

    Definition Classes
    TreeMakerApproximation
  21. abstract class TreeMaker extends AnyRef

    Definition Classes
    TreeMakers
  22. class TreeMakersToConds extends AnyRef

    Definition Classes
    TreeMakerApproximation
  23. case class TrivialTreeMaker(tree: Global.Tree) extends (TreeMakers.this)#TreeMaker with (TreeMakers.this)#NoNewBinders with Product with Serializable

    Definition Classes
    TreeMakers
  24. class TypeCond extends (TreeMakerApproximation.this)#Cond

    Definition Classes
    TreeMakerApproximation
  25. case class TypeTestTreeMaker(prevBinder: Global.Symbol, testedBinder: Global.Symbol, expectedTp: Global.Type, nextBinderTp: Global.Type)(pos: Global.Position, extractorArgTypeTest: Boolean = false) extends (TreeMakers.this)#CondTreeMaker with Product with Serializable

    implements the run-time aspects of (§8.

Abstract Value Members

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

    Definition Classes
    MatchMonadInterface
  2. abstract def matchMonadSym: Global.Symbol

    Attributes
    protected
    Definition Classes
    MatchMonadInterface
  3. abstract def pureType(tp: Global.Type): Global.Type

    Definition Classes
    MatchMonadInterface
  4. abstract val typer: (analyzer)#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

    Definition Classes
    TreeMakerApproximation
  9. object EmptySubstitution extends Substitution

    Definition Classes
    TypedSubstitution
  10. object EqualityCond

    Definition Classes
    TreeMakerApproximation
  11. object FalseCond extends (TreeMakerApproximation.this)#Cond with Product with Serializable

    Definition Classes
    TreeMakerApproximation
  12. object IrrefutableExtractorTreeMaker

    Definition Classes
    TreeMakerApproximation
  13. object NonNullCond

    Definition Classes
    TreeMakerApproximation
  14. object ReusedCondTreeMaker

  15. object Substitution

    Definition Classes
    TypedSubstitution
  16. object Test extends Serializable

    Definition Classes
    TreeMakerApproximation
  17. object TrueCond extends (TreeMakerApproximation.this)#Cond with Product with Serializable

    Definition Classes
    TreeMakerApproximation
  18. object TypeCond

    Definition Classes
    TreeMakerApproximation
  19. object TypeTestTreeMaker extends Serializable

    Definition Classes
    TreeMakers
  20. def alignAcrossRows(xss: List[List[AnyRef]], sep: String, lineSep: String = "\n"): String

    Definition Classes
    Prettification
  21. def alignedColumns(cols: Seq[AnyRef]): Seq[String]

    Definition Classes
    Prettification
  22. def approximateMatchConservative(root: Global.Symbol, cases: List[List[(CommonSubconditionElimination.this)#TreeMaker]]): List[List[(CommonSubconditionElimination.this)#Test]]

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

    Definition Classes
    Any
  24. def clone(): AnyRef

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws()
  25. def combineCases(scrut: Global.Tree, scrutSym: Global.Symbol, casesRaw: List[List[(CommonSubconditionElimination.this)#TreeMaker]], pt: Global.Type, owner: Global.Symbol, matchFailGenOverride: Option[(Global.Tree) ⇒ Global.Tree]): Global.Tree

    Definition Classes
    TreeMakers
  26. def combineCasesNoSubstOnly(scrut: Global.Tree, scrutSym: Global.Symbol, casesNoSubstOnly: List[List[(CommonSubconditionElimination.this)#TreeMaker]], pt: Global.Type, owner: Global.Symbol, matchFailGenOverride: Option[(Global.Tree) ⇒ Global.Tree]): Global.Tree

    Definition Classes
    TreeMakers
  27. def combineExtractors(treeMakers: List[(CommonSubconditionElimination.this)#TreeMaker])(casegen: (CommonSubconditionElimination.this)#Casegen): Global.Tree

    Definition Classes
    TreeMakers
  28. val debugInfoEmitVars: Boolean

    Attributes
    protected
    Definition Classes
    TreeMakers
  29. def doCSE(prevBinder: Global.Symbol, cases: List[List[(CommonSubconditionElimination.this)#TreeMaker]], pt: Global.Type): List[List[(CommonSubconditionElimination.this)#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)

  30. def emitSwitch(scrut: Global.Tree, scrutSym: Global.Symbol, cases: List[List[(CommonSubconditionElimination.this)#TreeMaker]], pt: Global.Type, matchFailGenOverride: Option[(Global.Tree) ⇒ Global.Tree], unchecked: Boolean): Option[Global.Tree]

    Definition Classes
    TreeMakers
  31. def emitTypeSwitch(bindersAndCases: List[(Global.Symbol, List[(CommonSubconditionElimination.this)#TreeMaker])], pt: Global.Type): Option[List[Global.CaseDef]]

    Definition Classes
    TreeMakers
  32. 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
  33. 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
  34. 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
  35. 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
  36. final def eq(arg0: AnyRef): Boolean

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

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

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

    Attributes
    protected
    Definition Classes
    TreeMakers
  40. 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()
  41. final def getClass(): Class[_]

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

    Definition Classes
    AnyRef → Any
  43. final def isInstanceOf[T0]: Boolean

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

    Definition Classes
    MatchMonadInterface
  45. val matchOwner: Global.Symbol

    Definition Classes
    MatchMonadInterface
  46. final def ne(arg0: AnyRef): Boolean

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

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

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

    Definition Classes
    AnyRef
  50. def optimizeCases(prevBinder: Global.Symbol, cases: List[List[(CommonSubconditionElimination.this)#TreeMaker]], pt: Global.Type, unchecked: Boolean): (List[List[(CommonSubconditionElimination.this)#TreeMaker]], List[Global.Tree])

    Definition Classes
    TreeMakers
  51. def propagateSubstitution(treeMakers: List[(CommonSubconditionElimination.this)#TreeMaker], initial: (CommonSubconditionElimination.this)#Substitution): List[(CommonSubconditionElimination.this)#TreeMaker]

    Definition Classes
    TreeMakers
  52. def removeSubstOnly(makers: List[(CommonSubconditionElimination.this)#TreeMaker]): collection.immutable.List[(CommonSubconditionElimination.this)#TreeMaker]

    Definition Classes
    TreeMakers
  53. def reportMissingCases(pos: Global.Position, counterExamples: List[String]): Unit

    Definition Classes
    MatchMonadInterface
  54. def reportUnreachable(pos: Global.Position): Unit

    Definition Classes
    MatchMonadInterface
  55. def sameValue(a: Global.Tree, b: Global.Tree): Boolean

    Definition Classes
    TreeMakerApproximation
  56. def showTests(testss: List[List[(CommonSubconditionElimination.this)#Test]]): Unit

    Definition Classes
    TreeMakerApproximation
  57. def showTreeMakers(cases: List[List[(CommonSubconditionElimination.this)#TreeMaker]]): Unit

    Definition Classes
    TreeMakerApproximation
  58. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
    AnyRef
  59. def toString(): String

    Definition Classes
    AnyRef → Any
  60. final def wait(): Unit

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

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

    Definition Classes
    AnyRef
    Annotations
    @throws()
  63. 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

Shadowed Implict Value Members

  1. val self: Any

    Implicit information
    This member is added by an implicit conversion from CommonSubconditionElimination to StringAdd performed by method any2stringadd in scala.Predef.
    Shadowing
    This implicitly inherited member is ambiguous. One or more implicitly inherited members have similar signatures, so calling this member may produce an ambiguous implicit conversion compiler error.
    To access this member you can use a type ascription:
    (commonSubconditionElimination: StringAdd).self
    Definition Classes
    StringAdd
  2. val self: Any

    Implicit information
    This member is added by an implicit conversion from CommonSubconditionElimination to StringFormat performed by method any2stringfmt in scala.Predef.
    Shadowing
    This implicitly inherited member is ambiguous. One or more implicitly inherited members have similar signatures, so calling this member may produce an ambiguous implicit conversion compiler error.
    To access this member you can use a type ascription:
    (commonSubconditionElimination: StringFormat).self
    Definition Classes
    StringFormat

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.
    Shadowing
    This implicitly inherited member is ambiguous. One or more implicitly inherited members have similar signatures, so calling this member may produce an ambiguous implicit conversion compiler error.
    To access this member you can use a type ascription:
    (commonSubconditionElimination: ArrowAssoc[CommonSubconditionElimination]).x
    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.
    Shadowing
    This implicitly inherited member is ambiguous. One or more implicitly inherited members have similar signatures, so calling this member may produce an ambiguous implicit conversion compiler error.
    To access this member you can use a type ascription:
    (commonSubconditionElimination: Ensuring[CommonSubconditionElimination]).x
    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]

Ungrouped