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
- Ecrivez l'AST pour le code source suivant
var s = readNumber () for (i=0; i<s; i++) { write (i*i); } - Ecrivez le Three Address Code pour le code source suivant
var s = readNumber () for (i=0; i<s; i++) { write (i*i); } - Ayant le langage d'assemblage suivant, écrivez le code source suivant
mov alu, value ; alu = value mov alu, reg ; alu = reg mov reg, alu ; reg = alu add reg ; alu = alu + reg sub reg ; alu = alu - reg mul reg ; alu = alu * reg div reg ; alu = alu / reg 2+3*(6+7)
