Scala解析器组合子问题：RegexParsers构造器实例化失败及字符串解析需求

Hey，我来帮你搞定这个问题！首先说你遇到的scala.util.parsing.combinator.RegexParsers构造器类型不匹配的问题——这通常是因为没正确创建解析器实例，或者混淆了Parser类型和具体的解析器对象。毕竟RegexParsers是个特质，得先继承它写子类，再实例化子类才能正常使用。

下面针对你要解析的格式（比如aaa22[bbb33[ccc]ddd]eee44[fff]），我给你一套完整的实现方案，包括AST定义、解析器代码和测试示例：

1. 完善AST结构 #

首先补全你的AST定义，确保能覆盖所有语法元素：

import scala.util.parsing.combinator.RegexParsers

// AST节点定义，用来存储解析后的抽象语法树
trait AST
case class LetterSeq(value: String) extends AST // 纯字母组成的序列，比如aaa、bbb
case class IntLiteral(value: String) extends AST // 整数字面量，比如22、33
case class Repeater(count: IntLiteral, content: List[AST]) extends AST // 重复结构：数字+[内部内容]

2. 完整解析器实现 #

接下来编写ExprParser类，实现各个解析规则，支持嵌套的[]结构：

class ExprParser extends RegexParsers {
  // 解析纯字母序列：匹配一个或多个大小写字母
  def letterSeq: Parser[LetterSeq] = """[a-zA-Z]+""".r ^^ { str => LetterSeq(str) }
  
  // 解析整数字面量：匹配一个或多个数字
  def intLiteral: Parser[IntLiteral] = """\d+""".r ^^ { num => IntLiteral(num) }
  
  // 解析重复结构：整数 + [ + 内部表达式 + ]
  // 这里用~来组合多个解析规则，^^用来把解析结果映射到AST节点
  def repeater: Parser[Repeater] = intLiteral ~ "[" ~ expr ~ "]" ^^ {
    case num ~ "[" ~ content ~ "]" => Repeater(num, content)
  }
  
  // 顶层表达式：由字母序列或重复结构组成的列表，rep表示匹配零个或多个
  def expr: Parser[List[AST]] = rep(letterSeq | repeater)
  
  // 对外暴露的解析入口方法，接收输入字符串，返回解析结果
  def parseInput(input: String): ParseResult[List[AST]] = parse(expr, input)
}

3. 测试解析器的示例 #

创建解析器实例，测试你的目标字符串：

object ParserDemo extends App {
  val parser = new ExprParser()
  val input = "aaa22[bbb33[ccc]ddd]eee44[fff]"
  
  parser.parseInput(input) match {
    case parser.Success(result, _) => println("解析成功！结果：\n" + result)
    case parser.Failure(msg, _) => println("解析失败：" + msg)
    case parser.Error(msg, _) => println("解析错误：" + msg)
  }
}

运行这段代码，你会得到格式化后的解析结果：

解析成功！结果：
List(LetterSeq(aaa), Repeater(IntLiteral(22),List(LetterSeq(bbb), Repeater(IntLiteral(33),List(LetterSeq(ccc))), LetterSeq(ddd))), LetterSeq(eee), Repeater(IntLiteral(44),List(LetterSeq(fff))))

关键细节说明 #

• 嵌套结构支持：通过expr规则递归调用自身，完美处理了[]的嵌套场景，符合你输入字符串的需求。
• 类型问题解决：每个解析规则都明确指定了返回的Parser[AST]子类，同时通过实例化ExprParser（new ExprParser()），正确创建了RegexParsers的子类实例，解决了构造器类型不匹配的问题。
• 规则匹配顺序：letterSeq和repeater的顺序不影响，因为repeater必须以整数开头，和letterSeq的纯字母不会冲突。

内容的提问来源于stack exchange，提问作者FallingSkies