Asp Forum - How does the cycle index control the loop

fl

5/7/2011 4:38:00 PM

Hi,

I do not understand the index variable 'j' function below. How deos j
control to end of the for loop?
It cycles 8 times from step tracking. When does j equal 0, it ends the
loop. I do not understand why it ends when j==0.

Thanks in advance

..............
for (j=0x80; j; j>>=1) {
bit = crc & crchighbit;
crc<<= 1;
if (c & j)
crc|= 1;
if (bit)
crc^= polynom;
}

4 Answers

fl

5/7/2011 4:45:00 PM

On 7 mai, 12:37, fl <rxjw...@gmail.com> wrote:
> Hi,
>
> I do not understand the index variable 'j' function below. How deos j
> control to end of the for loop?
> It cycles 8 times from step tracking. When does j equal 0, it ends the
> loop. I do not understand why it ends when j==0.
>
> Thanks in advance
>
> .............
> for (j=0x80; j; j>>=1) {
> bit = crc & crchighbit;
> crc<<= 1;
> if (c & j)
> crc|= 1;
> if (bit)
> crc^= polynom;
>
>
>
> }- Masquer le texte des messages précédents -
>
> - Afficher le texte des messages précédents -

The second item 'j' in the for loop means it is non-zero. This non-
zero as the termination criteria? Thanks.

Lew Pitcher

5/7/2011 4:50:00 PM

On May 7, 2011 12:37, in comp.lang.c, rxjwg98@gmail.com wrote:

> Hi,
>
> I do not understand the index variable 'j' function below. How deos j
> control to end of the for loop?
> It cycles 8 times from step tracking. When does j equal 0, it ends the
> loop. I do not understand why it ends when j==0.
>
> Thanks in advance

You can read the statement
for (j=0x80; j; j>>=1) { /* stuff */ }

as
initialize j to 0x80
while j is not zero

do some stuff

drop the low-order bit of j, shift the remaining bits right by 1 bit,
and fill in the vacated high order bit with a 0

go back to the top of the loop.

If you walk the loop through:
j is set to 0x80, j is not zero, the loop body is run, and j becomes 0x40
j is 0x40, j is not zero, the loop body is run, and j becomes 0x20
j is 0x20, j is not zero, the loop body is run, and j becomes 0x10
j is 0x10, j is not zero, the loop body is run, and j becomes 0x08
j is 0x08, j is not zero, the loop body is run, and j becomes 0x04
j is 0x04, j is not zero, the loop body is run, and j becomes 0x02
j is 0x02, j is not zero, the loop body is run, and j becomes 0x01
j is 0x01, j is not zero, the loop body is run, and j becomes 0x00
j is 0x00, j is zero, the loop terminates

That's 8 times that j is not zero, and the loop body is executed.

HTH
--
Lew Pitcher
Master Codewright & JOAT-in-training | Registered Linux User #112576
Me: http://pitcher.digitalfr... | Just Linux: http://jus...
---------- Slackware - Because I know what I'm doing. ------

Kleuskes & Moos

5/7/2011 4:51:00 PM

On May 7, 6:45 pm, fl <rxjw...@gmail.com> wrote:
> On 7 mai, 12:37, fl <rxjw...@gmail.com> wrote:
>
>
>
>
>
>
>
>
>
> > Hi,
>
> > I do not understand the index variable 'j' function below. How deos j
> > control to end of the for loop?
> > It cycles 8 times from step tracking. When does j equal 0, it ends the
> > loop. I do not understand why it ends when j==0.
>
> > Thanks in advance
>
> > .............
> > for (j=0x80; j; j>>=1) {
> > bit = crc & crchighbit;
> > crc<<= 1;
> > if (c & j)
> > crc|= 1;
> > if (bit)
> > crc^= polynom;
>
> > }- Masquer le texte des messages précédents -
>
> > - Afficher le texte des messages précédents -
>
> The second item 'j' in the for loop means it is non-zero. This non-
> zero as the termination criteria? Thanks.

j <-- 0b10000000
While j is not 0 (any non-zero value i interpreted as true)
Shift j one position to the right.

The single one will then be shifted out after 8 iterations, resulting
in j=0 (i.e. false) and the loop stops.

Keith Thompson

5/7/2011 6:30:00 PM

fl <rxjwg98@gmail.com> writes:
> I do not understand the index variable 'j' function below. How deos j
> control to end of the for loop?
> It cycles 8 times from step tracking. When does j equal 0, it ends the
> loop. I do not understand why it ends when j==0.
>
> .............
> for (j=0x80; j; j>>=1) {
> bit = crc & crchighbit;
> crc<<= 1;
> if (c & j)
> crc|= 1;
> if (bit)
> crc^= polynom;
> }

Whenever an expression (say, "foo") appears in a context that requires a
condition (if, while, do-while, the second clause of a for loop), the
result of the expression is compared to zero, and the condition is true
if the expression is unequal to zero.

For example:

int foo = 0;
if (foo) puts("This will not be printed");
foo = 1;
if (foo) puts("This will be printed");
foo = 42;
if (foo) puts("This will also be printed");

Prior to the C99 standard, C did not have a dedicated boolean type.
Instead, any scalar (even a pointer) could be used as a condition,
with 0 meaning false and non-0 meaning true. C99 added _Bool
(and bool, if you #include <stdbool.h>), but it was merely tacked
onto the existing language; the use of arbitrary scalar values as
conditions is unchanged.

See section 9 of the comp.lang.c FAQ, <http://www.c-fa....

--
Keith Thompson (The_Other_Keith) kst-u@mib.org <http://www.ghoti.ne...
Nokia
"We must do something. This is something. Therefore, we must do this."
-- Antony Jay and Jonathan Lynn, "Yes Minister"

comp.lang.c

How does the cycle index control the loop

fl

fl

Lew Pitcher

Kleuskes & Moos

Keith Thompson

x Login to ForumsZone