INFO517-cours10 - Historique des versions

Lvaux : /* Mise en œuvre dans la bibliothèque de gestion de listes */

2008-12-15T14:11:14Z

Mise en œuvre dans la bibliothèque de gestion de listes

← Version précédente		Version du 15 décembre 2008 à 14:11
Ligne 138 :		Ligne 138 :
	On donne un exemple d'utilisation dans <tt>test_ligne.c</tt> (avec plus d'options		On donne un exemple d'utilisation dans <tt>test_ligne.c</tt> (avec plus d'options
	qu'avant, ce qui est facilité par la généricité offerte par les pointeurs sur		qu'avant, ce qui est facilité par la généricité offerte par les pointeurs sur
	fonctions).		fonctions): compilez avec
			$ make
			et lancez
			$ ./test_liste -h
			pour voir toutes les options.

Lvaux : /* Mise en œuvre dans la bibliothèque de gestion de listes */ indentation

2008-12-15T14:10:09Z

Mise en œuvre dans la bibliothèque de gestion de listes : indentation

← Version précédente		Version du 15 décembre 2008 à 14:10
Ligne 120 :		Ligne 120 :
	fonctions agissant sur les données (action, transformation, comparaison):		fonctions agissant sur les données (action, transformation, comparaison):
	<source lang="c">		<source lang="c">
	typedef void (*data_action_t) (data_t) ;		typedef void (*data_action_t) (data_t) ;
	typedef data_t (*data_trans_t) (data_t) ;		typedef data_t (*data_trans_t) (data_t) ;
	typedef int (*data_comp_t) (data_t, data_t) ;		typedef int (*data_comp_t) (data_t, data_t) ;
	</source>		</source>
	On définit des fonctions:		On définit des fonctions:
	<source lang="c">		<source lang="c">
	void liste_applique (data_trans_t f, liste_t *l) ;		void liste_applique (data_trans_t f, liste_t *l) ;
	void liste_agit (data_action_t f, liste_t *l) ;		void liste_agit (data_action_t f, liste_t *l) ;
	</source>		</source>
	qui en dépendent. De plus, les fonctions sur les listes triées sont paramétrées		qui en dépendent. De plus, les fonctions sur les listes triées sont paramétrées
	par une fonction de comparaison:		par une fonction de comparaison:
	<source lang="c">		<source lang="c">
	void liste_insere_trie (data_comp_t cmp, liste_t *l, data_t t) ;		void liste_insere_trie (data_comp_t cmp, liste_t *l, data_t t) ;
	void liste_trie (data_comp_t cmp, liste_t *l) ;		void liste_trie (data_comp_t cmp, liste_t *l) ;
	</source>		</source>

Lvaux : /* Mise en œuvre dans la bibliothèque de gestion de listes */ correction lien

2008-12-15T14:09:27Z

Mise en œuvre dans la bibliothèque de gestion de listes : correction lien

← Version précédente		Version du 15 décembre 2008 à 14:09
Ligne 111 :		Ligne 111 :

	On propose		On propose
	[http://www.lama.univ-savoie.fr/~vaux/ens/liste-v2.tar.gz une troisième version du programme de gestion de listes],		[http://www.lama.univ-savoie.fr/~vaux/ens/liste-v3.tar.gz une troisième version du programme de gestion de listes],
	avec un exemple pour les		avec un exemple pour les
	les chaînes. La principale nouveauté: on utilise les pointeurs sur fonctions		les chaînes. La principale nouveauté: on utilise les pointeurs sur fonctions

Lvaux : exemple listes

2008-12-15T14:09:10Z

exemple listes

← Version précédente		Version du 15 décembre 2008 à 14:09
Ligne 107 :		Ligne 107 :
	}		}
	</source>		</source>

			== Mise en œuvre dans la bibliothèque de gestion de listes ==

			On propose
			[http://www.lama.univ-savoie.fr/~vaux/ens/liste-v2.tar.gz une troisième version du programme de gestion de listes],
			avec un exemple pour les
			les chaînes. La principale nouveauté: on utilise les pointeurs sur fonctions
			pour écrire des fonctions génériques d'action ou de transformation sur les
			éléments d'une liste.

			L'essentiel est dans <tt>liste.h</tt>/<tt>liste.c</tt>. On ajoute des types de pointeurs sur
			fonctions agissant sur les données (action, transformation, comparaison):
			<source lang="c">
			typedef void (*data_action_t) (data_t) ;
			typedef data_t (*data_trans_t) (data_t) ;
			typedef int (*data_comp_t) (data_t, data_t) ;
			</source>
			On définit des fonctions:
			<source lang="c">
			void liste_applique (data_trans_t f, liste_t *l) ;
			void liste_agit (data_action_t f, liste_t *l) ;
			</source>
			qui en dépendent. De plus, les fonctions sur les listes triées sont paramétrées
			par une fonction de comparaison:
			<source lang="c">
			void liste_insere_trie (data_comp_t cmp, liste_t *l, data_t t) ;
			void liste_trie (data_comp_t cmp, liste_t *l) ;
			</source>

			On donne un exemple d'utilisation dans <tt>test_ligne.c</tt> (avec plus d'options
			qu'avant, ce qui est facilité par la généricité offerte par les pointeurs sur
			fonctions).

Lvaux : /* Pointeurs sur fonctions */

2008-12-15T13:14:49Z

Pointeurs sur fonctions

← Version précédente		Version du 15 décembre 2008 à 13:14
Ligne 9 :		Ligne 9 :
	Un exemple qui rassemble un peu tout: on définit un type de pointeur sur les		Un exemple qui rassemble un peu tout: on définit un type de pointeur sur les
	fonctions des entiers vers les entiers. On maintient une liste d'associations		fonctions des entiers vers les entiers. On maintient une liste d'associations
	option (chaîne) -> fonction (donnée par un pointeur). Le programme lit ses		option (chaîne) <math>\rightarrow</math> fonction (donnée par un pointeur). Le programme lit ses
	options et applique les transformations correspondantes, en partant de 0.		options et applique les transformations correspondantes, en partant de 0.

Lvaux : /* Pointeurs sur fonctions */

2008-12-15T13:14:08Z

Pointeurs sur fonctions

← Version précédente		Version du 15 décembre 2008 à 13:14
Ligne 7 :		Ligne 7 :
	== Pointeurs sur fonctions ==		== Pointeurs sur fonctions ==

	Un exemple qui rassemble un peu tout:		Un exemple qui rassemble un peu tout: on définit un type de pointeur sur les
			fonctions des entiers vers les entiers. On maintient une liste d'associations
			option (chaîne) -> fonction (donnée par un pointeur). Le programme lit ses
			options et applique les transformations correspondantes, en partant de 0.

	<source lang="c">		<source lang="c">
	#include <stdio.h>		#include <stdio.h>
			#include <string.h>
			#include <stdlib.h>

	/* Définition du type des transformations:		/* Définition du type des transformations:
Ligne 17 :		Ligne 23 :

	/* Quelques transformations */		/* Quelques transformations */

			int identite (int n)
			{
			return n ;
			}

	int succ (int n)		int succ (int n)
Ligne 76 :		Ligne 87 :
	/* Table d'association */		/* Table d'association */
	assoc options[] = {		assoc options[] = {
	"-s", ~~succ~~,		{"-i", identite},
	"-o", ~~oppose~~,		{"-s", succ},
	"-m", ~~moitie~~,		{"-o", oppose},
	"-d", ~~doubl~~,		{"-m", moitie},
	"-c", ~~carre~~,		{"-d", doubl},
	~~NULL~~, ~~NULL~~		{"-c", carre},
			{NULL, NULL}
	} ;		} ;
	int nb_options = 5 ;

	for (i=1;i<argc;i++) {		for (i=1;i<argc;i++) {
	if ((f = cherche(argv[i],options~~,nb_options~~)) == NULL) {		if ((f = cherche(argv[i],options)) == NULL) {
	fprintf(stderr,"Option non reconnue: \"%s\".\n",argv[i]) ;		fprintf(stderr,"Option non reconnue: \"%s\".\n",argv[i]) ;
	return EXIT_FAILURE ;		return EXIT_FAILURE ;
Ligne 94 :		Ligne 105 :
	}		}
	return EXIT_SUCCESS ;		return EXIT_SUCCESS ;

	}		}

	</source>		</source>

Lvaux : pointeurs sur fonctions

2008-12-15T13:06:54Z

pointeurs sur fonctions

Nouvelle page

Séance 10 du Cours-TD de [[INFO517|Programmation C]].

== Deuxième partiel ==

Le sujet: [http://www.lama.univ-savoie.fr/~vaux/ens/INFO517-Partiel2.pdf INFO517-Partiel2.pdf].

== Pointeurs sur fonctions ==

Un exemple qui rassemble un peu tout:
<source lang="c">
#include <stdio.h>

/* Définition du type des transformations:
* pointeur sur une fonction des entiers vers les entiers. */

typedef int (*trans) (int) ;

/* Quelques transformations */

int succ (int n)
{
return n+1 ;
}

int oppose (int n)
{
return -n ;
}

int moitie (int n)
{
return n/2 ;
}

int doubl (int n)
{
return 2*n ;
}

int carre (int n)
{
return n*n ;
}

/* Application d'une transformation */

void applique (int *n, trans f)
{
*n = f(*n) ;
}

/* Gestion d'une table d'association: option -> transformation */

typedef struct {
const char *opt ;
trans f ;
} assoc ;

/* Une table d'association est un tableau d'éléments du type `assoc', terminé
* par le couple (NULL,NULL). */

trans cherche (const char *opt, assoc table[]) {
int i = 0 ;
while (table[i].opt != NULL && strcmp(table[i].opt,opt) != 0) ++i ;
return table[i].f ;
}

/* Programme principal: pour chaque option donnée, on cherche la transformation
* correspondante et on l'applique à n. */
int main (int argc, const char **argv)
{
int n = 0 ;
int i ;
trans f ;

/* Table d'association */
assoc options[] = {
"-s", succ,
"-o", oppose,
"-m", moitie,
"-d", doubl,
"-c", carre,
NULL, NULL
} ;
int nb_options = 5 ;

for (i=1;i<argc;i++) {
if ((f = cherche(argv[i],options,nb_options)) == NULL) {
fprintf(stderr,"Option non reconnue: \"%s\".\n",argv[i]) ;
return EXIT_FAILURE ;
}
applique(&n,f) ;
printf("%d\n",n) ;
}
return EXIT_SUCCESS ;

}

</source>

INFO517-cours10 - Historique des versions

Lvaux : /* Mise en œuvre dans la bibliothèque de gestion de listes */

Lvaux : /* Mise en œuvre dans la bibliothèque de gestion de listes */ indentation

Lvaux : /* Mise en œuvre dans la bibliothèque de gestion de listes */ correction lien

Lvaux : exemple listes

Lvaux : /* Pointeurs sur fonctions */

Lvaux : /* Pointeurs sur fonctions */

Lvaux : pointeurs sur fonctions

Lvaux : /* Mise en œuvre dans la bibliothèque de gestion de listes */

Lvaux : /* Mise en œuvre dans la bibliothèque de gestion de listes */ indentation

Lvaux : /* Mise en œuvre dans la bibliothèque de gestion de listes */ correction lien

Lvaux : exemple listes

Lvaux : /* Pointeurs sur fonctions */

Lvaux : /* Pointeurs sur fonctions */

Lvaux : pointeurs sur fonctions