Scala tailrec注释错误

时间:2010-12-23 16:53:21

标签: scala annotations tail-recursion

我有一个名为ImmutableEntity的Java抽象类和几个包含名为@DBTable的类级别注释的子类。我正在尝试使用尾递归Scala方法搜索类层次结构中的注释:

  def getDbTableForClass[A <: ImmutableEntity](cls: Class[A]): String = {
    @tailrec
    def getDbTableAnnotation[B >: A](cls: Class[B]): DBTable = {
      if (cls == null) {
        null
      } else {
        val dbTable = cls.getAnnotation(classOf[DBTable])
        if (dbTable != null) {
          dbTable
        } else {
          getDbTableAnnotation(cls.getSuperclass)
        }
      }
    }

    val dbTable = getDbTableAnnotation(cls)
    if (dbTable == null) {
      throw new
              IllegalArgumentException("No DBTable annotation on class " + cls.getName)
    } else {
      val value = dbTable.value
      if (value != null) {
        value
      } else {
        throw new
                IllegalArgumentException("No DBTable.value annotation on class " + cls.getName)
      }
    }
  }

当我编译此代码时,我收到错误:“无法优化@tailrec带注释的方法:使用不同的类型参数递归调用它”。我的内心方法有什么问题?

感谢。

3 个答案:

答案 0 :(得分:16)

这是因为编译器通过循环实现尾递归的方式。这是从Scala到Java字节码的一系列转换中的一步。每次转换都必须生成一个类型正确的程序。但是,你不能在中间循环执行中改变变量的类型,这就是编译器无法扩展为类型正确循环的原因。

答案 1 :(得分:3)

我可以建议一个更简洁的代码版本吗?

def getDbTableForClass[A <: ImmutableEntity](cls: Class[A]): String = {
@tailrec
def getDbTableAnnotation[B >: A](cls: Class[B]): DBTable = cls match {
  case null => null
  case c if c.isAnnotationPresent(classOf[DBTable]) => c.getAnnotation(classOf[DBTable])
  case other => getDbTableAnnotation(other.getSuperclass)
}

getDbTableAnnotation(cls) match {
  case null => throw new IllegalArgumentException("No DBTable annotation on class " + cls.getName)
  case dbTable if dbTable.value ne null => dbTable.value
  case other => throw new IllegalArgumentException("No DBTable.value annotation on class " + cls.getName)
}

}

答案 2 :(得分:2)

由于类型参数B及其边界不是严格要求的,因此您可以使用存在类型,

@tailrec
def getDbTableAnnotation(cls: Class[_]): DBTable = {
  ...
}

Scala接受此定义用于尾递归调用。