25、解析器组合器：错误报告与代数实现

解析器组合器：错误报告与代数实现

1. 错误报告组合器引入

在解析器开发中，错误报告至关重要。首先，我们引入 label 组合器，它能为解析器分配错误消息。

extension [A](p: Parser[A]) def label(msg: String): Parser[A]

label 的作用是，当解析器 p 失败时，其 ParseError 会包含指定的消息 msg 。为了让错误报告更精确，我们引入 Location 类，它包含输入字符串、偏移量、行号和列号。

case class Location(input: String, offset: Int = 0):
  lazy val line = input.slice(0, offset + 1).count(_ == '\n') + 1
  lazy val col = input.slice(0, offset + 1).lastIndexOf('\n') match
    case -1 => offset + 1
    case lineStart => offset - lineStart

同时，我们还定义了从 ParseError 提取位置和消息的函数。