概要

通过一个简明的Demo程序来说明如何使用scala中的PackratParsers

DemoApp

import scala.util.parsing.combinator.PackratParsersimport scala.util.parsing.combinator.syntactical._object Dotter extends StandardTokenParsers with PackratParsers {
       //定义分割符    lexical.delimiters ++= List(".",";","+","-","*")     //合法的输入模式，支持加，减，乘    lazy val pgm : PackratParser[Int] = expr | minus|multiply     //定义模式加    lazy val expr :PackratParser[Int]= num~"+"~num ^^ {case n1~"+"~n2 => n1.toInt + n2.toInt}     //定义模式减    lazy val minus :PackratParser[Int]= num~"-"~num ^^ {case n1~"-"~n2 => n1.toInt - n2.toInt}    lazy val multiply :PackratParser[Int]= num~"*"~num ^^ {case n1~"*"~n2 => n1.toInt * n2.toInt}    lazy val num = numericLit    def parse(input: String) =    phrase(pgm)(new PackratReader(new lexical.Scanner(input))) match {      case Success(result, _) => println("Success!"); println(result);Some(result)      case n @ _ => println(n);println("bla"); None    }      def main(args: Array[String]) {
         //定义list，::表示添加,Nil表示list结束      val prg = "12*2"::"24-4"::"3+5"::Nil      prg.map(parse)    }}

parser中的表达式说明

A<~B	只保留左侧内容 A<~B 只保留A
A~>B	只保留右侧内容 A~>B 只保留B
^^	根据匹配结果生成语法短语
^^^	将语法短语转换成为另外的值,注意与^^的区别
~	连接符 A ̃B 表示模式匹配是B紧跟于A之后
\|	或者 A\|B 表示模式要么由A组成,要么由B组成