Come sostituire ricorsivamente i personaggi con sed?

È possibile sostituire ricorsivamente le occorrenze di una sequenza di caratteri senza iterare nuovamente sulla stessa sequenza?

Eseguendo un sedcome nei seguenti scenari posso ottenere l'output menzionato.

$ echo XX | sed -e 's/XX/XoX/g'
XoX  
$ echo XXX | sed -e 's/XX/XoX/g'
XoXX  
$ echo XXXX | sed -e 's/XX/XoX/g'
XoXXoX  

Tuttavia, mi aspetto che l'output segua il seguente comportamento.

Ingresso:

XX
XXX
XXXX

Uscita prevista:

XoX
XoXoX
XoXoXoX

È possibile raggiungere il comportamento previsto con sed solo?

Tu puoi fare:

> echo XXXX | sed -e ':loop' -e 's/XX/XoX/g' -e 't loop'
XoXoXoX

Con:

• -e ':loop' : Crea un'etichetta "loop"
• -e 't loop' : Passa all'etichetta "loop" se la sostituzione precedente ha avuto esito positivo

In questo caso particolare sarebbe utile guardare avanti o guardare dietro. Penso che GNU sednon supporti questi. Con perl:

perl -ne 's/X(?=X)/Xo/g; print;'

Puoi anche usare lookbehind e lookahead come:

s/(?<=X)(?=X)/o/g

Dove:

(?<=X)è un lookbehind positivo, un'asserzione di lunghezza zero che si assicura che abbiamo una X prima della posizione corrente
(?=X)è un lookahead positivo, un'asserzione di lunghezza zero che si assicura che abbiamo una X dopo la posizione corrente

Utilizzando in un perl one-liner:

perl -pe 's/(?<=X)(?=X)/o/g' inputfile

Dove:

-p fa sì che Perl assuma un ciclo attorno al programma con una stampa implicita della riga corrente

La risposta ciclica è il modo generale di fare ciò che stai chiedendo.

Tuttavia, nel caso dei tuoi dati, supponendo che tu stia utilizzando GNU puoi semplicemente fare:

sed 's/\B/o/g'

Le opzioni \be \Bsono estensioni regex :

• \b abbina i confini delle parole, ovvero la transizione da un carattere "parola" a un carattere "non parola" o viceversa
• \Bcorrisponde al contrario di \b. cioè le lacune "dentro" le parole. Questo ci consente di inserire caratteri all'interno di una parola ma non all'esterno, come richiesto.

Provalo online .

Ciò presuppone che i caratteri di input siano in realtà tutti i caratteri "word".

In alternativa, se non si dispone di GNU sed o se i caratteri di input non sono tutti caratteri "word", è comunque possibile raggiungere il proprio obiettivo senza loop:

sed 's/./&o/g;s/o$//'

Questo posiziona semplicemente un ocarattere dopo ogni carattere e quindi rimuove il finale odalla stringa.

Provalo online .

Ho verificato se esiste una sorta di bandiera per farlo accadere.
Anche se quel comportamento fosse lì, consumerà molto risorse.

Tuttavia, in questo particolare caso d'uso, è possibile avere l'espressione solo due volte e ottenere la funzionalità richiesta. cioè con 2 ripetizionised espressioni .

echo XX | sed -e 's/XX/XoX/g' -e 's/XX/XoX/g'     # outputs XoX
echo XXX | sed -e 's/XX/XoX/g' -e 's/XX/XoX/g'    # outputs XoXoX
echo XXXX | sed -e 's/XX/XoX/g' -e 's/XX/XoX/g'   # outputs XoXoXoX