# Script to preprocess Versions.all lists based on "earliest version"
# specifications in the shlib-versions file.

# Return -1, 0 or 1 according to whether v1 is less than, equal to or
# greater than v2 as a version string. Simplified from GNU Autoconf
# version; this one does not need to handle .0x fraction-style versions.
function vers_compare (v1, v2)
{
  while (length(v1) && length(v2)) {
    if (v1 ~ /^[0-9]/ && v2 ~ /^[0-9]/) {
      for (len1 = 1; substr(v1, len1 + 1) ~ /^[0-9]/; len1++) continue;
      for (len2 = 1; substr(v2, len2 + 1) ~ /^[0-9]/; len2++) continue;
      d1 = substr(v1, 1, len1); v1 = substr(v1, len1 + 1);
      d2 = substr(v2, 1, len2); v2 = substr(v2, len2 + 1);
      d1 += 0;
      d2 += 0;
    } else {
      d1 = substr(v1, 1, 1); v1 = substr(v1, 2);
      d2 = substr(v2, 1, 1); v2 = substr(v2, 2);
    }
    if (d1 < d2) return -1;
    if (d1 > d2) return 1;
  }
  if (length(v2)) return -1;
  if (length(v1)) return 1;
  return 0;
}

NF > 2 && $2 == ":" {
  for (i = 0; i <= NF - 3; ++i)
    firstversion[$1, i] = $(3 + i);
  idx[$1] = 0;
  next;
}

NF == 2 && $2 == "{" { thislib = $1; print; next }

$1 == "}" {
  if ((thislib, idx[thislib]) in firstversion) {
    # We haven't seen the stated version, but have produced
    # others pointing to it, so we synthesize it now.
    printf "  %s\n", firstversion[thislib, idx[thislib]];
    idx[thislib]++;
  }
  print;
  next;
}

/GLIBC_PRIVATE/ { print; next }

{
  if ((thislib, idx[thislib]) in firstversion) {
    f = v = firstversion[thislib, idx[thislib]];
    while (vers_compare($1, v) >= 0) {
      delete firstversion[thislib, idx[thislib]];
      idx[thislib]++;
      if ((thislib, idx[thislib]) in firstversion) {
        # If we're skipping a referenced version to jump ahead to a
        # later version, synthesize the earlier referenced version now.
        if (v != $1 && (thislib, v) in usedversion)
          print "  " v;
        v = firstversion[thislib, idx[thislib]];
      } else
        break;
    }
    if ($1 == v || $1 == f)
      # This version was the specified earliest version itself.
      print;
    else if (vers_compare($1, v) < 0) {
      # This version is older than the specified earliest version.
      print "  " $1, "=", v;
      # Record that V has been referred to, so we will be sure to emit it
      # if we hit a later one without hitting V itself.
      usedversion[thislib, v] = 1;
    }
    else {
      # This version is newer than the specified earliest version.
      # We haven't seen that version itself or else we wouldn't be here
      # because we would have removed it from the firstversion array.
      # If there were any earlier versions that used that one, emit it now.
      if ((thislib, v) in usedversion) {
        print "  " v;
      }
      print "  " $1;
    }
  }
  else
    print;
}