Ad:

Python Discussion Thread
Unsolved
Views: 1453

Oct 29th, 2008

C to Python Translation anyone?

Expand Post »

I've been reading an article but the code is written in C language which I don't get at all...

The code is:

Python Syntax (Toggle Plain Text)
void traverse(Tptr p) 
{    if (!p) return; 
     traverse(p->lokid); 
     if (p->splitchar) 
         traverse(p->eqkid); 
     else 
         printf("%s/n", (char *) p->eqkid); 
     traverse(p->hikid);
void traverse(Tptr p) 
{    if (!p) return; 
     traverse(p->lokid); 
     if (p->splitchar) 
         traverse(p->eqkid); 
     else 
         printf("%s/n", (char *) p->eqkid); 
     traverse(p->hikid);

Someone please translate it to python...

Similar Threads

Starting Python in Python
Assembly or C++ for a Beginner? in IT Professionals' Lounge
hello! :) in Community Introductions
Convert from JAVA/JSP to Python in Python
iPOD and pypod on Umlauts in Python

blackrobe

Reputation Points: 10

Solved Threads: 0

Junior Poster in Training

Offline

52 posts
since Oct 2008

Permalink

Oct 29th, 2008

Re: C to Python Translation anyone?

Oh sweet Jesus! Years ago they used to pester us with stuff like this. C syntax can be real ugly, and your example is one of the best examples of ugly C syntax.

sneekula

Reputation Points: 961

Solved Threads: 211

Nearly a Posting Maven

Offline

2,413 posts
since Oct 2006

Permalink

Oct 29th, 2008

Re: C to Python Translation anyone?

python Syntax (Toggle Plain Text)
def traverse(p):
	try:
		p
	except NameError:
		traverse(p=lokid)
	if (p==splitchar):
		traverse(p=eqkid)
	else:
		print p
		traverse(p=hikid)
def traverse(p):
	try:
		p
	except NameError:
		traverse(p=lokid)
	if (p==splitchar):
		traverse(p=eqkid)
	else:
		print p
		traverse(p=hikid)

I think this is what you would want... someone correct me though... I thought it was good, but then I reread it and I'm a little drunk...

What I am confused about is, two lines into the function, it says restart the function...

Last edited by tyincali; Oct 30th, 2008 at 12:06 am.

tyincali

Reputation Points: 31

Solved Threads: 7

Light Poster

Offline

45 posts
since Oct 2008

Permalink

Oct 30th, 2008

Re: C to Python Translation anyone?

Click to Expand / Collapse Quote originally posted by blackrobe ...

I've been reading an article but the code is written in C language which I don't get at all...

The code is:
Python Syntax (Toggle Plain Text)
void traverse(Tptr p) 
{    if (!p) return; 
     traverse(p->lokid); 
     if (p->splitchar) 
         traverse(p->eqkid); 
     else 
         printf("%s/n", (char *) p->eqkid); 
     traverse(p->hikid);
void traverse(Tptr p) { if (!p) return; traverse(p->lokid); if (p->splitchar) traverse(p->eqkid); else printf("%s/n", (char *) p->eqkid); traverse(p->hikid);
Someone please translate it to python...

A word to word translation would go like this

python Syntax (Toggle Plain Text)
def traverse(p):
    if not p:
        return
    traverse(p.lokid)
    if p.splitchar:
        traverse(p.eqkid)
    else:
        print(p.eqkid)
    traverse(p.hikid)
def traverse(p):
    if not p:
        return
    traverse(p.lokid)
    if p.splitchar:
        traverse(p.eqkid)
    else:
        print(p.eqkid)
    traverse(p.hikid)

Gribouillis

Reputation Points: 930

Solved Threads: 668

Posting Maven

Offline

2,655 posts
since Jul 2008

Permalink

Oct 30th, 2008

Re: C to Python Translation anyone?

So, looking at your translation, would you agree with me when I say this code is broken?

tyincali

Reputation Points: 31

Solved Threads: 7

Light Poster

Offline

45 posts
since Oct 2008

Permalink

Oct 30th, 2008

Re: C to Python Translation anyone?

Click to Expand / Collapse Quote originally posted by tyincali ...

So, looking at your translation, would you agree with me when I say this code is broken?

This code isn't broken it's a recursive function

jlm699

Reputation Points: 355

Solved Threads: 292

Veteran Poster

Offline

1,102 posts
since Jul 2008

Permalink

Oct 30th, 2008

Re: C to Python Translation anyone?

Click to Expand / Collapse Quote originally posted by jlm699 ...

This code isn't broken it's a recursive function

yes, but because of the traverse(p->lokid); two lines into the function, it restarts itself over and over until the end when the fact that p is not defined forces a return. There is no way for it to get to the code after the second line, because it always restarts itself.

tyincali

Reputation Points: 31

Solved Threads: 7

Light Poster

Offline

45 posts
since Oct 2008

Permalink

Oct 30th, 2008

Re: C to Python Translation anyone?

You must think recursively! These calls are all stacked so once it traverses to the outer-most or lower-most children, p becomes none, so it returns. When it returns, the function that called it can then proceed past that traverse(p->lokid) call.

You see this thing travels to all of the children, and then starts doing what it needs to do. And it looks like it's a tertiary (triary? I'm not sure which word is correct) search as opposed to binary search.

jlm699

Reputation Points: 355

Solved Threads: 292

Veteran Poster

Offline

1,102 posts
since Jul 2008

Permalink

Oct 30th, 2008

Re: C to Python Translation anyone?

You, sir, just blew my mind.

Also, "Ternary"

tyincali

Reputation Points: 31

Solved Threads: 7

Light Poster

Offline

45 posts
since Oct 2008

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.

Previous Thread in Python Forum Timeline: probel with pyExcelerator

Next Thread in Python Forum Timeline: WX.ID - Anywhere to get list?

DaniWeb Message

Cancel Changes

User Name
Password