LinuxQuestions.org
Did you know LQ has a Linux Hardware Compatibility List?
Go Back   LinuxQuestions.org > Forums > Non-*NIX Forums > Programming
User Name
Password
Programming This forum is for all programming questions.
The question does not have to be directly related to Linux and any language is fair game.

Notices

Reply
 
LinkBack Search this Thread
Old 11-04-2008, 08:27 AM   #1
cmnorton
Member
 
Registered: Feb 2005
Distribution: Ubuntu, CentOS
Posts: 585

Rep: Reputation: 35
Lex and Yacc Information


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.
 
Old 11-04-2008, 08:53 AM   #2
Sergei Steshenko
Senior Member
 
Registered: May 2005
Posts: 4,481

Rep: Reputation: 451Reputation: 451Reputation: 451Reputation: 451Reputation: 451
Quote:
Originally Posted by cmnorton View Post
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".
 
Old 11-04-2008, 10:23 AM   #3
theNbomr
LQ 5k Club
 
Registered: Aug 2005
Distribution: OpenSuse, Fedora, Redhat, Debian
Posts: 5,388
Blog Entries: 2

Rep: Reputation: 900Reputation: 900Reputation: 900Reputation: 900Reputation: 900Reputation: 900Reputation: 900Reputation: 900
One I like: http://epaperpress.com/lexandyacc/index.html
--- rod.
 
Old 11-04-2008, 10:43 AM   #4
cmnorton
Member
 
Registered: Feb 2005
Distribution: Ubuntu, CentOS
Posts: 585

Original Poster
Rep: Reputation: 35
The simpler tools may do

Quote:
Originally Posted by Sergei Steshenko View Post
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.
 
Old 11-04-2008, 10:50 AM   #5
Sergei Steshenko
Senior Member
 
Registered: May 2005
Posts: 4,481

Rep: Reputation: 451Reputation: 451Reputation: 451Reputation: 451Reputation: 451
Quote:
Originally Posted by cmnorton View Post
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.
 
  


Reply

Tags
flex, lex, parsing, yacc


Thread Tools Search this Thread
Search this Thread:

Advanced Search

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is Off
HTML code is Off
Trackbacks are Off
Pingbacks are On
Refbacks are Off


Similar Threads
Thread Thread Starter Forum Replies Last Post
does ubuntu have lex and yacc,how to use them?? akshay_jp Linux - Software 4 05-26-2010 06:36 PM
LEX and YACC with C gr33ndata Programming 4 11-18-2007 05:12 PM
Implementing yacc/lex Millenniumman Programming 2 10-07-2006 10:49 AM
Lex and Yacc on Federo 2.0 vivekian Fedora 6 05-20-2006 09:09 AM
Lex & YACC coolfrog Programming 3 09-25-2004 07:00 AM


All times are GMT -5. The time now is 11:01 AM.

Main Menu
My LQ
Write for LQ
LinuxQuestions.org is looking for people interested in writing Editorials, Articles, Reviews, and more. If you'd like to contribute content, let us know.
Main Menu
Syndicate
RSS1  Latest Threads
RSS1  LQ News
Twitter: @linuxquestions
identi.ca: @linuxquestions
Facebook: linuxquestions Google+: linuxquestions
Open Source Consulting | Domain Registration