<<快学Scala>> 第十九章 练习8 答案

package mucao.com

import scala.util.parsing.combinator.RegexParsers
import scala.collection.mutable.HashMap

object Calculator extends App{
var stop=false
var vars=new HashMapString,Int
println(“计算器：”)
var str=readLine().trim()
if(str.equals(“quit”))
stop=true
val parser=new ExprParser()
var result=parser.parseAll(parser.expr, str)
while(!stop){
if(str.matches(“^out\s*=\s*\w+”))
{
val key=str.split(“=”)(1)
result=parser.parseAll(parser.expr,key)
if(result.successful)
println(key+”=”+result.get)
else
println(“error!”)
}else{
result=parser.parseAll(parser.expr, str)
if(result.successful)
println(“=”+result.get)
else
println(“error!”)
}
str=readLine().trim()
if(str.equals(“quit”))
{
stop=true
println(“退出计算器！”)
}

}

}

class ExprParser extends RegexParsers {
val vars=new HashMapString,Int
val number=”-?[0-9]+”.r
val ident=”\w+”.r
def expr: Parser[Int] = term ~ rep((“+” | “-“) ~ term ^^ {
case “+” ~ t => t
case “-” ~ t => -t
}) ^^ {case t ~ r => t+r.sum}
def term: Parser[Int] = factor ~ rep((“*” | “/” | “%”) ~ factor ) ^^ {
case f ~ list => list.foldLeft(f)((a,b) => b._1 match {
case “” => a b._2
case “/” => a / b._2
case “%” => a % b._2
})
}
def factor: Parser[Int] = inner ~ rep(“^” ~> inner) ^^ {
case e ~ Nil => e
case e ~ list => math.pow(e,list.reduceRight((a,b) => math.pow(a,b).toInt)).toInt
}
def inner: Parser[Int] = number ^^ {_.toInt} | “(” ~> expr <~ “)” | variable

def variable: Parser[Int] = ident ~ opt("=" ~> expr) ^^ {    case v ~ None => vars.get(v).getOrElse(0)    case v ~ Some(r) => vars += v -> r ; r}

}

*测试**
计算器：
s
=0
s+r
=0
s=10
=10
e=8
=8
s+e
=18
h=s+e
=18
out=h
h=18

在网上搜索了好久，《快学Scala》第十八章以后的就基本没有练习题的答案了。好不容易找到一个第十九章的答案，发现练习8,9,10没有答案。最后决定自己写。
熬了一个下午终于做出来了这道题。。
如果有什么错误的地方，或者发现有哪些地方可以改进，再或者有更好的方案的话，都欢迎大家提出来，一起交流，一起学习。。
（也不知道会不会有人看 。。。。。）