DaniWeb Forum Index > Software Development > C++

Interpreter

Please support our C++ advertiser: Intel Parallel Studio Home

•

Join Date: Feb 2008

Posts: 517

Reputation: Jennifer84 is an unknown quantity at this point

Solved Threads: 1

Jennifer84 Jennifer84 is offline

Offline

Posting Pro

Interpreter

Jun 30th, 2008

I am trying to write an Interpreter but are not really sure about the methods that are used for this.
What I think I have understood is for the example below, I will have to parse out 3 things from the string.
"Number1", "==" and "2" and associate these to maps in some way ?

Though I dont know much more than this and are not sure where to begin how to do this ?
What could be the first step.

 Help with Code Tags 
 C++ Syntax (Toggle Plain Text) 
int Number1 = 2;
std::string Criteria = "Number1 == 2";
 
if ( Criteria )
{
    MessageBox::Show("Number1 has a Value of 2");
}
int Number1 = 2;
std::string Criteria = "Number1 == 2";

if ( Criteria )
{
    MessageBox::Show("Number1 has a Value of 2");
}

Last edited by Jennifer84; Jun 30th, 2008 at 5:13 pm.

•

Join Date: Sep 2004

Posts: 7,802

Reputation: Narue has a reputation beyond repute

Solved Threads: 747

Narue

Online

Code Goddess

Re: Interpreter

Jun 30th, 2008

Infix notation is relatively difficult to parse. If you're doing this to learn how interpreters work, I'd recommend starting with a simpler syntax. For example, instead of "Number1 == 2", you could more easily parse "Number1 2 ==" (ie. postfix notation) with a simple stack.

I'm here to prove you wrong.

•

Join Date: Feb 2008

Posts: 517

Reputation: Jennifer84 is an unknown quantity at this point

Solved Threads: 1

Jennifer84 Jennifer84 is offline

Offline

Posting Pro

Re: Interpreter

Jun 30th, 2008

Thank you.. I am not sure but if there could be any Tutoriouls about how interpreters is written.. Perheps this could be a good start also.
I have googled "Interpreters C++" but cant really find this. If there is any links anywhere I would be more than interested to read them.

•

Originally Posted by Narue

Infix notation is relatively difficult to parse. If you're doing this to learn how interpreters work, I'd recommend starting with a simpler syntax. For example, instead of "Number1 == 2", you could more easily parse "Number1 2 ==" (ie. postfix notation) with a simple stack.

•

Join Date: Sep 2004

Posts: 7,802

Reputation: Narue has a reputation beyond repute

Solved Threads: 747

Narue

Online

Code Goddess

Re: Interpreter

Jun 30th, 2008

>I am not sure but if there could be any Tutoriouls about how interpreters is written..
Not that I know of off the top of my head, but I'm sure they exist. If you want an example, I wrote an extremely simple interpreter a while ago and posted it on Daniweb. You can find it here.

I'm here to prove you wrong.

•

Join Date: Feb 2008

Posts: 517

Reputation: Jennifer84 is an unknown quantity at this point

Solved Threads: 1

Jennifer84 Jennifer84 is offline

Offline

Posting Pro

Re: Interpreter

Jun 30th, 2008

That would be really nice to read but when I press the link, the page is not showing and I get:
"404 File Not Found"

Perheps I can search for the Title if you remember what this was called.

•

Originally Posted by Narue

>I am not sure but if there could be any Tutoriouls about how interpreters is written..
Not that I know of off the top of my head, but I'm sure they exist. If you want an example, I wrote an extremely simple interpreter a while ago and posted it on Daniweb. You can find it here.

•

Join Date: Jan 2008

Posts: 3,833

Reputation: VernonDozier has a reputation beyond repute

Solved Threads: 503

VernonDozier VernonDozier is offline

Offline

Senior Poster

Re: Interpreter

Jun 30th, 2008

I think it's this thread. I just took the thread number from the link and typed it in:

http://www.daniweb.com/forums/thread19348.html

•

Join Date: Feb 2008

Posts: 517

Reputation: Jennifer84 is an unknown quantity at this point

Solved Threads: 1

Jennifer84 Jennifer84 is offline

Offline

Posting Pro

Re: Interpreter

Jun 30th, 2008

Okay, thanks! I will look at this.

•

Originally Posted by VernonDozier

I think it's this thread. I just took the thread number from the link and typed it in:

http://www.daniweb.com/forums/thread19348.html

•

Join Date: Oct 2006

Posts: 48

Reputation: yilmazhuseyin is an unknown quantity at this point

Solved Threads: 5

yilmazhuseyin yilmazhuseyin is offline

Offline

Light Poster

Re: Interpreter

Jun 30th, 2008

herer is some lecture notes.
http://www.cse.iitd.ernet.in/~nvkris...07/csl862.html

•

Join Date: Feb 2008

Posts: 517

Reputation: Jennifer84 is an unknown quantity at this point

Solved Threads: 1

Jennifer84 Jennifer84 is offline

Offline

Posting Pro

Re: Interpreter

Jun 30th, 2008

Thanks, this seems to be good to read.

•

Originally Posted by yilmazhuseyin

herer is some lecture notes.
http://www.cse.iitd.ernet.in/~nvkris...07/csl862.html

•

Join Date: Apr 2008

Posts: 296

Reputation: tesuji is on a distinguished road

Solved Threads: 42

tesuji

Offline

Posting Whiz in Training

Re: Interpreter

#10

Jun 30th, 2008

howdy

Is this problem not roaring for herd of lex, yacc, flex, gnus, bison?
Also Aho and Sethi might be involved

krs,
tesu

Last edited by tesuji; Jun 30th, 2008 at 9:42 pm.

Information is moving—you know, nightly news is one way, of course, but it's also moving through the blogosphere and through the Internets. I promise you I will listen to what has been said here, even though I wasn't here. Ann and I will carry out this equivocal message to the world. I'm the master of low expectations.