6. előadás Parametrikus polimorfizmus. Generikus programozás. Az Ada sablonok.

Az előadások a következő témára: "6. előadás Parametrikus polimorfizmus. Generikus programozás. Az Ada sablonok."— Előadás másolata:

1 6. előadás Parametrikus polimorfizmus. Generikus programozás. Az Ada sablonok.

2 2 Sablonok használata Sablon: egy minta - alapján végrehajtható egyedek hozhatók létre (példányok) - a példányosítás mindig fordítási időben zajlik - sablon definíciója: - formális paraméterek megadása - sablon specifikációja - sablon törzse - példány megádasa (formális paramétek aktuálissal való helyettesítése) - több példány is létrehozható - minden példány önálló fordítási egység (alprogram sablon - meghívható alprogram ; csomag sablon - csomag )

3 3 Sablonok példa, alprogram Iteralt.ads Iteralt.adb

4 4 Sablonok példa, csomag Verem.ads

5 5 Sablonok példa Verem.adb

6 6 Generikus verem (Ada) generic type Element is private; package Stacks is type Stack( Max: Positive ) is limited private; procedure Push ( S: in out Stack; E: in Element ); procedure Pop ( S: in out Stack; E: out Element ); function Is_Empty ( S: Stack ) return Boolean;... -- további műveletek private... -- reprezentáció end Stacks; … -- műveletek megvalósítása a csomag törzsében stack.adb

7 7 Sablonok használata n Bizonyos nyelvekben (Ada, C++) konkrét példányokat kell létrehozni belőlük – A sablon csak példányosításra használható n Más nyelvekben (funkcionális ny., Java) erre nincs szükség – Mindig ugyanaz a kód hajtódik végre, nincs példányosítás

8 8 Példányosítás n A sablon programegységekre alkalmazható művelet – Alprogram programegység: hívható – Csomag programegység: komponensei elérhetők n Egy sablon alapján elkészít egy „igazi” programegységet – Alprogramot, csomagot, osztályt n Emiatt tekintjük a generikus programozást generatívnak

9 9 Verem példányosítása (Ada) package Int_Stacks is new Stacks(Integer); S: Int_Stacks.Stack(10); E: Integer; … Int_Stacks.Push( S, 4 ); Int_Stacks.Push( S, 2 ); if not Int_Stacks.Is_Empty( S ) then Int_Stacks.Pop( S, E ); end if;

10 10 Ha use-t használunk package Int_Stacks is new Stacks(Integer); use Int_Stacks; S: Stack(10); E: Integer; … Push( S, 4 ); Push( S, 2 ); if not Is_Empty( S ) then Pop( S, E ); end if;

11 11 FEJTÖRŐ Hogyan nézne ki a Swap nevű eljárás sablon? main.adb procedure Int_Swap is new Swap(Integer); procedure Float_Swap is new Swap(Float); X: Integer := 4; Y: Integer := 2; U: Float := 1.2; V: Float := 2.1; … Int_Swap(X,Y); Float_Swap(U,V );

12 12 FEJTÖRŐ swap.ads generic type T is private; procedure Swap( A, B: in out T ); swap.adb procedure Swap( A, B: in out T ) is C: T := A; begin A := B; B := C; end Swap;

13 13 Ada: programegység definiálása példányosítással n Alprogramsablonból alprogram, csomagsablonból csomag hozható létre procedure Int_Swap is new Swap(Integer); package Int_Stacks is new Stacks(Integer); n Ezekben a definíciókban nem adunk meg törzset (a törzs generálódik, makrószerűen) n Beágyazva vagy könyvtári egységként

14 14 Példányosítás beágyazva with Ada.Text_IO; use Ada.Text_IO; procedure Szines is type Szín is (Piros, Kék, Sárga); package Szín_IO is new Enumeration_IO(Szín); Sz: Szín; begin Szín_IO.Get( Sz ); Szín_IO.Put( Sz ); … end Szines;

15 15 Példányosítás könyvtári egységként with Ada.Text_IO; package Ada.Integer_Text_IO is new Ada.Text_IO.Integer_IO(Integer); n Egy fordítási egység n Használat: with Ada.Integer_Text_IO; use Ada.Integer_Text_IO;

16 16 Tipikus hiba a use kapcsán n A sablon programegységek komponenseit nem lehet elérni – A sablon csak példányosításra való n Ezért nincs értelme (és tilos) use utasítást adni egy sablonra (pl. a „use Stacks;” helytelen) – Sem csomagsablonra, sem alprogramsablonra – Hasonlóan az alprogramokhoz – Csomagsablonból létrehozott példányra már lehet use-t használni (pl. a „use Int_Stacks;” helyes)

17 17 Sablonok definiálása n Sablon: egy programegység – Példányosításra való programegység n Felépítése: specifikáció és törzs – Szintaktikusan szétváló n Definiálható beágyazva és könyvtári egységként is n Alprogramsablon és csomagsablon

18 18 Sablon specifikációja és törzse (1) generic type T is private; procedure Swap( A, B: in out T ); procedure Swap( A, B: in out T ) is C: T := A; begin A := B; B := C; end Swap; Mindig különálló, alprogram- sablon esetén is!

19 19 Sablon specifikációja és törzse (2) generic type Element is private; package Stacks is … end Stacks; package body Stacks is … end Stacks;

20 20 Sablon könyvtári egység n Két fordítási egység a specifikáció és a törzs – Mind alprogram-, mind csomagsablon esetén – Mint a csomag könyvtári egység – GNAT:.ads és.adb forrásfájlok n Gyakoribb, mint a beágyazás

21 21 Sablon definíciója beágyazva (1) package Ada.Text_IO is -- specifikiációba specifikáció … generic type Num is range <>; package Integer_IO is … procedure Get ( Item : out Num; Width : in Field := 0 ); … end Integer_IO; … end Ada.Text_IO;

22 22 Sablon definíciója beágyazva (2) package body Ada.Text_IO is -- törzsbe törzs … package body Integer_IO is … procedure Get ( Item : out Num; Width : in Field := 0 ) is … end Get; … end Integer_IO; … end Ada.Text_IO;

23 23 Sablon definíciója beágyazva (3) with Ada.Text_IO; -- beágyazottat példányosítani package Ada.Integer_Text_IO is new Ada.Text_IO.Integer_IO(Integer); with Ada.Text_IO; use Ada.Text_IO; procedure Számos is package Pos_IO is new Integer_IO(Positive); begin Pos_IO.Put( 1024 ); end Számos;

24 24 Sablon specifikációjának tördelése generic type Element is private; package Stacks is type Stack ( Max: Positive ) is limited private; … end Stacks; generic type T is private; procedure Swap( A, B: in out T );

25 25 Sablonok formális paraméterei n Típus n C++ és Ada: objektum sablon osztály (C++), sablon csomag (Ada) n Ada: alprogram

26 26 Sablon típusparamétere generic type T is private; … n Paraméter típus: átlátszatlan n A sablonban nem ismerem a T-nek megfeleltetett aktuálisnak a szerkezetét

27 27 Átlátszatlan generic type Element is private; package Stacks is type Stack(Max: Positive) is limited private; … private … type Stack(Max: Positive) is …; end Stacks; A Stacks- en belül A Stacks- en kívül

28 28 Sablon objektumparamétere (C++) template class Stack { public: Stack(); void push ( const Element& e ); … }; Stack s;

29 29 Sablon objektumparamétere (Ada) generic type Element is private; Max: Positive; package Stacks is type Stack is limited private; procedure Push ( S: in out Stack; E: in Element ); … end Stacks; package Int_Stacks is new Stacks(Integer,10); S: Int_Stacks.Stack;

30 30 Sablonparaméter versus típus-/konstruktorparaméter genericpackage IStacks is type Element is private; new Stacks(Integer,10); Max: Positive;use IStacks; package Stacks isS1, S2: Stack; type Stack is limited private; … package IStacks is new Stacks(Integer); genericuse IStacks; type Element is private;S1: Stack(5); S2: Stack(10); package Stacks is type Stack(Max: Positive) is limited private; …

31 31 Sablon kimenő objektumparamétere n Az Adában a sablon objektumparamétere lehet in, out és in out módú is n Olyan, mint az alprogramok paraméterei n Alapértelmezett mód: in n Legtöbbször in módút használunk

32 32 Sablon objektumparaméterének alapértelmezett értéke n Csak bemenő paraméter esetén generic type Element is private; Max: Positive := 10; package Stacks is … end Stacks; package I30_Stacks is new Stacks(Integer,30); package I10_Stacks is new Stacks(Integer);

33 33 Alprogrammal való paraméterezés n Funkcionális nyelvekben magától értetődő n Procedurális nyelvekben nehézkesebb – Szintaktikus, szemantikus, hatékonysági kérdések n Alprogram átadása alprogramnak – Lokális alprogram? Csonk. (Modula-2) – Csak globális alprogram: C, Ada 95… n Alprogramra mutató mutató átadása (C++, Ada 95) n Funktor (C++, Java) n Sablon alprogramparaméterei: Ada

34 34 Alprogrammal való paraméterezés End Iterált

35 35 Ada sablonok alprogramparaméterei n Sablon alprogramnak és sablon csomagnak n A sablon példányosításakor adjuk meg az aktuális műveletet n Nem annyira rugalmas, mint az „alprogramnak alprogramot” lehetőség – Fordítás közben „derül ki” az aktuális, meglehetősen korai kötés n Gyakran egy típus művelete a paraméter

36 36 Példa: maximumkeresés generic type T is private; with function "<" (A, B: T) return Boolean; function Maximum ( A, B: T ) return T; function Maximum ( A, B: T ) return T is begin if A < B then return B; else return A; end if; end Maximum;

37 37 Tördelés és with generic type T is private; with function "<" (A, B: T) return Boolean; function Maximum ( A, B: T ) return T; function Maximum ( A, B: T ) return T is begin if A < B then return B; else return A; end if; end Maximum;

38 38 Sablon alprogramparaméterének alapértelmezett értéke (triviális eset) generic type T is private; with function " ; function Maximum ( A, B: T ) return T; function Maximum ( A, B: T ) return T is begin if A < B then return B; else return A; end if; end Maximum;

39 39 Sablon alprogramparaméterének használata with Maximum; procedure Max_Demo is function I_Max is new Maximum( Integer, "<" ); function I_Min is new Maximum( Integer, ">" ); function F_Max is new Maximum( Float ); … end Max_Demo;

40 40 Ugyanez a C++ nyelvben template T maximum( T a, T b ) { if ( a < b ) return b; else return a; } int m = maximum( 46*32, 64*23 );// az aktuális: int

41 41 Különbségek első pillantásra n A C++ nyelvben egyszerűbb: nincs a sablonnak alprogramparamétere n Az Adában ugyanaz a sablon több feladat elvégzésére használható – ha más paramétert adok meg

42 42 Sablonszerződés n A sablon specifikációja megadja, hogy hogyan lehet a sablont használni – Azaz hogyan lehet példányosítani… n A sablon specifikációja egy „szerződés” a sablon törzse és a példányosítás között n Ha a példányosítás betartja a szerződést, akkor a sablonból generált kód helyes lesz

43 43 Függések A sablon specifikációja A sablon törzse Példányosítás Nem kell!! ?

44 44 A szerződés kimondja: n A sablon törzse nem használhat mást, csak amit a sablon specifikációja megenged neki n A példányosításnak biztosítania kell mindent, amit a sablon specifikációja megkövetel tőle

45 45 A sablon törzse betartja generic type T is private; with function " ; function Maximum ( A, B: T ) return T; function Maximum ( A, B: T ) return T is begin if A < B then return B; else return A; end if; end Maximum; legális

46 46 A példányosítás betartja with Maximum; procedure Max_Demo is function I_Max is new Maximum( Integer, "<" ); function I_Min is new Maximum( Integer, ">" ); function F_Max is new Maximum( Float ); … end Max_Demo;

47 47 Milyen a szerződés a C++ nyelvben? n A sablon „specifikációja” az egész definíció – A belsejét is ismerni kell, hogy tudjuk, hogyan lehet példányosítani n Ezért is írjuk az egészet fejállományba n Az információ elrejtésének elve sérül – Az olvashatóság rosszabb – A bonyolultság nagyobb – A módosítások bajt okozhatnak (lusta példányosítás) – A fejlesztés nehezebb

48 48 A példánkban: template T maximum( T a, T b ) { if ( a < b ) return b; else return a; } int m = maximum( 46*32, 64*23 );// az aktuális: int

49 49 Taktika n A sablon specifikációjában kérjünk… – olyan keveset a példányosítástól, amennyire csak lehet, – de amivel még meg tudjuk írni a törzset n Így nő a sablon újrafelhasználhatósága n Ellenérv: hatékonyság, könnyebb használat

50 50 Hogyan kérjünk kevesebbet a példányosítástól? (1) with Maximum, Ada.Text_IO; procedure Max_Demo is function Kisebb ( A, B: String ) return Boolean is … end Kisebb; -- fordítási hibát okoz: function S_Max is new Maximum( String, Kisebb ); begin Put_Line( S_Max( "Szia", "Salut" ) ); end Max_Demo;

51 51 Nem teljesen definiált típust is megengedünk generic type T(<>) is private; with function " ; function Maximum ( A, B: T ) return T; function Maximum ( A, B: T ) return T is begin if A < B then return B; else return A; end if; end Maximum; Így már lehet az aktuális a String

52 52 Az új szerződés értelmében: n A példányosításkor választhatjuk az aktuális paramétert – teljesen meghatározott, valamint – nem teljesen meghatározott típusúnak is n A sablon törzsében nem hozhatok létre objektumot ebből a típusból

53 53 Ha az aktuális lehet indefinit generic type T(<>) is private; procedure Swap( A, B: in out T ); procedure Swap( A, B: in out T ) is C: T := A; begin A := B; B := C; end Swap; Fordítási hiba

54 54 Hogyan kérjünk kevesebbet a példányosítástól? (2) with Maximum, Ada.Text_IO; procedure Max_Demo is type R is limited record … end record; function Kisebb ( A, B: R ) return Boolean is … end Kisebb; -- fordítási hibát okoz: function R_Max is new Maximum( R, Kisebb ); … end Max_Demo;

55 55 Korlátozott típust is megengedünk generic type T is limited private; with function " ; function Maximum ( A, B: T ) return T; function Maximum ( A, B: T ) return T is begin if A < B then return B; else return A; end if; end Maximum; Így már lehet az aktuális a korlátozott rekord (R)

56 56 Ha az aktuális lehet korlátozott generic type T is limited private; procedure Swap( A, B: in out T ); procedure Swap( A, B: in out T ) is C: T := A; begin A := B; B := C; end Swap; Fordítási hiba

57 57 Összefoglalva FormálisAktuálisTörzsben type T is private;definit nem korlátozott obj. létrehozás := = /= type T(<>) is private; (in)definit nem korlátozott := = /= type T is limited private; definit (nem) korlátozott obj. létrehozás type T(<>) is limited private (in)definit (nem) korlátozott A sablon alprogram- paraméterei mellett

58 58 Korlátozott indefinit típust is megengedünk generic type T(<>) is limited private; with function " ; function Maximum ( A, B: T ) return T; function Maximum ( A, B: T ) return T is begin if A < B then return B; else return A; end if; end Maximum;

59 59 Példányosíthatom akár így is with Maximum, Stacks; procedure Max_Demo is package IStacks is new Stacks(Integer); use IStacks; function Kisebb ( A, B: Stack ) return Boolean is begin if Is_Empty(B) then return False; else return Is_Empty(A) or else Top(A) < Top(B); end if; end Kisebb; function S_Max is new Maximum( Stack, Kisebb ); …

60 60 Sablon típusparaméterei n Átlátszatlan típus (private + műveletek) n Könnyítés a példányosításon, szigorítás a sablontörzs lehetőségein: (<>), limited, tagged, abstract n A típus szerkezetére tett megszorítás: típusosztály

61 61 Típusosztályok használata (1) generic type Element is private; type Index is (<>); -- diszkrét tipus type Vector is array (Index range <>) of Element; -- megszoritás nélküli indexhatár with function Op( A, B: Element ) return Element; Start: in Element; function Fold ( V: Vector ) return Element;

62 62 Típusosztályok használata (2) function Fold ( V: Vector ) return Element is Result: Element := Start; begin for I in V’Range loop Result := Op( Result, V(I) ); end loop; return Result; end Fold; Szummázás programozási tétel

63 63 Típusosztályok használata (3) with Fold; procedure Fold_Demo is type T is array ( Integer range <> ) of Float; function Sum is new Fold( Float, Integer, T, "+", 0.0 ); function Prod is new Fold( Float, Integer, T, “*", 1.0 ); … end Fold_Demo;

64 64 Néhány fontos típusosztály- megjelölés n Egész típus -- +, - stb használható rá type T is range <>; n Diszkrét típus type T is (<>); n Moduló, lebegőpontos, fixpontos, decimális fixpontos n Tömb, mutató, diszkriminánsos, származtatott, kiterjesztett

65 65 Mire jó a típusosztály n A sablon törzsében használhatók a típusosztályra jellemző műveletek – Diszkrét: lehet tömb indextípusa – Tömb: indexelhető, van ‘Range attribútuma n A példányosításkor csak olyan aktuális paraméter választható – Integer – type T is array (Integer range <>) of Float

66 66 Ha a paraméter egy tömb típus n Gyakran az elem- és az indextípus is paraméter – Persze ilyenkor az indextípus „(<>)” vagy „range <>” n Nem mindegy, hogy megszorított, vagy megszorítás nélküli indexelésű type T is (Index range <>) of Element; type T is (Index) of Element; – nem feleltethetők meg egymásnak sem így, sem úgy n Lehet többdimenzióst is

67 67 Kétdimenziós, lebegőpontos generic type Element is digits <>; type Index is (<>); type Matrix is array (Index range <>, Index range <>) of Element; package Matrix_Arithmetics is function "*" (A, B: Matrix ) return Matrix; … end Matrix_Arithmetics;

68 68 Sablonok csomagparamétere generic with package Arithmetics is new Matrix_Arithmetics(<>); -- feltételezett érték, nem kell az összes paraméterét definiálni (250. o) use Arithmetics; function Inverse( M: Matrix ) return Matrix; n Példányosításnál az aktuális paraméter a Matrix_Arithmetics csomagsablonból létrehozott példány kell, hogy legyen

69 69 Rekurzív alprogramsablon function Fold_R ( V: Vector ) return Element is begin if V’Length = 0 then return Start; elsif V’Length = 1 then return V(V’First); else return Op( V(V’First), Fold_R( V(Index’Succ(V’First).. V’Last) ) ); end if; end Fold_R; n Folding from the right

70 70 „Egyke” generic type Element is private; Max: in Positive := 1024; package Stack is procedure Push( X: in Element ); procedure Pop( X: out Element ); function Top return Element; function Is_Empty return Boolean; … end Stack;

71 71 Lehet több is belőle with Stack; procedure Egyke_Demo is package V1 is new Stack(Integer, 10); package V2 is new Stack(Float); package V3 is new Stack(Float); begin V1.Push(3); V2.Push(3.0); V3.Push(V2.Top); end Egyke_Demo; n Fordítási időben meghatározott számú verem létrehozására