sed: cat -n
7.10 Numbering Lines
====================
This script replaces 'cat -n'; in fact it formats its output exactly
like GNU 'cat' does.
Of course this is completely useless and for two reasons: first,
because somebody else did it in C, second, because the following
Bourne-shell script could be used for the same purpose and would be much
faster:
#! /bin/sh
sed -e "=" $@ | sed -e '
s/^/ /
N
s/^ *\(......\)\n/\1 /
'
It uses 'sed' to print the line number, then groups lines two by two
using 'N'. Of course, this script does not teach as much as the one
presented below.
The algorithm used for incrementing uses both buffers, so the line is
printed as soon as possible and then discarded. The number is split so
that changing digits go in a buffer and unchanged ones go in the other;
the changed digits are modified in a single step (using a 'y' command).
The line number for the next line is then composed and stored in the
hold space, to be used in the next iteration.
#!/usr/bin/sed -nf
# Prime the pump on the first line
x
/^$/ s/^.*$/1/
# Add the correct line number before the pattern
G
h
# Format it and print it
s/^/ /
s/^ *\(......\)\n/\1 /p
# Get the line number from hold space; add a zero
# if we're going to add a digit on the next line
g
s/\n.*$//
/^9*$/ s/^/0/
# separate changing/unchanged digits with an x
s/.9*$/x&/
# keep changing digits in hold space
h
s/^.*x//
y/0123456789/1234567890/
x
# keep unchanged digits in pattern space
s/x.*$//
# compose the new number, remove the newline implicitly added by G
G
s/\n//
h