LinuxQuestions.org
Download your favorite Linux distribution at LQ ISO.
Home Forums Tutorials Articles Register
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
  Search this Thread
Old 12-30-2004, 06:32 AM   #1
sibtay
Member
 
Registered: Aug 2004
Location: U.S
Distribution: Ubuntu
Posts: 145

Rep: Reputation: 15
how-to construct execution trees when using yacc


hello everyone

i am new to compiler construction. I am studying lex and yacc. As a test program i have developed a small parser to parse SQL (to a very limited extent).

What i have understood is that yacc allows you to do syntactic analyses. for example

selquery:
TOK_SELECT targetlist TOK_FROM targetlist
{
//some actions
}

What i ve understood by evaluating some open source products is that you are required to construct some sort of a tree (some products call it a parse tree) here.

I need a link to how constructs execution trees when using yacc.
Are there any standards or tutorials available in this context, or such trees are
totally arbitrary

thank you
 
  


Reply



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



Similar Threads
Thread Thread Starter Forum Replies Last Post
Data structures - Trees rahul_kulkarni Programming 1 05-16-2005 05:45 AM
CVS trees in windows DAChristen29 Linux - Software 0 01-13-2004 09:12 AM
Deleting Whole Trees Odd_Bloke Linux - Newbie 1 08-29-2003 05:14 PM
Not seeing forest for the trees zuessh Linux - Software 16 02-17-2003 07:34 PM
Help me construct an Xmms Skin mini-Howto Please read! shassouneh Linux - General 3 05-01-2002 06:05 PM

LinuxQuestions.org > Forums > Non-*NIX Forums > Programming

All times are GMT -5. The time now is 06:16 AM.

Main Menu
Advertisement
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
Open Source Consulting | Domain Registration