object infix
This module contains the very useful chaining family of combinators, which are mostly used to parse operators and expressions of varying fixities. It is a more low-level API compared with precedence.
Compared with the combinators in chain, these allow for more freedom in the type of the values and the operators.
- Source
- infix.scala
- Since
4.0.0
- Alphabetic
- By Inheritance
- infix
- AnyRef
- Any
- Hide All
- Show All
- Public
- All
Value Members
-
final
def
!=(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
-
final
def
##(): Int
- Definition Classes
- AnyRef → Any
-
final
def
==(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
-
final
def
asInstanceOf[T0]: T0
- Definition Classes
- Any
-
def
clone(): AnyRef
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws( ... ) @native()
-
final
def
eq(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
-
def
equals(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
-
def
finalize(): Unit
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws( classOf[java.lang.Throwable] )
-
final
def
getClass(): Class[_]
- Definition Classes
- AnyRef → Any
- Annotations
- @native()
-
def
hashCode(): Int
- Definition Classes
- AnyRef → Any
- Annotations
- @native()
-
final
def
isInstanceOf[T0]: Boolean
- Definition Classes
- Any
-
def
left[A, B, C >: B](p: Parsley[A], op: ⇒ Parsley[(C, A) ⇒ B], x: C)(implicit wrap: (A) ⇒ C): Parsley[C]
This combinator handles left-associative parsing, and application of, zero or more binary operators between zero or more values.
This combinator handles left-associative parsing, and application of, zero or more binary operators between zero or more values.
First parse
p, then parseopfollowed by aprepeatedly. The results of theps,x1throughxn, are combined with the results of theops,f1throughfn-1, with left-associative application:fn-1(fn-2(..f1(x1, x2).., xn-1), xn). This application is then returned as the result of the combinator. Ifporopfails having consumed input at any point, the whole combinator fails. If nopcould be parsed, this combinator will return a default resultx.Compared with
chain.left, this combinator allows the types of the operators to more accurately encode their associativity in their types. The recursive values of typeCmay only be applied on the left-hand side of the operators.- A
the type of the values.
- B
the type returned by the operator, which must be a subtype of the result type
C.- C
the result type of the chain, which also fits into the recursive application site of the operators.
- p
the value to be parsed.
- op
the operator between each value.
- x
the default value to return if no
ps can be parsed.- wrap
a function that can convert the value type into the result type, this is provided automatically when
A <:< C.- returns
a parser that parses alternating
pandop, ending in apand applies their results left-associatively or returnsxif nopwas parsed.
scala> import parsley.expr.infix scala> import parsley.character.{digit, char} scala> sealed trait Expr scala> case class Add(x: Expr, y: Num) extends Expr scala> case class Num(x: Int) extends Expr scala> val expr = infix.left[Num, Add, Expr](digit.map(d => Num(d.asDigit)), char('+') #> Add, Num(0)) scala> expr.parse("1+2+3+4") val res0 = Success(Add(Add(Add(Num(1), Num(2)), Num(3)), Num(4))) scala> expr.parse("") val res1 = Success(Num(0))
- Since
4.0.0
- See also
chain.leftfor a version where the types must match, allowing for flexibility to change the associativity.
Example: -
def
left1[A, B, C >: B](p: Parsley[A], op: ⇒ Parsley[(C, A) ⇒ B])(implicit wrap: (A) ⇒ C): Parsley[C]
This combinator handles left-associative parsing, and application of, zero or more binary operators between one or more values.
This combinator handles left-associative parsing, and application of, zero or more binary operators between one or more values.
First parse
p, then parseopfollowed by aprepeatedly. The results of theps,x1throughxn, are combined with the results of theops,f1throughfn-1, with left-associative application:fn-1(fn-2(..f1(x1, x2).., xn-1), xn). This application is then returned as the result of the combinator. Ifporopfails having consumed input at any point, the whole combinator fails.Compared with
chain.left1, this combinator allows the types of the operators to more accurately encode their associativity in their types. The recursive values of typeCmay only be applied on the left-hand side of the operators.- A
the type of the values.
- B
the type returned by the operator, which must be a subtype of the result type
C.- C
the result type of the chain, which also fits into the recursive application site of the operators.
- p
the value to be parsed.
- op
the operator between each value.
- wrap
a function that can convert the value type into the result type, this is provided automatically when
A <:< C.- returns
a parser that parses alternating
pandop, ending in apand applies their results left-associatively.
scala> import parsley.expr.infix scala> import parsley.character.{digit, char} scala> sealed trait Expr scala> case class Add(x: Expr, y: Num) extends Expr scala> case class Num(x: Int) extends Expr scala> val expr = infix.left1[Num, Add, Expr](digit.map(d => Num(d.asDigit)), char('+') #> Add) scala> expr.parse("1+2+3+4") val res0 = Success(Add(Add(Add(Num(1), Num(2)), Num(3)), Num(4))) scala> expr.parse("") val res1 = Failure(..)
- Since
4.0.0
- See also
chain.left1for a version where the types must match, allowing for flexibility to change the associativity.
Example: -
final
def
ne(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
-
final
def
notify(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native()
-
final
def
notifyAll(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native()
-
def
right[A, B, C >: B](p: Parsley[A], op: ⇒ Parsley[(A, C) ⇒ B], x: C)(implicit wrap: (A) ⇒ C): Parsley[C]
This combinator handles right-associative parsing, and application of, zero or more binary operators between zero or more values.
This combinator handles right-associative parsing, and application of, zero or more binary operators between zero or more values.
First parse
p, then parseopfollowed by aprepeatedly. The results of theps,x1throughxn, are combined with the results of theops,f1throughfn-1, with right-associative application:f1(x1, f2(x2, ..fn-1(xn-1, xn)..)). This application is then returned as the result of the combinator. Ifporopfails having consumed input at any point, the whole combinator fails. If nopcould be parsed, this combinator will return a default resultx.Compared with
chain.right, this combinator allows the types of the operators to more accurately encode their associativity in their types. The recursive values of typeCmay only be applied on the right-hand side of the operators.- A
the type of the values.
- B
the type returned by the operator, which must be a subtype of the result type
C.- C
the result type of the chain, which also fits into the recursive application site of the operators.
- p
the value to be parsed.
- op
the operator between each value.
- x
the default value to return if no
ps can be parsed.- wrap
a function that can convert the value type into the result type, this is provided automatically when
A <:< C.- returns
a parser that parses alternating
pandop, ending in apand applies their results right-associatively or returnsxif nopwas parsed.
scala> import parsley.expr.infix scala> import parsley.character.{digit, char} scala> sealed trait Expr scala> case class Add(x: Num, y: Expr) extends Expr scala> case class Num(x: Int) extends Expr scala> val expr = infix.right[Num, Add, Expr](digit.map(d => Num(d.asDigit)), char('+') #> Add, Num(0)) scala> expr.parse("1+2+3+4") val res0 = Success(Add(Num(1), Add(Num(2), Add(Num(3), Num(4))))) scala> expr.parse("") val res1 = Success(Num(0))
- Since
4.0.0
- See also
chain.rightfor a version where the types must match, allowing for flexibility to change the associativity.
Example: -
def
right1[A, B, C >: B](p: Parsley[A], op: ⇒ Parsley[(A, C) ⇒ B])(implicit wrap: (A) ⇒ C): Parsley[C]
This combinator handles right-associative parsing, and application of, zero or more binary operators between one or more values.
This combinator handles right-associative parsing, and application of, zero or more binary operators between one or more values.
First parse
p, then parseopfollowed by aprepeatedly. The results of theps,x1throughxn, are combined with the results of theops,f1throughfn-1, with right-associative application:f1(x1, f2(x2, ..fn-1(xn-1, xn)..)). This application is then returned as the result of the combinator. Ifporopfails having consumed input at any point, the whole combinator fails.Compared with
chain.right1, this combinator allows the types of the operators to more accurately encode their associativity in their types. The recursive values of typeCmay only be applied on the right-hand side of the operators.- A
the type of the values.
- B
the type returned by the operator, which must be a subtype of the result type
C.- C
the result type of the chain, which also fits into the recursive application site of the operators.
- p
the value to be parsed.
- op
the operator between each value.
- wrap
a function that can convert the value type into the result type, this is provided automatically when
A <:< C.- returns
a parser that parses alternating
pandop, ending in apand applies their results right-associatively.
scala> import parsley.expr.infix scala> import parsley.character.{digit, char} scala> sealed trait Expr scala> case class Add(x: Num, y: Expr) extends Expr scala> case class Num(x: Int) extends Expr scala> val expr = infix.right1[Num, Add, Expr](digit.map(d => Num(d.asDigit)), char('+') #> Add)) scala> expr.parse("1+2+3+4") val res0 = Success(Add(Num(1), Add(Num(2), Add(Num(3), Num(4))))) scala> expr.parse("") val res1 = Failure(..)
- Since
4.0.0
- See also
chain.right1for a version where the types must match, allowing for flexibility to change the associativity.
Example: -
final
def
synchronized[T0](arg0: ⇒ T0): T0
- Definition Classes
- AnyRef
-
def
toString(): String
- Definition Classes
- AnyRef → Any
-
final
def
wait(): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws( ... )
-
final
def
wait(arg0: Long, arg1: Int): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws( ... )
-
final
def
wait(arg0: Long): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws( ... ) @native()