Einführung in C. Kammerer. Einführung in C. Roland Kammerer. Institut für Technische Informatik Technische Universität Wien. 3. & 4.

Transkript

1 Einführung in C Roland Institut für Technische Informatik Technische Universität Wien 3. & 4. Oktober 2011

2 Einleitung Historisches Warum C? Standards Erste Schritte Teil I Einleitung

3 Historisches Einleitung Historisches Warum C? Standards Erste Schritte 1964: MIT, General Electrics, Bell Labs und AT&T wollten neues Betriebssystem entwickeln (Multics) 1969: Zu teuer eingestellt Gruppe um Ken Thompson sucht Alternativen zu Multics und will das System in Assembler/Assembly entwickeln nicht portabel zeitaufwändig fehleranfällig Alternativen zu Assembler wurden gesucht. C entwickelte sich als Nachfolger der Sprache B

4 Historisches Einleitung Historisches Warum C? Standards Erste Schritte 1964: MIT, General Electrics, Bell Labs und AT&T wollten neues Betriebssystem entwickeln (Multics) 1969: Zu teuer eingestellt Gruppe um Ken Thompson sucht Alternativen zu Multics und will das System in Assembler/Assembly entwickeln nicht portabel zeitaufwändig fehleranfällig Alternativen zu Assembler wurden gesucht. C entwickelte sich als Nachfolger der Sprache B

5 Historisches Einleitung Historisches Warum C? Standards Erste Schritte 1964: MIT, General Electrics, Bell Labs und AT&T wollten neues Betriebssystem entwickeln (Multics) 1969: Zu teuer eingestellt Gruppe um Ken Thompson sucht Alternativen zu Multics und will das System in Assembler/Assembly entwickeln nicht portabel zeitaufwändig fehleranfällig Alternativen zu Assembler wurden gesucht. C entwickelte sich als Nachfolger der Sprache B

6 Warum C? Einleitung Historisches Warum C? Standards Erste Schritte Früher: Heute: Portabilität Erweiterbarkeit durch Libraries Performance (vgl. Betriebssystem-Kernel: Windows, Linux, BSDs,... ) Viele Libraries vorhanden Hardwarenahe Programmierung Computergraphik, Spiele Auch moderne Interpreter in C geschrieben (Python, Perl, Ruby,... ) Viele Generatoren erzeugen C-Code (z.b. Matlab/Simulink)

7 Warum C? Einleitung Historisches Warum C? Standards Erste Schritte Früher: Heute: Portabilität Erweiterbarkeit durch Libraries Performance (vgl. Betriebssystem-Kernel: Windows, Linux, BSDs,... ) Viele Libraries vorhanden Hardwarenahe Programmierung Computergraphik, Spiele Auch moderne Interpreter in C geschrieben (Python, Perl, Ruby,... ) Viele Generatoren erzeugen C-Code (z.b. Matlab/Simulink)

8 Standards Einleitung Historisches Warum C? Standards Erste Schritte 1978: Quasistandard durch Ritchie und Kernighan im Buch C Programming Language 1988: ANSI-C bzw. C : C-99 (nicht von allen Compiliern implementiert) heute: Neuer Quasistandard (zumindest in der Free/OpenSource Welt) durch gcc 1 und gnu extensions Wobei selbst gnu-extionsions teilweise nur informell spezifiziert sind 1

9 Hello, C World Einleitung Historisches Warum C? Standards Erste Schritte #include <stdio.h> int main() { printf("hallo, C World\n"); } return 0;

10 Kompiliervorgang Einleitung Historisches Warum C? Standards Erste Schritte Source Code muss in Maschinensprache übersetzt werden Code Präprozessor Compiler Linker $ gcc -o prog prog.c # alles in einem Schritt $./prog # Programm starten

11 Kommentare Einleitung Historisches Warum C? Standards Erste Schritte /* Ich bin ein Kommentar in ANSI-C */ // Ich einer aus dem C-99-Standard // Ich ende immer am Zeilenende /* ich darf mehrere Zeilen brauchen */

12 Variablen & Definition Initialisierung Typen Scope static & co Operatoren Teil II Variablen &

13 Variablen & Definition Initialisierung Typen Scope static & co Operatoren Variablen haben einen Typ Dieser Typ muss dem Compiler bekannt gemacht werden Bekanntgabe bei der darf mehrmals vorkommen Nicht jede ist eine Definition

14 Definition Variablen & Definition Initialisierung Typen Scope static & co Operatoren Für Variablen muss Speicherplatz reserviert werden Das passiert bei der Definition Definition darf nur einmal im Code vorkommen Oft wird zwischen und Definition nicht unterschieden Es wird für beides der Begriff verwendet Jede Definition ist eine

15 Initialisierung Variablen & Definition Initialisierung Typen Scope static & co Operatoren Nachdem eine Variable einen Speicherplatz hat, ist der anfängliche Inhalt noch undefiniert (oder wurde schon zur Compilezeit in einen vorinitialisierten Speicherbereich gelegt) Initialisierung weist der Variablen einen Wert zu

16 Variablen & Definition Initialisierung Typen Scope static & co Operatoren int i; /* Integer Variable i, + Definition */ extern int j; /*, Definition wo anders */ int k = 23; /* hier mit Initialisierung */

17 Definition//Initialisierung von Variablen Variablen & Definition Initialisierung Typen Scope static & co Operatoren int i; int i, j, k; int i, j = 23, k = 42; /* Korrekt, schlechter Stil */ int i, char b; /* Fehler */ int i; char b; /* Korrekt */ Zuweisung erfolgt mit =

18 Variablen & Definition Initialisierung Typen Scope static & co Operatoren Ganze Zahlen char: 1 Byte (Byte muss laut Standard nicht 8 Bit lang sein). Wird oft zum Speichern von Zeichen und Strings verwendet short int: Mindestens 16 Bit int: natürliche Größe, meist 32 oder 64 Bit long int: Mindestens 32 Bit long long int: Mindestens 64 Bit. Erst ab C-99. Tatsächliche Größe in <limits.h> ersichtlich Mit C-99 wurden standardisierte Typen eingeführt (<stdint.h>) Es gibt vorzeichenlose und vorzeichenbehaftete Varianten (zb. signed int, unsigned int) Literale können hexadezimal (0x als präfix) und oktal (0 als präfix) angegeben werden (zb: 0x8, 024)

19 Fließkommazahlen Variablen & Definition Initialisierung Typen Scope static & co Operatoren float: einfache Genauigkeit double: doppelte Genauigkeit long double: erweiterte Genauigkeit Über die interne Darstellung wird im Standard keine Aussage getroffen Kein Unterschied zwischen vorzeichenbehaftet und vorzeichenlos immer vorzeichenbehaftet

20 Wertebereich Variablen & Definition Initialisierung Typen Scope static & co Operatoren Ob eine Variable vorzeichenbehaftet oder vorzeichenlos verwendet wird, entscheidet über ihren Wertebereich. Die gezeigten Wertebereiche sind nicht im Standard spezifiziert, sie dienen der Veranschaulichung. Type signed unsigned char -128 bis bis 255 short int bis bis long int bis 0 bis

21 sizeof Variablen & Definition Initialisierung Typen Scope static & co Operatoren Der Operator sizeof wird zur Ermittelung des Speicherbedarfs verwendet int i; printf("%i Byte(s)\n", sizeof i); printf("%i Byte(s)\n", sizeof (int));

22 Variablen & Definition Initialisierung Typen Scope static & co Operatoren #define MYCONST (23) /* oder */ const int i = 23; MYCONST wird vom Präprozessor ersetzt. Erklärung des Präprozessors folgt später const definiert eine typisierte Konstante im Code. Darf/Kann nicht geändert werden const gibt dem Compiler im Normalfall bessere Optimierungsmöglichkeiten

23 Variablen & Definition Initialisierung Typen Scope static & co Operatoren Scope Vor C-99 mussten Variablen am Anfang eines Blocks deklariert werden Variablen sind innerhalb ihres Blocks sichtbar #include <stdio.h> int main() { int i = 23, j = 42; { int i; i = 2323; printf("%d, ", i); printf("%d, ", j); } printf("%d\n", i); return 0; } $ 2323, 42, 23

24 Variablen & Definition Initialisierung Typen Scope static & co Operatoren static static weist einer Variablen einen festen Speicherplatz zu. Sie merkt sich dadurch ihren Zustand #include <stdio.h> void foo() { static int i = 23; printf("%d, ", i); i = i + 1; } int main() { foo(); foo(); foo(); printf("\n"); return 0; } $ 23, 24, 25

25 volatile Variablen & Definition Initialisierung Typen Scope static & co Operatoren Variable kann sich außerhalb des Programmkontexts ändern Wichtig für hardwarenahe Programmierung (z.b. Interrupts die Inhalt einer Variablen ändern) volatile char keypressed = ; long count = 0; while (keypressed!= x ) { count++; } Ohne volatile würde der Compiler die while-schleife zu while(1) optimieren, da sich aus seiner Sicht keypressed nicht ändern kann.

26 register Variablen & Definition Initialisierung Typen Scope static & co Operatoren Hinweis für den Compiler dass er den Inhalt in ein Register legen soll Wird in der Praxis kaum verwendet

27 Beispiel Variablen & Definition Initialisierung Typen Scope static & co Operatoren extern const volatile unsigned long int rt_clk; Eine long int Variable ohne Vorzeichen, deren Inhalt man nicht zuweisen kann (von der man aber lesen kann), deren Inhalt sich außerhalb des Programmkontexts ändern kann, die an einer anderen Stelle definiert wird

28 Increment/Decrement Variablen & Definition Initialisierung Typen Scope static & co Operatoren Mit ++ und -- können Variablen um eins erhöht bzw. vermindert werden Präfix (++i) und postfix (i++) sind möglich Nach Möglichkeit präfix verwenden (auch im Hinblick auf C++)

29 Rangfolge/Assoziativität 2 Variablen & Definition Initialisierung Typen Scope static & co Operatoren c = sizeof (x) + ++a / 3; c = (sizeof (x) + ((++a) / 3)); a = ; a = (7-6) + 8; /* links nach rechts */ i = 3; a = i + i++; /* i == 4, a ==? (laut Standard implementierungsabhaengig!) */ man operator 2

30 Logische Operatoren Variablen & Definition Initialisierung Typen Scope static & co Operatoren Operator Bedeutung < kleiner als > größer als <= kleiner oder gleich >= größer oder gleich!= ungleich == gleich && logisches und logisches oder! Negation und && werden short circuit ausgewertet

31 Bitweise Operatoren Variablen & Definition Initialisierung Typen Scope static & co Operatoren Operator Bedeutung & und oder exklusives oder (xor) Einerkomplement >> Rechs-Shift << Links-Shift Für alle Operatoren (bitweise und logisch) existieren die Versionen Op= (z.b. i += 5) Bei obigem Beispiel gilt: i = i + 5; hat den gleichen Effekt wie i += 5;

32 Shift Variablen & Definition Initialisierung Typen Scope static & co Operatoren << und >> zum bitweisen shiften unsigned char i = 7; /* */ i <<= 1; /* */ printf("%d\n", i); /* 14 */ printf("%d\n", 1 << 7); /* 128 == 2 hoch 7 */ Bei vorzeichenbehafteten Variablen bleibt das Vorzeichen erhalten int i = -7; i <<= 1; printf("%d\n", i); /* -14 */

33 Variablen & Definition Initialisierung Typen Scope static & co Operatoren unsigned char a, b, c; a = 4; b = 2; /* binär: a = 100, b = 010 */ c = a b; /* c == 6 */ b = a & c; /* b == 4 */ a += 3; /* a = a + 3 */ b %= 3; /* b = b % 3 (% == modulo div) */ b = 0; if ( (b > 0) && ( (a / b) > 5) ) /*... */

34 Strukturen zur Kontrolle if switch for while/do-while continue/break Teil III Strukturen zur Kontrolle

35 if Strukturen zur Kontrolle if switch for while/do-while continue/break if (expression) statement else if (expression) statement else if (expression) statement /*... */ else statement In C gilt: 0 ist false, alles andere ist true (z.b. auch -1) Ratschlag: Nie auf die Klammerung von statement-blöcken vergessen/verzichten. Am besten auch einzeilige Statements in {} einschließen

36 switch Strukturen zur Kontrolle if switch for while/do-while continue/break switch (expression) { case const-expr: statements case const-expr: statements /*... */ default: statements } Es dürfen nur als Vergleichswert verwendet werden Man sollte einen case immer mit break abschließen, sonst rutscht man in den nächsten case (siehe am Ende) Es sollte immer ein default case vorhanden sein

37 for Strukturen zur Kontrolle if switch for while/do-while continue/break for (expression1; expression2; expression3) statement Alle drei Expressions sind optional. Normalfall: expression1: Initialisierung des Zählers expression2: Überprüfung ob die Schleife fortgesetzt werden soll expression3: Den Zähler erhöhen

38 while/do-while Strukturen zur Kontrolle if switch for while/do-while continue/break while (expression) statement do statement while (expression); Bei do-while wird statement zumindest einmal ausgeführt

39 continue/break Strukturen zur Kontrolle if switch for while/do-while continue/break continue setzt beim nächsten Schleifendurchlauf der innersten Schleife fort. expression3 wird ausgeführt, expression2 wird überprüft (siehe for-schleife) break verläßt die innerste Schleife und setzt nach ihr fort. expression3 wird nicht mehr ausgeführt

40 Strukturen zur Kontrolle if switch for while/do-while continue/break int i; for (i = 0; i < 10; ++i) { printf("hallo\n"); } switch (input) { case a : case A : printf("a oder A\n"); break; default: printf("fehler"); break; } i = 23; if (i == 42) { printf("i ist 42\n"); }

41 Arrays Eindimensional Mehrdimensional Initialisierung Strings Teil IV Arrays

42 Eindimensional Arrays Eindimensional Mehrdimensional Initialisierung Strings Arrays werden zum Zusammenfassen von verwandten Werten gleichen Typs verwendet Typ Name[Größe]; int myarray[8]; myarray bietet Platz für 8 Integer Variablen Index von 0 bis 7 myarray[8] out-of-bounds

43 Mehrdimensional Arrays Eindimensional Mehrdimensional Initialisierung Strings Arrays können mehrere Dimensionen haben In C eigentlich syntactic sugar int myarray[2][3]; int myarray2[2][3][4];

44 Initialisierung Arrays Eindimensional Mehrdimensional Initialisierung Strings int myarr[2][3]= { {1,2,3}, {4,5,6}, }; int myarr2[2][3] = {1,2,3,4,5,6}; /* erste Version ist vorzuziehen */ int myarr3[] = {1, 2, 3, 4}; /* bei vollständiger Initialisierung kann die Größe weggelassen werden */

45 Strings Arrays Eindimensional Mehrdimensional Initialisierung Strings Strings sind in C Arrays von Zeichen (chars) Strings sind per Definition immer \0 terminiert. Essentiell für Funktionen die mit Strings arbeiten. Sie erkennen so das Ende eines Strings char string[] = "hallo, welt"; /* string is auto \0 terminated */ char s[6]; s[0] = h ; s[1] = a ; s[2] = l ; s[3] = l ; s[4] = o ; s[5] = \0 ; char str[] = { f, o, o, b, a, r, \0 }; printf("%s\n", s); /* prints "hallo" */ s[3] = \0 ; printf("%s\n", s); /* prints "hal" */

46 Funktionen Definition Globale und lokale Variablen Teil V Funktionen

47 Funktionen Definition Globale und lokale Variablen Definition von Funktionen Rückgabetyp Funktionsname(Parameterliste) { Anweisungen } Dienen der Lesbarkeit, Wiederverwendbarkeit und Wartbarkeit Müssen vor ihrer Verwendung bekannt gemacht werden int add(int a, int b) { return a + b; } int main() { int i; i = add(2, 3); /* i == 5 */ return 0; }

48 Funktionen Definition Globale und lokale Variablen Prototypen Wie bei Variablen wird zwischen Definition und unterschieden Ein Prototyp stellt eine dar und wird mit ; abgeschlossen /* Prototyp */ int add(int a, int b); /* int add(int x, int v); genau so gültig */ /* int add(int, int); ebenfalls OK */ /* int add(double, int); Falsch, später anderer Typ */ int main() { int i; i = add(2, 3); /* i == 5 */ return 0; } /* jetzt darf add nach dem Aufruf definiert werden */ int add(int a, int b) { return a + b; }

49 Global vs. lokal Funktionen Definition Globale und lokale Variablen Lokale Variablen sind nach dem Verlassen ihrer Funktion/ihres Blocks nicht mehr sichtbar Globale Variablen (außerhalb von Funktionen deklariert, meist am Anfang des Sourcecodes) behalten ihre Gültigkeit bis zum Ende des Programms Lokale Variablen überdecken globale Variablen Lokale Variablen beinhalten beim Deklarieren einen zufälligen Wert Globale Variablen werden in einen Speicherbereich abgelegt der mit 0 initialisiert ist

50 Funktionen Definition Globale und lokale Variablen int i; int j = 23; void foo() { int j = 42; printf("%d\n", j); /* 42 */ } int main() { int k; printf("%d\n", j); /* 23 */ foo(); printf("%d\n", i); /* 0 */ printf("%d\n", k); /* 1863 (zufällig) */ return 0; }

51 Pointer Allgemeines Speicherlayout Arithmetik man-pages Gefahren Teil VI Pointer

52 Allgemeines Pointer Allgemeines Speicherlayout Arithmetik man-pages Gefahren In C müssen Variableninhalte nicht über ihren Namen angesprochen werden Dies kann auch mit Pointern geschehen Pointer sind keine black magic, sie sind Variablen wie andere Variablen auch Unterschied: In ihnen ist eine Adresse gespeichert Wichtig für hardwarenahe Programmierung (Geschwindigkeitsvorteil) Leider auch extrem fehleranfällig Aber die coolen neuen Sprachen haben gar keine Pointer!!11 : Falsch, sie verstecken sie nur vor dem Programmierer/der Programmiererin

53 Pointer Allgemeines Speicherlayout Arithmetik man-pages Gefahren Pointer werden mit Typ *name deklariert Es wird nicht Speicher für eine Variable des Typs Typ alloziert, sondern ein Speicherbereich für den Typ Typ *, in dem eine Adresse gespeichert werden kann. Auf den Inhalt auf den ein Pointer zeigt, greift man mit dem Dereferenzierungsoperator * zu Auf die Adresse einer Variable greift man mit dem Adressoperator & zu int *p; /* ich bin ein pointer */ int* q; /* ich auch */ int* a, b; /* a ist ein pointer b aber _nicht_ */ int *a, b; /* a ja, b nein, aber besserer Stil */ int *a, *b; /* a und b sind Pointer */

54 Pointer Allgemeines Speicherlayout Arithmetik man-pages Gefahren Speicherlayout int *a; int b = 17; a = &b; printf("inhalt b: %d\n", b); /* 17 */ printf("adresse b: %p\n", &b); /* 1462 */ printf("inhalt a: %p\n", a); /* 1462 */ printf("inhalt auf den a zeigt: %d\n", *a); /* 17 */ printf("adresse von a: %p\n", &a); /* 874 */

55 Einfache Pointerarithmetik Pointer Allgemeines Speicherlayout Arithmetik man-pages Gefahren int ar[5] = {1, 2, 3, 4, 5}; int *p; p = &ar[0]; /* auch p = ar; wäre möglich, aber IMHO schlechter Stil */ printf("%d\n", *p); /* 1 */ *p += 22; printf("%d\n", ar[0]); /* 23 */ p += 1; /* Pointer zeigt auf das naechste Element */ printf("%d\n", *p); /* 2 */

56 Pointer und man Pointer Allgemeines Speicherlayout Arithmetik man-pages Gefahren $ man strcpy /* Ausgabe von "man strcpy" */ char *strcpy(char *dest, const char *src); /* mein C Code */ char *mysrc = "mystring"; char *mydest = /* momentan egal. Annahme: es ist genug Speicher vorhanden*/ strcpy(mydest, mysrc); /*? */ /* oder doch eher */ strcpy(*mydest, *mysrc); /*? */ man-page liest man so: strcpy will Variablen in denen Adressen stehen (*dest, *src). Wo seht die Adresse? In den Pointern, also muss man sie nicht dereferenzieren. strcpy(mydest, mysrc)

57 Gefahren von Pointern Pointer Allgemeines Speicherlayout Arithmetik man-pages Gefahren Pointerarithmetik kann gefährlich werden wenn man nicht mit der nötigen Sorgfalt arbeitet Achtung: Null-Pointer-Dereferencing war 2009 das häufigste Sicherheitsproblem bei Red Hat 3 int ar[5] = {1, 2, 3, 4, 5}; int *p = &ar[0]; /* so sicher nicht! */ p += 23; /* möglicherweise ein Problem */ printf("%d\n", *p); /* FAIL */ p = NULL; printf("%d\n", *p); /* FAIL */ 3

58 Material Teil VII Material

59 Material Material C Programming Language - Kernighan & Ritchie Ausblick Präprozessor, Makros typedefs, structs, unions, casts, inline, void Speicherlayout, Alignment modulare Programmierung (extern, Header Dateien,... ) Funktionen und Pointer (als Argumente und return-wert), Funktionspointer