Scala Parser原理介绍与源码分析

Scala Parser原理介绍与源码分析

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

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

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

为了不耽误大家的时间,重要的事情说三遍:
本文不讲Scala Parser的用法!!
本文不讲Scala Parser的用法!!
本文不讲Scala Parser的用法!!

今天这篇文章,我准备介绍一下Status Monad,奥不,应该是Scala ParserStatus 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 => 

你可能感兴趣的:(scala,scala)