Powrót do tyłu w kombinatorach parsera scala?

Question

Wygląda na to, że kombinatory parsera scala nie cofają się. Mam gramatyki (patrz na dole), które nie mogą analizować następujące „stmt” poprawnie:

copy in to out . 

które powinny być łatwe do analizowania z backtracking:

stmt: (to out(copy in)) 

albo ja czegoś brakuje?

Parser:

type ExprP = Parser[Expr] 
type ValueP = Parser[ValExpr] 
type CallP = Parser[Call] 
type ArgsP = Parser[Seq[Expr]] 

val ident  = "[a-zA-Z\\+\\-\\*/%><\\\\\\=]+".r 
val sqstart = "\\["       .r 
val sqend  = "\\]"       .r 
val del  = ","       .r 
val end  = "\\."       .r 

def stmt: ExprP  = expr <~ end 
def expr: ExprP  = ucall | call | value 
def value: ValueP = ident ^^ {str => IdentExpr(str)} 
def call: CallP  = (args ~ ident ~ expr) ^^ {case args ~ method ~ upon => Call(args, method, upon)} 
def ucall: CallP  = (ident ~ expr) ^^ {case method ~ upon => Call(Seq(), method, upon)} 
def args: ArgsP  = advargs | smplargs 
def smplargs: ArgsP = expr ^^ {e => Seq(e)} 
def advargs: ArgsP = (sqstart ~> repsep(expr, del) <~ sqend) ^^ {seq => seq} 

Answer 1

Chcesz użyć PackratParsers w 2,8. Myślę, że parser packrat jest jedynym parserem wstecznym.

Edytuj: od połowy roku 2015 należy zamiast tego użyć numeru fastparse. Jest nie tylko znacznie szybszy, ale także łatwiejszy w użyciu (szczególnie przy budowaniu struktur danych z parsowania).

Answer 2

Twój problem nie powraca. Standardowy operator | w scala.util.parsing.combinator wykona operację cofania. Twoim problemem jest lewa rekursja (expr → call → args → → expr). Przetwarzanie Packrat może w tym pomóc.