Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

A Parser Combinator library for C

github.com

Post reply on HN
Print view View original

11–20 of 29 posts

Re: A Parser Combinator library for C

#11

Post by slimsag »

gopowerranger wrote: post #10
gh02t wrote: post #9

Earlier quoted context omitted.

I dunno that that's a fair criticism... by that same argument you could say yacc/bison is for people who don't know how to use C to write a parser. This looks like an attempt to do something along the lines of Parsec from Haskell, but in C. Edit, because it looks like we hit the max reply depth: It's not like this is ever going to seriously replace Bison, I think it's just someone trying a different approach. It's no…

But doing this in C already exists and works well. I don't understand the point of it. Although, in this day and age, rather than use the standard Unix toolset, people invent their own tools as if they are new. "Make" versus "npm" for example.

Do you really think Make could replace npm?

Re: A Parser Combinator library for C

#12

Post by gopowerranger »

slimsag wrote: post #11
gopowerranger wrote: post #10

Earlier quoted context omitted.

But doing this in C already exists and works well. I don't understand the point of it. Although, in this day and age, rather than use the standard Unix toolset, people invent their own tools as if they are new. "Make" versus "npm" for example.

Do you really think Make could replace npm?

Make existed long before npm and make is the basis of all our package management in our company and our operating systems.

Re: A Parser Combinator library for C

#13

Post by sklogic »

gopowerranger wrote: post #10
gh02t wrote: post #9

Earlier quoted context omitted.

I dunno that that's a fair criticism... by that same argument you could say yacc/bison is for people who don't know how to use C to write a parser. This looks like an attempt to do something along the lines of Parsec from Haskell, but in C. Edit, because it looks like we hit the max reply depth: It's not like this is ever going to seriously replace Bison, I think it's just someone trying a different approach. It's no…

But doing this in C already exists and works well. I don't understand the point of it. Although, in this day and age, rather than use the standard Unix toolset, people invent their own tools as if they are new. "Make" versus "npm" for example.

Recursive descent parsing can handle different class of languages from what yacc or bison can do. It is possible to build lexerless parsers this way (so scrap your old useless flex).

Re: A Parser Combinator library for C

#14

Post by MichaelMoser123 »

gopowerranger wrote: post #8
revelation wrote: post #7

Earlier quoted context omitted.

From the readme, a workflow that doesn't make you want to kill yourself. Also no generated code that requires extra build steps and instantly breaks platform compatibility. That said, inline grammar definition might not be for everyone.

Hmm. So for people who don't know how to use Unix/flex/yacc? This is just reinventing an existing wheel.

In yacc the generator will tell you about shift reduce conflicts. Once you have debugged the grammar the parser is likely to work. With parser combinators you have no such assurance - you don't know if your grammar has loops, the parser might get stuck easily while parsing. However for a simple and regular input language like sexpr everything is fine.

Re: A Parser Combinator library for C

#15

Post by gopowerranger »

sklogic wrote: post #13
gopowerranger wrote: post #10

Earlier quoted context omitted.

But doing this in C already exists and works well. I don't understand the point of it. Although, in this day and age, rather than use the standard Unix toolset, people invent their own tools as if they are new. "Make" versus "npm" for example.

Recursive descent parsing can handle different class of languages from what yacc or bison can do. It is possible to build lexerless parsers this way (so scrap your old useless flex).

So your trying to say this thing does a better job?

Re: A Parser Combinator library for C

#16

Post by gopowerranger »

MichaelMoser123 wrote: post #14
gopowerranger wrote: post #8

Earlier quoted context omitted.

Hmm. So for people who don't know how to use Unix/flex/yacc? This is just reinventing an existing wheel.

In yacc the generator will tell you about shift reduce conflicts. Once you have debugged the grammar the parser is likely to work. With parser combinators you have no such assurance - you don't know if your grammar has loops, the parser might get stuck easily while parsing. However for a simple and regular input language like sexpr everything is fine.

So your trying to say this thing does a better job?

Re: A Parser Combinator library for C

#17

Post by gh02t »

gopowerranger wrote: post #15
sklogic wrote: post #13

Earlier quoted context omitted.

Recursive descent parsing can handle different class of languages from what yacc or bison can do. It is possible to build lexerless parsers this way (so scrap your old useless flex).

So your trying to say this thing does a better job?

I seriously doubt it ever will, but you have to start somewhere.

I've used Parsec before and it is certainly nice. Honestly I think it's a bit weird to try and shoehorn it into C, but hey maybe something interesting will come out of it.

What bugs me is the suggestion that just because bison works well enough, nobody should try and make a new parser generator in C. They will probably not take over the wold, bison is big and battle tested after all, but bison is itself also a replacement for older tools. And hey, maybe mpc here will succeed and revolutionize parsing for the best; then we can have this discussion again in 20 years about someone attempting to replace it.

Re: A Parser Combinator library for C

#18

Post by gopowerranger »

gh02t wrote: post #17
gopowerranger wrote: post #15

Earlier quoted context omitted.

So your trying to say this thing does a better job?

I seriously doubt it ever will, but you have to start somewhere. I've used Parsec before and it is certainly nice. Honestly I think it's a bit weird to try and shoehorn it into C, but hey maybe something interesting will come out of it. What bugs me is the suggestion that just because bison works well enough, nobody should try and make a new parser generator in C. They will probably not take over the wold, bison is b…

What you just said is this new thing isn't as good, and probably never will be, but you imply we should use it, even though the current tools are better.

See my complaint? If they are going to introduce a new tool, it must be better than the current tool. It's not and it's worse and not as mature.

Re: A Parser Combinator library for C

#19

Post by mveety »

gopowerranger wrote: post #8
revelation wrote: post #7

Earlier quoted context omitted.

From the readme, a workflow that doesn't make you want to kill yourself. Also no generated code that requires extra build steps and instantly breaks platform compatibility. That said, inline grammar definition might not be for everyone.

Hmm. So for people who don't know how to use Unix/flex/yacc? This is just reinventing an existing wheel.

I know how to use lex/yacc. This is much better as lex/yacc are, frankly, miserable to use.

Re: A Parser Combinator library for C

#20

Post by sklogic »

gopowerranger wrote: post #15
sklogic wrote: post #13

Earlier quoted context omitted.

Recursive descent parsing can handle different class of languages from what yacc or bison can do. It is possible to build lexerless parsers this way (so scrap your old useless flex).

So your trying to say this thing does a better job?

It is different, targetting a different set of use cases.
Post reply on HN