Scala 解析器组合器和 Reader 无限循环

Question

我对 Scala 解析器组合器有点困惑。 我正在使用 Reader 的自定义实现来直接读取标记列表：

private class Token_Reader(tokens: List[Token], val pos: Token_Pos) extends Reader
{
  def first = if(atEnd) null else tokens.head
  def rest = if(atEnd) this else new Token_Reader(tokens.tail, new Token_Pos(pos.p + 1))
  def atEnd = tokens.isEmpty
}

令我困惑的是 atEnd 似乎被实际解析器完全忽略，导致使用时出现无限循环/无限递归*/代表。

Answer 1

我不知道它会解决这个问题，但是在我在 Scala 源代码中看到的 Reader 实现中，first 方法在末尾返回文件结束字符而不是 null。我相信避免空值通常是好的...

例如，在 CharSequenceReader 中，它看起来像

  /** Returns the first element of the reader, or EofCh if reader is at its end 
   */
  def first = 
    if (offset < source.length) source.charAt(offset) else EofCh 

这个字符是在伴生对象中定义的：

object CharSequenceReader {
  final val EofCh = '\032'
}