Scala编译器是如何进行隐式转换的?
How does the Scala compiler perform implicit conversion?
我有一个自定义 class、A
,我在 class 中定义了一些操作,如下所示:
def +(that: A) = ...
def -(that: A) = ...
def *(that: A) = ...
def +(that: Double) = ...
def -(that: Double) = ...
def *(that: Double) = ...
为了在 x
的类型为 A
时使 2.0 + x
有意义,我定义了以下隐式 class:
object A {
implicit class Ops (lhs: Double) {
def +(rhs: A) = ...
def -(rhs: A) = ...
def *(rhs: A) = ...
}
}
一切正常。现在我介绍一个带有 TypingTransformer
的编译器插件,它可以执行一些优化。具体来说,假设我有一个 ValDef
:
val x = y + a * z
其中 x
、y
和 z
属于 A
类型,而 a
是 Double
。通常,这编译得很好。我通过优化器将其放入,它使用准引号将 y + a * z
更改为其他内容。 BUT 在此特定示例中,表达式未更改(没有要执行的优化)。突然间,编译器不再对 a * z
.
进行隐式转换
总而言之,我有一个编译器插件,它采用通常会对其应用隐式转换的表达式。它通过准引号创建了一个新表达式,它在句法上与旧表达式相同。但是对于这个new表达式,编译器无法进行隐式转换。
所以我的问题 — 编译器如何确定必须进行隐式转换?是否有特定的标志或需要在 AST 中设置准引号无法设置的东西?
更新
插件阶段看起来像这样:
override def transform(tree: Tree) = tree match {
case ClassDef(classmods, classname, classtparams, impl) if classname.toString == "Module" => {
var implStatements: List[Tree] = List()
for (node <- impl.body) node match {
case DefDef(mods, name, tparams, vparamss, tpt, body) if name.toString == "loop" => {
var statements: List[Tree] = List()
for (statement <- body.children.dropRight(1)) statement match {
case Assign(opd, rhs) => {
val optimizedRHS = optimizeStatement(rhs)
statements = statements ++ List(Assign(opd, optimizedRHS))
}
case ValDef(mods, opd, tpt, rhs) => {
val optimizedRHS = optimizeStatement(rhs)
statements = statements ++
List(ValDef(mods, opd, tpt, optimizedRHS))
}
case Apply(Select(src1, op), List(src2)) if op.toString == "push" => {
val optimizedSrc2 = optimizeStatement(src2)
statements = statements ++
List(Apply(Select(src1, op), List(optimizedSrc2)))
}
case _ => statements = statements ++ List(statement)
}
val newBody = Block(statements, body.children.last)
implStatements = implStatements ++
List(DefDef(mods, name, tparams, vparamss, tpt, newBody))
}
case _ => implStatements = implStatements ++ List(node)
}
val newImpl = Template(impl.parents, impl.self, implStatements)
ClassDef(classmods, classname, classtparams, newImpl)
}
case _ => super.transform(tree)
}
def optimizeStatement(tree: Tree): Tree = {
// some logic that transforms
// 1.0 * x + 2.0 * (x + y)
// into
// 3.0 * x + 2.0 * y
// (i.e. distribute multiplication & collect like terms)
//
// returned trees are always newly created
// returned trees are create w/ quasiquotes
// something like
// 1.0 * x + 2.0 * y
// will return
// 1.0 * x + 2.0 * y
// (i.e. syntactically unchanged)
}
更新 2
请参阅此 GitHub 存储库以获取最低工作示例:https://github.com/darsnack/compiler-plugin-demo
问题是a * z
在我优化语句后变成了a.<$times: error>(z)
。
此问题与与树关联的 pos
字段有关。即使一切都发生在 namer
之前,并且有和没有编译器插件的树在语法上是相同的,编译器将无法推断隐式转换,因为编译器源代码中的这一行令人讨厌:
val retry = typeErrors.forall(_.errPos != null) && (errorInResult(fun) || errorInResult(tree) || args.exists(errorInResult))
(感谢 hrhino 找到了这个)。
解决方案是在创建新树时始终使用treeCopy
,以便复制所有内部flags/fields:
case Assign(opd, rhs) => {
val optimizedRHS = optimizeStatement(rhs)
statements = statements ++ List(treeCopy.Assign(statement, opd, optimizedRHS))
}
并且在使用quasiquotes生成树时,记得设置位置:
var optimizedNode = atPos(statement.pos.focus)(q"$optimizedSrc1.$newOp")
我用固定解决方案更新了我的 MWP Github 存储库:https://github.com/darsnack/compiler-plugin-demo
我有一个自定义 class、A
,我在 class 中定义了一些操作,如下所示:
def +(that: A) = ...
def -(that: A) = ...
def *(that: A) = ...
def +(that: Double) = ...
def -(that: Double) = ...
def *(that: Double) = ...
为了在 x
的类型为 A
时使 2.0 + x
有意义,我定义了以下隐式 class:
object A {
implicit class Ops (lhs: Double) {
def +(rhs: A) = ...
def -(rhs: A) = ...
def *(rhs: A) = ...
}
}
一切正常。现在我介绍一个带有 TypingTransformer
的编译器插件,它可以执行一些优化。具体来说,假设我有一个 ValDef
:
val x = y + a * z
其中 x
、y
和 z
属于 A
类型,而 a
是 Double
。通常,这编译得很好。我通过优化器将其放入,它使用准引号将 y + a * z
更改为其他内容。 BUT 在此特定示例中,表达式未更改(没有要执行的优化)。突然间,编译器不再对 a * z
.
总而言之,我有一个编译器插件,它采用通常会对其应用隐式转换的表达式。它通过准引号创建了一个新表达式,它在句法上与旧表达式相同。但是对于这个new表达式,编译器无法进行隐式转换。
所以我的问题 — 编译器如何确定必须进行隐式转换?是否有特定的标志或需要在 AST 中设置准引号无法设置的东西?
更新
插件阶段看起来像这样:
override def transform(tree: Tree) = tree match {
case ClassDef(classmods, classname, classtparams, impl) if classname.toString == "Module" => {
var implStatements: List[Tree] = List()
for (node <- impl.body) node match {
case DefDef(mods, name, tparams, vparamss, tpt, body) if name.toString == "loop" => {
var statements: List[Tree] = List()
for (statement <- body.children.dropRight(1)) statement match {
case Assign(opd, rhs) => {
val optimizedRHS = optimizeStatement(rhs)
statements = statements ++ List(Assign(opd, optimizedRHS))
}
case ValDef(mods, opd, tpt, rhs) => {
val optimizedRHS = optimizeStatement(rhs)
statements = statements ++
List(ValDef(mods, opd, tpt, optimizedRHS))
}
case Apply(Select(src1, op), List(src2)) if op.toString == "push" => {
val optimizedSrc2 = optimizeStatement(src2)
statements = statements ++
List(Apply(Select(src1, op), List(optimizedSrc2)))
}
case _ => statements = statements ++ List(statement)
}
val newBody = Block(statements, body.children.last)
implStatements = implStatements ++
List(DefDef(mods, name, tparams, vparamss, tpt, newBody))
}
case _ => implStatements = implStatements ++ List(node)
}
val newImpl = Template(impl.parents, impl.self, implStatements)
ClassDef(classmods, classname, classtparams, newImpl)
}
case _ => super.transform(tree)
}
def optimizeStatement(tree: Tree): Tree = {
// some logic that transforms
// 1.0 * x + 2.0 * (x + y)
// into
// 3.0 * x + 2.0 * y
// (i.e. distribute multiplication & collect like terms)
//
// returned trees are always newly created
// returned trees are create w/ quasiquotes
// something like
// 1.0 * x + 2.0 * y
// will return
// 1.0 * x + 2.0 * y
// (i.e. syntactically unchanged)
}
更新 2
请参阅此 GitHub 存储库以获取最低工作示例:https://github.com/darsnack/compiler-plugin-demo
问题是a * z
在我优化语句后变成了a.<$times: error>(z)
。
此问题与与树关联的 pos
字段有关。即使一切都发生在 namer
之前,并且有和没有编译器插件的树在语法上是相同的,编译器将无法推断隐式转换,因为编译器源代码中的这一行令人讨厌:
val retry = typeErrors.forall(_.errPos != null) && (errorInResult(fun) || errorInResult(tree) || args.exists(errorInResult))
(感谢 hrhino 找到了这个)。
解决方案是在创建新树时始终使用treeCopy
,以便复制所有内部flags/fields:
case Assign(opd, rhs) => {
val optimizedRHS = optimizeStatement(rhs)
statements = statements ++ List(treeCopy.Assign(statement, opd, optimizedRHS))
}
并且在使用quasiquotes生成树时,记得设置位置:
var optimizedNode = atPos(statement.pos.focus)(q"$optimizedSrc1.$newOp")
我用固定解决方案更新了我的 MWP Github 存储库:https://github.com/darsnack/compiler-plugin-demo