[ELF] Priorize the last catch-all pattern in version scripts

When there are multiple catch-all patterns (i.e. a single `*`), GNU ld and gold
select the last pattern. Match their behavior.

This change was inspired by a correction made by Michael Kerrisk to a blog post
I wrote at https://maskray.me/blog/2020-11-26-all-about-symbol-versioning ,
following the current lld rules.

Note: GNU ld prefers global: patterns to local: patterns, which might seem
awkward (https://www.airs.com/blog/archives/300). gold doesn't follow this
behavior, and we do not either.

Author: MaskRay

lld/ELF/SymbolTable.cpp

@@ -313,7 +313,7 @@ void SymbolTable::scanVersionScript() {
 
   // Then, assign versions to "*". In GNU linkers they have lower priority than
   // other wildcards.
-  for (VersionDefinition &v : config->versionDefinitions) {
+  for (VersionDefinition &v : llvm::reverse(config->versionDefinitions)) {
     for (SymbolVersion &pat : v.nonLocalPatterns)
       if (pat.hasWildcard && pat.name == "*")
         assignWildcard(pat, v.id, v.name);

lld/test/ELF/version-script-reassign-glob.s

@@ -9,11 +9,18 @@
 # RUN: ld.lld --version-script %t.ver %t.o -shared -o %t.so --fatal-warnings
 # RUN: llvm-readelf --dyn-syms %t.so | FileCheck --check-prefix=BAR %s
 
+# RUN: echo 'bar1 { *; }; bar2 { *; };' > %t2.ver
+# RUN: ld.lld --version-script %t2.ver %t.o -shared -o %t2.so --fatal-warnings
+# RUN: llvm-readelf --dyn-syms %t2.so | FileCheck --check-prefix=BAR2 %s
+
 ## If both a non-* glob and a * match, non-* wins.
 ## This is GNU linkers' behavior. We don't feel strongly this should be supported.
 # FOO: GLOBAL DEFAULT 7 foo@@foo
 
 # BAR: GLOBAL DEFAULT 7 foo@@bar
 
+## When there are multiple * patterns, the last wins.
+# BAR2: GLOBAL DEFAULT 7 foo@@bar2
+
 .globl foo
 foo: