Scala使用StandardTokenParsers解析浮点数

时间:2012-06-10 02:57:34

标签: parsing scala

这是一阶ODE系统的语法:

system ::= equation { equation }

equation ::= variable "=" (arithExpr | param) "\n"

variable ::= algebraicVar | stateVar

algrebraicVar ::= identifier

stateVar ::= algebraicVar'

arithExpr ::= term { "+" term | "-" term }

term ::= factor { "*" factor | "/" factor }

factor ::= algebraicVar
          | powerExpr
          | floatingPointNumber
          | functionCall
          | "(" arithExpr ")"

powerExpr ::= arithExpr {"^" arithExpr}

注意:

  • 标识符应为有效的Scala标识符。
  • stateVar是一个代数变量,后跟一个撇号(x'表示x的一阶导数 - 相对于时间 - )
  • 我没有为functionCall编码任何内容,但我的意思是Cos[Omega]

这就是我已经

package tests

import scala.util.parsing.combinator.lexical.StdLexical
import scala.util.parsing.combinator.syntactical.StandardTokenParsers
import scala.util.parsing.combinator._
import scala.util.parsing.combinator.JavaTokenParsers
import token._

object Parser1 extends StandardTokenParsers {

  lexical.delimiters ++= List("(", ")", "=", "+", "-", "*", "/", "\n")
  lexical.reserved ++= List(
    "Log", "Ln", "Exp",
    "Sin", "Cos", "Tan",
    "Cot", "Sec", "Csc",
    "Sqrt", "Param", "'")

  def system: Parser[Any] = repsep(equation, "\n")
  def equation: Parser[Any] = variable ~ "=" ~ ("Param" | arithExpr )
  def variable: Parser[Any] = stateVar | algebraicVar
  def algebraicVar: Parser[Any] = ident
  def stateVar: Parser[Any] = algebraicVar ~ "\'"
  def arithExpr: Parser[Any] = term ~ rep("+" ~ term | "-" ~ term)
  def term: Parser[Any] = factor ~ rep("*" ~ factor | "/" ~ factor)
  def factor: Parser[Any] = algebraicVar | floatingPointNumber | "(" ~ arithExpr ~ ")"
  def powerExpr: Parser[Any] = arithExpr ~ rep("^" ~ arithExpr)


  def main(args: Array[String]) {
    val code = "x1 = 2.5 * x2"
    equation(new lexical.Scanner(code)) match {
      case Success(msg, _) => println(msg)
      case Failure(msg, _) => println(msg)
      case Error(msg, _) => println(msg)
    }
  }
}

但是这行不起作用:

def factor: Parser[Any] = algebraicVar | floatingPointNumber | "(" ~ arithExpr ~ ")"

因为我还没有定义什么是floatingPointNumber。首先,我尝试混合JavaTokenParsers,但后来我得到了相互矛盾的定义。我尝试使用StandardTokenParsers而不是JavaTokenParsers的原因是使用能够使用一组预定义的关键字

lexical.reserved ++= List(
    "Log", "Ln", "Exp",
    "Sin", "Cos", "Tan",
    "Cot", "Sec", "Csc",
    "Sqrt", "Param", "'")

我在Scala用户邮件列表(https://groups.google.com/forum/?fromgroups#!topic/scala-user/KXlfGauGR9Q)上问了这个问题,但是我没有收到足够的回复。非常感谢您的帮助。

1 个答案:

答案 0 :(得分:1)

鉴于JavaTokenParsers中的混合不起作用,您可以尝试混合使用RegexParsers,而只复制floatingPointNumber来源JavaTokenParsers的定义。< / p>

这个定义,至少在this version中只是一个正则表达式:

  def floatingPointNumber: Parser[String] =
    """-?(\d+(\.\d*)?|\d*\.\d+)([eE][+-]?\d+)?[fFdD]?""".r