Des chaînes de caractères efficaces et résistantes au passage à l'échelle, une proposition de modélisation pour les langages de programmation à objets

Bajolet, Lucas (2016). « Des chaînes de caractères efficaces et résistantes au passage à l'échelle, une proposition de modélisation pour les langages de programmation à objets » Mémoire. Montréal (Québec, Canada), Université du Québec à Montréal, Maîtrise en informatique.

Fichier(s) associé(s) à ce document :
[img]
Prévisualisation
PDF
Télécharger (7MB)

Résumé

Les chaînes de caractères sont des entités fondamentales des langages de programmation. En représentant le texte, elles sont indispensables au travail des programmeurs, qu'ils soient en compilation, bases de données, interfaces homme-machine, traitement de texte, etc. Il est primordial que ces structures soient aussi performantes que possible. Malgré son importance, peu d'études se sont penchées sur ce pan de l'informatique et l'ensemble des techniques aujourd'hui utilisées ont peu évolué durant les trente dernières années. Dans cette étude, nous étudions les implémentations actuelles des chaînes dans les langages de programmation, tant au niveau des structures de données que des codages. Nous développons un modèle objet de représentation des chaînes de caractères efficace et résistant au passage à l'échelle, reposant sur une combinaison de cordes et chaines plates, entièrement implémenté dans le langage Nit. Cette combinaison nous permet de combler les problèmes connus des chaînes de caractères telles que représentées dans les langages passés et actuels. Nous combinons cette approche à une facilité d'utilisation proche des chaînes classiques pour permettre aux développeurs de tous niveaux de bénéficier de ces avantages sans efforts particuliers. Enfin, nous validerons notre approche par le biais de programmes de mesure de la performance, aussi bien sur des scénarios mettant en œuvre les opérations fondamentales des chaînes de caractères, que dans de vrais programmes écrits en Nit. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : chaînes de caractères, cordes, langages de programmation à objets

Type: Mémoire accepté
Informations complémentaires: Le mémoire a été numérisé tel que transmis par l'auteur.
Directeur de thèse: Privat, Jean
Mots-clés ou Sujets: Chaînes de caractères / Programmation orientée objet (Informatique) / Langages de programmation / Codage / Structures de données (Informatique)
Unité d'appartenance: Faculté des sciences > Département d'informatique
Déposé par: Service des bibliothèques
Date de dépôt: 02 sept. 2016 18:17
Dernière modification: 02 sept. 2016 18:17
Adresse URL : http://www.archipel.uqam.ca/id/eprint/8782

Statistiques

Voir les statistiques sur cinq ans...