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'arborescence pour la grammaire et la chaîne suivantes
\ E -> E + E E -> id E -> number (2-4+((5*6)+6))*67*7
- 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)
- Allouert les variables suivantes
struct { int n1; int n2; int n3; int f[70] } s; s *s1, s2, s3[75], s4; - Ecrivez le diagramme de flux de contrôle pour le code source suivant
var s = 0; while (s<1000) { s = s + 1; if (s%6 == 0) s = s + 4; else s = s * 3; }
