scala.tools.nsc.typechecker.PatternMatching

CommonSubconditionElimination

trait CommonSubconditionElimination extends TreeMakerApproximation

Self Type
CommonSubconditionElimination with OptimizedCodegen
Source
PatternMatching.scala
Linear Supertypes
Known Subclasses
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

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

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

    Definition Classes
    TreeMakers
  4. abstract class Cond extends AnyRef

    Definition Classes
    TreeMakerApproximation
  5. abstract class CondTreeMaker extends FunTreeMaker

    Definition Classes
    TreeMakers
  6. class EqualityCond extends Cond

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

    Definition Classes
    TreeMakers
  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

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

    Definition Classes
    TreeMakers
  11. trait NoNewBinders extends TreeMaker

    Definition Classes
    TreeMakers
  12. class NonNullCond extends Cond

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

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

    Definition Classes
    TreeMakers
  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

    Definition Classes
    TreeMakers
  18. class Substitution extends AnyRef

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

    Definition Classes
    TreeMakerApproximation
  20. abstract class TreeMaker extends AnyRef

    Definition Classes
    TreeMakers
  21. class TreeMakersToConds extends AnyRef

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

    Definition Classes
    TreeMakers
  23. class TypeCond extends Cond

    Definition Classes
    TreeMakerApproximation
  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

    Definition Classes
    TreeMakerApproximation
  9. object EmptySubstitution extends Substitution

    Definition Classes
    TypedSubstitution
  10. object EqualityCond

    Definition Classes
    TreeMakerApproximation
  11. object FalseCond extends 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 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 approximateMatch(root: Symbol, cases: List[List[TreeMaker]]): List[List[Test]]

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

    Definition Classes
    Any
  24. def clone(): AnyRef

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

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

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

    Definition Classes
    TreeMakers
  28. 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)

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

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

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

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

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

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

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

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

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

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

    Definition Classes
    MatchMonadInterface
  44. val matchOwner: Symbol

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

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

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

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

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

    Definition Classes
    TreeMakers
  50. def propagateSubstitution(treeMakers: List[TreeMaker], initial: Substitution): List[TreeMaker]

    Definition Classes
    TreeMakers
  51. def removeSubstOnly(makers: List[TreeMaker]): List[TreeMaker]

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

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

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

    Definition Classes
    TreeMakerApproximation
  55. def showTests(testss: List[List[Test]]): Unit

    Definition Classes
    TreeMakerApproximation
  56. def showTreeMakers(cases: List[List[TreeMaker]]): Unit

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

    Definition Classes
    AnyRef
  58. def toString(): String

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

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

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

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