Instructor: Alexander Stoytchev CprE 185: Intro to Problem Solving (using C)

Formatting Numbers CprE 185: Intro to Problem Solving Iowa State University, Ames, IA Copyright © Alexander Stoytchev

Administrative Stuff HW3 is out Due on Friday Sep 8pm  Electronic submission on WebCT HW2 is due this 8pm

Quick review of the last lecture

On-line IEEE 754 Converters

Expressions An expression is a combination of one or more operators and operands Arithmetic expressions compute numeric results and make use of the arithmetic operators: If either or both operands used by an arithmetic operator are floating point, then the result is a floating point Addition Subtraction Multiplication Division Remainder +-*/%+-*/% © 2004 Pearson Addison-Wesley. All rights reserved

Division and Remainder If both operands to the division operator ( / ) are integers, the result is an integer (the fractional part is discarded) The remainder operator (%) returns the remainder after dividing the second operand into the first 14 / 3 equals 8 / 12 equals % 3 equals 8 % 12 equals 2 8 © 2004 Pearson Addison-Wesley. All rights reserved

Operator Precedence Operators can be combined into complex expressions result = total + count / max - offset; Operators have a well-defined precedence which determines the order in which they are evaluated Multiplication, division, and remainder are evaluated prior to addition, subtraction, and string concatenation Arithmetic operators with the same precedence are evaluated from left to right, but parentheses can be used to force the evaluation order © 2004 Pearson Addison-Wesley. All rights reserved

Operator Precedence What is the order of evaluation in the following expressions? a + b + c + d + e 1432 a + b * c - d / e 3241 a / (b + c) - d % e 2341 a / (b * (c + (d - e))) 4123 © 2004 Pearson Addison-Wesley. All rights reserved

Expression Trees The evaluation of a particular expression can be shown using an expression tree The operators lower in the tree have higher precedence for that expression a + (b – c) / d a + / -d bc © 2004 Pearson Addison-Wesley. All rights reserved

Assignment Revisited The assignment operator has a lower precedence than the arithmetic operators First the expression on the right hand side of the = operator is evaluated Then the result is stored in the variable on the left hand side answer = sum / 4 + MAX * lowest; 1432 © 2004 Pearson Addison-Wesley. All rights reserved

Effect of sum = sum + item; Figure 2.4. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley

Effect of scanf("%lf", &miles); Figure 2.5. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley

Evaluation Tree for area = PI * radius * radius; Figure 2.8. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley

Step-by-Step Expression Evaluation Figure 2.9. Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley

Evaluation Tree and Evaluation for v = (p2 - p1) / (t2 - t1); Figure Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley

Evaluation Tree and Evaluation for z - (a + b / 2) + w * -y Figure Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley

Assignment Revisited The right and left hand sides of an assignment statement can contain the same variable First, one is added to the original value of count Then the result is stored back into count (overwriting the original value) count = count + 1; © 2004 Pearson Addison-Wesley. All rights reserved

Increment and Decrement The increment and decrement operators use only one operand The increment operator ( ++ ) adds one to its operand The decrement operator ( -- ) subtracts one from its operand The statement count++; is functionally equivalent to count = count + 1; © 2004 Pearson Addison-Wesley. All rights reserved

Increment and Decrement The increment and decrement operators can be applied in postfix form: count++ or prefix form: ++count When used as part of a larger expression, the two forms can have different effects Because of their subtleties, the increment and decrement operators should be used with care © 2004 Pearson Addison-Wesley. All rights reserved

Assignment Operators Often we perform an operation on a variable, and then store the result back into that variable C provides assignment operators to simplify that process For example, the statement num += count; is equivalent to num = num + count; © 2004 Pearson Addison-Wesley. All rights reserved

Assignment Operators There are many assignment operators in C, including the following: Operator += -= *= /= %= Example x += y x -= y x *= y x /= y x %= y Equivalent To x = x + y x = x - y x = x * y x = x / y x = x % y © 2004 Pearson Addison-Wesley. All rights reserved

Assignment Operators The right hand side of an assignment operator can be a complex expression The entire right-hand expression is evaluated first, then the result is combined with the original variable Therefore result /= (total-MIN) % num; is equivalent to result = result / ((total-MIN) % num); © 2004 Pearson Addison-Wesley. All rights reserved

Escape Sequences Some C escape sequences: Escape Sequence \b \t \n \r \a \" \' \\ Meaning backspace tab newline carriage return beep double quote single quote backslash © 2004 Pearson Addison-Wesley. All rights reserved

printf() function printf(“format string”, variable1, variable2, …); printf(“For int use %d”, myInteger); printff(“For float use %f”, myFloat); printf(“For double use %lf”, myDouble); printf(“For float or double %g”, myF_or_D); printf(“int=%d double %lf”, myInteger, myDouble);

scanf() function scanf(“format string”, &variable1, &variable2, …); scanf(“%d”, &myInteger); scanf(“%f”, &myFloat); scanf(“%lf”, &myDouble); scanf(“%d%f”, &myInteger, &myFloat);

Common Bugs Using & in a printf function call. printf(“For int use %d”, &myInteger); // wrong Using the wrong string in printf printf(“This is a float %d”, myFloat); // use %f not %d Not using & in a scanf() function call. scanf(“%d”, myInteger); // Wrong Using the wrong string in scanf() scanf(“%d”, &myFloat); // wrong; use %f instead of %d

Why do we need to specify the format of the keyboard input before we can read it?

printf() arguments %[flags][width][.precision][length]specifier

Printing octal, hexadecimal and binary

Memory Analogy Address 0 Address 1 Address 2 Address 3 Address 4 Address 5 Address 6

Memory Analogy (32 bit architecture) Address 0 Address 4 Address 8 Address 12 Address 16 Address 20 Address 24

Memory Analogy (32 bit architecture) Address 0x00 Address 0x04 Address 0x08 Address 0x0C Address 0x10 Address 0x14 Address 0x18 Hexadecimal Address 0x0A Address 0x0D

Storing a Double Address 0x08 Address 0x0C

Storing in binary IEEE-754 double precision (64 bits) sign exponent mantissa In hexadecimal this is (hint: groups of four): E B E B F

Storing 3.14 So 3.14 in hexadecimal IEEE-754 is 40091EB851EB851F This is 64 bits. On a 32 bit architecture there are 2 ways to store this Small address: 40091EB8 51EB851F Large address: 51EB851F 40091EB8 Big-EndianLittle-Endian

Storing 3.14 Address 0x08 Address 0x0C E B8 51 EB 85 1F Address 0x08 Address 0x0C E B8 51 EB 85 1F Big-Endian Little-Endian

Storing 3.14 on a Little-Endian Machine (these are the actual bits that are stored) Address 0x08 Address 0x0C Once again, 3.14 in IEEE-754 double precision is: sign exponent mantissa

They are stored in binary the hexadecimals are just for visualization Address 0x08 Address 0x0C E B E B F

Big-Endian (8-bit architecture) (16-bit architecture)

Little Endian (8-bit architecture) (16-bit architecture)

Big-Endian/Little-Endian analogy [image fom

Big-Endian/Little-Endian analogy [image fom

Big-Endian/Little-Endian analogy [image fom

What would be printed? (don’t try this at home) double pi = 3.14; printf(“%d”,pi); Result: Why?  3.14 = 40091EB851EB851F (in double format)  Stored on a little-endian 32-bit architecture 51EB851F ( in decimal) 40091EB8 ( in decimal)

What would be printed? (don’t try this at home) double pi = 3.14; printf(“%d %d”, pi); Result: Why?  3.14 = 40091EB851EB851F (in double format)  Stored on a little-endian 32-bit architecture 51EB851F ( in decimal) 40091EB8 ( in decimal) The second %d uses the extra bytes of pi that were not printed by the first %d

What would be printed? (don’t try this at home) double a = 2.0; printf(“%d”,a); Result: 0 Why?  2.0 = (in hex IEEE double format)  Stored on a little-endian 32-bit architecture (0 in decimal) ( in decimal)

What would be printed? (an even more advanced example) int a[2]; // defines an int array a[0]=0; a[1]=0; scanf(“%lf”, &a[0]); // read 64 bits into 32 bits // The user enters 3.14 printf(“%d %d”, a[0], a[1]); Result: Why?  3.14 = 40091EB851EB851F (in double format)  Stored on a little-endian 32-bit architecture 51EB851F ( in decimal) 40091EB8 ( in decimal)  The double 3.14 requires 64 bits which are stored in the two consecutive 32-bit integers named a[0] and a[1]

Questions?

THE END