POV-Ray : Newsgroups : povray.off-topic : Random C craziness Server Time
7 Sep 2024 11:21:50 EDT (-0400)
  Random C craziness (Message 15 to 24 of 34)  
<<< Previous 10 Messages Goto Latest 10 Messages Next 10 Messages >>>
From: Invisible
Subject: Re: Random C craziness
Date: 25 Jul 2008 09:01:29
Message: <4889cea9$1@news.povray.org>
Warp wrote:

>   Actually there are other ways for the loop to end. For instance, the
> function being called could execute an exit() call.

I believe that is in fact what's meant to happen, yes.

>   (Another less fancy way would be to return a null pointer from the
> function, in which case the program will end with a segmentation fault.)

...or have count() perform any other illegal program-halting action.

-- 
http://blog.orphi.me.uk/
http://www.zazzle.com/MathematicalOrchid*


Post a reply to this message

From: Warp
Subject: Re: Random C craziness
Date: 25 Jul 2008 09:05:47
Message: <4889cfab@news.povray.org>
Invisible <voi### [at] devnull> wrote:
> >> More exactly: It's a workaround for C's lack of lack of GOTO.
> > 
> >   Except that C does have goto.

> Ooo, really?

> In that case, I have *no clue* why they did it this way...

  Because "while(1)" is a common idiom, and avoids the ugly goto.

> Oh, wait, maybe I do... Can you use GOTO to jump to a *pointer*? Or only 
> a literal label?

  Jumping to a pointer is normally called "function call".

  Goto works only with labels.

-- 
                                                          - Warp


Post a reply to this message

From: Invisible
Subject: Re: Random C craziness
Date: 25 Jul 2008 09:21:50
Message: <4889d36e$1@news.povray.org>
>>>   Except that C does have goto.
> 
>> Ooo, really?
> 
>> In that case, I have *no clue* why they did it this way...
> 
>   Because "while(1)" is a common idiom, and avoids the ugly goto.
> 
>> Oh, wait, maybe I do... Can you use GOTO to jump to a *pointer*? Or only 
>> a literal label?
> 
>   Jumping to a pointer is normally called "function call".
> 
>   Goto works only with labels.

Yes, but jumping to a function pushes a return address onto the stack. 
And they specifically don't want to do that. (Because it would use an 
unbounded amount of stack.)

-- 
http://blog.orphi.me.uk/
http://www.zazzle.com/MathematicalOrchid*


Post a reply to this message

From: Warp
Subject: Re: Random C craziness
Date: 25 Jul 2008 09:31:58
Message: <4889d5ce@news.povray.org>
Invisible <voi### [at] devnull> wrote:
> Yes, but jumping to a function pushes a return address onto the stack. 
> And they specifically don't want to do that. (Because it would use an 
> unbounded amount of stack.)

  Functions in C don't need to return anything.

-- 
                                                          - Warp


Post a reply to this message

From: Mueen Nawaz
Subject: Re: Random C craziness
Date: 25 Jul 2008 09:37:59
Message: <4889d737@news.povray.org>
Warp wrote:
> Invisible <voi### [at] devnull> wrote:
>> More exactly: It's a workaround for C's lack of lack of GOTO.
> 
>   Except that C does have goto.

	I thought that's what "lack of lack of GOTO" meant.<G>

-- 
I almost had a psychic girlfriend, but she left me before I met her.


                     /\  /\               /\  /
                    /  \/  \ u e e n     /  \/  a w a z
                        >>>>>>mue### [at] nawazorg<<<<<<
                                    anl


Post a reply to this message

From: Invisible
Subject: Re: Random C craziness
Date: 25 Jul 2008 10:04:59
Message: <4889dd8b$1@news.povray.org>
>> Yes, but jumping to a function pushes a return address onto the stack. 
>> And they specifically don't want to do that. (Because it would use an 
>> unbounded amount of stack.)
> 
>   Functions in C don't need to return anything.

The idea here is that we jump to one label, then jump to another, then 
jump to another, never returning to the "caller".

If we implement this using C functions that never return, an unbounded 
amount of stack gets eaten.

Hence, they arranged for each function to *return* the function it would 
like to jump to next, rather than actually jumping to it, and the loop I 
posted is apparently the magic incantation that implements the jumping.

-- 
http://blog.orphi.me.uk/
http://www.zazzle.com/MathematicalOrchid*


Post a reply to this message

From: John VanSickle
Subject: Re: Random C craziness
Date: 26 Jul 2008 15:39:36
Message: <488b7d78@news.povray.org>
Chris Cason wrote:

> In the real world, no programmer would ever do something
> that mean with a macro called TRUE. Right? :-)

There was an entry over at the Daily WTF in which someone posted code, 
written by another person, containing this:

#define TRUE 0
#define FALSE 1

I swear that I am not making this up.

Regards,
John


Post a reply to this message

From: John VanSickle
Subject: Re: Random C craziness
Date: 26 Jul 2008 15:45:22
Message: <488b7ed2@news.povray.org>
Vincent Le Chevalier wrote:
> John VanSickle a écrit :
>> Invisible wrote:
>>> Can somebody interpret this for me?
>>>
>>>   while (TRUE) { cont = (*cont)(); }
>>>
>>> What on earth...?
>>
>> cont is a pointer to a function that is expected to return a pointer 
>> to a function.  The code here causes a series of functions to be 
>> called, each one specifying another function to be called afterwards 
>> by returning the address of the function to be called.
> 
> I was thinking the same, but I can't seem to find the right type 
> definition to make it work without casting to and from void*... Which is 
> apparently illegal 
> (http://www.parashift.com/c++-faq-lite/pointers-to-members.html#faq-33.8)

Casting back and forth from void* is considered exceptionally unwise in 
C++, but it's considered a great way of writing tighter code in C.

Regards,
John


Post a reply to this message

From: John VanSickle
Subject: Re: Random C craziness
Date: 26 Jul 2008 15:47:39
Message: <488b7f5b$1@news.povray.org>
Warp wrote:
> Chris Cason <del### [at] deletethistoopovrayorg> wrote:
>> Of course, this being C, 'TRUE' could be a macro that expands to a function
>>  that returns a value and thus the loop need not be infinite.
> 
>   Actually there are other ways for the loop to end. For instance, the
> function being called could execute an exit() call.
> 
>   (Another less fancy way would be to return a null pointer from the
> function, in which case the program will end with a segmentation fault.)

Or return a pointer to the exit() function, which is the same as above.

Regards,
John


Post a reply to this message

From: Warp
Subject: Re: Random C craziness
Date: 26 Jul 2008 16:31:44
Message: <488b89af@news.povray.org>
John VanSickle <evi### [at] hotmailcom> wrote:
> Casting back and forth from void* is considered exceptionally unwise in 
> C++, but it's considered a great way of writing tighter code in C.

  In fact, for example casting method pointers to void* and back is
undefined behavior and in no way guaranteed to work. (And, in fact,
in many compilers method pointers are as large as two regular pointers,
and thus casting to void* would drop information.)

-- 
                                                          - Warp


Post a reply to this message

<<< Previous 10 Messages Goto Latest 10 Messages Next 10 Messages >>>

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.