Colloque

Extension des types de données dans les langages de programmation

N. Thalmann

D. Thalmann

Membre a labase

N. Thalmann

Résumé du colloque

Dans les premiers langages de programmation, tels que FORTRAN ou ALGOL 60, les données n'avaient que des types définis (entier, réel, logique, ...). Les langages de programmation modernes tels que PASCAL, ALGOL 68 et EUCLIDE permettent au programmeur la possibilité de définir lui-même de nouveaux types (notions dans la terminologie d'ALGOL 68). Pourtant, la syntaxe de ces langages ne permet pas d'introduire d'instructions pour définir des types. Nous présentons une construction syntaxique simple permettant au programmeur, dans les sous-programmes, à l'aide d'instructions, des types de données plus puissants et plus complets, par exemples, des types récursifs (listes, arbres), des types graphiques (carré, cercle) ou des types plurivalents (pile ou queue avec accès multiples par indices). Nous montrons aussi un mécanisme simple pour implanter ces nouvelles définitions dans un langage supportant le langage étendu tel que PASCAL. Un préprocesseur lexical pour cette extension, défini par les auteurs, est présenté ici comme illustration de nouveaux concepts. Le problème du coût de type des nouvelles données est étudié, tant au niveau de la compilation des programmes qu'au niveau de leur exécution.

Contexte

Section :

Sciences administratives

Thème du colloque :

Sciences administratives

Hôte : Université d'Ottawa

Découvrez d'autres communications scientifiques

Dans le même colloque
Du même congressiste

Titre du colloque :

Sciences administratives

Extension des types de données dans les langages de programmation

N. Thalmann

Gradient généralisé d'une fonction extrémale en programmation non-linéaire

J. Gauvin

Analyse stochastique de programmes/projets

Gilles R. D'Avignon

Voir tous les contenus de ce colloque

Autres communications du même congressiste :

Thème du colloque :

Sciences administratives

Extension des types de données dans les langages de programmation

N. Thalmann