Algorithme de séparation de texte
Bonjour,
Je suis en train de travailler sur un projet où j'ai besoin de détecter un "changement de texte". Voici le fichier que je prend en entré :
Code:
1 2 3 4 5 6 7 8 9
| v 1 type_decl
v 2 identifier_node
d 1 2 name
v 1 statement_list
v 2 cleanup_point_expr
d 1 2 0
v 1 var_decl
v 2 identifier_node
d 1 2 name |
J'aimerais pouvoir diviser ce block de texte en 3 autres blocs de la manière suivante :
Code:
1 2 3 4 5 6 7 8 9 10 11
| v 1 type_decl
v 2 identifier_node
d 1 2 name
v 1 statement_list
v 2 cleanup_point_expr
d 1 2 0
v 1 var_decl
v 2 identifier_node
d 1 2 name |
En gros, il y a une séparation de bloc lorsqu'on passe de la lettre d à la lettre v, mais pas l'inverse.
Quelqu'un aurait-il un algorithme en tête pour faire cela ? (Il s'agit ici d'un script Bash).
Merci.