TD 1 :

Analyse lexicale (Partie 1)

Exercice 1 :

1. Soit le code suivant en langage C :

Main(){

Int x,y ;

Float a==2 ;

If x==2) y=1 ;

x=3,13 ;

 Analyser ce programme au niveau lexical, syntaxique et sémantique.

 Déterminer les lexèmes du programmes

1. Soit le code suivant en langage Java :

Public Classe Etudiant{

Int public cne ;

Public float note;

Public string 2nom;

Int getCne()

Return this.cne;

 Analyser ce programme au niveau lexical, syntaxique et sémantique.

 Déterminer les lexèmes de ce programme

Exercice 2 :

1. Ecrire en C une fonction avec arguments permettant de calculer la vitesse parcourue durant
une course. Cette fonction retourne la valeur de la vitesse.

2. Etablir la table d’unités lexicales de ce programme.

Exercice 3 :

1. Déterminer l’expression régulière du modèle de l’unité lexicale IDENT

2. Déterminer l’expression régulière du modèle de l’unité lexicale Nombre

Exercice 4 :

Soit un alphabet ∑= {a,b,c,d}, trouver:

1. L’ensemble de tous les mots (chaînes) construits à partir de l’alphabet ∑ de longueur 3

2. L’ensemble de tous les mots (chaînes) construits à partir de l’alphabet ∑ de longueur 3 et

commençant par a

3. L’ensemble de tous les mots (chaînes) construits à partir de l’alphabet ∑ qui commence par e

Exercice 5 :

Soit ∑= {a,b,c,d}, L1={a,d} et L2={abc,d} :

1. Donner l’union de L1et L2

2. Donner la concaténation de L1et L2

3. Donner L10, L12 et L14

4. Donner L2+ et L2*