scala.tools.nsc.typechecker

PatternMatching

trait PatternMatching extends SubComponent with Transform with TypingTransformers with TreeDSL

Translate pattern matching.

Either into optimized if/then/else's, or virtualized as method calls (these methods form a zero-plus monad), similar in spirit to how for-comprehensions are compiled.

For each case, express all patterns as extractor calls, guards as 0-ary extractors, and sequence them using flatMap (lifting the body of the case into the monad using one).

Cases are combined into a pattern match using the orElse combinator (the implicit failure case is expressed using the monad's zero).

TODO:

(longer-term) TODO:

Source
PatternMatching.scala
Linear Supertypes
Known Subclasses
Type Hierarchy Learn more about scaladoc diagrams
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. PatternMatching
  2. TreeDSL
  3. TypingTransformers
  4. Transform
  5. SubComponent
  6. AnyRef
  7. 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. trait CNF extends Logic

  2. trait CodegenCore extends MatchMonadInterface

  3. trait CommonSubconditionElimination extends TreeMakerApproximation

  4. trait DPLLSolver extends CNF

  5. trait DeadCodeElimination extends TreeMakers

  6. case class DefaultOverrideMatchAttachment(default: Global.Tree) extends Product with Serializable

  7. trait Logic extends Prettification

  8. trait MatchMonadInterface extends AnyRef

    Interface with user-defined match monad? if there's a match in scope, we use this as the match strategy, assuming it conforms to MatchStrategy as defined below:

  9. trait MatchOptimizations extends CommonSubconditionElimination with DeadCodeElimination with SwitchEmission with OptimizedCodegen with SymbolicMatchAnalysis with DPLLSolver

  10. class MatchTransformer extends TypingTransformer

  11. trait MatchTranslation extends MatchMonadInterface

  12. trait OptimizedCodegen extends CodegenCore with TypedSubstitution with OptimizedMatchMonadInterface

  13. trait OptimizedMatchMonadInterface extends MatchMonadInterface

  14. class OptimizingMatchTranslator extends MatchTranslation with TreeMakers with MatchOptimizations

  15. class Phase extends StdPhase

    The phase defined by this transform

  16. trait Prettification extends AnyRef

  17. trait PureCodegen extends CodegenCore with PureMatchMonadInterface

  18. trait PureMatchMonadInterface extends MatchMonadInterface

  19. class PureMatchTranslator extends MatchTranslation with TreeMakers with PureCodegen

  20. abstract class StdPhase extends GlobalPhase

    A standard phase template

  21. trait SwitchEmission extends TreeMakers with OptimizedMatchMonadInterface

  22. trait SymbolicMatchAnalysis extends TreeMakerApproximation with Logic

    Represent a match as a formula in propositional logic that encodes whether the match matches (abstractly: we only consider types)

  23. trait TreeMakerApproximation extends TreeMakers with Prettification

  24. trait TreeMakers extends TypedSubstitution

  25. trait TypedSubstitution extends MatchMonadInterface

  26. abstract class TypingTransformer extends Global.Transformer

    Definition Classes
    TypingTransformers

Abstract Value Members

  1. abstract val global: Global

    The global environment; overridden by instantiation in Global.

    The global environment; overridden by instantiation in Global.

    Definition Classes
    PatternMatchingTreeDSLTypingTransformersSubComponent
  2. abstract val runsAfter: List[String]

    List of phase names, this phase should run after

    List of phase names, this phase should run after

    Definition Classes
    SubComponent
  3. abstract val runsRightAfter: Option[String]

    Phase name this phase will attach itself to, not allowing any phase to come between it and the phase name declared

    Phase name this phase will attach itself to, not allowing any phase to come between it and the phase name declared

    Definition Classes
    SubComponent

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 PatternMatching to StringAdd performed by method any2stringadd in scala.Predef.
    Definition Classes
    StringAdd
  5. def ->[B](y: B): (PatternMatching, B)

    Implicit information
    This member is added by an implicit conversion from PatternMatching to ArrowAssoc[PatternMatching] 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 AnalysisBudget

  9. object CODE

    Definition Classes
    TreeDSL
  10. final def afterOwnPhase[T](op: ⇒ T): T

    Definition Classes
    SubComponent
    Annotations
    @inline()
  11. final def asInstanceOf[T0]: T0

    Definition Classes
    Any
  12. final def beforeOwnPhase[T](op: ⇒ T): T

    Definition Classes
    SubComponent
    Annotations
    @inline()
  13. def clone(): AnyRef

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws()
  14. object debugging

  15. def ensuring(cond: (PatternMatching) ⇒ Boolean, msg: ⇒ Any): PatternMatching

    Implicit information
    This member is added by an implicit conversion from PatternMatching to Ensuring[PatternMatching] performed by method any2Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  16. def ensuring(cond: (PatternMatching) ⇒ Boolean): PatternMatching

    Implicit information
    This member is added by an implicit conversion from PatternMatching to Ensuring[PatternMatching] performed by method any2Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  17. def ensuring(cond: Boolean, msg: ⇒ Any): PatternMatching

    Implicit information
    This member is added by an implicit conversion from PatternMatching to Ensuring[PatternMatching] performed by method any2Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  18. def ensuring(cond: Boolean): PatternMatching

    Implicit information
    This member is added by an implicit conversion from PatternMatching to Ensuring[PatternMatching] performed by method any2Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  19. final def eq(arg0: AnyRef): Boolean

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

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

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws()
  22. def formatted(fmtstr: String): String

    Implicit information
    This member is added by an implicit conversion from PatternMatching to StringFormat performed by method any2stringfmt in scala.Predef.
    Definition Classes
    StringFormat
    Annotations
    @inline()
  23. final def getClass(): Class[_]

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

    SubComponent are added to a HashSet and two phases are the same if they have the same name

    SubComponent are added to a HashSet and two phases are the same if they have the same name

    Definition Classes
    SubComponent → AnyRef → Any
  25. val internal: Boolean

    Internal flag to tell external from internal phases

    Internal flag to tell external from internal phases

    Definition Classes
    SubComponent
  26. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any
  27. final def ne(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  28. def newPhase(prev: nsc.Phase): StdPhase

    Create a new phase which applies transformer

    Create a new phase which applies transformer

    Definition Classes
    TransformSubComponent
  29. def newTransformer(unit: Global.CompilationUnit): Global.Transformer

    The transformer factory

    The transformer factory

    Definition Classes
    PatternMatchingTransform
  30. final def notify(): Unit

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

    Definition Classes
    AnyRef
  32. def ownPhase: nsc.Phase

    The phase corresponding to this subcomponent in the current compiler run

    The phase corresponding to this subcomponent in the current compiler run

    Definition Classes
    SubComponent
  33. val phaseName: String

    The name of the phase

    The name of the phase

    Definition Classes
    PatternMatchingSubComponent
  34. def phaseNewFlags: Long

    New flags defined by the phase which are not valid before

    New flags defined by the phase which are not valid before

    Definition Classes
    SubComponent
  35. def phaseNextFlags: Long

    New flags defined by the phase which are not valid until immediately after it

    New flags defined by the phase which are not valid until immediately after it

    Definition Classes
    SubComponent
  36. val runsBefore: List[String]

    List of phase names, this phase should run before

    List of phase names, this phase should run before

    Definition Classes
    SubComponent
  37. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
    AnyRef
  38. def toString(): String

    Definition Classes
    AnyRef → Any
  39. object vpmName

  40. final def wait(): Unit

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

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

    Definition Classes
    AnyRef
    Annotations
    @throws()
  43. def [B](y: B): (PatternMatching, B)

    Implicit information
    This member is added by an implicit conversion from PatternMatching to ArrowAssoc[PatternMatching] 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 PatternMatching 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:
    (patternMatching: StringAdd).self
    Definition Classes
    StringAdd
  2. val self: Any

    Implicit information
    This member is added by an implicit conversion from PatternMatching 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:
    (patternMatching: StringFormat).self
    Definition Classes
    StringFormat

Deprecated Value Members

  1. def x: PatternMatching

    Implicit information
    This member is added by an implicit conversion from PatternMatching to ArrowAssoc[PatternMatching] 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:
    (patternMatching: ArrowAssoc[PatternMatching]).x
    Definition Classes
    ArrowAssoc
    Annotations
    @deprecated
    Deprecated

    (Since version 2.10.0) Use leftOfArrow instead

  2. def x: PatternMatching

    Implicit information
    This member is added by an implicit conversion from PatternMatching to Ensuring[PatternMatching] 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:
    (patternMatching: Ensuring[PatternMatching]).x
    Definition Classes
    Ensuring
    Annotations
    @deprecated
    Deprecated

    (Since version 2.10.0) Use resultOfEnsuring instead

Inherited from TreeDSL

Inherited from TypingTransformers

Inherited from Transform

Inherited from SubComponent

Inherited from AnyRef

Inherited from Any

Inherited by implicit conversion any2stringadd from PatternMatching to StringAdd

Inherited by implicit conversion any2stringfmt from PatternMatching to StringFormat

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

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

Ungrouped