formula_cellar_checks: check for cpuid instruction when needed

Library/Homebrew/extend/os/mac/keg.rb

@@ -19,4 +19,10 @@ class Keg
     GENERIC_MUST_BE_WRITABLE_DIRECTORIES +
     [HOMEBREW_PREFIX/"Frameworks"]
   ).sort.uniq.freeze
+
+  undef binary_executable_or_library_files
+
+  def binary_executable_or_library_files
+    mach_o_files
+  end
 end

Library/Homebrew/formula_cellar_checks.rb

@@ -284,6 +284,37 @@ def check_service_command(formula)
     "Service command does not exist" unless File.exist?(formula.service.command.first)
   end
 
+  def check_cpuid_instruction(formula)
+    return unless formula.prefix.directory?
+    # TODO: add methods to `utils/ast` to allow checking for method use
+    return unless formula.path.read.include? "ENV.runtime_cpu_detection"
+    # Checking for `cpuid` only makes sense on Intel:
+    # https://en.wikipedia.org/wiki/CPUID
+    return unless Hardware::CPU.intel?
+
+    # macOS `objdump` is a bit slow, so we prioritise llvm's `llvm-objdump` (~5.7x faster)
+    # or binutils' `objdump` (~1.8x faster) if they are installed.
+    objdump   = Formula["llvm"].opt_bin/"llvm-objdump" if Formula["llvm"].any_version_installed?
+    objdump ||= Formula["binutils"].opt_bin/"objdump" if Formula["binutils"].any_version_installed?
+    objdump ||= which("objdump")
+    objdump ||= which("objdump", ENV["HOMEBREW_PATH"])
+
+    unless objdump
+      return <<~EOS
+        No `objdump` found, so cannot check for a `cpuid` instruction. Install `objdump` with
+          brew install binutils
+      EOS
+    end
+
+    keg = Keg.new(formula.prefix)
+    has_cpuid_instruction = keg.binary_executable_or_library_files.any? do |file|
+      cpuid_instruction?(file, objdump)
+    end
+    return if has_cpuid_instruction
+
+    "No `cpuid` instruction detected. #{formula} should not use `ENV.runtime_cpu_detection`."
+  end
+
   def audit_installed
     @new_formula ||= false
 
@@ -303,6 +334,7 @@ def audit_installed
     problem_if_output(check_shim_references(formula.prefix))
     problem_if_output(check_plist(formula.prefix, formula.plist))
     problem_if_output(check_python_symlinks(formula.name, formula.keg_only?))
+    problem_if_output(check_cpuid_instruction(formula))
   end
   alias generic_audit_installed audit_installed
 
@@ -311,6 +343,26 @@ def audit_installed
   def relative_glob(dir, pattern)
     File.directory?(dir) ? Dir.chdir(dir) { Dir[pattern] } : []
   end
+
+  def cpuid_instruction?(file, objdump = "objdump")
+    @instruction_column_index ||= {}
+    @instruction_column_index[objdump] ||= if Utils.popen_read(objdump, "--version").include? "LLVM"
+      1 # `llvm-objdump` or macOS `objdump`
+    else
+      2 # GNU binutils `objdump`
+    end
+
+    has_cpuid_instruction = false
+    Utils.popen_read(objdump, "--disassemble", file) do |io|
+      until io.eof?
+        instruction = io.readline.split("\t")[@instruction_column_index[objdump]]&.chomp
+        has_cpuid_instruction = instruction.match?(/^cpuid(\s+|$)/) if instruction
+        break if has_cpuid_instruction
+      end
+    end
+
+    has_cpuid_instruction
+  end
 end
 
 require "extend/os/formula_cellar_checks"

Library/Homebrew/keg.rb

@@ -525,6 +525,10 @@ def delete_pyc_files!
     find { |pn| FileUtils.rm_rf pn if pn.basename.to_s == "__pycache__" }
   end
 
+  def binary_executable_or_library_files
+    elf_files
+  end
+
   private
 
   def resolve_any_conflicts(dst, dry_run: false, verbose: false, overwrite: false)