Lex and Yacc Information

cmnorton · 11-04-2008, 08:27 AM

Other than the O'Reilly Book by Levine, Mason, and Brown, I am looking for pointers to Lex/Yacc books and online information.

Many thanks.

Sergei Steshenko · 11-04-2008, 08:53 AM

Quote:

Originally Posted by cmnorton

Other than the O'Reilly Book by Levine, Mason, and Brown, I am looking for pointers to Lex/Yacc books and online information.

Many thanks.

You probably can find the needed info using WEB search.

But why are you interested in lex/yacc/flex/bison rather than in newer parser generators and techniques ?

For example, look up "packrat parser", "Elkhound parser", "Elsa parser".

theNbomr · 11-04-2008, 10:23 AM

One I like: http://epaperpress.com/lexandyacc/index.html
--- rod.

cmnorton · 11-04-2008, 10:43 AM

Quote:

Originally Posted by Sergei Steshenko

You probably can find the needed info using WEB search.

But why are you interested in lex/yacc/flex/bison rather than in newer parser generators and techniques ?

For example, look up "packrat parser", "Elkhound parser", "Elsa parser".

I am interested in parsing things like street addresses. They're getting more complicated as time goes on.

Sergei Steshenko · 11-04-2008, 10:50 AM

Quote:

Originally Posted by cmnorton

I am interested in parsing things like street addresses. They're getting more complicated as time goes on.

I think for street addresses regular expressions are sufficient.

packrat parsers enable you to parse things with much less parser friendly grammars than the ones accepted by lex/yacc.