Errors and failures in Scala Parser Combinators

Question

I would like to implement a parser for some defined language using Scala Parser Combinators. However, the software that will compile the language does not implements all the language's feature, so I would like to fail if these features are used. I tried to forge a small example below :

object TestFail extends JavaTokenParsers {
  def test: Parser[String] =
    "hello" ~ "world" ^^ { case _ => ??? } |
    "hello" ~ ident ^^ { case "hello" ~ id => s"hi, $id" }
}

I.e., the parser succeeds on "hello" + some identifier, but fails if the identifier is "world". I see that there exist fail() and err() parsers in the Parsers class, but I cannot figure out how to use them, as they return Parser[Nothing] instead of a String. The documentation does not seem to cover this use case…

Travis Brown · Accepted Answer · 2013-07-03 13:09:40Z

8

In this case you want err, not failure, since if the first parser in a disjunction fails you'll just move on to the second, which isn't what you want.

The other issue is that ^^ is the equivalent of map, but you want flatMap, since err("whatever") is a Parser[Nothing], not a Nothing. You could use the flatMap method on Parser, but in this context it's more idiomatic to use the (completely equivalent) >> operator:

object TestFail extends JavaTokenParsers {
  def test: Parser[String] =
    "hello" ~> "world" >> (x => err(s"Can't say hello to the $x!")) |
    "hello" ~ ident ^^ { case "hello" ~ id => s"hi, $id" }
}

Or, a little more simply:

object TestFail extends JavaTokenParsers {
  def test: Parser[String] =
    "hello" ~ "world" ~> err(s"Can't say hello to the world!") |
    "hello" ~ ident ^^ { case "hello" ~ id => s"hi, $id" }
}

Either approach should do what you want.

edited Jul 3, 2013 at 13:09

answered Jul 3, 2013 at 12:53

Travis Brown

139k12 gold badges384 silver badges689 bronze badges

Sign up to request clarification or add additional context in comments.

4 Comments

scand1sk Over a year ago

It's exactly what I was looking for. Are the >>, ~> (and <~) operators documented somewhere (outside of the Scaladoc which was not detailed enough for me) ?

senia Over a year ago

@scand1sk: See Parsers#Parser class for documentation.

senia Over a year ago

I guess "hello" ~ "world" >> is a typo, there should be "hello" ~> "world" >> to use $x.

Travis Brown Over a year ago

@senia: Thanks—you're right, my original version will compile and work but the error message won't be as clear as it should be.

senia · Accepted Answer · 2013-07-03 13:09:14Z

3

You could use ^? method:

object TestFail extends JavaTokenParsers {
  def test: Parser[String] =
    "hello" ~> ident ^? (
      { case id if id != "world" => s"hi, $id" },
      s => s"Should not use '$s' here."
  )
}

edited Jul 3, 2013 at 13:09

answered Jul 3, 2013 at 12:54

senia

38.1k6 gold badges93 silver badges134 bronze badges

2 Comments

scand1sk Over a year ago

Unfortunately, this solution would be too much cumbersome in my global parser project…

senia Over a year ago

@scand1sk: >> is the best solution in your case. But ^? allows you to use an addition method like this: case _ ~ id if isValidId(id) =>.

Collectives™ on Stack Overflow

Errors and failures in Scala Parser Combinators

2 Answers 2

4 Comments

2 Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

4 Comments

2 Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related