scala.tools.nsc.typechecker.PatMatVirtualiser

Translate pattern matching into 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:

interaction with CPS
Array patterns
implement spec more closely (see TODO's)
DCE
use manifests for type testing

(longer-term) TODO:

user-defined unapplyProd
recover GADT typing by locally inserting implicit witnesses to type equalities derived from the current case, and considering these witnesses during subtyping (?)
recover exhaustivity and unreachability checking using a variation on the type-safe builder pattern

Self Type: Analyzer
Source: PatMatVirtualiser.scala

Linear Supertypes

TreeDSL, AnyRef, Any

Known Subclasses

Analyzer, Duplicator, Duplicators, Erasure, TreeCheckers, Typers, erasure, treeChecker

Type Members

trait CodegenCore extends MatchMonadInterface
trait CommonSubconditionElimination extends TreeMakerApproximation
trait DeadCodeElimination extends TreeMakers
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:
trait MatchOptimizations extends CommonSubconditionElimination with DeadCodeElimination with SwitchEmission with OptimizedCodegen
trait MatchTranslation extends MatchMonadInterface
trait OptimizedCodegen extends CodegenCore with TypedSubstitution with OptimizedMatchMonadInterface
trait OptimizedMatchMonadInterface extends MatchMonadInterface
class OptimizingMatchTranslator extends MatchTranslation with TreeMakers with MatchOptimizations
trait PureCodegen extends CodegenCore with PureMatchMonadInterface
trait PureMatchMonadInterface extends MatchMonadInterface
class PureMatchTranslator extends MatchTranslation with TreeMakers with PureCodegen
trait SwitchEmission extends TreeMakers with OptimizedMatchMonadInterface
trait TreeMakerApproximation extends TreeMakers
trait TreeMakers extends TypedSubstitution
trait TypedSubstitution extends MatchMonadInterface

Abstract Value Members

abstract val global: Global

Definition Classes
TreeDSL

Concrete Value Members

final def !=(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def !=(arg0: Any): Boolean

Definition Classes
Any
final def ##(): Int

Definition Classes
AnyRef → Any
final def ==(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def ==(arg0: Any): Boolean

Definition Classes
Any
object CODE extends AnyRef
object MatchTranslator extends AnyRef
final def asInstanceOf[T0]: T0

Definition Classes
Any
def clone(): AnyRef

Attributes
protected[lang]
Definition Classes
AnyRef
Annotations
@throws()
final def eq(arg0: AnyRef): Boolean

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

Definition Classes
AnyRef → Any
def finalize(): Unit

Attributes
protected[lang]
Definition Classes
AnyRef
Annotations
@throws()
final def getClass(): Class[_]

Definition Classes
AnyRef → Any
def hashCode(): Int

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

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

Definition Classes
AnyRef
final def notify(): Unit

Definition Classes
AnyRef
final def notifyAll(): Unit

Definition Classes
AnyRef
final def synchronized[T0](arg0: ⇒ T0): T0

Definition Classes
AnyRef
def toString(): String

Definition Classes
AnyRef → Any
object vpmName extends AnyRef
final def wait(): Unit

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

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

Definition Classes
AnyRef
Annotations
@throws()

PatMatVirtualiser

trait PatMatVirtualiser extends TreeDSL

Type Members

trait CodegenCore extends MatchMonadInterface

trait CommonSubconditionElimination extends TreeMakerApproximation

trait DeadCodeElimination extends TreeMakers

trait MatchMonadInterface extends AnyRef

trait MatchOptimizations extends CommonSubconditionElimination with DeadCodeElimination with SwitchEmission with OptimizedCodegen

trait MatchTranslation extends MatchMonadInterface

trait OptimizedCodegen extends CodegenCore with TypedSubstitution with OptimizedMatchMonadInterface

trait OptimizedMatchMonadInterface extends MatchMonadInterface

class OptimizingMatchTranslator extends MatchTranslation with TreeMakers with MatchOptimizations

trait PureCodegen extends CodegenCore with PureMatchMonadInterface

trait PureMatchMonadInterface extends MatchMonadInterface

class PureMatchTranslator extends MatchTranslation with TreeMakers with PureCodegen

trait SwitchEmission extends TreeMakers with OptimizedMatchMonadInterface

trait TreeMakerApproximation extends TreeMakers

trait TreeMakers extends TypedSubstitution

trait TypedSubstitution extends MatchMonadInterface

Abstract Value Members

abstract val global: Global

Concrete Value Members

final def !=(arg0: AnyRef): Boolean

final def !=(arg0: Any): Boolean

final def ##(): Int

final def ==(arg0: AnyRef): Boolean

final def ==(arg0: Any): Boolean

object CODE extends AnyRef

object MatchTranslator extends AnyRef

final def asInstanceOf[T0]: T0

def clone(): AnyRef

final def eq(arg0: AnyRef): Boolean

def equals(arg0: Any): Boolean

def finalize(): Unit

final def getClass(): Class[_]

def hashCode(): Int

final def isInstanceOf[T0]: Boolean

final def ne(arg0: AnyRef): Boolean

final def notify(): Unit

final def notifyAll(): Unit

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

def toString(): String

object vpmName extends AnyRef

final def wait(): Unit

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

final def wait(arg0: Long): Unit

Inherited from TreeDSL

Inherited from AnyRef

Inherited from Any