Properly follow "return failure"

[Sebmaster]

At the moment failures which cause parsing to terminate are short-cutted by directly throwing an exception and where failure does not imply termination are handled by encoding failure in the return value.

However, to align more closely with the spec, they all should return a real failure value (probably symbol).