[DUDA] [awk] Reemplazar los bloques de texto en todas las combinaciones

Hola chicos, a ver si alguno me puede ayudar.

Estoy tratando de dividir unas variables COBOL para cada nivel redefine usando awk.

Hay que ver la lectura: http://programacioneinformaticafacil.blogspot.com.es/2011/07/cobol-redefines.html

Me explico:

El primera palabra de la línea es el número que indica el nivel.
Todos las variables de la líneas siguientes que tengan un nivel inferior, formarán un grupo de variables.

Ejemplo:

Código:

10 HOLA. 
    15 PILA PIC XX. 
        20 DESBORDAMIENTO PIC X. 
        20 AMIGOS PIC X. 
    15 WHATSUP PIC XX.

La segunda palabra de la línea es el nombre del bloque de variables.
Un redefines funciona de la siguiente manera:
REDEFINES NOMBRE_VAR significa que el bloque de variables de NOMBRE_VAR podría ser sustituido por el siguiente grupo de variables.

Estoy tratando de conseguir todas las posibles combinaciones de sustituciones redefines.

Basta de teoría, veamos un ejemplo, con este input:

Código:

01 SUBSCRIBERS.
    05 TYPE-OF-NAME PIC X.
    05 FILLER PIC X(100).
    05 HELLO REDEFINES FILLER.
      10 HELLO1 PIC X(50).
      10 HELLO2 PIC X(25).
      10 HELLO3 PIC X(25).
    05 STACK REDEFINES FILLER.
      10 STACK1 PIC X(90).
      10 DERE2 PIC 9(10)
         20 DELE3 REDEFINES DERE2.
             25 DELE34 PIC X(10).
    05 LOL PIC 9(9).

Devolvería estos diferentes outputs:

output 1:

Código:

01 SUBSCRIBERS.
    05 TYPE-OF-NAME PIC X.
    05 FILLER PIC X(100).
    05 LOL PIC 9(9).

output 2:

Código:

01 SUBSCRIBERS.
    05 TYPE-OF-NAME PIC X.
    05 HELLO REDEFINES FILLER.
      10 HELLO1 PIC X(50).
      10 HELLO2 PIC X(25).
      10 HELLO3 PIC X(25).
    05 LOL PIC 9(9).

output 3:

Código:

01 SUBSCRIBERS.
    05 TYPE-OF-NAME PIC X.
    05 STACK REDEFINES FILLER.
      10 STACK1 PIC X(90).
      10 DERE2 PIC 9(10)
    05 LOL PIC 9(9).

output 4:

Código:

01 SUBSCRIBERS.
    05 TYPE-OF-NAME PIC X.
    05 STACK REDEFINES FILLER.
      10 STACK1 PIC X(90).
      20 DELE3 REDEFINES DERE2.
             25 DELE34 PIC X(10).
    05 LOL PIC 9(9).

Yo lo he intentado de la siguiente manera:

Código

#!/bin/bash
 
awk 'BEGIN { 
  i=0; 
  j=0; 
  ant_l=99; 
} {
 
  campo=$4;
 
  if ($0 ~ /REDEFINES/) {
    lvl=$1;
    if (lvl < ant_l) {
      ant_l=lvl
    }
    if ($1 > ant_l) {
      arr[j]=arr[j-1]"\n";
    } else {
      for (x=0; x < (i-1); x++) {
        arr[j]=arr[j] arrbase[x]"\n";
      }
    }
    arr[j]=arr[j] $0"\n";
    j++;
  } else if ($1 > ant_l) {
    arr[j-1]=arr[j-1] $0"\n";
  } else {
    arrbase[i]=$0;
    ++i;
  }
}
 
END {
  for (x=0; x<i; x++){
    print arrbase[x]
  }
  for (x=0; x<j; x++){
    print arr[x]
  }
}' "$1"

Y este es el resultado:

Código:

01 SUBSCRIBERS.
  05 TYPE-OF-NAME PIC X.
  05 FILLER PIC X(100).
  05 LOL PIC 9(9).

01 SUBSCRIBERS.
  05 TYPE-OF-NAME PIC X.
  05 HELLO REDEFINES FILLER.
    10 HELLO1 PIC X(50).
    10 HELLO2 PIC X(25).
    10 HELLO3 PIC X(25).

01 SUBSCRIBERS.
  05 TYPE-OF-NAME PIC X.
  05 STACK REDEFINES FILLER.
    10 STACK1 PIC X(90).
    10 DERE2 PIC 9(10)

01 SUBSCRIBERS.
  05 TYPE-OF-NAME PIC X.
  05 STACK REDEFINES FILLER.
    10 STACK1 PIC X(90).
    10 DERE2 PIC 9(10)

      20 DELE3 REDEFINES DERE2.
        25 DELE34 PIC X(10).

Obviamente, el algoritmo está mal planteado, y no devuelve el resultado esperado.
¿Algún awk hacker en la sala? :rolleyes:

O al menos alguna pista para desarrollar el algortimo.

Gracias.
DoEvents!