Algorithmique et Programmation Fonctionnelle (APF)
Algorithmique et Programmation Fonctionnelle (APF)
Flots
Flots (Stream)
Structure séquentielle polymorphe paresseuse
Iséquentielle polymorphe : comme les listes
Iparesseuse : construite à mesure des demandes de
consommation (activation d’un filtrage)
Iconsommée (détruite) à mesure qu’elle est analysée
Intérêts
Iéviter la construction d’une grosse structure de données
intermédiaire
Itypiquement : fichier vu comme flot de caractères. . .
Itransformé en flot de lexèmes
Ifacilités d’expression : parser
I⇒utilisation idéale dans les analyseurs récursifs descendants
Exemple : Pascal -> Caml, compilation, etc ... 5 / 5
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
1
/
35
100%
