[SOLVED] CS代考程序代写 chain compiler OSU CSE 2421

OSU CSE 2421
Required Reading:
Pointers on C, Chapter 4 (skim is likely good enough), Section 5.1.9
J.E.Jones

OSU CSE 2421
 Loop constructs in C ◦ for loops
◦ while loops
◦ do while loops
◦ break and continue
 Conditional statements in C ◦ if
◦ switch-case
 Boolean issues
 The comma operator
 Enumerated data types
J. E. Jones

OSU CSE 2421
for (expression1; expression2; expression3) { statement(s); }
while (expression) {statement(s); }
do { statement(s);
} while (expression);
 Statement(s) only execute when expression (expression2 in for loop) is non-zero (TRUE).
 Notice the semi-colon locations.
 do while {statement(s)} always execute at least once (not necessarily true for the other two constructs).
J. E. Jones

OSU CSE 2421
for (expression1; expression2; expression3) { statement(s); }
 expression1 is the initialization and is evaluated only once before expression2 is evaluated the first time.
 expression2 is the condition and is evaluated once before each execution of the body ({statement(s)}); if it evaluates to a non-zero value, the body is executed; otherwise, execution of the for-loop terminates, and execution continues with the statement following the for-loop.
 expression3 is called the adjustment and is evaluated after all statements in the body are executed, and just before the condition is evaluated again.
J. E. Jones

OSU CSE 2421
#include
int main () {
}
int n, sum = 0; /*defines n and sum; initializes sum*/
/* n=n+1 could be n++ or n+=1 or ++n */
for (n = 1; n <= 10; n = n + 1) {sum = sum + n;}printf(“The sum of integers from 1 to 10 is %d
“, sum); return 0;J. E. Jones OSU CSE 2421 while (expression) {statement(s) } expression is evaluated; if it evaluates to non-zero (TRUE), {statement(s)} is/are executed, and expression is evaluated again… If expression evaluates to zero (FALSE), execution of the while loop terminates, and the statement following the loop is executed (the next statement after the }).J. E. Jones OSU CSE 2421 #include int main () {
int n = 1, sum = 0; while (n <= 10) {}sum=sum+n; n = n + 1;/*couldusesum+=ninstead */ /* could use ++n instead */printf(”
The sum of integers from 1 to 10 is %d
“, sum);return 0; }J. E. Jones OSU CSE 2421 #include int main()
{ char ch;
printf(“Please enter characters one at a time, followed by enter. When you want to stop, enter the # character followed by enter:
”);
while ((ch = (char)getchar()) != ‘#’) {
putchar(ch); }
return(0); }
/*What does this simple program do? */ /*What doesn’t it do? EOF??? */
J. E. Jones

OSU CSE 2421
do { statement(s);
} while (expression);
 statement(s) are executed once, and then expression is evaluated; if it evaluates to non-zero (TRUE) {statement(s)} are executed again, until expression evaluates to zero (FALSE).
 The result is that {statement(s)} will always be executed at least once, even if expression is false before the first execution.
J. E. Jones

OSU CSE 2421
#include int main()
{ int print_it = 0;
do {
printf(“Hello World!
”);
} while (print_it != 0);
return(0); }
/* Hello World! is printed once, even though print_it is zero before the loop body is executed. */
J. E. Jones

OSU CSE 2421
 If a loop statement is only going to contain one line you can leave off the enclosing {}
while(x < 10) printf(“%d”, x++);for(int i = 0; i < 10; ++i) printf(“%d”, i);Nonetheless, best practice is to use {} for clarity (or in case you need to add additional statements to the body of the loop later), but this shorthand is acceptable.J. E. Jones OSU CSE 2421  Keywords that can be very important to looping are break and continue.◦ break is valid in a loop or a switch construct ◦ continue is only valid in a loop construct although you can have a loop construct inside a switch construct break exits the innermost loop or switch statement (seebelow) which encloses it regardless of loop conditions continue causes the loop to stop its current iteration (do the adjustment in the case of for loops) and begin to execute again from the top.J. E. Jones OSU CSE 2421 /* playing checkers */while (1) { take_turn(player1);} }if((has_won(player1) || (wants_to_quit(player1) == TRUE)){ break;}take_turn(player2);if((has_won(player2) || (wants_to_quit(player2) == TRUE)){break;J. E. Jones OSU CSE 2421 /* playing monopoly */for (player = 1; has_won() == 0; player++) { if (player > total_number_of_players) {
player = 1; }
if (is_bankrupt(player)) { continue;
}
take_turn(player); }
J. E. Jones

OSU CSE 2421
 goto plus a labeled statement
◦ goto identifier; /* identifier is called a label here */ ◦ identifier:statement;
 Don’t have to pre-define or declare the identifier
 Identifiers must be unique
 A statement label is meaningful only to a goto statement, otherwise it’s ignored
 Both the keyword goto, and the label, must appear in a single function (i.e., you can’t jump to a statement in a different function)
 Identifier labels have their own name space so the names do not interfere with other identifiers (however, for clarity, identifiers that are the same as variable or function names should not be used!).
 Best practice to use break, continue, and return statement in preference to goto whenever possible (i.e., virtually always).
◦ Specialcasewheregotoisconsideredacceptable:exitingmultiplelevelsof loops (a deeply nested loop).
J. E. Jones

OSU CSE 2421
#include int main() {
int i, j;
for ( i = 0; i < 10; i++ ) {} }printf(“Outer loop. i = %d
“,i); for ( j = 0; j < 3; j++ ) {printf(“Inner loop. j = %d
“,j); if ( i == 1 ) goto stop;/* This message does not print: */printf(“Loop exited. i = %d
“, i );stop:printf( “Jumped to stop. i = %d
“, i );return (0); }J. E. Jones OSU CSE 2421 #include int main() {
Output:
Outer loop. i = 0 Inner loop. j = 0 Inner loop. j = 1 Inner loop, j = 2 Outer loop. i = 1 Inner loop, j = 0 Jumped to stop. i = 1
int i, j;
for ( i = 0; i < 10; i++ ) {stop:printf(“Outer loop. i = %d
“,i); for ( j = 0; j < 3; j++ ) {printf(“Inner loop. j = %d
“,j);if ( i == 1 ) goto stop; }}/* This message does not print: */ printf(“Loop exited. i = %d
“, i );printf( “Jumped to stop. i = %d
“, i );return (0); }J. E. Jones OSU CSE 2421  The switch statement is similar to a chain of if/else statements, but typically it executes significantly faster. General form is: switch(expression) { case constant1: The statement evaluates the expression (usually a variable) and then looks for a matching case label and jumps there; case labels must be unique, constant values. If not unique, it picks the first one. If no match is found, the default label is used.statement; ….. break; A break statement inside a switchsays, “continue execution after theswitch”. If it’s not there, executiongoes to the next statement (whichcould be the 1st statement in the next } case). This is called “fall through”.default:statement;case constant2: statement;…../* fall through */ case constant3:statement; ….. break;….. break;J. E. Jones OSU CSE 2421 Syntax for if and else: Syntax for switch: switch (operator) {if (operator = = ‘+’) { result + = value;case ‘+’:result + = value; break;}else if (operator = = ‘-‘) { result-= value;case ‘-‘:result-= value; break;}case ‘*’:result *= value; break;else if (operator = = ‘*’) { result *= value;}case ‘/’:if (value = = 0) {else if (operator = = ‘/’) { if (value = = 0) {printf(” Error:Divide by zero n”);}printf(” Unknown operator %c n”, operator);printf(” Error:Divide by zero n”);printf(” operation ignored n”); }printf(” operation ignored n”); }else result /= value;else result /= value;default:else {printf(” Unknown operator %c n”, operator);break;}}break;J. E. Jones OSU CSE 2421if ( expression ) {Code to execute if == value1;
else {
Code to execute if == value2;
/* Execute these stmts if expression != 0 */ }
break; case value2:
/* Execute these stmts if expression == 0 */ }
break;
if (expression1) { statement(s); }
break; }
else if (expression2) { statement(s); }
• SWITCH NOTES:
• Notice, no {} blocks within each case!
• Notice the colon for each case and value.
• value1, value2, etc. in a switch statement must be constant
else { statement(s); }
switch ( expression ) {
case value1: /* Note – use : not ; */
default:
…
Code to execute if does not equal the value following any of the cases…
values; expression should evaluate to some integer type
• The default case is optional, but it is wise to include it as it
handles any unexpected cases.
• Fall-through is allowed (if break is omitted)
• Chooses first value that matches…
J. E. Jones

OSU CSE 2421
/* Suppose this code, with scores from 0 to 100 */
int score = 80;
if (score >= 60)
if (score >= 90)
printf(“Congratulations, you got an A!
”); else printf(“Unfortunately, that’s not passing!
”);
Output?
J. E. Jones

OSU CSE 2421
Output:
Unfortunately, that’s not passing!
What happened? We only wanted this message for scores < 60.J. E. Jones OSU CSE 2421 int score = 80; if (score >= 60)
if (score >= 90)
printf(“Congratulations, you got an A!
”);
else printf(“Unfortunately, that’s not passing!
”);
 The problem is that the compiler does not pay attention to formatting, so even though the else is aligned (format-wise) with the first if, the compiler pairs it with the second if.
 Rule: The compiler pairs any else with the closest (most recent) unmatched if which is not enclosed in a different block.
 “Unmatched” here means that the if has not already been paired with an else.
J. E. Jones

OSU CSE 2421
int score = 80;
if (score >= 60) {
if (score >= 90)
printf(“Congratulations, you got an A!
”);
}
else printf(“Unfortunately, that’s not passing!
”);
Now, the else will be paired with the first if, because the second one is enclosed in a different block.
What prints when score = 80 with the code above?
J. E. Jones

OSU CSE 2421
#include int main() {
}
int age;
printf( “Please enter your age” ); scanf( “%d”, &age );
if ( age < 100 ) {printf (“You are young!
” );}else if ( age == 100 ) {}else {} return 0;printf(“You are old.
” );printf(“You are really old!
” );J. E. Jones OSU CSE 2421 switch ( x ) { case ‘a’:case ‘c’: case ‘d’:/* Do stuff when x == ‘a’ */break; case ‘b’:break; default:}/* code we use if x==‘b’but not ‘c’ or ‘d’, thenfall through *//* Fall-through technique…cases ‘b’,’c’,’d’ all use this code *//* Handle cases when x is not ‘a’, ’b’, ’c’ or ‘d’. ALWAYS have a default case even though it’s notrequired */break; /* this break is not necessary, but is legaland creates “completeness” */J. E. Jones OSU CSE 2421  Every boolean test is an implicit comparison against zero (0). However, zero is not a simple concept. It represents: 1. the integer 0 for all integer types2. the floating point 0.0 (positive or negative)3. the null character (‘’)4. the null pointer (NULL) — #define NULL 0 In order to make your intentions clear, explicitly show the comparison with zero for all scalars, floating-point numbers, and characters.J. E. Jones OSU CSE 2421  int i; if (i) is better represented as if (i != 0) float x; if (!x) is better represented as if (x == 0.0) char c; if (c) is better represented as if (c != ‘’) int* ptr; if(*ptr) An exception is made for pointers, since 0 is the only language-level representation for the NULL pointer. The symbol NULL is not part of the core language – you have to include a special header file to get it defined (stdlib.h or stddef.h). More on this later.J. E. Jones OSU CSE 2421  To write an INFINITE LOOP ◦ for (;;) …◦ while (1) … The former is more visually distinctive, but both forms are used. In industry code that I saw, while(1) was used almost exclusivelyJ. E. Jones OSU CSE 2421  Used to link related expressions together Evaluated from left to right The value of the right-most expression is the value of the whole combined expression Parentheses are necessary; if no parentheses surround an expression with commas, the commas are separators, and not the comma operator! Example:◦ i = a, b, c; /*stores a into i – commas here are separators*/◦ i = (a, b, c); /*stores c into i – these commas are comma operators*/ For loop:◦ for(n=1,m=10;n<=m;n++,m–) While:◦ while (c=getchar(), c!= ‘0’) Exchanging values:◦ (t=x, x=y, y=t); /*Better not to use comma operator unless you want to use this as a boolean, for example, to control a loop or an if or if-else conditional*/J. E. Jones OSU CSE 2421  Consider: #include
int main(){
int a = (10, 5);
int b = 1;
int c = 10;
int d;
if (d = (b = a, a = ++b, c = 0)) {
 Output:
printf(“Writing a test program is sometimes the only way to be sure.
”); }
printf(“a=%d, b=%d, c=%d, d=%d
”, a, b, c, d); }
◦ [jones.5684@cse-fl1test]$comma ◦ a=6,b=6,c=0,d=0
◦ [jones.5684@cse-fl1test]$
 Why output is as shown is left as an exercise for the reader.
J. E. Jones

OSU CSE 2421
 Consider: #include
int main(){
int a = (10, 5);
int b = 1;
int c = 10;
int d;
if (d = (b = a, a = ++b, c = b)) {
 Output:
printf(“Writing a test program is sometimes the only way to be sure.
”); }
printf(“a=%d, b=%d, c=%d, d=%d
”, a, b, c, d); }
◦ [jones.5684@cse-fl1test]$comma
◦ Writingatestprogramissometimestheonlywaytobesure. ◦ a=6,b=6,c=6,d=6
◦ [jones.5684@cse-fl1test]$
 Why output is as shown is left as an exercise for the reader.
J. E. Jones

OSU CSE 2421
The C Language – Enumerated Data Types
J.E.Jones

OSU CSE 2421
 An enumerated data type is designed for variables that contain only a limited set of values.
◦ These values are referenced by name(tag).
◦ The compiler assigns each tag an integer value internally.
 An enumerated type is one whose values are symbolic constants rather than literals.
 Declaration example:
◦ enum Container_Type {CUP, PINT, QUART,
 Declaration of a variable of the above type: ◦ enum Container_Type milk_bottle;
HALF_GALLON, GALLON};
J. E. Jones

OSU CSE 2421
 Variables declared with an enumerated type are actually stored as integers.
 Internally, the symbolic names are treated as integer constants, and it is legal to assign them values, e.g.:
◦ enum Container_Type {CUP=8, PINT=16, QUART=32, HALF_GALLON=64, GALLON=128};
◦ Otherwise, by default, CUP =0, PINT=1, QUART=2, etc. milk_bottle=HALF_GALLON;
 Caution: don’t mix them indiscriminately with integers – even though it is syntactically valid to do so.
◦ milk_bottle = -623; /*A bad idea, and likely to lead to trouble*/ ◦ int a = PINT; /*Also a bad idea, and likely to lead to trouble*/
J. E. Jones

OSU CSE 2421
 If there is only one declaration of variables of a particular enumerated type (i.e., no type name), both statements may be combined:
◦ enum {CUP, PINT, QUART, HALF_GALLON, GALLON} milk_bottle, gas_can, medicine_bottle;
 milk_bottle, gas_can, and medicine_bottle are now all instances of the enum type, and all these variables can be assigned CUP, PINT, etc.
 No more variables of this type can be declared later because no type name was given to it
 Nor can pointers to this variable type be declared
J. E. Jones

OSU CSE 2421
#include main() {
enum month {jan = 1, feb=2, mar=3, apr=4, may=5, jun = 6, jul=7, aug=8, sep=9, oct=10,
nov = 11,dec=12 } this_month; this_month = feb;
printf(“month : %d
”,this_month); }
Output??
J. E. Jones

OSU CSE 2421
#include main() {
enum month {jan = 1, feb=2, mar=3, apr=4, may=5, jun = 6, jul=7, aug=8, sep=9, oct=10,
nov = 11,dec=12 } this_month; this_month = feb;
printf(“month : %d
”,this_month); }
Output??
month: 2
J. E. Jones