Re:Show HN: How to write a recursive descent parser
by btilly on Monday March 20, 2017 @11:59AM
(#13915224)
As a random example from Perl, Unmatched ( in regex... is the error when you open a capturing group in a regex and fail to close it.
In a recursive descent parser, this type of error is very easy to generate because working top down you know what you are in the middle of trying to do when you hit the error. But a bottom up parser lacks that context - it just knows where it was when it got stuck.
In a recursive descent parser, this type of error is very easy to generate because working top down you know what you are in the middle of trying to do when you hit the error. But a bottom up parser lacks that context - it just knows where it was when it got stuck.