Download Manuel d`utilisation d`Unitex - Institut d`électronique et d`informatique

318
CHAPITRE 14. FORMATS DE FICHIERS
14.3.2
Format .fst2
Un fichier .fst2 est un fichier texte qui décrit un ensemble de graphes. Voici un
exemple de fichier .fst2 file :
0000000002¶
-1 NP¶
: 1 1 ¶
: 2 2 -2 2 ¶
: 3 3 ¶
t ¶
f ¶
-2 Adj¶
: 6 1 5 1 4 1 ¶
t ¶
f ¶
%<E>¶
%the/DET¶
%<A>/ADJ¶
%<N>¶
%nice¶
@pretty¶
%small¶
f¶
La première ligne représente le nombre de graphes codés dans le fichier. Le début de
chaque graphe est identifié par une ligne indiquant le numéro et le nom du graphe
( (-1 NP et -2 Adj dans le fichier ci-dessus).
Les lignes suivantes décrivent les états du graphe. Si l’état est terminal, la ligne
débute par le caractère t et par le caractère : sinon. Pour chaque état, la liste des
transitions est une suite éventuellement vide de couples d’entiers :
• le premier entier indique le numéro d’étiquette ou de sous-graphe correspondant à la transition. Les étiquettes sont numérotées à partir de 0. Les sousgraphes sont représentés par des entiers négatifs, ce qui explique que les numéros
précédant les noms des graphes soient négatifs ;
• le deuxième entier représente le numéro de l’état d’arrivée de la transition.
Dans chaque graphe, les états sont numérotés à partir de 0. Par convention,
l’état 0 d’un graphe est son état initial.
Chaque ligne de définition d’état doit se terminer par un espace. La fin de chaque
graphe est marquée par une ligne contenant un f suivi d’un espace et d’un retour à
la ligne.