Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Correction de la serie td3

Filière SMI Compilation Série Exercice Ecrire une grammaire pour générer les identi ?cateurs d ? un langage comme Pascal ou C On considérera qu ? un identi ?cateur est valide s ? il commence par une lettre majuscule ou minuscule suivi d'un nombre quelconque éventuellement aucun de symboles Ces symboles sont constitués par des lettres des chi ?res et du caractère '' Sol ID ? Lettre Suitedesymbole Suitedesymbole ? Symbole Suitedesymbole Symbole ? Lettre Chi ?re Lettre ? a b c ? z A B ? Z Chifre ? ? Une constante de type cha? ne de caractères est délimitée par des apostrophes et constituée d'un nombre quelconque de caractères Pour permettre à une apostrophe de faire partie d'une cha? ne de caractères on double celle-ci Ecrire la grammaire qui permet de générer cette unité lexicale ConstanteChaine ?'Suitedecaractère' Suitedecaractère ? Caractère Suitedecaractère Caractère ? Lettre Chi ?re Construire l ? automate qui permet de reconnaitre cette unité lexicale lettre chi ?re ' q q ' q Donner quelques lexèmes qui sont dé ?nis par cette unité lexicale CH 'SMI S ' CH 'L examen de compilation' CH 'Rapport de TP' Trouver des constantes qui ne sont pas reconnues par cette unité lexicale CT CT Exercice Soit la grammaire G VT VN R E telle que VT nbr telle que VN E T F E ? T ? et R E ?TE ? E ? ? TE ? E ? ? T ?FT ? T ? ?FT ? T ? ? F ? E F ?nbr Décrire le langage généré par cette grammaire Le langage génère des expressions arithmétiques Calculer les deux ensembles First et Follow pour les éléments de VN Ensemble First First E First TE ? First T nbr First TE ? First T nbr CFirst T First FT ? First F nbr First FT ? First F nbr First F nbr n ? appartient pas à nbr First E ? First TE ? et puisque E ? ? alors First E ? First T ? Ensemble Follow Follow E Follow E ? Follow E Follow T First E ? et puisque appartient au First E ? Follow T U Follow E Follow T ? Follow T Follow F Exercice Soit la grammaire G dé ?nie par les productions suivantes S ?aE bF E ?bE F ?aF aG G ?Gc d Montrer que G est non LL G est non de type LL car First aF ??First aG ?? ? Ecrire une grammaire G non récursive a gauche telle que L G L G S ?aE bF E ?bE F ?aF aG G ?dG ? G ? ?cG ? Ecrire une grammaire G factorisée a gauche telle que L G L G S ?aE bF E ?bE F ?aF ? F ? ?F G G ?dG ? G ? ?cG ? Calculer les ensembles First A et Follow A pour les symboles A non terminaux de G et First pour les parties droites des règles de G L ?