Correction du Partiel Théorie des Langages
Texte intégral
Documents relatifs
× peut ne pas être inclus dans un langage défini par une grammaire. → est toujours inclus dans un langage rationnel Soit L r est un
d’avoir des méthodes polymorphes (virtuelles) dans une hiérarchie de classe utilisant l’héritage
Correction: std::list est un patron de classe (class template), et n’est pas un type valide, car il est paramétré ainsi : std::list<T, Alloc> , avec T le type des
Comparer les avantages du parsage de ce langage par, d’une part une implémentation de la grammaire de la question 3 en Yason, et, d’autre part, celle exploitant les directives
Pour chacune des grammaires suivantes, préciser (i) son type dans la hiérarchie de Chomsky, (ii) si elle est ambiguë, (iii) le langage qu’elle engendre, (iv) le type du langage dans
Pour chacune des grammaires suivantes, préciser (i) son type dans la hiérarchie de Chomsky, (ii) si elle est ambiguë, (iii) le langage qu’elle engendre, (iv) le type du langage dans
– Cette grammaire ne peut pas être LL(1) car d’après le cours, toute grammaire LL(1) est non ambiguë, comme celle-ci est ambiguë, elle n’est pas LL(1).. – Elle est récursive
Il peut y avoir une ou plusieurs réponses correctes par question, mais jamais aucune ni toutes..