《Programming In Scala》第15章 Case Classes and Pattern Matching 例子
源程序:
/**
* 《Programming In Scala》第15章 Case Classes and Pattern Matching 例子
*/
package org.stairwaybook.expr
import layout.Element.elem
import layout.Element
//表达式基类
sealed abstract class Expr
//变量
case class Var(name: String) extends Expr
//数字
case class Number(num: Double) extends Expr
//一元操作符表达式
case class UnOp(operator: String, arg: Expr) extends Expr
//两元操作符表达式
case class BinOp(operator: String, left: Expr, right: Expr) extends Expr
class ExprFormatter {
// 以升序定义操作符的优先级,同一Set内的元素为同一优先级
private val opGroups =
Array(
Set("|", "||"),
Set("&", "&&"),
Set("ˆ"),
Set("==", "!="),
Set("<", "<=", ">", ">="),
Set("+", ""),
Set("*", "%")
)
// 生成操作符优先级Map,Map项目为操作符及它所在的索引号
private val precedence = {
val assocs =
for {
i <- 0 until opGroups.length
op <- opGroups(i)
} yield op -> i
Map() ++ assocs
}
//一元操作符的优先级最高
private val unaryPrecedence = opGroups.length
//由于除法操作符使用竖向排版所以给予特殊优先级
private val fractionPrecedence = -1
private def format(e: Expr, enclPrec: Int): Element =
e match {
//变量
case Var(name) =>
elem(name)
//数字
case Number(num) =>
def stripDot(s: String) =
if (s endsWith ".0") s.substring(0, s.length - 2)
else s
elem(stripDot(num.toString))
//一元操作符
case UnOp(op, arg) =>
elem(op) beside format(arg, unaryPrecedence)
//除法竖向排版
case BinOp("/", left, right) =>
//被除数
val top = format(left, fractionPrecedence)
//除数
val bot = format(right, fractionPrecedence)
//中间的横线
val line = elem('-', top.width max bot.width, 1)
//三部分合并
val frac = top above line above bot
//前一操作符不是/
if (enclPrec != fractionPrecedence) frac
//前一操作符是/,则两边加空格防止与两边的操作符相连
else elem(" ") beside frac beside elem(" ")
//两元操作符
case BinOp(op, left, right) =>
//优先级
val opPrec = precedence(op)
//左边操作数
val l = format(left, opPrec)
//右边操作数
val r = format(right, opPrec + 1)
//横向排版
val oper = l beside elem(" "+ op +" ") beside r
//前一操作符优先级 <= 本操作符优先级
if (enclPrec <= opPrec) oper
//前一操作符优先级 > 本操作符优先级, 打破了优先级默认规则所以加()
else elem("(") beside oper beside elem(")")
}
//使用默认优先级(0)来格式化。
def format(e: Expr): Element = format(e, 0)
}
//文件主单例对象,作为本文件的主执行程序
object Express extends Application {
val f = new ExprFormatter
// 1 / 2 * (x + 1)
val e1 = BinOp("*", BinOp("/", Number(1), Number(2)),
BinOp("+", Var("x"), Number(1)))
// (x / 2) + (1.5 / x)
val e2 = BinOp("+", BinOp("/", Var("x"), Number(2)),
BinOp("/", Number(1.5), Var("x")))
// e1 / e2
val e3 = BinOp("/", e1, e2)
//定义打印函数
def show(e: Expr) = println(f.format(e)+ "\n\n")
//打印每一元素
for (val e <- Array(e1, e2, e3)) show(e)
}
执行结果:
1
- * (x + 1)
2
x 1.5
- + ---
2 x
1
- * (x + 1)
2
-----------
x 1.5
- + ---
2 x
分享到:
相关推荐
Scala学习笔记,大全笔记
学习scala笔记,学习scala笔记,学习scala笔记,学习scala笔记,学习scala笔记,
scala编程 33章 中文pdf Scala编程实战 目录 第1章字符串. 11 第2章数值39 第3章控制结构.60 第4章类和属性.103 第5章方法147 第6章对象170 第7章包和导入.190 第8章特质200 第9章函数式编程214 第10 章集合242 第...
该文档详细的讲述了Scala的基础操作方法和高级使用方法
scala 学习笔记 方法 函数 类 对象 特质 推断 注解 编译 隐式转换 尾递归 元组 列表
Scala和Spark大数据分析函数式编程、数据流和机器学习
《Scala函数式编程》是针对希望学习FP并将它应用于日常编码中的程序员而写的,内容包括:函数式编程的概念;函数式编程相关的各种“为什么”和“怎么做”;如何编写多核程序;练习和检测。 从OOP到FP,思路的转化 ...
ScalaOverview.pdf ScalaTutorial.pdf ProgrammingInScala.pdf(这本是书) 博文链接:https://dogstar.iteye.com/blog/182673
[Scala学习笔记-中文资料] 从java角度看Scala
快学Scala完整版,Scala编程(中文版)&Scala程序设计-多线程编程实践,非常清晰,适合阅读
第15讲-Scala编程详解:面向对象编程之Trait 共14页 第16讲-Scala编程详解:函数式编程 共14页 第17讲-Scala编程详解:函数式编程之集合操作 共9页 第18讲-Scala编程详解:模式匹配 共11页 第19讲-Scala编程详解:...
第15讲-Scala编程详解:面向对象编程之Trait 共14页 第16讲-Scala编程详解:函数式编程 共14页 第17讲-Scala编程详解:函数式编程之集合操作 共9页 第18讲-Scala编程详解:模式匹配 共11页 第19讲-Scala编程详解:...
第15讲-Scala编程详解:面向对象编程之Trait 共14页 第16讲-Scala编程详解:函数式编程 共14页 第17讲-Scala编程详解:函数式编程之集合操作 共9页 第18讲-Scala编程详解:模式匹配 共11页 第19讲-Scala编程详解:...
scala学习
第2章,“Scala的第一步”,展示给你如何使用Scala完成若干种基本编程任务,而不牵涉过多关于如何工作的细节。本章的目的是让你的手指开始敲击并执行Scala代码。 第3章,“Scala的下一步”,演示更多的基本编程任务...
内含Scala编程PDF版书籍 可详细学习Scala编程 内含Scala编程PDF版书籍 可详细学习Scala编程
Scala学习资源Scala编程语言抓住了很多开发者的眼球。如果你粗略浏览Scala的网站,你会觉得Scala是一种纯粹的面向对象编程语言,而又无缝地结合了命令式编程和函数式编程风格。Christopher Diggins认为: 不太久...
Scala 是一门多范式(multi-paradigm)的编程语言,设计初衷是要集成面向对象编程和函数式编程的各种特性。 Scala 运行在Java虚拟机上,并兼容现有的Java程序。 Scala 源代码被编译成Java字节码,所以它可以运行于...