scala.tools.nsc.transform.patmat.MatchTranslation

MatchTranslator

trait MatchTranslator extends PatternMatching.TreeMakers with PatternMatching.TreeMakerWarnings

Linear Supertypes
Known Subclasses
Type Hierarchy Learn more about scaladoc diagrams
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. MatchTranslator
  2. TreeMakerWarnings
  3. TreeMakers
  4. CodegenCore
  5. TypedSubstitution
  6. MatchMonadInterface
  7. AnyRef
  8. Any
Implicitly
  1. by StringAdd
  2. by StringFormat
  3. by Ensuring
  4. by ArrowAssoc
  1. Hide All
  2. Show all
Learn more about member selection
Visibility
  1. Public
  2. All

Type Members

  1. trait AbsCodegen extends AnyRef

    Definition Classes
    CodegenCore
  2. case class AlternativesTreeMaker(prevBinder: Global.Symbol, altss: List[List[TreeMaker]], pos: Global.Position) extends TreeMaker with NoNewBinders with Product with Serializable

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

    Definition Classes
    TreeMakers
  4. final case class BoundTree(binder: Global.Symbol, tree: Global.Tree) extends Product with Serializable

  5. trait Casegen extends AbsCodegen

    Definition Classes
    CodegenCore
  6. abstract class CommonCodegen extends AbsCodegen

    Definition Classes
    CodegenCore
  7. sealed abstract class CondTreeMaker extends FunTreeMaker

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

    Definition Classes
    TreeMakers
  9. abstract class ExtractorCall extends AnyRef

  10. class ExtractorCallProd extends ExtractorCall

  11. class ExtractorCallRegular extends ExtractorCall

  12. 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, ignoredSubPatBinders: Set[Global.Symbol]) extends FunTreeMaker with 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).

  13. sealed abstract class FunTreeMaker extends TreeMaker

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

    Definition Classes
    TreeMakers
  15. sealed trait NoNewBinders extends TreeMaker

    Definition Classes
    TreeMakers
  16. sealed trait PreserveSubPatBinders extends TreeMaker

    Definition Classes
    TreeMakers
  17. case class ProductExtractorTreeMaker(prevBinder: Global.Symbol, extraCond: Option[Global.Tree])(subPatBinders: List[Global.Symbol], subPatRefs: List[Global.Tree], mutableBinders: List[Global.Symbol], binderKnownNonNull: Boolean, ignoredSubPatBinders: Set[Global.Symbol]) extends FunTreeMaker with PreserveSubPatBinders with Product with Serializable

    An optimized version of ExtractorTreeMaker for Products.

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

    Definition Classes
    TreeMakers
  19. class Substitution extends AnyRef

    Definition Classes
    TypedSubstitution
  20. final case class TranslationStep(makers: List[MatchTranslator.TreeMaker], subpatterns: List[BoundTree]) extends Product with Serializable

  21. abstract class TreeMaker extends AnyRef

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

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

    implements the run-time aspects of (§8.

Abstract Value Members

  1. abstract def analyzeCases(prevBinder: Global.Symbol, cases: List[List[TreeMaker]], pt: Global.Type, suppression: PatternMatching.Suppression): Unit

    Definition Classes
    TreeMakers
  2. abstract def codegen: AbsCodegen

    Definition Classes
    CodegenCore
  3. abstract def optimizeCases(prevBinder: Global.Symbol, cases: List[List[TreeMaker]], pt: Global.Type): (List[List[TreeMaker]], List[Global.Tree])

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

    Implicit information
    This member is added by an implicit conversion from PatternMatching.MatchTranslator to ArrowAssoc[PatternMatching.MatchTranslator] performed by method ArrowAssoc 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 EmptySubstitution extends Substitution

    Definition Classes
    TypedSubstitution
  9. object ExtractorCall

  10. object IrrefutableExtractorTreeMaker

    Definition Classes
    TreeMakers
  11. object PatternBoundToUnderscore

  12. object Substitution

    Definition Classes
    TypedSubstitution
  13. object SymbolBound

  14. object TypeTestTreeMaker extends Serializable

    Definition Classes
    TreeMakers
  15. object WildcardPattern

    A conservative approximation of which patterns do not discern anything.

  16. final def asInstanceOf[T0]: T0

    Definition Classes
    Any
  17. def checkMatchVariablePatterns(cases: List[Global.CaseDef]): Unit

    Definition Classes
    TreeMakerWarnings
  18. def clone(): AnyRef

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

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

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

    Definition Classes
    TreeMakers
  22. val debugInfoEmitVars: Boolean

    Attributes
    protected
    Definition Classes
    TreeMakers
  23. def emitSwitch(scrut: Global.Tree, scrutSym: Global.Symbol, cases: List[List[TreeMaker]], pt: Global.Type, matchFailGenOverride: Option[(Global.Tree) ⇒ Global.Tree], unchecked: Boolean): Option[Global.Tree]

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

    Definition Classes
    TreeMakers
  25. def ensuring(cond: (PatternMatching.MatchTranslator) ⇒ Boolean, msg: ⇒ Any): PatternMatching.MatchTranslator

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

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

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

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

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

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

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

    Attributes
    protected
    Definition Classes
    TreeMakers
  33. def formatted(fmtstr: String): String

    Implicit information
    This member is added by an implicit conversion from PatternMatching.MatchTranslator to StringFormat[PatternMatching.MatchTranslator] performed by method StringFormat in scala.Predef.
    Definition Classes
    StringFormat
    Annotations
    @inline()
  34. def freshName(prefix: String): Global.TermName

    Definition Classes
    CodegenCore
  35. def freshSym(pos: Global.Position, tp: Global.Type = NoType, prefix: String = "x"): Global.TermSymbol

    Definition Classes
    CodegenCore
  36. final def getClass(): Class[_]

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

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

    Definition Classes
    Any
  39. val matchOwner: Global.Symbol

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

    Definition Classes
    AnyRef
  41. def newBoundTree(tree: Global.Tree, pt: Global.Type): BoundTree

  42. def newSynthCaseLabel(name: String): Global.MethodSymbol

    Definition Classes
    CodegenCore
  43. final def notify(): Unit

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

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

    Definition Classes
    TreeMakers
  46. def pureType(tp: Global.Type): Global.Type

    Definition Classes
    MatchMonadInterface
  47. def removeSubstOnly(makers: List[TreeMaker]): collection.immutable.List[TreeMaker]

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

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

    Definition Classes
    MatchMonadInterface
  50. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
    AnyRef
  51. def toString(): String

    Definition Classes
    AnyRef → Any
  52. def translateBody(body: Global.Tree, matchPt: Global.Type): TreeMaker

  53. def translateCase(scrutSym: Global.Symbol, pt: Global.Type)(caseDef: Global.CaseDef): collection.immutable.List[TreeMaker]

    The translation of pat if guard => body has two aspects: 1) the substitution due to the variables bound by patterns 2) the combination of the extractor calls using flatMap.

    The translation of pat if guard => body has two aspects: 1) the substitution due to the variables bound by patterns 2) the combination of the extractor calls using flatMap.

    2) is easy -- it looks like: translatePattern_1.flatMap(translatePattern_2....flatMap(translatePattern_N.flatMap(translateGuard.flatMap((x_i) => success(Xbody(x_i)))))...) this must be right-leaning tree, as can be seen intuitively by considering the scope of bound variables: variables bound by pat_1 must be visible from the function inside the left-most flatMap right up to Xbody all the way on the right 1) is tricky because translatePattern_i determines the shape of translatePattern_i+1: zoom in on translatePattern_1.flatMap(translatePattern_2) for example -- it actually looks more like: translatePattern_1(x_scrut).flatMap((x_1) => {y_i -> x_1._i}translatePattern_2)

    x_1 references the result (inside the monad) of the extractor corresponding to pat_1, this result holds the values for the constructor arguments, which translatePattern_1 has extracted from the object pointed to by x_scrut. The y_i are the symbols bound by pat_1 (in order) in the scope of the remainder of the pattern, and they must thus be replaced by:

    • (for 1-ary unapply) x_1
    • (for n-ary unapply, n > 1) selection of the i'th tuple component of x_1
    • (for unapplySeq) x_1.apply(i)

    in the treemakers,

    Thus, the result type of translatePattern_i's extractor must conform to M[(T_1,..., T_n)].

    Operationally, phase 1) is a foldLeft, since we must consider the depth-first-flattening of the transformed patterns from left to right. For every pattern ast node, it produces a transformed ast and a function that will take care of binding and substitution of the next ast (to the right).

  54. def translateGuard(guard: Global.Tree): List[TreeMaker]

  55. def translateMatch(match_: Global.Match): Global.Tree

    Implement a pattern match by turning its cases (including the implicit failure case) into the corresponding (monadic) extractors, and combining them with the orElse combinator.

    Implement a pattern match by turning its cases (including the implicit failure case) into the corresponding (monadic) extractors, and combining them with the orElse combinator.

    For scrutinee match { case1 ... caseN }, the resulting tree has the shape runOrElse(scrutinee)(x => translateCase1(x).orElse(translateCase2(x)).....orElse(zero))

    NOTE: the resulting tree is not type checked, nor are nested pattern matches transformed thus, you must typecheck the result (and that will in turn translate nested matches) this could probably optimized... (but note that the matchStrategy must be solved for each nested patternmatch)

  56. def translatePattern(bound: BoundTree): List[TreeMaker]

  57. def translateTry(caseDefs: List[Global.CaseDef], pt: Global.Type, pos: Global.Position): List[Global.CaseDef]

  58. final def wait(): Unit

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

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

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

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

Inherited from AnyRef

Inherited from Any

Inherited by implicit conversion StringAdd from PatternMatching.MatchTranslator to StringAdd[PatternMatching.MatchTranslator]

Inherited by implicit conversion StringFormat from PatternMatching.MatchTranslator to StringFormat[PatternMatching.MatchTranslator]

Inherited by implicit conversion Ensuring from PatternMatching.MatchTranslator to Ensuring[PatternMatching.MatchTranslator]

Inherited by implicit conversion ArrowAssoc from PatternMatching.MatchTranslator to ArrowAssoc[PatternMatching.MatchTranslator]

Ungrouped