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

其中 xyz 属于 A 类型,而 aDouble。通常,这编译得很好。我通过优化器将其放入,它使用准引号将 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