Simple MIDI file reader

#    This file copyright 2010 Chris Cannam.

#  

#    Permission is hereby granted, free of charge, to any person

#    obtaining a copy of this software and associated documentation

#    files (the "Software"), to deal in the Software without

#    restriction, including without limitation the rights to use, copy,

#    modify, merge, publish, distribute, sublicense, and/or sell copies

#    of the Software, and to permit persons to whom the Software is

#    furnished to do so, subject to the following conditions:

#

#    The above copyright notice and this permission notice shall be

#    included in all copies or substantial portions of the Software.

#

#    THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,

#    EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF

#    MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND

#    NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS BE LIABLE FOR

#    ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF

#    CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION

#    WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

#

#    Except as contained in this notice, the names of the authors

#    shall not be used in advertising or otherwise to promote the sale,

#    use or other dealings in this Software without prior written

#    authorization.

use strict;

# read the output from midifile, sort it into "note column" groups

my $timebase = 120;

my $beatsperbar = 4;

my $seentimesig = 0;

sub fmtm { # function to convert time to bar number

    int($_[0] / ($timebase * $beatsperbar)) + 1;

}

sub fmt { # function to convert time to beat number

    my $t = $_[0] / $timebase;

    while ($t >= $beatsperbar) { $t -= $beatsperbar; }

    $t + 1;

}

sub fmtd { # function to convert duration to beat count

    $_[0] / $timebase;

}

my %noteons;

my %noteoffs;

my %channels;

my %grouptimes;

while (<>) {

    my ($t,$c,$d,$p);

    # split events into time, channel, duration, pitch

    if (/^(\d+): Note: channel (\d+) duration (\d+) pitch (\d+)/) {

	$t = $1;

	$c = $2;

	$d = $3;

	$p = $4;

    } elsif (/^Timing division: (\d+)/) {

	$timebase = $1;

	print STDERR "Set timebase to $timebase from input data\n";

	next;

    } elsif (/^(\d+): Time signature: (\d+)\//) {

	if ($seentimesig != 0 && $beatsperbar != $2) {

	    print STDERR "WARNING: File uses more than one time signature, not supported here\n";

	}

	$beatsperbar = $2;

	$seentimesig++;

	print STDERR "Set beat count per bar to $beatsperbar from input data\n";

	next;

    } elsif (/^SMPTE/) {

	print STDERR "WARNING: File uses SMPTE timing, expect incorrect results\n";

	next;

    } else {

	next;

    }

    # record note-on times, plus all active channels

    $noteons{$t}{$c}{$d}{$p}++;

    $channels{$c}++;

    # start times of note groups: whenever a note starts or ends

    $grouptimes{$t}++;

    $grouptimes{$t + $d}++;

}

my $prevt;

my %groupdurs;

# work out the duration of each note-group

for my $t (sort { $a <=> $b } keys %grouptimes) { # sort group starts numerically

    if (defined $prevt) {

	# duration of the previous note-group is that from its start

	# time to that of the current one

	$groupdurs{$prevt} = $t - $prevt;

    }

    $prevt = $t;

}

my $n = 0;

for my $t (sort { $a <=> $b } keys %groupdurs) {

    printf "NOTEGROUP:%d  Bar:%d  Beat:%.1f  Dur:%.1f",

	    $n, fmtm($t), fmt($t), fmtd($groupdurs{$t});

    # within this group we want to output a pitch number for every

    # "known" channel, i.e. everything in keys %channels.  these

    # pitches may be based on notes starting at this time (via noteons

    # hash) or notes that have started previously but not yet finished

    # (via noteoffs hash)

    print "  Midi: [";

    my @pitches; # array of all pitches (ordered by channel) in this group

    for my $ot (keys %noteoffs) {

	# prune notes that have ended already or are ending now

	if ($ot <= $t) {

	    delete $noteoffs{$ot};

	}

    }

    for my $c (sort { $a <=> $b } keys %channels) {

	my @here; # array of all pitches on this channel

	for my $d (keys %{$noteons{$t}{$c}}) {

	    for my $p (keys %{$noteons{$t}{$c}{$d}}) {

		# add notes that begin at this time, indexed by end time

		$noteoffs{$t + $d}{$c}{$p}++;

	    }

	}

	for my $ot (keys %noteoffs) {

	    # note(s) still sounding, add to group if in channel

	    for my $p (keys %{$noteoffs{$ot}{$c}}) {

		push @here, $p;

	    }

	}

	if (@here > 0) {

	    # if we have any notes on this channel in this group,

	    # prepare to print them separated by spaces

	    push @pitches, (join " ", @here);

	} else {

	    # otherwise prepare to print 'rest'

	    push @pitches, "'rest'";

	}

    }

    # now print the channel note lists separated by comma

    print join ", ", @pitches;

    print "]\n";

    ++$n;

}