Scala Parser原理介绍与源码分析

Scala Parser原理介绍与源码分析

版权声明：本文为博主原创文章，未经博主允许不得转载。

手动码字不易，请大家尊重劳动成果，谢谢

作者：http://blog.csdn.net/wang_wbq

为了不耽误大家的时间，重要的事情说三遍：
本文不讲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 =>