This is an old revision of the document!
Sujets
- Écrivez un AFN qui accepte (aabb)|(a(ab)*a). Transformez-le en un AFD.
- Écrivez l'expression régulière d'un domaine Internet
- Ecrivez la grammaire LL / LR pour la langage suivante
[object methodParameterName1:parameter1 parameterName2:parameter2 parameterName3:parameter3 ...]
- Ecrire un analyseur LL pour la grammaire suivante (FIRST, FOLLOW)
S -> select F from id S -> select F from id where E F -> id, F F -> id F -> epsilon T -> id E -> id op E E -> id E -> number
- Ecrire un analyseur LR pour la grammaire suivante (FIRST, FOLLOW)
S -> select F from id S -> select F from id where E F -> id, F F -> id F -> epsilon T -> id E -> id op E E -> id E -> number
- Prouvez que la grammaire suivante n'est pas LL (0) / LR (0)
\ E -> E + E E -> id E -> number
