Université Ibn Tofaïl Année universitaire 2022-2023

Faculté des Sciences

Département d’Informatique

Devoir n°1 : réalisation d’un analyseur lexical pour un mini-langage

Partie théorique :

Le but de ce travail est de réaliser un analyseur lexical pour le mini-langage CONDITION dont
les unités lexicales sont :

– Mots clé : if, then, else.

– identificateur : une chaine formée uniquement de lettres minuscules.

– nombre entier : une chaîne formée uniquement de chiffres.

– opérateur logique : &&, ||, !

– opérateur relationnel : <, <=, =, >=, > et <>.

– opérateurd’affectation : :=.

Question : Chercher l’automate déterministe minimal qui reconnaît les différentes unités

lexicales. (Indication : utiliser les différents algorithmes vus en cours)

Partie pratique :

Ecrire en C un analyseur lexical du langage CONDITION

Evaluation de ce travail:

Vous devez rendre un rapport présentant tout le travail réalisé lors de ce travail. Il explique le
fonctionnement général de l’application ainsi que sa structure (organisation du code). Vous
devrez décrire l’ensemble des structures utilisées sous la forme de schémas. Le rapport ne
contiendra aucun code C. Cependant, il devra présenter les algorithmes utilisés sous la
forme présentée dans le module Algorithmique C.

Remarque : La note tiendra compte de la propreté du code (commentaires, indentation, choix

du nom des variables), du choix des structures.