awk

Pour moi, le meilleur outil dans ton cas serais awk, puisqu'il te faut travailler sur plusieurs lignes.

À l'arrache et sans tests, je dirais que le script devrais ressembler à un truc de ce goût là:

/^\*/ {
printf "\n"
}
/^[^*]/ {
printf "%s\t", substr( $1, 0, index( $1, ':' ) )
}
END {
printf "\n"
}

Je doute que ça juste marche, mais en bidouillant un peu et en t'aidant de ce lien tu devrais t'en sortir.
Bon, la sortie n'affiche pas les noms des colonnes, mais ça ne devrais pas être trop compliqué à faire.