Skip to content

Commit a886484

Browse files
nicolasstuckinicolasstucki
committed
Fix Reflection wildcard abstraction
Currently, we are missing in the API the Wildcard concept for `case _ =>` patterns. These are encoded as term `Ident` with name `_`. This tree can be inconsistently matched by `Ident`, `TypeIdent` or `WildcardTypeTree`. There is also no way to create an `Ident(_)`. The typed expression can contain non-Term trees: Wildcard, Alternatives, Bind and Unapply. The solution is to add a TypedTree supertype of Typed that contains a Tree. Changes * `Ident` does not match `Ident(_)` * `TypeIdent` does not match `Ident(_)` * `WildcardTypeTree` does not match `Ident(_)` if it is a term * Add `WildcardPattern` type that matches a term `Ident(_)` * `Typed` only matched if the expr is a `Term` * Add `TypedTree` Fixes #12188
1 parent 12cb6c5 commit a886484

File tree

19 files changed

+248
-46
lines changed

19 files changed

+248
-46
lines changed

‎community-build/community-projects/protoquill

‎compiler/src/scala/quoted/runtime/impl/QuotesImpl.scala

Lines changed: 54 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -341,11 +341,19 @@ class QuotesImpl private (using val ctx: Context) extends Quotes, QuoteUnpickler
341341

342342
object TermTypeTest extends TypeTest[Tree, Term]:
343343
def unapply(x: Tree): Option[Term & x.type] = x match
344-
case x: tpd.PatternTree => None
344+
case x: (tpd.Ident & x.type) =>
345+
if x.isTerm && x.name != nme.WILDCARD then Some(x)
346+
else None
347+
case x: (tpd.Typed & x.type) =>
348+
// Matches `Typed` but not `TypedTree`
349+
TypedTypeTest.unapply(x)
345350
case x: (tpd.SeqLiteral & x.type) => Some(x)
346351
case x: (tpd.Inlined & x.type) => Some(x)
347352
case x: (tpd.NamedArg & x.type) => Some(x)
348-
case _ => if x.isTerm then Some(x) else None
353+
case x: tpd.PatternTree => None
354+
case _ =>
355+
if x.isTerm then Some(x)
356+
else None
349357
end TermTypeTest
350358

351359
object Term extends TermModule:
@@ -429,7 +437,7 @@ class QuotesImpl private (using val ctx: Context) extends Quotes, QuoteUnpickler
429437

430438
object IdentTypeTest extends TypeTest[Tree, Ident]:
431439
def unapply(x: Tree): Option[Ident & x.type] = x match
432-
case x: (tpd.Ident & x.type) if x.isTerm => Some(x)
440+
case x: (tpd.Ident & x.type) if x.isTerm && x.name != nme.WILDCARD => Some(x)
433441
case _ => None
434442
end IdentTypeTest
435443

@@ -655,7 +663,10 @@ class QuotesImpl private (using val ctx: Context) extends Quotes, QuoteUnpickler
655663

656664
object TypedTypeTest extends TypeTest[Tree, Typed]:
657665
def unapply(x: Tree): Option[Typed & x.type] = x match
658-
case x: (tpd.Typed & x.type) => Some(x)
666+
case x: (tpd.Typed & x.type) =>
667+
x.expr match
668+
case TermTypeTest(_) => Some(x)
669+
case _ => None
659670
case _ => None
660671
end TypedTypeTest
661672

@@ -1406,6 +1417,45 @@ class QuotesImpl private (using val ctx: Context) extends Quotes, QuoteUnpickler
14061417
end extension
14071418
end TypeCaseDefMethods
14081419

1420+
1421+
type WildcardPattern = tpd.Ident
1422+
1423+
object WildcardPatternTypeTest extends TypeTest[Tree, WildcardPattern]:
1424+
def unapply(x: Tree): Option[WildcardPattern & x.type] = x match
1425+
case x: (tpd.Ident & x.type) if x.name == nme.WILDCARD => Some(x)
1426+
case _ => None
1427+
end WildcardPatternTypeTest
1428+
1429+
object WildcardPattern extends WildcardPatternModule:
1430+
def apply(): WildcardPattern =
1431+
withDefaultPos(untpd.Ident(nme.WILDCARD).withType(dotc.core.Symbols.defn.AnyType))
1432+
def unapply(pattern: WildcardPattern): true = true
1433+
end WildcardPattern
1434+
1435+
type TypedTree = tpd.Typed
1436+
1437+
object TypedTreeTypeTest extends TypeTest[Tree, TypedTree]:
1438+
def unapply(x: Tree): Option[TypedTree & x.type] = x match
1439+
case x: (tpd.Typed & x.type) => Some(x)
1440+
case _ => None
1441+
end TypedTreeTypeTest
1442+
1443+
object TypedTree extends TypedTreeModule:
1444+
def apply(expr: Term, tpt: TypeTree): Typed =
1445+
withDefaultPos(tpd.Typed(xCheckMacroValidExpr(expr), tpt))
1446+
def copy(original: Tree)(expr: Term, tpt: TypeTree): Typed =
1447+
tpd.cpy.Typed(original)(xCheckMacroValidExpr(expr), tpt)
1448+
def unapply(x: Typed): (Term, TypeTree) =
1449+
(x.expr, x.tpt)
1450+
end TypedTree
1451+
1452+
given TypedTreeMethods: TypedTreeMethods with
1453+
extension (self: Typed)
1454+
def tree: Tree = self.expr
1455+
def tpt: TypeTree = self.tpt
1456+
end extension
1457+
end TypedTreeMethods
1458+
14091459
type Bind = tpd.Bind
14101460

14111461
object BindTypeTest extends TypeTest[Tree, Bind]:

‎compiler/src/scala/quoted/runtime/impl/printers/Extractors.scala

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -166,12 +166,16 @@ object Extractors {
166166
this += "CaseDef(" += pat += ", " += guard += ", " += body += ")"
167167
case TypeCaseDef(pat, body) =>
168168
this += "TypeCaseDef(" += pat += ", " += body += ")"
169+
case WildcardPattern() =>
170+
this += "WildcardPattern()"
169171
case Bind(name, body) =>
170172
this += "Bind(\"" += name += "\", " += body += ")"
171173
case Unapply(fun, implicits, patterns) =>
172174
this += "Unapply(" += fun += ", " ++= implicits += ", " ++= patterns += ")"
173175
case Alternatives(patterns) =>
174176
this += "Alternatives(" ++= patterns += ")"
177+
case TypedTree(tree, tpt) =>
178+
this += "TypedTree(" += tree += ", " += tpt += ")"
175179
}
176180

177181
def visitConstant(x: Constant): this.type = x match {

‎compiler/src/scala/quoted/runtime/impl/printers/SourceCode.scala

Lines changed: 20 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -328,7 +328,7 @@ object SourceCode {
328328
}
329329
this
330330

331-
case Ident("_") =>
331+
case WildcardPattern() =>
332332
this += "_"
333333

334334
case tree: Ident =>
@@ -453,6 +453,15 @@ object SourceCode {
453453
printTypeOrAnnots(tpt.tpe)
454454
}
455455
}
456+
case TypedTree(tree1, tpt) =>
457+
printPattern(tree1)
458+
tree1 match
459+
case WildcardPattern() =>
460+
this += ":"
461+
printType(tpt.tpe)
462+
case _ => // Alternatives, Unapply, Bind
463+
this
464+
456465

457466
case Assign(lhs, rhs) =>
458467
printTree(lhs)
@@ -896,13 +905,13 @@ object SourceCode {
896905
}
897906

898907
private def printPattern(pattern: Tree): this.type = pattern match {
899-
case Ident("_") =>
908+
case WildcardPattern() =>
900909
this += "_"
901910

902-
case Bind(name, Ident("_")) =>
911+
case Bind(name, WildcardPattern()) =>
903912
this += name
904913

905-
case Bind(name, Typed(Ident("_"), tpt)) =>
914+
case Bind(name, TypedTree(WildcardPattern(), tpt)) =>
906915
this += highlightValDef(name) += ": "
907916
printTypeTree(tpt)
908917

@@ -928,9 +937,13 @@ object SourceCode {
928937
case Alternatives(trees) =>
929938
inParens(printPatterns(trees, " | "))
930939

931-
case Typed(Ident("_"), tpt) =>
932-
this += "_: "
933-
printTypeTree(tpt)
940+
case TypedTree(tree1, tpt) =>
941+
tree1 match
942+
case WildcardPattern() =>
943+
this += "_: "
944+
printTypeTree(tpt)
945+
case _ =>
946+
printPattern(tree1)
934947

935948
case v: Term =>
936949
printTree(v)

‎library/src/scala/quoted/Quotes.scala

Lines changed: 71 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -133,7 +133,6 @@ trait Quotes { self: runtime.QuoteUnpickler & runtime.QuoteMatching =>
133133
* | +- Apply
134134
* | +- TypeApply
135135
* | +- Super
136-
* | +- Typed
137136
* | +- Assign
138137
* | +- Block
139138
* | +- Closure
@@ -146,7 +145,16 @@ trait Quotes { self: runtime.QuoteUnpickler & runtime.QuoteMatching =>
146145
* | +- Inlined
147146
* | +- SelectOuter
148147
* | +- While
148+
* | +---+- Typed
149+
* | /
150+
* +- TypedTree +------------------·
151+
* +- WildcardPattern
152+
* +- Bind
153+
* +- Unapply
154+
* +- Alternatives
149155
* |
156+
* +- CaseDef
157+
* +- TypeCaseDef
150158
* |
151159
* +- TypeTree ----+- Inferred
152160
* | +- TypeIdent
@@ -164,13 +172,6 @@ trait Quotes { self: runtime.QuoteUnpickler & runtime.QuoteMatching =>
164172
* |
165173
* +- TypeBoundsTree
166174
* +- WildcardTypeTree
167-
* |
168-
* +- CaseDef
169-
* |
170-
* +- TypeCaseDef
171-
* +- Bind
172-
* +- Unapply
173-
* +- Alternatives
174175
*
175176
* +- ParamClause -+- TypeParamClause
176177
* +- TermParamClause
@@ -1120,8 +1121,12 @@ trait Quotes { self: runtime.QuoteUnpickler & runtime.QuoteMatching =>
11201121
/** `TypeTest` that allows testing at runtime in a pattern match if a `Tree` is a `Typed` */
11211122
given TypedTypeTest: TypeTest[Tree, Typed]
11221123

1123-
/** Tree representing a type ascription `x: T` in the source code */
1124-
type Typed <: Term
1124+
/** Tree representing a type ascription `x: T` in the source code.
1125+
*
1126+
* Also represents a pattern that contains a term `x`.
1127+
* Other `: T` patterns use the more general `TypedTree`.
1128+
*/
1129+
type Typed <: Term & TypedTree
11251130

11261131
/** Module object of `type Typed` */
11271132
val Typed: TypedModule
@@ -2049,6 +2054,56 @@ trait Quotes { self: runtime.QuoteUnpickler & runtime.QuoteMatching =>
20492054

20502055
// ----- Patterns ------------------------------------------------
20512056

2057+
/** Pattern representing a `_` wildcard. */
2058+
type WildcardPattern <: Tree
2059+
2060+
/** `TypeTest` that allows testing at runtime in a pattern match if a `Tree` is a `WildcardPattern` */
2061+
given WildcardPatternTypeTest: TypeTest[Tree, WildcardPattern]
2062+
2063+
/** Module object of `type WildcardPattern` */
2064+
val WildcardPattern: WildcardPatternModule
2065+
2066+
/** Methods of the module object `val WildcardPattern` */
2067+
trait WildcardPatternModule { this: WildcardPattern.type =>
2068+
def apply(): WildcardPattern
2069+
def unapply(pattern: WildcardPattern): true
2070+
}
2071+
2072+
/** `TypeTest` that allows testing at runtime in a pattern match if a `Tree` is a `TypedTree` */
2073+
given TypedTreeTypeTest: TypeTest[Tree, TypedTree]
2074+
2075+
/** Tree representing a type ascription or pattern `x: T` in the source code
2076+
*
2077+
* The tree `x` may contain a `Constant`, `Ref`, `Wildcard`, `Bind`, `Unapply` or `Alternatives`.
2078+
*/
2079+
type TypedTree <: Tree
2080+
2081+
/** Module object of `type TypedTree` */
2082+
val TypedTree: TypedTreeModule
2083+
2084+
/** Methods of the module object `val TypedTree` */
2085+
trait TypedTreeModule { this: TypedTree.type =>
2086+
2087+
/** Create a type ascription `<x: Tree>: <tpt: TypeTree>` */
2088+
def apply(expr: Tree, tpt: TypeTree): TypedTree
2089+
2090+
def copy(original: Tree)(expr: Tree, tpt: TypeTree): TypedTree
2091+
2092+
/** Matches `<expr: Tree>: <tpt: TypeTree>` */
2093+
def unapply(x: TypedTree): (Tree, TypeTree)
2094+
}
2095+
2096+
/** Makes extension methods on `TypedTree` available without any imports */
2097+
given TypedTreeMethods: TypedTreeMethods
2098+
2099+
/** Extension methods of `TypedTree` */
2100+
trait TypedTreeMethods:
2101+
extension (self: TypedTree)
2102+
def tree: Tree
2103+
def tpt: TypeTree
2104+
end extension
2105+
end TypedTreeMethods
2106+
20522107
/** Pattern representing a `_ @ _` binding. */
20532108
type Bind <: Tree
20542109

@@ -4341,9 +4396,11 @@ trait Quotes { self: runtime.QuoteUnpickler & runtime.QuoteMatching =>
43414396
case TypeBoundsTree(lo, hi) => foldTree(foldTree(x, lo)(owner), hi)(owner)
43424397
case CaseDef(pat, guard, body) => foldTree(foldTrees(foldTree(x, pat)(owner), guard)(owner), body)(owner)
43434398
case TypeCaseDef(pat, body) => foldTree(foldTree(x, pat)(owner), body)(owner)
4399+
case WildcardPattern() => x
43444400
case Bind(_, body) => foldTree(x, body)(owner)
43454401
case Unapply(fun, implicits, patterns) => foldTrees(foldTrees(foldTree(x, fun)(owner), implicits)(owner), patterns)(owner)
43464402
case Alternatives(patterns) => foldTrees(x, patterns)(owner)
4403+
case TypedTree(tree1, tpt) => foldTree(foldTree(x, tree1)(owner), tpt)(owner)
43474404
}
43484405
}
43494406
end TreeAccumulator
@@ -4401,12 +4458,15 @@ trait Quotes { self: runtime.QuoteUnpickler & runtime.QuoteMatching =>
44014458
transformCaseDef(tree)(owner)
44024459
case tree: TypeCaseDef =>
44034460
transformTypeCaseDef(tree)(owner)
4461+
case WildcardPattern() => tree
44044462
case pattern: Bind =>
44054463
Bind.copy(pattern)(pattern.name, pattern.pattern)
44064464
case pattern: Unapply =>
44074465
Unapply.copy(pattern)(transformTerm(pattern.fun)(owner), transformSubTrees(pattern.implicits)(owner), transformTrees(pattern.patterns)(owner))
44084466
case pattern: Alternatives =>
44094467
Alternatives.copy(pattern)(transformTrees(pattern.patterns)(owner))
4468+
case TypedTree(expr, tpt) =>
4469+
TypedTree.copy(tree)(transformTree(expr)(owner), transformTypeTree(tpt)(owner))
44104470
}
44114471
}
44124472

@@ -4457,7 +4517,7 @@ trait Quotes { self: runtime.QuoteUnpickler & runtime.QuoteMatching =>
44574517
case New(tpt) =>
44584518
New.copy(tree)(transformTypeTree(tpt)(owner))
44594519
case Typed(expr, tpt) =>
4460-
Typed.copy(tree)(/*FIXME #12222: transformTerm(expr)(owner)*/transformTree(expr)(owner).asInstanceOf[Term], transformTypeTree(tpt)(owner))
4520+
Typed.copy(tree)(transformTerm(expr)(owner), transformTypeTree(tpt)(owner))
44614521
case tree: NamedArg =>
44624522
NamedArg.copy(tree)(tree.name, transformTerm(tree.value)(owner))
44634523
case Assign(lhs, rhs) =>

‎project/MiMaFilters.scala

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -11,5 +11,10 @@ object MiMaFilters {
1111
exclude[DirectMissingMethodProblem]("scala.quoted.Quotes#reflectModule#SourceFileMethods.getJPath"),
1212
exclude[DirectMissingMethodProblem]("scala.quoted.Quotes#reflectModule#SourceFileMethods.name"),
1313
exclude[DirectMissingMethodProblem]("scala.quoted.Quotes#reflectModule#SourceFileMethods.path"),
14+
exclude[ReversedMissingMethodProblem]("scala.quoted.Quotes#reflectModule.WildcardPatternTypeTest"),
15+
exclude[ReversedMissingMethodProblem]("scala.quoted.Quotes#reflectModule.WildcardPattern"),
16+
exclude[ReversedMissingMethodProblem]("scala.quoted.Quotes#reflectModule.TypedTreeTypeTest"),
17+
exclude[ReversedMissingMethodProblem]("scala.quoted.Quotes#reflectModule.TypedTree"),
18+
exclude[ReversedMissingMethodProblem]("scala.quoted.Quotes#reflectModule.TypedTreeMethods"),
1419
)
1520
}

‎tests/pos-macros/i11401/X_1.scala

Lines changed: 9 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -16,7 +16,7 @@ class SLSelect[S]:
1616

1717
def fold[S](s0:S)(step: (S,SLSelect[S])=> S): S = {
1818
???
19-
}
19+
}
2020

2121
def fold_async[S](s0:S)(step: (S,SLSelect[S])=> Future[S]): Future[S] = {
2222
???
@@ -27,7 +27,7 @@ class SLSelect[S]:
2727
await(s0.onRead(ch)(f).runAsync())
2828

2929
def runAsync(): Future[S] = ???
30-
30+
3131

3232

3333
object X:
@@ -36,30 +36,30 @@ object X:
3636
processImpl[T]('f)
3737
}
3838

39-
def processImpl[T:Type](t:Expr[T])(using Quotes):Expr[Future[T]] =
39+
def processImpl[T:Type](t:Expr[T])(using Quotes):Expr[Future[T]] =
4040
import quotes.reflect._
4141
val r = processTree[T](t.asTerm)
4242
r.asExprOf[Future[T]]
4343

44-
45-
def processTree[T:Type](using Quotes)(t: quotes.reflect.Term):quotes.reflect.Term =
44+
45+
def processTree[T:Type](using Quotes)(t: quotes.reflect.Term):quotes.reflect.Term =
4646
import quotes.reflect._
4747
val r: Term = t match
4848
case Inlined(_,List(),body) => processTree(body)
49-
case Inlined(d,bindings,body) =>
49+
case Inlined(d,bindings,body) =>
5050
Inlined(d,bindings,processTree[T](body))
5151
case Block(stats,expr) => Block(stats,processTree(expr))
5252
case Apply(Apply(TypeApply(Select(x,"fold"),targs),List(state)),List(fun)) =>
53-
val nFun = processLambda[T](fun)
53+
val nFun = processLambda[T](fun)
5454
Apply(Apply(TypeApply(Select.unique(x,"fold_async"),targs),List(state)),List(nFun))
5555
case Apply(TypeApply(Ident("await"),targs),List(body)) => body
5656
case Typed(x,tp) => Typed(processTree(x), Inferred(TypeRepr.of[Future].appliedTo(tp.tpe)) )
5757
case _ => throw new RuntimeException(s"tree not recoginized: $t")
5858
val checker = new TreeMap() {}
5959
checker.transformTerm(r)(Symbol.spliceOwner)
6060
r
61-
62-
def processLambda[T:Type](using Quotes)(fun: quotes.reflect.Term):quotes.reflect.Term =
61+
62+
def processLambda[T:Type](using Quotes)(fun: quotes.reflect.Term):quotes.reflect.Term =
6363
import quotes.reflect._
6464

6565
def changeArgs(oldArgs:List[Tree], newArgs:List[Tree], body:Term, owner: Symbol):Term =

‎tests/pos-macros/i12188b/Macro_1.scala

Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
import scala.quoted.*
2+
3+
object MatchTest {
4+
inline def test[T](inline obj: Any): Unit = ${testImpl('obj)}
5+
6+
def testImpl[T](objExpr: Expr[T])(using Quotes): Expr[Unit] = {
7+
import quotes.reflect.*
8+
// test that the extractors work
9+
val Inlined(None, Nil, Block(Nil, Match(param @ Ident("a"), List(CaseDef(Literal(IntConstant(1)), None, Block(Nil, Literal(UnitConstant()))), CaseDef(WildcardPattern(), None, Block(Nil, Literal(UnitConstant()))))))) = objExpr.asTerm
10+
// test that the constructors work
11+
Block(Nil, Match(param, List(CaseDef(Literal(IntConstant(1)), None, Block(Nil, Literal(UnitConstant()))), CaseDef(WildcardPattern(), None, Block(Nil, Literal(UnitConstant())))))).asExprOf[Unit]
12+
}
13+
}

0 commit comments

Comments
 (0)