C++ Basics - Parser/Lexer

[rchika]

Basic Questions:
1. What is the purpose of a Parse Tree?
2. How does it use a symbol table? What is a symbol table?
3. What is a parsing library?
4. What is a lex lexer adn a yacc parser?

Thank you for all your help!!

 

[ame12]

A complete answer to these questions would take much longer than a single post. The gist of your questions revolves around parsing a language syntax. Lex and Yacc are programs that make it easier to parse (interpret) a language. A parsing tree is what a language expression is first turned into to evaluate the expresion.

My recommendation would be to use google and search for "compiler design" to understand the basics of parsing. You can then dive into the details of the tools once you've been introduced to the terminology and concepts.

===========================================

http://badblue.com

Small footprint P2P web server for Windows,
File-sharing, mobile/wireless apps & more
===========================================

 

[psnead]

If I were you, I'd buy the Lex & Yacc book in the O'Reilly
series. It is an excellent resource -- If you are REALLY
interested, buy "Compilers Principles, Techniques, and Tools" by Aho,Sethi, and Ullman (a.k.a. the Dragon Book).