Necro, la sémantique sans y laisser les os : conception d’un système formel de description et de manipulation de sémantiques opérationnelles
FR |
EN
Auteur / Autrice : | Louis Noizet |
Direction : | Alan Schmitt |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance le 29/09/2022 |
Etablissement(s) : | Rennes 1 |
Ecole(s) doctorale(s) : | MATHSTIC |
Partenaire(s) de recherche : | Laboratoire : Institut de recherche en informatique et systèmes aléatoires (Rennes) - CELTIQUE |
Jury : | Président / Présidente : David Baelde |
Examinateurs / Examinatrices : Chantal Keller, Assia Mahboubi, Yann Régis-Gianas | |
Rapporteurs / Rapporteuses : Jean-Christophe Filliâtre, Jean-Bernard Stefani |
Mots clés
FR |
EN
Mots clés contrôlés
Résumé
FR |
EN
Les langages de programmation ont rarement une sémantique définie de manière formelle. Pourtant, c'est la seule manière de garantir l'unicité de l'interprétation d'un langage. Une des raisons qui expliquent ce manque est la difficulté d'écrire une sémantique, et le peu d'application qu'on peut en faire. Nous proposons donc Skel, un langage simple qui permet d'écrire des sémantiques opérationnelles de langage, et Necro, un écosystème pour les manipuler, et notamment générer des interpréteurs ou des débogueurs à partir de celles-ci. De plus, Necro est extensible, et le langage Skel est minimal, de sorte qu'il est simple de rajouter un backend pour extraire la sémantique vers d'autres outils.