+ my $key = shift;
+ my @out;
+ my @outref;
+ my $ref;
+ my $gotkey;
+
+ $gotkey = $key;
+ return () if $db->seq($gotkey, $ref, R_CURSOR);
+ return () if $key ne substr $gotkey, 0, length $key;
+
+ @outref = map { $prefix_loc{$_} } split ',', $ref;
+ return ($gotkey, @outref);
+}
+
+#
+# get the next key that matches, this assumes that you have done a 'get' first
+#
+#
+sub next
+{
+ my $key = shift;
+ my @out;
+ my @outref;
+ my $ref;
+ my $gotkey;
+
+ return () if $db->seq($gotkey, $ref, R_NEXT);
+ return () if $key ne substr $gotkey, 0, length $key;
+
+ @outref = map { $prefix_loc{$_} } split ',', $ref;
+ return ($gotkey, @outref);
+}
+
+#
+# extract a 'prefix' from a callsign, in other words the largest entity that will
+# obtain a result from the prefix table.
+#
+# This is done by repeated probing, callsigns of the type VO1/G1TLH or
+# G1TLH/VO1 (should) return VO1
+#
+
+sub extract
+{
+ my $calls = uc shift;
+ my @out;
+ my $p;
+ my @parts;
+ my ($call, $sp, $i);
+
+ foreach $call (split /,/, $calls) {
+ # first check if the whole thing succeeds
+ my @nout = get($call);
+ if (@nout && $nout[0] eq $call) {
+ dbg("got exact prefix: $nout[0]") if isdbg('prefix');
+ push @out, @nout;
+ next;
+ }
+
+ # now split the call into parts if required
+ @parts = ($call =~ '/') ? split('/', $call) : ($call);
+
+ # remove any /0-9 /P /A /M /MM /AM suffixes etc
+ if (@parts > 1) {
+ $p = $parts[0];
+ shift @parts if $p =~ /^(WEB|NET)$/o;
+ $p = $parts[$#parts];
+ pop @parts if $p =~ /^(\d+|[JPABM]|AM|MM|BCN|JOTA|SIX|WEB|NET|Q\w+)$/o;
+ $p = $parts[$#parts];
+ pop @parts if $p =~ /^(\d+|[JPABM]|AM|MM|BCN|JOTA|SIX|WEB|NET|Q\w+)$/o;
+
+ # can we resolve them by direct lookup
+ foreach $p (@parts) {
+ @nout = get($p);
+ if (@nout && $nout[0] eq $call) {
+ dbg("got exact prefix: $nout[0]") if isdbg('prefix');
+ push @out, @nout;
+ next;
+ }
+ }
+ }
+
+ # which is the shortest part (first if equal)?
+ dbg("Parts: $call = " . join('|', @parts)) if isdbg('prefix');
+ $sp = $parts[0];
+ foreach $p (@parts) {
+ $sp = $p if length $p < length $sp;
+ }
+ $sp =~ s/-\d+$//; # remove any SSID
+
+# # now start to resolve it from the left hand end
+# for ($i = 1; $i <= length $sp; ++$i) {
+ # now start to resolve it from the right hand end
+ for ($i = length $sp; $i >= 1; --$i) {
+ my $ssp = substr($sp, 0, $i);
+ my @wout = get($ssp);
+ if (isdbg('prefix')) {
+ my $part = $wout[0] || "*";
+ dbg("Partial prefix: $sp $ssp $part" );
+ }
+ next if @wout > 0 && $wout[0] gt $ssp;
+# last if @wout == 0;
+ push @out, @wout;
+ last if @wout;
+ }
+ }
+ if (isdbg('prefix')) {
+ my $dd = new Data::Dumper([ \@out ], [qw(@out)]);
+ dbg($dd->Dumpxs);
+ }
+ return @out;
+}
+
+my %valid = (
+ lat => '0,Latitude,slat',
+ long => '0,Longitude,slong',
+ dxcc => '0,DXCC',
+ name => '0,Name',
+ itu => '0,ITU',
+ cq => '0,CQ',
+ utcoff => '0,UTC offset',
+ cont => '0,Continent',
+ );
+
+no strict;
+sub AUTOLOAD
+{
+ my $self = shift;
+ my $name = $AUTOLOAD;