• Aucun résultat trouvé

TD2 de compilation Lexeur

N/A
N/A
Protected

Academic year: 2022

Partager "TD2 de compilation Lexeur"

Copied!
1
0
0

Texte intégral

(1)

TD2 de compilation Lexeur

14 décembre 2021

Exercice 1 (Expressions régulières).

Sélectionnez 2 ou 3 lexems simples et/ou triviaux dela liste en annexe(au choix du chargé de TD) et construisez le lexeur associé.

Exercice 2 (Expressions régulières).

Sur le lexeur créez, faites des exemples d’exécutions.

Exercice 3 (Conflits).

1. Trouvez une liste de lexems pour laquelle il y aura un conflit (shift/action), décrivez sa résolution.

2. Trouvez une liste de lexems pour laquelle il y aura un conflit (action/action), décrivez sa résolution.

3. Trouvez une liste de lexems pour laquelle le maximum-much apporte quelque chose.

4. Trouvez une liste de lexems pour laquelle lemaximum-much est quadra- tique en temps.

1

Références

Documents relatifs

Modifiez cette fonction pour afficher le nombre d’op´ erations arithm´ etiques (addition, division, etc.) qu’elle effectue lors de chaque ex´ ecution.. Modifiez cette fonction

[r]

· Écrivez un programme qui lit les longueurs a, b et c des trois côtés d'un triangle, puis qui affiche le périmètre du triangle, sa surface, les trois hauteurs et leur somme.

Montrer que tout groupe non-abélien G contient un sous-groupe maximal abélien (c’est-à-dire un sous-groupe abélien A qui n’est contenu strictement dans aucun sous-groupe abélien

Chaque fois qu'une réponse est juste, vous totalisez un compte que vous afficherez à

Montrer que tout groupe non-abélien G contient un sous-groupe maximal abélien (c’est-à-dire un sous-groupe abélien A qui n’est contenu strictement dans aucun sous-groupe abélien

Ainsi si K est dénombrable et que l’on a deux espaces vectoriels de même cardinal, la question précédente nous assure que leurs bases sont de même cardinal (en effet si B est une

En supposant que les 3 lignes de transmission proposent un débit de 10 000 bit/s chacune, et que le temps de commutation (temps passé par un message ou un paquet sur un