Définition
Programme appliquant la transformation définie par une grammaire lexicale à des programmes source pour obtenir les jetons du langage correspondant.
Forme la plus utilisée de spécification d'un langage informatique, qu'il soit de programmation ou autre. Une grammaire sans contexte (CF grammar) est composée de "productions", elles-mêmes composées:
Les symboles sont pris dans un alphabet spécifique, appelé l'univers de la grammaire. Voir jeton.
Context-Free Grammar
Il existe de même un zéro négatif, avec les propriétés complémentaires. Voir 754, infini positif, NaN, virgule flottante.
Blue Screen Of Death