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 TypeTags 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
def +(other: String): String

Implicit information
This member is added by an implicit conversion from PatMatVirtualiser to StringAdd performed by method any2stringadd in scala.Predef.
Definition Classes
StringAdd
def ->[B](y: B): (PatMatVirtualiser, B)

Implicit information
This member is added by an implicit conversion from PatMatVirtualiser to ArrowAssoc[PatMatVirtualiser] performed by method any2ArrowAssoc in scala.Predef.
Definition Classes
ArrowAssoc
Annotations
@inline()
final def ==(arg0: AnyRef): Boolean

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

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

Definition Classes
Any
def clone(): AnyRef

Attributes
protected[lang]
Definition Classes
AnyRef
Annotations
@throws()
def ensuring(cond: (PatMatVirtualiser) ⇒ Boolean, msg: ⇒ Any): PatMatVirtualiser

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

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

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

Implicit information
This member is added by an implicit conversion from PatMatVirtualiser to Ensuring[PatMatVirtualiser] performed by method any2Ensuring in scala.Predef.
Definition Classes
Ensuring
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()
def formatted(fmtstr: String): String

Implicit information
This member is added by an implicit conversion from PatMatVirtualiser to StringFormat performed by method any2stringfmt in scala.Predef.
Definition Classes
StringFormat
Annotations
@inline()
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
val self: Any

Implicit information
This member is added by an implicit conversion from PatMatVirtualiser to StringFormat performed by method any2stringfmt in scala.Predef.
Definition Classes
StringFormat
val self: Any

Implicit information
This member is added by an implicit conversion from PatMatVirtualiser to StringAdd performed by method any2stringadd in scala.Predef.
Definition Classes
StringAdd
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()
def →[B](y: B): (PatMatVirtualiser, B)

Implicit information
This member is added by an implicit conversion from PatMatVirtualiser to ArrowAssoc[PatMatVirtualiser] performed by method any2ArrowAssoc in scala.Predef.
Definition Classes
ArrowAssoc

Deprecated Value Members

def x: PatMatVirtualiser

Implicit information
This member is added by an implicit conversion from PatMatVirtualiser to ArrowAssoc[PatMatVirtualiser] performed by method any2ArrowAssoc in scala.Predef.
Definition Classes
ArrowAssoc
Annotations
@deprecated
Deprecated
(Since version 2.10.0) Use leftOfArrow instead
def x: PatMatVirtualiser

Implicit information
This member is added by an implicit conversion from PatMatVirtualiser to Ensuring[PatMatVirtualiser] performed by method any2Ensuring in scala.Predef.
Definition Classes
Ensuring
Annotations
@deprecated
Deprecated
(Since version 2.10.0) Use resultOfEnsuring instead

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

def +(other: String): String

def ->[B](y: B): (PatMatVirtualiser, B)

final def ==(arg0: AnyRef): Boolean

final def ==(arg0: Any): Boolean

object CODE extends AnyRef

object MatchTranslator extends AnyRef

val SYNTH_CASE: Int

final def asInstanceOf[T0]: T0

def clone(): AnyRef

def ensuring(cond: (PatMatVirtualiser) ⇒ Boolean, msg: ⇒ Any): PatMatVirtualiser

def ensuring(cond: (PatMatVirtualiser) ⇒ Boolean): PatMatVirtualiser

def ensuring(cond: Boolean, msg: ⇒ Any): PatMatVirtualiser

def ensuring(cond: Boolean): PatMatVirtualiser

final def eq(arg0: AnyRef): Boolean

def equals(arg0: Any): Boolean

def finalize(): Unit

def formatted(fmtstr: String): String

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

val self: Any

val self: Any

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

def →[B](y: B): (PatMatVirtualiser, B)

Deprecated Value Members

def x: PatMatVirtualiser

def x: PatMatVirtualiser

Inherited from TreeDSL

Inherited from AnyRef

Inherited from Any

Inherited by implicit conversion any2stringfmt from PatMatVirtualiser to StringFormat

Inherited by implicit conversion any2stringadd from PatMatVirtualiser to StringAdd

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

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