Olivier OUDOT

Utilisation des Modes Directionnels dans la Résolution

• Broschiertes Buch

Produktbeschreibung

Cette thèse a pour but de présenter une catégorie particulière de modes, les modes directionnels, et de mettre en évidence leur utilité pour l'optimisation de la résolution dans le langage Prolog. Ils se caractérisent essentiellement par le fait qu'ils permettent de distinguer les différentes utilisations possibles d'un même prédicat. Ces modes offrent la possibilité d'améliorer le contrôle en modifiant la stratégie de résolution standard par réordonnancement statique des sous-buts des clauses. Dans certains cas, ils autorisent une transformation des programmes Prolog en programmes fonctionnels dont l'exécution est notoirement plus efficace. Ils permettent également diverses optimisations locales, dont notamment une grande spécialisation de l'algorithme d'unification en fonction des termes à unifier. Un algorithme de production automatique de ces modes est décrit. L'étude est concrétisée par la réalisation du compilateur Starlog fonctionnant sur un cas particulier de modes directionnels. Les mesures de performances mettent en évidence l'intérêt pratique de cette technique.

Produktdetails

• Verlag: Éditions universitaires européennes
• Seitenzahl: 140
• Erscheinungstermin: 2. November 2010
• Französisch
• Abmessung: 220mm x 150mm x 9mm
• Gewicht: 227g
• ISBN-13: 9786131509445
• ISBN-10: 6131509441
• Artikelnr.: 32303612

Autorenporträt

Passionné par son métier, Olivier OUDOT a pu en pratiquer de multiples aspects, du développement de projets embarqués à la direction d''entreprise. Il accorde la plus grande importance à la créativité, la qualité, le travail coopératif et la capitalisation du savoir.