Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

TP2 /* AutomatePredictive(calcul les first et les follow d’une grammaire) Le pr

TP2 /* AutomatePredictive(calcul les first et les follow d’une grammaire) Le programme permet de construire une grammaire , et de calculer les first el les follows .Les problèmes rencontrées :le programme s’arrête à une certaine phase de compilation. */ package automatepredictive; import java.util.Scanner; public class AutomatePredictive { int cont; char [] EnFirst;char [] EnFollow; char [] Synch; char [] Vt={'a','b','c','d'}; char [] Vn={'A','B','C','D'}; static char [] tampon; static char [] Ftampon; static char[] partieGauche; static char [] partieDroite; char [] tabTerm; char [] tabNonTerm; public static void main(String[] args) { AutomatePredictive aut=new AutomatePredictive(); Scanner sc=new Scanner(System.in); aut.construireGrammaire(); TP2 System.out.println("1.calcul de first"); int k=0; do { tampon=aut.first(partieGauche[k]); k++; }while(partieGauche[k]!='$'); System.out.println("2.calcul de follow"); do { Ftampon=aut.follow(partieGauche[k]); k++; }while(partieGauche[k]!='$'); } public void construireGrammaire() { int m=0; int noc=0; partieDroite=new char[5]; char affiche; Scanner sk=new Scanner(System.in); remplirTerminal(); remplirNonTerminal(); while(tabNonTerm[m]!='$' ) { System.out.println("Partie gauche:"+tabNonTerm[m]); System.out.println("Partie droite: "); TP2 affiche=sk.next().charAt(0);// problème je veux afficher une chaine de caractères partieDroite[noc]=affiche;noc++; // pas sure m++; } } public void remplirNonTerminal() { char aff; int j=0; tabNonTerm=new char[6]; Scanner sc=new Scanner(System.in); do { System.out.println("Saisir un non terminal:"); aff=sc.nextLine().charAt(0); tabNonTerm[j]=aff; j++; }while(aff!='$'); } public void remplirTerminal() { char aff; int i=0; tabTerm=new char[6]; Scanner sc=new Scanner(System.in); do { System.out.println("Saisir un terminal:"); aff=sc.nextLine().charAt(0); tabTerm[i]=aff; i++; TP2 }while(aff!='$'); } public boolean XEpsilon() { int m=0; char X='X' ; char eps='µ'; if(partieDroite[m]==X && partieGauche[m]==eps) // déclarer un char X (alternative) m est pour une variables? { m++; return true; } return false; } public boolean XAlpha() { int m=0; char X='X'; char alpha='f'; if(partieDroite[m]==X && partieGauche[m]==alpha) { m++; return true; } return false; TP2 } public void add(char [] table,char X) { int n=table.length; table[++n]=X; } public char[] first(char X) { int n=5; char [] Y=new char[5]; char f='f'; // choisir autre quue ça int i=1; int j=1; int noc=0; tampon=new char[6]; EnFirst[0]='\0';// EnFirst={Ø} // EnFirst est un ensemble qui va contenir les firsts de X if(X==Vt[noc]) { add(EnFirst,X);//EnFirst={X} noc++; }else if( X==Vn[noc]) { if(XEpsilon()) // X→ε est une production) { add(EnFirst,'µ');//EnFirst= EnFirst+{ε} } do { tampon=first(f); TP2 for(int m=0;m<tampon.length;m++) { add(EnFirst,tampon[m]); }//EnFirst= EnFirst+First(α) }while(XAlpha() && f != 'µ'); noc++; }else if(List(Y,n))//X=Y1Y2…..Yn) { tampon=first(Y[i]); while(tampon[i]=='µ' && i<n) { if(tampon[j]!='µ') { add(EnFirst,tampon[j]); j++; }//EnFirst=EnFirst+(First(Yi)\ {ε}); i++; } add(EnFirst,tampon[i]);// EnFirst=EnFirst+FirstYi; } return EnFirst; } public boolean List(char [] Y,int n) // pas vraii { char X; for(int i=0;i<n;i++) { if(X==Y[i]) { return true; TP2 } else return false; } return true; } public char[] follow(char X) { char beta='b'; // à s'assurer d initialisation tampon=first(beta); int k=0; char A='A'; char S='S'; Ftampon=follow(A); EnFollow[0]='\0';//EnFollow={Ø} // EnFollow est un ensemble qui va contenir les follows de X if( X==axiome(S) )//(avec S est laxiome)) { add(EnFollow,'$');//EnFollow=EnFollow+{$} } if(AalphaBeta()) { if(tampon[k]!='µ') {add(EnFollow,tampon[k]);k++;}//EnFollow= EnFollow+ (First(β )\{ε}) else if( tampon[k]=='µ') { for(int q=0;q<EnFollow.length;q++) { add(EnFollow,Ftampon[q]); } TP2 k++; }//EnFollow= EnFollow+ Follow(A) } if( Aalpha()) { for(int p=0;p<EnFollow.length;p++) add(EnFollow,Ftampon[p]); //EnFollow= EnFollow+ Follow(A); } return EnFollow; } public char axiome(char S) { if(S=='A'||S=='B'||S=='C'||S=='D' ) { if(partieGauche[0]=='S') { return S; } } return S; } public boolean AalphaBeta() // A->alpha X beta { char A='A'; char alpha='f'; char X='X'; char beta='t'; int n=0; if(partieDroite[n]==A && partieGauche[n]==alpha && partieGauche[n+1]==X && partieGauche[n+2]==beta) TP2 { n++; return true; } return false; } public boolean Aalpha() // A->alpha X { char A='A'; char alpha='f'; char X='X'; int n=0; if(partieDroite[n]==A && partieGauche[n]==alpha && partieGauche[n+1]==X ) { n++; return true; } return false; } public char [] synch(char S) { tampon=first(S); Ftampon=follow(S); for(int i=0;i<EnFirst.length;i++) { add(Synch,tampon[i]); TP2 } for(int j=0;j<EnFollow.length;j++) { add(Synch,Ftampon[j]); } return Synch; } } 1. Compilez et exécutez ce programme( faire le test et corrigez le si nécessaire) 2. Transformez ce programme en langage C ou Python. 3. Écrire un rapport détaillant le rôle de chaque fonction du programme. uploads/S4/ tp-2-compilation.pdf