Discussion :

[Superne0]

Bonjour à tous,
Sur un projet de reconnaissance de grammaires (type 0, 1, 2, ou 3; lié à la compilation), je dispose de fichiers textes qu'il faut ouvrir puis analyser.
Les fichiers sont de la forme

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
S ::= a A | a B
 
A ::= a C | a D  |  a E
 
B ::= a D | a C | a E | a F
 
C ::= c 
 
D ::= d 
 
E ::= e 
 
F ::= a | a B

ou encore

Code :

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

1
2
3
S ::= aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
 
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA ::= b

Mon problème n'est pas (pour l'instant) les algoritmes de reconnaissance de chaque grammaire, mais plutôt de savoir comment faire pour stocker chaque caractère à gauche des ::=, puis chaque combinaison de droite, séparées par les | pour pouvoir ensuite les réutiliser dans le programme.

Si quelqu'un a ne serait-ce qu'un soupçon d'idée là-dessus, je suis preneur
Merci beaucoup.

[ram-0000]

Je suppose que lex et yacc (flex et bison) sont interdits ?

[Superne0]

Non, rien n'est interdit !
Par contre c'est la 1ere fois que j'entends parler de Flex/Bison.
Ce sont des librairies associées à C ?

[souviron34]

euh...

en C les fonctions strchr ou strstr

[ram-0000]

Non, rien n'est interdit !
Par contre c'est la 1ere fois que j'entends parler de Flex/Bison.
Ce sont des librairies associées à C ?

Flex et bison sont 2 utilitaires plutôt issus du monde Unix qui permettent de générer des analyseurs lexicographiques (reconnaissance de mot clés) et syntaxiques (combinaison des mots clés entre eux).

A partir d'une spécification de grammaire qui ressemble étrangement à ce que tu as donné, ils génère du code C ou C++ qui sait analyser un flux et dire si ce flux est conforme à la grammaire donnée.

[Superne0]

Bonsoir à tous.
Bon évidemment, pas droit d'utiliser Flex/Bison au final ... donc avec les moyens du bord.
Une question :

Code :

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

1
2
3
4
5
ArrayList<String[][]> gramatica;
 
    private int paso = 0;
    ArrayList<String> contenido;
    ArrayList<String> contenidoConv;

en Java est-il équivalent à

Code :

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

1
2
3
4
5
6
struct gramatica{
	int paso;
	char* conten;
	char* conten_conv;
	struct gramatica *next;	
};

en C, ou bien plus simplement

Code :

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

1
2
3
4
char** gramatica;
int paso = 0;
char* contenido;
char* contenidoConv;

?
Merci

[Médinoc]

@Superne0: Sûrement pas le premier, qui correspondrait à une liste chaînée.

Ça correspondrait plus à ceci:

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
struct StringArray
{
	char **pStrings;
	size_t arrayLength;
};
 
struct StringArrayArray
{
	struct StringArray * pStringArrays;
	size_t arrayLength;
};
 
struct ArrayList_StringArrayArray
{
	struct StringArray* pStringArrayArrays;
	size_t listCapacity;
	size_t listLength;
};
 
struct ArrayList_String
{
	char ** pStrings;
	size_t listCapacity;
	size_t listLength;
};
 
...
ArrayList_StringArrayArray gramatica;
int paso = 0;
ArrayList_String contenido;
ArrayList_String contenidoConv;

Ou, si tu préfères "plus simple":

Code :

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

1
2
3
4
char * ** * gramatica; /* oui, quatre astérisques (!!) */
int paso = 0;
char ** contenido;
char ** contenidoConv;

PS: Je suppose que tu n'as pas droit au C++ non plus?