代码之家 › 专栏 › 技术社区 › gdiazc

如何允许可选的最外括号?

parser-combinators parsing scala

gdiazc · 技术社区 · 11 年前

我正在为某些表达式编写解析器。我想让括号在最外层是可选的。我当前的解析器如下所示:

class MyParser extends JavaTokenParsers {

  def expr = andExpr | orExpr | term
  def andExpr = "(" ~> expr ~ "and" ~ expr <~ ")"
  def orExpr = "(" ~> expr ~ "or" ~ expr <~ ")"
  def term = """[a-z]""".r
}

实际上,这个解析器只接受完全带括号的表达式,例如:

val s1 = "(a and b)"
val s2 = "((a and b) or c)"
val s3 = "((a and b) or (c and d))"

我的问题是,我可以对这个解析器进行任何修改,以便最外面的括号是可选的吗?我想接受字符串:

val s4 = "(a and b) or (c and d)"

谢谢

1 回复 | 直到 11 年前

Siphor 11 年前

class MyParser extends JavaTokenParsers {
  // the complete parser can be either a parenthesisless "andExpr" or parenthesisless          
  // "orExpr " or "expr"
  def complete = andExpr | orExpr | expr
  def expr = parenthesis | term
  // moved the parenthesis from the andExpr and orExpr so I dont have to create
  // an extra parenthesisless andExpr and orExpr
  def parenthesis = "(" ~> (andExpr | orExpr) <~ ")"
  def andExpr = expr ~ "and" ~ expr
  def orExpr = expr ~ "or" ~ expr
  def term = """[a-z]""".r
}

推荐文章

Wickoo · Scala变量解析:类与局部变量

4 月前

Jake · 如何回滚臭鼬事务以进行集成测试?(缺少隐式原点)

6 月前

user79074 · 如何立即执行未来

6 月前

david.perez · 迁移到Scala 3后,我收到以下警告:纯表达式在语句位置什么也不做

11 月前

Isaac Zahau · 有没有办法修复删除转义符的无效JSON记录?

1 年前

Readren · 如何定义标量。标量3中元组的ValueOf?

1 年前

Shankar Panda · 如何从org.apache.spark.sql获取密钥。在scala中键入列并将其放入列表变量中?

1 年前

Shankar Panda · 如何在scala数据帧中分解两个数组列?

1 年前

Mandroid · 代码导航不适用于intellij中的scala文件

1 年前

Leif Andersen · “=>”在scala泛型中是什么意思?

1 年前