2003-10-30Lennart Edblom & Frank Drewes, Inst. f. datavetenskap 1 Föreläsning 2: Variabler och datatyper Variabler Bindning Typkontroll Några viktiga datatyper.

En presentation över ämnet: "2003-10-30Lennart Edblom & Frank Drewes, Inst. f. datavetenskap 1 Föreläsning 2: Variabler och datatyper Variabler Bindning Typkontroll Några viktiga datatyper."— Presentationens avskrift:

1 2003-10-30Lennart Edblom & Frank Drewes, Inst. f. datavetenskap 1 Föreläsning 2: Variabler och datatyper Variabler Bindning Typkontroll Några viktiga datatyper

2 2003-10-30Lennart Edblom & Frank Drewes, Inst. f. datavetenskap 2 Variabler (i imperativa språk) En variabel i ett imperativt språk är en abstraktion över ett antal minnesceller som bildar en logisk enhet. Viktiga attribut hos variabler namn eller identifierare värde – minnescellernas innehåll typ – bestämmer möjliga värden och operationer adress – anger var i minnet cellerna ligger Två namn på samma adress kallas alias

3 2003-10-30Lennart Edblom & Frank Drewes, Inst. f. datavetenskap 3 Bindningar Bindningar knyter attribut till variabler eller andra företeelser i ett program(språk) Bindningar sker vid olika bindningstider, t.ex. under språkutvecklingen språkimplementeringen programkompileringen programexekveringen statisk bindning dynamisk bindning

4 2003-10-30Lennart Edblom & Frank Drewes, Inst. f. datavetenskap 4 Typbindning De huvudsakliga valmöjligheterna: typinferens explicit deklarationimplicit deklaration dynamisk typbindning (ytterst flexibel) statisk typbindning (ökad säkerhet genom statisk typkontroll)

5 2003-10-30Lennart Edblom & Frank Drewes, Inst. f. datavetenskap 5 Minnesbindning (”storage binding”) Minnesbindning sker genom allokering och avallokering. Tiden mellan dessa kallas för variabelns livslängd. statisk (snabb, livslängd ober. av räckvidden  historie- känsliga variabler) stackdynamisk (allokeras från stacken när deklarationen nås, sparar minne, tillåter rekursion) explicit heap-dynamisk (allokeras från högen via en explicit operator, t.ex. ”new”). Dynamiska datastrukturer implicit heap-dynamisk (automatisk allokering vid värdetilldelningen, ytterst flexibel men känslig mot fel)

6 2003-10-30Lennart Edblom & Frank Drewes, Inst. f. datavetenskap 6 Typning och typkontroll Statisk typkontroll är att föredra framför dynamisk (effektivitet, fel upptäcks inte först när det är för sent) Språket är starkt typat om alla typfel upptäcks innan exekvering (statiskt (oftast) eller dynamiskt) Om typkontroll används är typkompatibilitet en central fråga. De två extremfallen:  namnkompatibilitet – typ A är endast kompatibel med typ A  strukturell kompatibilitet – typ A är kompatibel med typ B om de har samma struktur. Svårare att implementera båda medför problem   programmeraren bör få valmöjligheter  möjligheten att kunna definiera subtyper är nyttig

7 2003-10-30Lennart Edblom & Frank Drewes, Inst. f. datavetenskap 7 Fält (”array”) och post (”record”) Ett fält motsvarar en matematisk funktion A: I  V som avbildar en ändlig indexmängd I på en mängd V av värden. En post motsvarar ett element (a 1,…,a k ) i den cartesiska produkten T 1  …  T k av datatyper T 1,…,T k. I samband med fält används syntaxen A[i] istället för A(i) för att inte förväxla det med anrop Värdena a 1,…,a k som är sparade i en post refereras till genom namn istället för index (  ökad läsbarhet)

8 2003-10-30Lennart Edblom & Frank Drewes, Inst. f. datavetenskap 8 Pekare och referenstyper En pekares värde är adressen till en variabel. Variabeln i sig är ofta anonym, dvs har inget namn. Indirekt adressering och dynamisk allokering av variabler Skapa dynamiska datastrukturer (t.ex. träd, lista, tabell) Operationer: (av)allokering, dereferensering, tilldelning var p,q: pointer to integer; new(p);/* allokering */ *p := 42;/* dereferensering */ q := p;/* tilldelning */ dispose(p);/* avallokering */

9 2003-10-30Lennart Edblom & Frank Drewes, Inst. f. datavetenskap 9 Pekare och referenstyper Pekare är nyttiga men något farliga  avallokering kan skapa ”dangling pointers”  förlorade heap-dynamiska variabler (”garbage”)  minnesläckage (”memory leakage”)  ibland för flexibel (pekare till vanliga variabler, aritmetiska operationer tillåtna) Bot: referenstyper och automatisk återvinning  referenser pekar till specifika typer, inga aritmetiska operationer tillåtna, implicit dereferensering  automatisk återvinning förhindrar dangling pointers och minnesläckage  Återvinning kan implementeras via referensräknare eller sophämtning