首页 > 代码库 > Apache Spark技术实战之2 -- PackratParsers实例

Apache Spark技术实战之2 -- PackratParsers实例

欢迎转载,转载请注明出处,徽沪一郎

概要

通过一个简明的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 只保留A
^^根据匹配结果生成语法短语
^^^将语法短语转换成为另外的值,注意与^^的区别
~连接符 A ?B 表示模式匹配是B紧跟于A之后
|或者 A|B 表示模式要么由A组成,要么由B组成

 

编译执行

将上述源码保存到文件dotter.scala。

编译

scalac dotter.scala

执行

scala -cp . Dotter