구현 <~ 파서 콤비 사업자

Question

스칼라의 소스는 이러한 연산자를 설명 :

~> is a parser combinator for sequential composition which keeps only the right result.

<~ is a parser combinator for sequential composition which keeps only the left result

나는 다음과 같은 두 가지 클래스를 썼다. 이 주제에 대한 Daniel Spiewak의 우수 article은 Parser Combinators를 이해하는 데 많은 도움이되었습니다.

~>

class KeepRightParser[+A](left: =>Parser[A], 
         right: =>Parser[A]) extends Parser[A] { 
    def apply(s: Stream[Character]) = left(s) match { 
     case Success(_, rem) => right(rem) 
     case f: Failure => f 
    } 
} 

및 <~ : 출력

val s4 = Stream[Character]('f', 'o', 'o', 'b', 'a', 'r', 'b', 'u', 'z', 'z') 
val krp = new KeepRightParser("foo", "bar") 
println("~> test: " + krp(s4)) 

val klp = new KeepLeftParser("foo", "bar") 
println("<~ test: " + klp(s4)) 

:

~> test: Success(bar,Stream(b, ?)) 
<~ test: Success(foo,Stream(b, a, r, b, ?)) 

여기

class KeepLeftParser[+A](left: =>Parser[A], 
         right: =>Parser[A]) extends Parser[A] { 
    def apply(s: Stream[Character]) = left(s) match { 
     case Success(a, rem) => right(rem) match { 
      case Success(_, _) => Success(a, rem) 
      case f: Failure => f 
     } 
     case f: Failure => f 
    } 
} 

테스트입니다

두 번째 스트림은 시퀀스의 두 번째 절반을 구문 분석 할 때 bar을 읽을 필요가 있으므로 헤드 이상을 표시합니다.

이 정보가 맞습니까?

Answer 1

네, 맞습니다. Stream의 toString은 REPL에서 확인할 수 있으므로 변경할 수 없습니다.

scala> val s = Stream(1,2,3,4,5,6,7,8) 
s: scala.collection.immutable.Stream[Int] = Stream(1, ?) 

scala> s(3) 
res5: Int = 4 

scala> s 
res6: scala.collection.immutable.Stream[Int] = Stream(1, 2, 3, 4, ?)