Analyse statique des types pour Ruby sans annotations de type

2025-03-13
Analyse statique des types pour Ruby sans annotations de type

Les ingénieurs de Shopify ont développé un nouvel analyseur de type statique qui infère les informations de type pour les programmes Ruby sans nécessiter d'annotations de type. L'analyseur utilise un algorithme Sparse Conditional Constant Propagation (SCCP) amélioré et un suivi précis du flux de données pour gérer efficacement l'analyse de type interprocédurale, en complétant l'analyse en quelques secondes, même pour les programmes comportant un grand nombre de classes. Cette recherche propose une nouvelle approche pour optimiser les compilateurs pour les langages dynamiques et ouvre de nouvelles possibilités d'amélioration des performances dans les langages dynamiques comme Ruby.