Scala Parser原理介绍与源码分析
版权声明:本文为博主原创文章,未经博主允许不得转载。
手动码字不易,请大家尊重劳动成果,谢谢
为了不耽误大家的时间,重要的事情说三遍:
本文不讲Scala Parser的用法!!
本文不讲Scala Parser的用法!!
本文不讲Scala Parser的用法!!
今天这篇文章,我准备介绍一下Status Monad
,奥不,应该是Scala Parser
,Status Monad
是啥,好吃不。Scala Parser
是scala库中提供的一个词法解析器,学习过编译原理的同学对这个东西的作用应该已经了解了。
话说Scala Parser
是我当初在学习scala的时候遇到的一个大老虎了,作为电子专业毕业的,当初为了搞懂Scala Parser
是干啥的,我花两周时间看完了大半本《编译原理》,又上网看各种官方文档。不得不说,百度上基本搜不到Scala Parser
的东西,所以这一次,我专门写这一篇文章来介绍下。
废话不多说,我们正式开始我们的Scala Parser
旅程。
Scala Parser源码分析
对于scala parser而言,主要的类就一个:
package scala.util.parsing.combinator
trait Parsers {
type Elem
type Input = Reader[Elem]
sealed abstract class ParseResult[+T] {
def map[U](f: T => U): ParseResult[U]
def mapPartial[U](f: PartialFunction[T, U], error: T => String): ParseResult[U]
}
abstract class Parser[+T] extends (Input => ParseResult[T]) {
def apply(in: Input): ParseResult[T]
def flatMap[U](f: T => Parser[U]): Parser[U] = Parser{ in =>