Discussion :

[abbescr7]

Bonjour
j'ai une grammaire (une chaine)
S -> a A B e
A -> A b c j b
B -> d

a l'aide d'un split je dois détecter les vn et le vt , ceux qui sont avant la flèche sont des Vn et je l'ai implémente dans une liste après a l'aide du contains je detecte les vt !!
un petit coup de pouce SVP

[joel.drigo]

Salut,

Avec un split,

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
String[] splitted = s.split("->");
if ( splitted.length==2 ) {
   String vn=splitted[0].trim();
   String vt=splitted[1].trim();
}
else {
    // erreur
}

Mais comme tu n'as qu'un séparateur, tu peux aussi bien faire :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
final int pos = s.indexOf("->");
if (pos!=-1) {
   String vn = s.substring(0,pos).trim();
   String vt = s.substring(pos+"->".length()).trim(); 
}
else {
   // erreur
}

[abbescr7]

ça marche pas , Rien ne s'affiche !!

[joel.drigo]

ça marche pas , Rien ne s'affiche !!

c'est à dire, rien ne s'affiche ? C'est quoi ton code ?

[abbescr7]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
String[] gram = chaine.split("->");
		if ( gram.length==2 ) {
		   String vn=gram[0].trim();
		   a1.add(vn);
		   String vt=gram[1].trim();
 
		}
 
 
		 for( int i  = 0; i < a1.size(); i++)
	      {
		    System.out.println(a1.get(i));}
 
 
 
	}

[joel.drigo]

Là,ça devrait t'afficher au moins un Vn (évidemment tu ne stockes que Vn et si tu ne traites qu'une chaîne). C'est bien une flèche telle que tu l'as montrée dans ton premier post ? Et pas d'autres caractères ?

[abbescr7]

oui oui voici ma chaine

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
S -> a A B e
A -> A b c j b
B -> d

il m'affiche même pas le S !!!

[abbescr7]

et pour ta 2eme solution il prend le S comme Vn et tous le reste comme des Vt ce qui n'est pas le cas !!

[joel.drigo]

Ah, ok, je pensais que tu divisais déjà ton fichier en ligne (habituellement c'est ce qu'on fait). Ce que je t'ai donné, c'est pour chaque ligne.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
Matcher matcher = Pattern.compile("(.+)->(.+)").matcher(string);
 
while( matcher.find() ) {
    String vn=matcher.group(1).trim();
    String vt=matcher.group(2).trim();
 
 
 
}

[abbescr7]

ça marche pas !! enfin presque
il traite juste la dernière règle de production

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
 
String fichier="tp.txt";
 
	try{
		FileInputStream ips=new FileInputStream(fichier);
		InputStreamReader ipsr=new InputStreamReader(ips);
		BufferedReader br=new BufferedReader(ipsr);
		String ligne;
		while((ligne=br.readLine())!=null){
			chaine+=ligne+"\n";
		}

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
Matcher matcher = Pattern.compile("(.+)->(.+)").matcher(chaine);
 
		while( matcher.find() ) {
		     vn=matcher.group(1).trim();
		   vt=matcher.group(2).trim();
		}
	System.out.println(vn);

[joel.drigo]

1. A quoi ça sert de concaténer les lignes pour les respliter ensuite : applique la première méthode que je t'ai donnée, sur chaque ligne et ne concatène rien
2. Evidemment, il faut cumuler les résultats dans une liste avec la seconde méthode, sinon forcément, avec ce que tu as fait, ça garde que le dernier !

[abbescr7]

une toute dernière question
pour les vt il me donne tous ce qu'il y a apres la fleche sans comparé avec la 1ere liste (a1) !
ou es ce que je me suis planté !?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
while( matcher.find() ) {
		     vn=matcher.group(1).trim();
		     a1.add(vn);
		   vt=matcher.group(2).trim();
 
		   if((a1.contains(vt)== false)){
			   a2.add(vt);
		   }
 
		}

[joel.drigo]

une toute dernière question
pour les vt il me donne tous ce qu'il y a apres la fleche sans comparé avec la 1ere liste (a1) !

Dans

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 if((a1.contains(vt)== false)){
			   a2.add(vt);
		   }

déjà tu fais contains(vt) et add(vt) (donc la chaîne complète). Si c'est chaque parts, il faut faire une boucle sur parts :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
for(String part : parts) {
   if( ... ) a2.add( part );
}

le contains tu le fais sur a1... c'est bien a1 et pas a2 ? Attention, si c'est bien a1, je ne sais pas comment est ton fichier et le but de tout ça, mais il faut être sûr que les "part" existe bien dans a1 avant de tester : peut-être sera tu obligé de faire 2 passes (une pour construire a1 avec tous les vn, puis une seconde pour construire a2 avec tous les vt). D'ailleurs, au passage, au lieu de a1 et a2, si tu nommais ces liste listeVn et listeVt, ce serait plus clair, non ?

[abbescr7]

Je m'excuse mais j'ai pas bien compris !!

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
	Matcher matcher = Pattern.compile("(.+)->(.+)").matcher(chaine);
 
		while( matcher.find() ) {
		     vn=matcher.group(1).trim();
		     ListVn.add(vn);
		   vt=matcher.group(2).trim();
 
		   if((ListVn.contains(vt)== false)){
			   ListVt.add(vt);
		   }
 
		}
		System.out.println( " les Vn sont ");
		 for( int i  = 0; i < ListVn.size(); i++)
		    {
		    System.out.println( ListVn.get(i));
		    } 	
		 System.out.println( " les Vt sont ");
		  for( int i  = 0; i < ListVt.size(); i++)
		    {
		    System.out.println( ListVt.get(i));
		    } 	
 
 
 
	}

je dois avoir comme Vn : S A B (c'est bon)
et comme Vt : a b c d e j

[joel.drigo]

bah, pourquoi tu as retiré String[] parts = vt.split(" ") de ton avant-dernier post ?

Mais au vu du résultat que tu veux obtenir, il faut effectivement faire 2 passes (parce que quand tu vas tester les vt de S, A ne sera pas encore dans v

Ce n'est pas ça que tu veux faire :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
	Matcher matcher = Pattern.compile("(.+)->(.+)").matcher(chaine);
 
                List<String> listVn = new ArrayList<>();
                List<String> listTempVt = new ArrayList<>();
		while( matcher.find() ) { 
		   listVn.add( matcher.group(1).trim() ); 
                   listTempVt.add( matcher.group(2).trim() );
                }
 
                List<String> listVt = new ArrayList<>();
 
		for(String tempVt : listTempVt) {
 
                   for(String vt :  tempVt .split(" ")) {
		      if(( !listVn.contains(vt))){
			   listVt.add(vt);
		      }
                   }
 
                }
 
 
 
		System.out.println( " les Vn sont ");
		for( String vn : listVn) {
		    System.out.println( vn);
		} 	
		System.out.println( " les Vt sont ");
		for(String vt : listVt) {
		    System.out.println( vt);
		} 	
 
 
 
	}

[abbescr7]

je l'ai supprimé parce-que y'avait une erreur qui s'affiché java. je n sais pas quoi !!

enfin bref ça marche

merci beaucoup