Scribd
Importer
11 vues1 page

DDS et Arbres Décorés en Informatique

Le document présente une compilation d'exercices sur la construction de DDS (Données Dépendantes Syntaxiques) pour le calcul de caractéristiques de mots et d'expressions arithmétiques. Les exercices incluent le comptage de caractères dans une chaîne, la détermination du type d'expressions arithmétiques, et la conversion de nombres binaires en décimaux. Des arbres décorés sont demandés pour illustrer les résultats des calculs.

Transféré par

no one
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
11 vues1 page

DDS et Arbres Décorés en Informatique

Le document présente une compilation d'exercices sur la construction de DDS (Données Dépendantes Syntaxiques) pour le calcul de caractéristiques de mots et d'expressions arithmétiques. Les exercices incluent le comptage de caractères dans une chaîne, la détermination du type d'expressions arithmétiques, et la conversion de nombres binaires en décimaux. Des arbres décorés sont demandés pour illustrer les résultats des calculs.

Transféré par

no one
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

INSAT

GL4

Compilation
TD n°4

Exercice 1
1. Ecrire une DDS n'utilisant que des attributs synthétisés qui calcule le nombre de a
contenus dans un mot de (a|b)*. Donner un arbre décoré pour le mot bbabaab
2. Même question avec des attributs hérités.

Exercice 2

Considérons la grammaire suivante qui génère des expressions arithmétiques formées de


constantes entières et réelles et de l'opérateur +

E  E+T | T
N  chiffre N | chiffre
T  N.N | N
chiffre  0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9

Lorsque l'on additionne 2 entiers, le résultat est un entier, sinon c'est un réel
1. Ecrire une DDS donnant le type de l'expression
2. Donner un arbre décoré pour le mot 5+3.05+10

Exercice 3

Ecrire une DDS permettant de traduire un entier sous forme binaire en sa valeur décimale.
Donner un exemple d'arbre décoré.

Vous aimerez peut-être aussi