C-Propädeutikum Anweisungen

Transkript

1 C-Propädeutikum Anweisungen Stefan Freitag Universitätsrechenzentrum Universitätsbibliothek Universität Leipzig basiert auf den Originalfolien von Jörn Hoffmann

2 Ausdrücke Institut für Informatik Anweisungen C-Programm bestehen aus 1..n Funktionen Funktionen besitzen Deklarationen Anweisungen Arten 1. Ausdrucksanweisungen a = b * c; 2. Zusammengesetzte Anweisungen int a = 2; a*= b; Schleifenanweisungen do..while(), while(), for() 4. Sprunganweisungen break, continue, return, goto 5. Auswahlanweisungen if(), case() Stefan Freitag C-Propädeutikum Folie 2

3 1. Ausdrucksanweisungen Institut für Informatik Syntax [ Ausdruck ]; Leeranweisung: ; Semantik ; Abschlussymbol, kein Trennzeichen Berechnung des Ausdrucks keine Wirkung, z.b. i + 1; Operation, z.b. i++; Beispiele double r=2, PI=3.1415, umfang, flaeche; umfang = 2 * PI * r; flaeche = PI * r * r; ; Stefan Freitag C-Propädeutikum Folie 3

4 Syntax 2. Zusammengesetzte Anweisungen (Blöcke) [lokale Deklarationen] [Anweisungen] (sog. Blöcke) Leeranweisung : Semantik Blöcke Können verschachtelt werden Enthaltene Anweisungen werden hintereinander ausgeführt Verfügbarkeitsbereich lokaler Deklarationen Gültigkeit : Sichtbarkeit einer Variablen (Zugriff) Verfügbarkeit : Lebensdauer einer Variablen (Speicher) Stefan Freitag C-Propädeutikum Folie 4

5 2. Zusammengesetzte Anweisungen (Blöcke) // bloecke.c: geschachtelte Bloecke # include <stdio.h> int main() int x = 0; printf("%d\n", x); // 0 int x = 1; printf("%d\n", x); // 1 int x = 2; printf("%d\n", x); // 2 */ printf("%d\n", x); /* 1 */ printf("%d\n", x); /* 0 */ return 0; Stefan Freitag C-Propädeutikum Folie 5

6 3. Schleifenanweisungen do... while() Syntax do Anweisung while ( Bedingung ); Semantik nachgeprüft (post-checked), nicht abweisend Anweisung wird mindestens einmal durchlaufen 1. Anweisung wird ausgeführt 2. Ist Bedingung wahr, weiter mit 1.) Stefan Freitag C-Propädeutikum Folie 6

7 3. Schleifenanweisungen do... while() Beispiel // summe.c Aufsummieren von Zahlen #include <stdio.h> int main() int x = 0, y = 0; do x += y; printf ("%d %d\n", x, y); while(y++ < 5); return 0; Stefan Freitag C-Propädeutikum Folie 7

8 3. Schleifenanweisungen while() Syntax while ( Bedingung ) Anweisung; Semantik vorgeprüft (pre-checked), abweisend Anweisung wird nicht unbedingt ausgeführt 1. Bedingung wird ausgewertet 2. Ist Bedingung wahr, wird Anweisung ausgeführt, weiter mit 1.) Stefan Freitag C-Propädeutikum Folie 8

9 3. Schleifenanweisungen while() Beispiel // while.c #include <stdio.h> int main() int x = 5; while (x-- > 0) printf("%d \n", x); ; return 0; Stefan Freitag C-Propädeutikum Folie 9

10 3. Schleifenanweisungen for() Syntax for ( [ Ausdruck1 ] ; [ Bedingung ] ; [ Ausdruck2 ]) Anweisung; Semantik vorgeprüft (pre-checked), abweisend 1. Ausdruck1 wird ausgeführt 2. Ist Bedingung falsch, Abbruch der Schleife 3. Anweisung wird ausgeführt 4. Ausdruck2 wird ausgeführt, weiter bei 2. Stefan Freitag Folie 10

11 3. Schleifenanweisungen for() Aquivalenz Umformung in andere Konstrukte möglich z.b. äquivalent zu folgender while() Schleife Ausdruck1; while ( Bedingung ) Anweisung; Ausdruck2; ; // Schleifenvorbedingung (Initialisierung) // Test // Schleifennachbedingung Stefan Freitag C-Propädeutikum Folie 11

12 3. Schleifenanweisungen for() Beispiel: Primzahlenberechnung #include <stdio.h> int main() int i, max; scanf("%d",&max); for(i=2;i<max;i++) int prim = 1, j; for(j=i-1;j>=2;j--) if(i%j==0) prim=0; break; if(prim==1) printf("primzahl: %d\n",i); return 0; Stefan Freitag C-Propädeutikum Folie 12

13 4. Sprunganweisungen Institut für Informatik Strukturbezogener Sprung Viele implizite Sprünge beim Programmdurchlauf, z.b. Verlassen einer Schleife durch Auswertung einer Bedingung Auswahlanweisung Explizites Verlassen einer Anweisung möglich Stefan Freitag Folie 13

14 4. Sprunganweisung break, continue Syntax break; Semantik Generell : Anweisung abbrechen Schleifen: Schleifenablauf abbrechen (beenden) Syntax continue; Semantik 1. Schleifendurchlauf für aktuelle Runde abbrechen 2. Schleifenbedingung prüfen 3. Ggf. mit Schleifenausführung fortfahren Stefan Freitag C-Propädeutikum Folie 14

15 4. Sprunganweisung break, continue // summeeingabe.c Summenbildung durch Eingaben #include <stdio.h> int main() int zahl, summe = 0, add = 0; do if(scanf("%d", &zahl) == EOF) break; if(zahl == 0) continue; summe += zahl; ++add; while(1); // Formale Endlosschleife printf("summe: %d\n", summe); printf("additionen: %d\n", add); return 0; C-Propädeutikum Folie 15

16 4. Sprunganweisung return Syntax return ausdruck; Semantik 1. Bewertung des Ausdrucks 2. Rückgabe des Werts an aufrufende Stelle Beispiele return; return 0; return a*2; return &c; return func(a,2); Stefan Freitag C-Propädeutikum Folie 16

17 4. Sprunganweisungen goto Syntax goto Sprungmarke; Semantik Unbedingter Sprung zu einer Anweisung Nur in einer Funktion gültig Einsatz Formal niemals notwendig Sinnvoll bei Tief verschachtelten Blöcken / Schleifen Fehlerbehandlung Unübersichtlicher Code bei exzessive Nutzung (Spaghetti-Code) Stefan Freitag C-Propädeutikum Folie 17

18 4. Sprunganweisungen goto Beispiel int func(int a) int result = 0; char *buffer = malloc(size); if (buffer == NULL) return -ENOMEM; if (condition1) while (loop1)... result = 1; goto out;... out: free(buffer); return result; C-Propädeutikum Folie 18

19 5. Auswahlanweisung if() Syntax if ( Bedingung ) Anweisung1 [ else Anweisung2 ]; Semantik 1. Bedingung auswerten 2. Wenn wahr, Anweisung1 ausführen 3. Wenn falsch, Anweisung2 ausführen (wenn vorhanden) Stefan Freitag C-Propädeutikum Folie 19

20 5. Auswahlanweisung if() Beispiel Lösung von ax + b = 0 Bei geschachteltem if(), wird else das letzte if() zugeordnet if(a == 0) if(b == 0) else else printf("l = R\n"); printf("l = \n"); printf("l = %f\n", -b/a); Stefan Freitag C-Propädeutikum Folie 20

21 5. Auswahlanweisung if() Äquivalenz if() äquivalent zu bedingter Ausdrucksanweisung?: x = Bedingung? Ausdruck1 : Ausdruck2; if( Bedingung ) x = Ausdruck1; else x = Ausdruck2; Beispiel quadrant = x >= 0? y >= 0? 1 : 4 : y >= 0? 2 : 3; if(x >= 0) if(y >= 0) quadrant = 1; else quadrant = 4; else if(y >= 0) quadrant = 2; else quadrant = 3; Stefan Freitag C-Propädeutikum Folie 21

22 5. Auswahlanweisung case() Syntax switch ( int_ausdruck ) case int_konstante1 : Anweisung11; Anweisug11;... case int_konstante2 : Anweisung21; Anweisug21; [ default : d_anweisung1; d_anweisung2;...] Default kann an beliebiger Stelle in Auswahlliste stehen Stefan Freitag C-Propädeutikum Folie 22

23 5. Auswahlanweisung case() Semantik Case-Fälle definieren Sprungziele 1. int_ausdruck berechnen 2. Wert mit int_konstanten vergleichen 3. Wenn gleich, Arbeit dort fortsetzen 4. Wenn keine int_konstanten passend, bei default fortsetzen (falls vorhanden) Stefan Freitag Folie 23

24 5. Auswahlanweisung case() Semantische Falle switch() ist keine Fallunterscheidung (in C) Sprung zu Anweisung der Konstanten Sukzessive Abarbeitung aller folgenden Anweisungen Expliziter Abbruch mit break Ausnutzung z.b. bei Parsern, Fehlerbehandlung etc. Stefan Freitag Folie 24

25 Komplexe Beispiele Institut für Informatik Beispiele zahl.c case-anweisungen Ausgabe des Zahlwortes zu einem Zahlenwert ggtkgv.c do..while() Schleife; Euklidischer Algorithmus zur Bestimmung Größter gemeinsamer Teiler Kleinstes gemeinsames Vielfaches Stefan Freitag C-Propädeutikum Folie 25