Langages de programmation : compilateurs, mémoire, types et concurrence
32 cartes de révision de niveau intermédiaire sur les langages de programmation : compilateurs et environnements d'exécution, gestion mémoire, systèmes de types, conception logicielle, représentation des données et concurrence. Prérequis : expérience de programmation et structures de données de base.
- Category
- Computer Science
- Level
- intermediate
- Languages
- fr → fr
- Cards
- 32
- Markdown
- Langages de programmation : compilateurs, mémoire, types et concurrence (.md)
Flashcards (32)
| # | Front (Term / Question) | Back (Definition / Answer) | Example | Multiple-Choice Options |
|---|---|---|---|---|
| 1 | Que sont une grammaire hors-contexte et BNF ? | Chaque production d'une grammaire hors-contexte a un non-terminal à gauche et une séquence, éventuellement vide, de terminaux ou non-terminaux à droite. BNF est une notation ; toutes les grammaires hors-contexte ne conviennent pas à un analyseur LL ou LR. | ||
| 2 | Qu'est-ce qu'une fuite mémoire, même avec un ramasse-miettes ? | De la mémoire allouée, devenue inutile, reste non libérée. En gestion manuelle, son dernier pointeur peut être perdu ; un collecteur par traçage peut conserver des objets inutiles rendus accessibles par des caches, écouteurs ou autres références fortes. | ||
| 3 | Pourquoi le calcul flottant binaire peut-il donner 0.1 + 0.2 ≠ 0.3 ? | Un format binaire fini ne représente pas exactement 1/10 : valeurs stockées et résultats sont arrondis. IEEE 754 définit des formats binaires et décimaux ; l'exemple courant en binary64 ne signifie pas que tous les formats flottants utilisent la base 2. | ||
| 4 | Comment une vtable peut-elle réaliser la résolution dynamique des méthodes ? | Un appel utilise une table associée au type effectif de l'objet pour choisir une implémentation. La référence à la table peut être dans l'objet ou dans sa référence ; un pointeur caché dans chaque objet n'est pas universel. | ||
| 5 | Quelle différence entre types algébriques produit et somme ? | Un produit réunit toutes les valeurs composantes, comme un tuple ou un enregistrement, A × B. Une somme sélectionne une alternative étiquetée, A + B, comme Option<T> ou Result<T, E>. | ||
| 6 | Que signifie SOLID ? | Responsabilité unique, ouvert/fermé, substitution de Liskov, ségrégation des interfaces et inversion des dépendances. Ce sont des principes de conception, pas une preuve de correction de la conception. | ||
| 7 | Quelle différence entre compilation et interprétation ? | La compilation traduit un programme vers une autre représentation ; l'interprétation exécute une représentation, telle qu'un AST ou du bytecode. Une implémentation peut combiner les deux, et la compilation n'a pas forcément lieu avant l'exécution. | ||
| 8 | Comment une boucle événementielle asynchrone coordonne-t-elle le travail ? | Elle planifie les callbacks ou étapes de coroutines prêts, généralement en série sur son thread, tandis que les E/S progressent via le système ou des workers. Un callback bloquant ou gourmand en CPU peut bloquer la boucle ; asynchrone ne veut pas dire que tout s'exécute sur un seul thread. | ||
| 9 | Comment diffèrent généralement allocation sur la pile et sur le tas ? | La pile suit la durée des appels imbriqués et libère les cadres à leur retour. Les allocations sur le tas peuvent survivre à un appel et nécessitent une libération explicite ou automatique. Le seul caractère primitif ou objet ne détermine pas l'emplacement. | ||
| 10 | Qu'est-ce qu'une fermeture lexicale ? | Une fonction avec l'environnement lexical nécessaire à ses variables libres. Les liaisons capturées peuvent être stockées par valeur ou par référence ; leur durée de vie nécessaire peut dépasser celle de l'appel créateur. | ||
| 11 | Quelle différence entre passage par valeur et par référence ? | Par valeur, le paramètre reçoit une valeur propre ; copier un pointeur ou une valeur de référence peut toujours désigner un objet partagé. Par référence, le paramètre est un alias de la variable appelante : une affectation par cet alias peut la modifier. | ||
| 12 | Qu'est-ce que la compilation à la volée (JIT) ? | La compilation en code machine natif pendant l'exécution. Elle peut compiler des méthodes à la demande ou optimiser le code fréquent à l'aide de profils d'exécution ; interprétation préalable et profilage ne sont pas obligatoires dans tous les JIT. | ||
| 13 | Quelle différence entre concurrence et parallélisme ? | La concurrence organise plusieurs tâches dont la progression peut se chevaucher dans le temps ; le parallélisme exécute du travail simultanément. Une boucle événementielle monothread peut offrir de la concurrence sans exécuter ses callbacks en parallèle. | ||
| 14 | Qu'est-ce qui peut épuiser la pile d'appels ? | Trop d'appels actifs ou des cadres trop volumineux. La récursion infinie est une cause, mais une récursion finie très profonde peut aussi déborder ; un cas de base ne garantit pas assez de place. | ||
| 15 | Quelle différence entre vérification statique et dynamique des types ? | La vérification statique analyse les contraintes de types avant l'exécution ; la dynamique valide les opérations sur les valeurs à l'exécution. Les valeurs d'un langage dynamique ont aussi des types, et un langage statique peut conserver des contrôles à l'exécution. | ||
| 16 | Comment le complément à deux sur n bits représente-t-il les entiers signés ? | L'intervalle va de −2^(n−1) à 2^(n−1)−1. La négation inverse les bits puis ajoute 1 modulo 2^n. La valeur la plus négative n'a pas de correspondant positif dans le même format signé. | ||
| 17 | Comment le comptage de références libère-t-il les objets et pourquoi les cycles posent-ils problème ? | Il compte les références fortes propriétaires et libère l'objet quand leur nombre atteint zéro. Des cycles inaccessibles de références fortes peuvent maintenir des comptes positifs ; il faut des références faibles ou un collecteur de cycles supplémentaire pour y remédier. | ||
| 18 | Comment ET et OU logiques à court-circuit évaluent-ils leurs opérandes ? | Ils évaluent d'abord celui de gauche. ET ignore celui de droite si celui de gauche est faux ; OU l'ignore s'il est vrai. Les effets de bord de l'opérande ignoré n'ont pas lieu ; les règles exactes dépendent du langage. | ||
| 19 | Quelles garanties soutiennent les règles de possession et d'emprunt de Rust ? | Rust sûr empêche les violations de sûreté mémoire et les courses de données sans imposer de GC par traçage, si les composants unsafe respectent leurs contrats. L'emprunt autorise normalement des références partagées ou une référence mutable exclusive, de durées valides. La mutabilité intérieure ajoute règles et contrôles. | ||
| 20 | Pourquoi l'immuabilité aide-t-elle la concurrence, et que ne garantit-elle pas ? | Un état profondément immuable ne peut être modifié par des écritures concurrentes, ce qui simplifie les lectures. Construction, publication et durée de vie correctes restent nécessaires ; une référence en lecture seule vers des données mutables ou une liaison partagée mutable n'est pas automatiquement sûre. | ||
| 21 | Quand la composition peut-elle être préférable à l'héritage ? | Déléguer à des objets composants peut réduire la dépendance envers l'implémentation héritée et faciliter le remplacement des comportements. L'héritage reste adapté aux véritables sous-types comportementaux ; la composition est un choix de conception, pas une règle universelle. | ||
| 22 | Qu'est-ce qui rend une fonction pure ? | Son résultat dépend uniquement de ses entrées et son évaluation n'a aucun effet de bord observable. Une mutation interne peut être compatible avec la pureté si elle est inobservable à l'extérieur du calcul. | ||
| 23 | Qu'exige le sous-typage comportemental selon le principe de substitution de Liskov ? | Un sous-type doit préserver le contrat comportemental du supertype : ne pas exiger de préconditions plus fortes ni promettre de postconditions plus faibles, et respecter les invariants et contraintes d'historique requis. | ||
| 24 | Que représente un arbre syntaxique abstrait ? | La structure hiérarchique des constructions du programme, comme opérateurs, expressions et instructions. Il omet généralement une partie de la syntaxe concrète, mais peut conserver parenthèses et détails du source ; tous les AST ne suppriment pas toute ponctuation. | ||
| 25 | Comment distinguer polymorphismes ad hoc, de sous-type et paramétrique ? | Le polymorphisme ad hoc fournit des implémentations par type, comme les surcharges ; celui de sous-type utilise une interface de supertype commune avec le comportement du sous-type ; le paramétrique abstrait au moyen de paramètres de type. Résolution des appels et implémentation dépendent du langage. | ||
| 26 | Quelles étapes trouve-t-on couramment dans un compilateur ? | L'analyse lexicale produit des tokens ; l'analyse syntaxique construit un arbre ; l'analyse sémantique vérifie noms et types ; une transformation produit une représentation intermédiaire, puis viennent optimisation et génération du code cible. Certaines étapes peuvent être regroupées ou omises. | ||
| 27 | Qu'est-ce que la transparence référentielle ? | Une expression peut être remplacée par sa valeur sans modifier le comportement observable du programme, selon la sémantique d'évaluation du langage. Un état externe mutable ou des effets de bord observables peuvent invalider cette substitution. | ||
| 28 | Comment distinguer typage nominal, structurel et duck typing ? | La compatibilité nominale dépend des identités et relations de types déclarées ; la structurelle, des membres requis et de leurs types. Le duck typing utilise les opérations disponibles à l'exécution ; il est apparenté au typage structurel statique, sans lui être identique. | ||
| 29 | Comment fonctionne le ramasse-miettes de base par marquage et balayage ? | Il part des racines, telles que les références vivantes sur la pile et les variables globales, marque les objets accessibles, puis libère ceux du tas qui ne sont pas marqués. Les cycles inaccessibles sont collectables : c'est l'accessibilité depuis les racines qui compte. | ||
| 30 | Quelle différence entre ordres des octets big-endian et little-endian ? | Pour une valeur sur plusieurs octets, big-endian place l'octet le plus significatif à l'adresse la plus basse ; little-endian y place le moins significatif. Pour 0x12345678, les adresses croissantes contiennent respectivement 12 34 56 78 ou 78 56 34 12. | ||
| 31 | Pourquoi une collecte générationnelle, et que doit examiner une collecte jeune ? | Beaucoup de charges créent surtout des objets éphémères, donc les jeunes sont collectés plus souvent. Il faut considérer les racines et références d'objets anciens vers les jeunes, souvent via des ensembles mémorisés ; examiner seulement les nouveaux objets ne suffit pas. | ||
| 32 | Qu'est-ce que l'optimisation des appels terminaux, et est-elle limitée à la récursion ? | Elle évite de conserver le cadre de l'appelant quand le résultat d'un appel est renvoyé sans travail ultérieur. Une chaîne prise en charge peut utiliser un espace de pile constant ; les appels ne sont pas forcément récursifs et les autres besoins mémoire peuvent croître. |