Mi pregunta está relacionada con la sed
solución específica dada en esta respuesta para esta pregunta de grepping inverso . La solución sed
/ grep
que no puedo descifrar es la siguiente:
sed '1!G;h;$!d' file
¿Alguien puede descifrar este comando?
Sé por el conocimiento de VI (M) que G denota la última línea del archivo y que en sed bang (!) Seguido de una dirección funciona un poco así, grep -v
es decir que no coincidirá con esa línea. Pero en general, el script sed en línea anterior está más allá de mí.
sed
receta difícil es una forma extremadamente ineficiente (O (n ^ 2/2) complejidad) para invertir las líneas en un archivo. Sería prohibitivamente lento para archivos con una gran cantidad de líneas. Para una alternativa de inversión de orden de línea mucho más eficiente, vertac
de GNU coreutils.Respuestas:
Esto invierte el archivo línea por línea.
Primero,
sed
tiene un espacio de espera y un espacio de patrón . Tenemos que distinguir entre ellos antes de concentrarnos en ese comando específico.Cuando
sed
lee una nueva línea, se carga en el espacio del patrón. Por lo tanto, ese espacio se sobrescribe cada vez que se procesa una nueva línea. Por otro lado, el espacio de retención es consistente en todo el procesamiento y los valores pueden almacenarse allí para su uso posterior.Al comando:
Hay 3 comandos de esta declaración:
1!G
,h
y$!d
1!G
significa que elG
comando se ejecuta en cada línea excepto en la primera (!
niega la1
).G
significa agregar lo que está en el espacio de espera al espacio del patrón.h
se aplica a cada línea. It copias espacio de patrones para el espacio de la bodega (y sobrescribe).$!d
se aplica a todas las líneas excepto la última ($
representa la última línea, la!
niega).d
es el comando para eliminar la línea (espacio del patrón).sed
ejecuta elh
comando. La primera línea se copia en el espacio de espera. Luego se elimina, ya que coincide con la$!
condición.sed
continúa con la segunda línea.1!
(no es la primera línea), por lo que el espacio de espera (que tiene la primera línea) se agrega al espacio del patrón (que tiene la segunda línea). Después de eso, en el espacio del patrón, ahora está la segunda línea seguida de la primera línea, delimitada por una nueva línea. Ahora, seh
aplica el comando (como en cada línea); todo lo que está en el espacio del patrón se copia en el espacio de espera. Se$!d
aplica la tercera declaración ( ): la línea se elimina del espacio del patrón.$
), casi todo el Paso 2 está hecho, pero no la parte de eliminación (d
).sed
, cuando se invoca sin-n
, imprime el espacio del patrón automáticamente al final del procesamiento para cada línea de entrada. Entonces, cuando no se elimina, se imprime el espacio del patrón. Contiene ahora todas las líneas en orden inverso .fuente
h
comando copia el espacio del patrón en el espacio de espera, que persiste hasta elsed
final. Después del final del script, todo se borra, porque el binario salió.sed
solo hay un espacio de espera. Es como una variable que puede contener algo.-n
tenemos que eliminar todas las líneas excepto la última. En la última línea, sed agrega todo, desde el espacio de espera al espacio del patrón. Y debido a que eld
comando no se ejecutará, la línea se imprime (esta línea contiene ahora todo el archivo invertido).h
comando en la última línea es una especie de no-op" (con énfasis adicional y ligeramente parafraseado). El tiene razón; cuandosed
procesa la última línea de entrada ,G
lee el espacio de retención (para agregarlo al espacio de patrón) y luegoh
copia el espacio de patrón al espacio de retención, al que nunca se hace referencia nuevamente . También podríamos decirsed 'G;$!h;$!d'
osed 'G;$!{h;d}'
. (2) Podríamos evitar usard
diciendosed -n 'G;h;$p'
.