Quel type de grammaire, utilisé pour décrire la grammaire de nombreux langages de programmation, sert de base à l'analyse syntaxique ?

Réponse : C. Les grammaires hors contexte

Les parenthèses imbriquées ou une instruction if contenant une autre instruction if ne peuvent pas s'exprimer par des expressions régulières. La grammaire de la plupart des langages de programmation s'exprime par une grammaire hors contexte, ensemble de règles de réécriture comme « expr → expr + terme », sur laquelle repose l'analyse syntaxique. Il existe des méthodes d'analyse comme l'analyse LL, qui applique les règles de haut en bas, et l'analyse LR, qui construit de bas en haut, ainsi que des outils générant automatiquement l'analyseur à partir de la grammaire. Les grammaires régulières conviennent à l'analyse lexicale et ne traitent pas l'imbrication.