Partiel de Compilation
Texte intégral
Documents relatifs
En particulier, vous serez jugés sur votre respect de l’esprit Tiger dans les questions suivantes : c’est à vous de comprendre quand vous sortez du beau pour tomber dans le crade 1..
Correction: Quand, par exemple, on a lu un MACRO puis VARIABLE, l’automate, confondant les lookaheads, ne sait plus s’il faut réduire en argument ou en parameter.. Expliquer
Expliquer pourquoi l’implémentation LL(1) de cette grammaire sera sûrement plus perfor- mante que le parsage par automate
Si l’appelant et l’appelé sont à une distance de d (différence entre leur profondeur statique), alors calculer le lien statique coûte d + 1 instructions : c’est exactement la
Combien d’instructions coûte la maintenance des liens statiques dans l’appel d’une fonction (on comptera le travail de l’appelant avant l’appel, le travail du prologue et
– pour résoudre la surcharge en entrée, on a besoin des types des arguments, donc la résolution de la surcharge ne peut avoir lieu qu’au plus tôt pendant l’analyse des types.. 2
Appelons OverTiger ce langage, dont les primitives sont les mêmes que celles de Tiger (print, print_int etc.)3. Discuter la possibilité d’implémenter la surcharge au sein de
Une autre consis- terait à faire en sorte de chaque fois qu’un père visite un fils, il récupère dans un champ du visiteur la nouvelle valeur de ce fils (exactement au même titre que