cours-2-7

mmUn compilateur 1Anatomie d'un langageQu'y a-t-il dans un langage ?– Une syntaxe• un vocabulaire (lexique)• des règles de construction des phrases (grammaire)– Une sémantique• un domaine sémantique• des règles passage des constructions syntaxiques aux objets sémantiques (fonction d'interprétation)– Une machine d'exécution• actions élémentaires• gestion des noms ! (ne pas l'oublier ...)DEUG 2 2000Un compilateur 2Sémantique opérationnelle de -logoObjectif : transformer un programme écrit en -logo en une suite d'actions exécutables, c'est-à-dire, écrire un compilateurCe dont nous disposons:modèlegrammaire de tortue-logoanalyseur machinesyntaxique tortueDEUG 2 2000Page 1mmmUn compilateur 3Sémantique opérationnelle de -logoObjectif : transformer un programme écrit en -logo en une suite d'actions exécutables,Ce qui reste c'est-à-dire, écrire un compilateurà voirCe dont nous disposons :modèlegrammaire de structure sémantique tortue-logoanalyseur termes machineTraducteursyntaxique -logo tortueDEUG 2 2000Un compilateur 4Structure de -logoSEQ PROC itere(x, a, n) SI = n 1 ALORS SEQ A x; T a QES SINON SEQ A x; T a; itere(x, a, - n 1) QES IS CORP; PROC poly(longueur, nbcote) SEQ DEF angle PAR / 360 nbcote FED; itere(longueur, angle, nbcote) QES CORP; A 50; poly(50,4); C ROUGE; poly(50, 6); C BLEU ; poly(50,12)QESDEUG 2 2000Page 2Un compilateur 5Structure de -logoSEQ ...