gpt4 book ai didi

scala - 如何使 parboiled2 匹配整个输入?

转载 作者:行者123 更新时间:2023-12-01 11:34:48 25 4
gpt4 key购买 nike

我编写了以下 hello-world parboiled2 解析器:

class MyParser(val input: ParserInput) extends Parser {

/*
Expr <- Sum
Sum <- Product ('+') Product)*
Product <- Value (('*') Value)*
Value <- Constant | '(' Expr ')'
Constant <- [0-9]+
*/

def Expr: Rule1[Int] = rule { Sum }

def Sum: Rule1[Int] = rule { oneOrMore(Product).separatedBy(" + ") ~> ((products: Seq[Int]) => products.sum) }

def Product: Rule1[Int] = rule { oneOrMore(Value).separatedBy(" * ") ~> ((values: Seq[Int]) => values.product) }

def Value: Rule1[Int] = rule { Constant | ('(' ~ Expr ~ ')') }

def Constant: Rule1[Int] = rule { capture(oneOrMore(Digit)) ~> ((digits: String) => digits.toInt) }

}

这主要按预期工作,例如它成功地将“1 + 2”解析为 3。

如果我给它无效的输入,例如“1 + (2)”,我预计解析会失败。但它实际上成功了,结果为 1。

看起来 parboiled2 只解析了输入的一部分,而忽略了它无法解析的其余部分。这是预期的行为吗?有什么方法可以强制解析器解析整个输入,如果不能解析则失败?

最佳答案

这是预期的行为。 parboiled2 是一个 PEG 解析器,如 Common Mistakes 中所述文档中的部分,它会吃掉它能找到的所有内容。

为避免此类问题,请确保您期望字符串末尾的输入结束符号:

def Expr: Rule1[Int] = rule { Sum ~ EOI }

关于scala - 如何使 parboiled2 匹配整个输入?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28343029/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com