Repetisjon fra sist - 1: Plan for dagen. Repetisjon fra sist 2: Hva jeg glemte sist: Nyttige Kommandoer

Transkript

1 -lxxx -c -S -E -o<utfil> -g -O -I<dir> -L<dir> gcc Make man l cpp ar ranlib nm valgrind Plan for dagen Repetisjon fra sist - 1: Nyttige Kommandoer Repetisjon Språkmekanismer for programflyt Datatyper & Variable Pekere, tabeller & strenger i C Kompilatoren (dvs. en overbygning, egentlig) - make-verktøy nr. 1 gir deg manualsider grundig rimelighetssjekker for C C preprosessoren (samme som gcc -E) Setter flere objektfiler sammen til et bibliotek. opprett indekser i biblioteker. viser frem hvilke symboler som finnes i et bibliotek. (vel, den blir nevnt i dag) Repetisjon fra sist 2: Nyttige flagg til GCC Lenk et bibliotek: /usr/lib/libxxx.a Bare kjør kompilator, ikke lenk lag objektfil. Bare produser assembly Bare kjør preprosessoren - Skriv resultatet til denne filen debug modus optimaliseringsflagg - Let også her etter include filer - Let også her etter biblioteker Hva jeg glemte sist: rekkefølge av objektfiler/bibliteker + ranlib & nm Hvor prf egentlig kom fra... Hvordan prf egentlig virker (les manualsider eller google)

2 I For char float, pekere Konvensjon: C Språkmekanismer for programflyt for, if, while, do, switch break, continue, return, exit, goto Hva har Java som ikke C har? Btw: blokker: Deklarasjoner må samles i toppen! Primitive typer: Typer og variable - I (long, long long, short, - signed/unsigned) - signed/unsigned double & long double & funksjonspekere?? Hva med bool? 0 i alle bit er false resten av kombinasjonene er true. --> sammenlign aldri to sanne verdier! OBS! - ved retur av statusvariabel fra prosedyre er konvensjonen at 0 betyr OK... Variable - metainformasjon Typer og variable II static prosedyrer legg variabelen på heapen blir felles for alle instanser av prosedyren. globale variable ikke eksporter denne variabelen fra modulen. register volatile typedef <type> <nytt typenavn>; enum [navn] {kommaseparerteelementer; typedef enum { Direction_up, Direction_down Direction;

3 Syntaksen &i *pi Hvis Hvis double Typer og variable III #include <stdio.h> Union struct en samling med variable satt sammen til en union en samling med flere måter å aksessere det samme minneområdet på. er forøvrig lik. Bitfelt Vit at det eksisterer typedef union { v; char bytes[sizeof()]; Tall; main(){ Tall t; i; t.v = 25; for(i=0;i<sizeof();i++) prf("byte %d er %d\n",i,t.bytes[i]); Pekere peker er altså en adresse til en gitt byte i minnet. Vi kan få en peker fra en variabel ved operatoren '&'. er den pekeren som peker til variabelen i. Hvis vi lurer på hva som er innholdet av den variabelen som pekeren peker på bruker vi operatoren '*'. er verdien av det pekeren pi peker på. (Vi kan selvfølgelig ha pekere til pekervariable også...) Pekere II Pekere har type ut ifra hva de peker på: i er en så er &i en peker til. d er en double så er &d en peker til double. Vi deklarerer peker-variable slik: * pi; /* peker til */ * pd; /* peker til double */ * p; /* generisk peker... */ ** ppi; /* peker til en -peker */

4 Pekere III Nå braker det løs... C skiller ikke imellom en peker og en tabell. Pekere kan indekseres: pi[0] == *pi Vi kan regne med pekere: pi = pi+4; eller pi = 0xffefef eller pi++; Øh. egere kan faktisk indekseres også! (?) pi[n] == n[pi] regnefeil med pekere kan gjøre at vi skriver til feil del av minnet... Hvilke konsekvenser kan dette ha? Pekere IV - Strenger streng i C er bare en array av char, dvs. en peker til char. Konvensjonelt er strenger 0- terminerte. Så, hva er char ** p. peker til en streng? peker til en peker til en char? array av strenger? todimensjonal tabell av chars #include "c_list.h" #define NULL 0 * insertsorted( * list, * element,cmpfunction f){ * p; #ifndef LIST_H #define LIST_H typedef (*CmpFunction)( *, *); * insertsorted( * list, * element,cmpfunction f); #endif if(list == NULL f(element,list)<0){ /* Insert the element as the first element */ * (( **)element) = list; return element; /* Find the element in the list to insert after. */ p = list; /* We know that list!= NULL */ while(*(( **)p)!= NULL && f(element,*(( **)p))>=0){ p = *(( **)p); /* Insert after p. */ *(( **)element) = *(( **)p); *(( **)p) = element; return list;

5 #include <stdio.h> #include "c_list.h" typedef struct SElement { struct SElement * next; value; TElement; mycmp( * e1, * e2){ if(((telement *) e1)->value > ((TElement *) e2)->value) return 1; if(((telement *) e1)->value < ((TElement *) e2)->value) return -1; return 0; dumplist( * list){ TElement * l = (TElement *)list; while(l!= NULL){ prf("list element is %d\n",l->value); l = l->next; prf("\n"); main(){ TElement * e; * list = NULL; e->value = 4; e->value = 5; e->value = 7; e->value = 2; dumplist(list); Preprosessoren #include #define #ifdef #ifndef #if/#else/#endif #line