l i n u x - u s e r s - g r o u p - o f - d a v i s
Next Meeting:
July 7: Social gathering
Next Installfest:
Latest News:
Jun. 14: June LUGOD meeting cancelled
Page last updated:
2001 Dec 30 17:04

The following is an archive of a post made to our 'vox-tech mailing list' by one of its subscribers.

Report this post as spam:

(Enter your email address)
Re: [vox-tech] another C question (lex/yacc for parsing input)
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [vox-tech] another C question (lex/yacc for parsing input)

On Sun, Apr 08, 2001 at 05:57:14PM -0700, Mark K. Kim wrote:
> PS: I personally like recursive descent (writing code directly in, for
> example, C, because of the control and my lack of confidence in my ability
> to regex an entire language, even if you do have the help of LEX/YACC :)

Well-written recursive-descent code has the distinct advantage of
being incredibly easy reading, but the disadvantage of often being a
bit slow compared to bottom-up implementations; and plus you have to
remember to watch for nasty left-recursion stuff.

OTOH, Bison code (as opposed to the C it generates :P) is pretty
readable too, and IMO a little easier to design with (once you've
learned it), because I can define my grammer in modified BNF like I
would anyway, and then simply add C actions to it and - voila! - I
have a parser!


LUGOD Group on LinkedIn
Sign up for LUGOD event announcements
Your email address:
LUGOD Group on Facebook
'Like' LUGOD on Facebook:

Hosting provided by:
Sunset Systems
Sunset Systems offers preconfigured Linux systems, remote system administration and custom software development.

LUGOD: Linux Users' Group of Davis
PO Box 2082, Davis, CA 95617
Contact Us

LUGOD is a 501(c)7 non-profit organization
based in Davis, California
and serving the Sacramento area.
"Linux" is a trademark of Linus Torvalds.

Sponsored in part by:
Sunset Systems
Who graciously hosts our website & mailing lists!