News for hackers. Stuff that matters.

A comment on Regex Parser in C Using Continuation Passing. Parent comment

Re:Regex Parser in C Using Continuation Passing by kindfellow92 on Wednesday December 20, 2017 @12:03PM (#15971383)
Parser(s)? As in more than one? Hopefully you’ll ever need to only write one parser (e.g. for Rust) but practically zero since regexs are a solved problem.
[ Parent | on HN ]
Re:Regex Parser in C Using Continuation Passing by burntsushi on Wednesday December 20, 2017 @12:33PM (#15971730)
Yes. I wrote Rust's regex crate. The parser has gone through a couple rewrites (and another one is ongoing), so that's where the plural came from. :)
[ Parent | on HN ]
Re:Regex Parser in C Using Continuation Passing by zodiac on Wednesday December 20, 2017 @12:58PM (#15972005)
Regexes can't be used for parsing (e.g. the language of balanced parantheses)
[ Parent | on HN ]
Re:Regex Parser in C Using Continuation Passing by ThePadawan on Wednesday December 20, 2017 @01:13PM (#15972167)
I think your parent post referred to using a parser to parse regexes, not using regexes to parse another language.
[ Parent | on HN ]
Re:Regex Parser in C Using Continuation Passing by steveklabnik on Wednesday December 20, 2017 @01:25PM (#15972292)
Regular languages cannot. Many (most?) implementations of “regular expressions” can express more complex grammars.

(My sibling is also correct)

[ Parent | on HN ]