Programmation fonctionnelle en langage Scheme - Support PG104 -
Programmation fonctionnelle en langage Scheme
- Support PG104 -
M.Desainte-Catherine et David Renault
ENSEIRB-MATMECA, d´epartement d’informatique
January 16, 2017
Objectifs p´edagogiques
Objectif g´en´eral
D´ecouverte de la programmation fonctionnelle pure `a travers :
ILes formes qu’elle prend syntaxiquement (expressions, fonctions et listes
r´ecursives)
ILes m´ethodes qu’elle permet de d´eployer.
Comp´etences g´en´erales attendues
ISp´ecifier un calcul de fa¸con fonctionnelle plutˆot qu’imp´erative : programmer au
moyen d’expressions plutˆot que d’instructions
ISp´ecifier des calculs r´ecursivement plutˆot qu’it´erativement
ISp´ecifier un calcul g´en´erique : abstraire un calcul au moyen de param`etres
fonctionnels et de retours fonctionnels
IComparer des solutions selon le style et la complexit´e
Ce support est accessible en version ´electronique mise `a jour r´eguli`erement `a l’adresse :
http://www.labri.fr/perso/renault/working/teaching/schemeprog/schemeprog.php
Concepts et terminologie
Concepts fonctionnels
I´
Ecriture fonctionnelle : programmation par applications de fonctions plutˆot que
par l’ex´ecution de s´equences d’instructions
ITransparence r´ef´erentielle : chaque expression peut ˆetre remplac´ee par son
r´esultat sans changer le comportement du programme
IProgrammation fonctionnelle pure : sans effets de bordsa, avec transparence
r´ef´erentielle.
IFonctions de premi`ere classe : type fonction, constantes fonction, op´erateurs
sur les fonctions
aUn effet de bord est une modification de l’environnement (affectation ou E/S)
Autres concepts nouveaux
ITypage dynamique : Les variables sont typ´ees au moment de l’ex´ecution et non au moment de la
compilation
IR´ef´erences : ce sont des adresses sur des objets, elles sont utilis´ees chaque fois que les contenus ne sont
pas utiles (passages de param`etres, retours de fonctions)
IGarbage collector ou ramasse-miettes : gestion dynamique et automatique de la m´emoire. L’utilisateur ne
s’occupe pas de d´esallouer la m´emoire.
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
1
/
117
100%
