scala.tools.nsc.typechecker.PatternMatching

SymbolicMatchAnalysis

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)

Self Type
SymbolicMatchAnalysis with CodegenCore
Source
PatternMatching.scala
Linear Supertypes
Known Subclasses
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. SymbolicMatchAnalysis
  2. Logic
  3. TreeMakerApproximation
  4. Prettification
  5. TreeMakers
  6. TypedSubstitution
  7. MatchMonadInterface
  8. AnyRef
  9. 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 AbsConst extends AnyRef

  2. trait AbsVar extends AnyRef

  3. case class AlternativesTreeMaker(prevBinder: Symbol, altss: List[List[TreeMaker]], pos: Position) extends TreeMaker with NoNewBinders with Product with Serializable

  4. case class And(a: Prop, b: Prop) extends Prop with Product with Serializable

  5. case class AndCond(a: Cond, b: Cond) extends Cond with Product with Serializable

  6. case class BodyTreeMaker(body: Tree, matchPt: Type) extends TreeMaker with NoNewBinders with Product with Serializable

  7. class CNFBudgetExceeded extends RuntimeException

  8. abstract class Cond extends AnyRef

  9. abstract class CondTreeMaker extends FunTreeMaker

  10. sealed abstract class Const extends AbsConst

    Definition Classes
    SymbolicMatchAnalysisLogic
  11. case class ConstructorExample(cls: Symbol, ctorArgs: List[CounterExample]) extends CounterExample with Product with Serializable

  12. class CounterExample extends AnyRef

  13. case class Eq(p: Var, q: Const) extends Prop with Product with Serializable

  14. class EqualityCond extends Cond

  15. case class EqualityTestTreeMaker(prevBinder: Symbol, patTree: Tree, pos: Position) extends CondTreeMaker with Product with Serializable

  16. 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

  17. abstract type Formula

    Definition Classes
    Logic
  18. abstract class FunTreeMaker extends TreeMaker

  19. case class GuardTreeMaker(guardTree: Tree) extends TreeMaker with NoNewBinders with Product with Serializable

  20. case class ListExample(ctorArgs: List[CounterExample]) extends CounterExample with Product with Serializable

  21. type Model = Map[Sym, Boolean]

    Definition Classes
    Logic
  22. case class NegativeExample(nonTrivialNonEqualTo: List[Const]) extends CounterExample with Product with Serializable

  23. trait NoNewBinders extends TreeMaker

  24. class NonNullCond extends Cond

  25. case class Not(a: Prop) extends Prop with Product with Serializable

  26. case class Or(a: Prop, b: Prop) extends Prop with Product with Serializable

  27. case class OrCond(a: Cond, b: Cond) extends Cond with Product with Serializable

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

  29. class Prop extends AnyRef

  30. trait PropMap extends AnyRef

  31. trait PropTraverser extends AnyRef

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

  33. class Substitution extends AnyRef

  34. case class Sym(variable: Var, const: Const) extends Prop with Product with Serializable

  35. case class Test(cond: Cond, treeMaker: TreeMaker) extends Product with Serializable

  36. abstract class TreeMaker extends AnyRef

  37. abstract class TreeMakersToConds extends AnyRef

  38. case class TrivialTreeMaker(tree: Tree) extends TreeMaker with NoNewBinders with Product with Serializable

  39. case class TupleExample(ctorArgs: List[CounterExample]) extends CounterExample with Product with Serializable

  40. class TypeCond extends Cond

  41. sealed class TypeConst extends Const

  42. case class TypeExample(c: Const) extends CounterExample with Product with Serializable

  43. 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.

  44. sealed class ValueConst extends Const

  45. case class ValueExample(c: ValueConst) extends CounterExample with Product with Serializable

  46. class Var extends AbsVar

    Definition Classes
    SymbolicMatchAnalysisLogic

Abstract Value Members

  1. abstract val EmptyModel: Model

    Definition Classes
    Logic
  2. abstract val NoModel: Model

    Definition Classes
    Logic
  3. abstract def andFormula(a: Formula, b: Formula): Formula

    Definition Classes
    Logic
  4. abstract def cnfString(f: Formula): String

    Definition Classes
    Logic
  5. abstract def eqFreePropToSolvable(p: Prop): Formula

    Definition Classes
    Logic
  6. abstract def findAllModelsFor(f: Formula): List[Model]

    Definition Classes
    Logic
  7. abstract def findModelFor(f: Formula): Model

    Definition Classes
    Logic
  8. abstract def inMatchMonad(tp: Type): Type

    Definition Classes
    MatchMonadInterface
  9. abstract def matchMonadSym: Symbol

    Attributes
    protected
    Definition Classes
    MatchMonadInterface
  10. abstract def pureType(tp: Type): Type

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

    Implicit information
    This member is added by an implicit conversion from SymbolicMatchAnalysis to ArrowAssoc[SymbolicMatchAnalysis] performed by method any2ArrowAssoc in scala.Predef.
    Definition Classes
    ArrowAssoc
    Annotations
    @inline()
  6. def /\(props: Iterable[Prop]): Prop

    Definition Classes
    Logic
    Annotations
    @inline()
  7. final def ==(arg0: AnyRef): Boolean

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

    Definition Classes
    Any
  9. object Cond extends AnyRef

  10. object Const extends AnyRef

  11. object CounterExample extends AnyRef

  12. object EmptySubstitution extends Substitution

  13. object EqualityCond extends AnyRef

  14. object False extends Prop with Product with Serializable

  15. object Havoc extends Cond with Product with Serializable

  16. object NoExample extends CounterExample with Product with Serializable

  17. object NonNullCond extends AnyRef

  18. object NullConst extends Const with Product with Serializable

  19. lazy val NullTp: ConstantType

  20. object Substitution extends AnyRef

  21. object Test extends Serializable

  22. object Top extends Cond with Product with Serializable

  23. object True extends Prop with Product with Serializable

  24. object TypeCond extends AnyRef

  25. object TypeConst extends AnyRef

  26. object TypeTestTreeMaker extends Serializable

  27. object ValueConst extends AnyRef

  28. object Var extends AnyRef

  29. object WildcardExample extends CounterExample with Product with Serializable

  30. def \/(props: Iterable[Prop]): Prop

    Definition Classes
    Logic
    Annotations
    @inline()
  31. def alignAcrossRows(xss: List[List[AnyRef]], sep: String, lineSep: String = "\n"): String

    Definition Classes
    Prettification
  32. def alignedColumns(cols: Seq[AnyRef]): Seq[String]

    Definition Classes
    Prettification
  33. def approximateMatch(root: Symbol, cases: List[List[TreeMaker]]): List[List[Test]]

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

    Definition Classes
    Any
  35. def checkableType(tp: Type): Type

  36. def clone(): AnyRef

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

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

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

    Definition Classes
    TreeMakers
  40. def emitSwitch(scrut: Tree, scrutSym: Symbol, cases: List[List[TreeMaker]], pt: Type, matchFailGenOverride: Option[(Tree) ⇒ Tree]): Option[Tree]

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

    Definition Classes
    TreeMakers
  42. def ensuring(cond: (SymbolicMatchAnalysis) ⇒ Boolean, msg: ⇒ Any): SymbolicMatchAnalysis

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

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

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

    Implicit information
    This member is added by an implicit conversion from SymbolicMatchAnalysis to Ensuring[SymbolicMatchAnalysis] performed by method any2Ensuring in scala.Predef.
    Definition Classes
    Ensuring
  46. def enumerateSubtypes(tp: Type): Option[List[Type]]

  47. final def eq(arg0: AnyRef): Boolean

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

    Definition Classes
    AnyRef → Any
  49. def exhaustive(prevBinder: Symbol, cases: List[List[TreeMaker]], pt: Type): List[String]

  50. def finalize(): Unit

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

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

    Implicit information
    This member is added by an implicit conversion from SymbolicMatchAnalysis to StringFormat performed by method any2stringfmt in scala.Predef.
    Definition Classes
    StringFormat
    Annotations
    @inline()
  53. def gatherVariables(p: Prop): Set[Var]

    Definition Classes
    Logic
  54. final def getClass(): Class[_]

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

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

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

    Definition Classes
    MatchMonadInterface
  58. val matchOwner: Symbol

    Definition Classes
    MatchMonadInterface
  59. def modelString(model: Model): String

  60. def modelToCounterExample(scrutVar: Var)(model: Model): CounterExample

  61. def modelToVarAssignment(model: Model): Map[Var, (Seq[Const], Seq[Const])]

    Annotations
    @inline()
  62. final def ne(arg0: AnyRef): Boolean

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

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

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

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

    Definition Classes
    TreeMakers
  67. def prepareNewAnalysis(): Unit

  68. def propToSolvable(p: Prop): Formula

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

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

    Definition Classes
    TreeMakers
  71. def removeVarEq(props: List[Prop], considerNull: Boolean = false): (Prop, List[Prop])

    Definition Classes
    Logic
  72. def sameValue(a: Tree, b: Tree): Boolean

    Definition Classes
    TreeMakerApproximation
  73. val self: Any

    Implicit information
    This member is added by an implicit conversion from SymbolicMatchAnalysis to StringAdd performed by method any2stringadd in scala.Predef.
    Definition Classes
    StringAdd
  74. val self: Any

    Implicit information
    This member is added by an implicit conversion from SymbolicMatchAnalysis to StringFormat performed by method any2stringfmt in scala.Predef.
    Definition Classes
    StringFormat
  75. def showTests(testss: List[List[Test]]): Unit

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

    Definition Classes
    TreeMakerApproximation
  77. def symbolicCase(tests: List[Test], modelNull: Boolean = false): Prop

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

    Definition Classes
    AnyRef
  79. def toString(): String

    Definition Classes
    AnyRef → Any
  80. def uncheckableType(tp: Type): Boolean

  81. def unreachableCase(prevBinder: Symbol, cases: List[List[TreeMaker]], pt: Type): Option[Int]

  82. def varAssignmentString(varAssignment: Map[Var, (Seq[Const], Seq[Const])]): String

  83. final def wait(): Unit

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

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

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

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

Deprecated Value Members

  1. def x: SymbolicMatchAnalysis

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

    (Since version 2.10.0) Use leftOfArrow instead

  2. def x: SymbolicMatchAnalysis

    Implicit information
    This member is added by an implicit conversion from SymbolicMatchAnalysis to Ensuring[SymbolicMatchAnalysis] performed by method any2Ensuring in scala.Predef.
    Definition Classes
    Ensuring
    Annotations
    @deprecated
    Deprecated

    (Since version 2.10.0) Use resultOfEnsuring instead

Inherited from Logic

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 SymbolicMatchAnalysis to StringAdd

Inherited by implicit conversion any2stringfmt from SymbolicMatchAnalysis to StringFormat

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

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