Carte 13

Générateur d’analyseurs ascendants pour OCaml similaire à Yacc (pour C, mais aussi Java, etc) grammaires LALR(1) : LR(1) + compaction de tables grammaire + actions dans un

référence pour programmeurs : savoir «ce que ça fait» sans le tester preuves de correction de programmes : raisonnement mathématique impossible sans sémantique formelle.

Puis «lire» les axiomes et règles d’inférence comme des cas d’une fonction d’évaluation :. val eval : Pcfast.expr → environment → semopval let rec eval t rho = match

représentation de données dans le domaine du calcul symbolique (compilation, logique, etc. clos,

Les traits les plus importants des langages classiques (blocs, variables, fonctions/procédures, instructions, structures de données, objets) Une mise en œuvre possible de ces traits

les variables d’instance sont des champs contenant des références (ou des champs mutables). les méthodes sont des champs contenant

chaque bloc contient un bit de marque la mémoire libre est dans une liste libre. quand le tas se remplit, l’exécution est suspendue et le processus de récupération de

Choisir le prochain radical le plus à l’intérieur dans le terme évaluer les arguments de fonction avant de les substituer aux paramètres formels. (λx