Site d’Emmanuel Saint-James
Philologie de la programmation
Des grammaires pour qui ?

Quelques exemples de grammaires (les symboles terminaux sont en italiques, l’axiome est le premier symbole terminal employé) :

• Exemple 1, les expressions bien parenthésées, aussi nommé langage de Dyck de niveau 1

  S ⟿ (S)S
  S ⟿ mot-vide
  

• Exemple 2, tentative de modélisation d’un sous-ensemble du français

  Phrase ⟿ Sujet Verbe Complement
  Sujet ⟿ elle
  Sujet ⟿ nous
  Complement ⟿ le voile
  Complement ⟿ ça
  Verbe ⟿ ferme
  Verbe ⟿ fermons

• Exemple 3, nouvelle tentative, remplacement des deux dernières règles ci-dessus par

  elle Verbe ⟿ elle ferme
  nous Verbe ⟿ nous fermons
  

• Exemple 4, le charme du poète, l’enfer de l’informaticien

  Phrase → Sujet Verbe Complement
  Phrase → Sujet Complement Verbe
  Sujet → la belle
  Sujet → la belle ferme
  Complement → le voile
  Complement → le
  Verbe → voile
  Verbe → ferme