Support LLVM 16

.github/workflows/llvm.yml

@@ -15,7 +15,7 @@ jobs:
     strategy:
       fail-fast: false
       matrix:
-        llvm_version: ["13.0.0", "14.0.0", "15.0.6"]
+        llvm_version: ["13.0.0", "14.0.0", "15.0.6", "16.0.0"]
     name: "LLVM ${{ matrix.llvm_version }}"
     steps:
       - name: Checkout Crystal source
@@ -36,6 +36,10 @@ jobs:
           version: "${{ matrix.llvm_version }}"
           cached: ${{ steps.cache-llvm.outputs.cache-hit }}
 
+      - name: Install libtinfo5
+        run: apt-get install -y libtinfo5
+        if: "${{ matrix.llvm_version == '16.0.0' }}"
+
       - name: Set LLVM_CONFIG
         # LLVM_PATH is set by install-llvm-action
         run: echo "LLVM_CONFIG=$LLVM_PATH/bin/llvm-config" >> $GITHUB_ENV

src/llvm/ext/llvm-versions.txt

@@ -1 +1 @@
-15.0 14.0 13.0 12.0 11.1 11.0 10.0 9.0 8.0
+16.0 15.0 14.0 13.0 12.0 11.1 11.0 10.0 9.0 8.0

src/llvm/ext/llvm_ext.cc

@@ -25,6 +25,10 @@ using namespace llvm;
 #include <llvm/Bitcode/BitcodeWriter.h>
 #include <llvm/Analysis/ModuleSummaryAnalysis.h>
 
+#if LLVM_VERSION_GE(16, 0)
+#define makeArrayRef ArrayRef
+#endif
+
 typedef DIBuilder *DIBuilderRef;
 #define DIArray DINodeArray
 template <typename T> T *unwrapDIptr(LLVMMetadataRef v) {
@@ -232,7 +236,11 @@ LLVMMetadataRef LLVMExtDIBuilderCreatePointerType(
     uint64_t SizeInBits, uint64_t AlignInBits, const char *Name) {
   DIDerivedType *T = Dref->createPointerType(unwrapDI<DIType>(PointeeType),
                                              SizeInBits, AlignInBits,
+#if LLVM_VERSION_GE(16, 0)
+                                             std::nullopt,
+#else
                                              None,
+#endif
                                              Name);
   return wrap(T);
 }
@@ -358,7 +366,7 @@ LLVMBool LLVMExtCreateMCJITCompilerForModule(
          .setOptLevel((CodeGenOpt::Level)options.OptLevel)
          .setTargetOptions(targetOptions);
   bool JIT;
-  if (Optional<CodeModel::Model> CM = unwrap(options.CodeModel, JIT))
+  if (auto CM = unwrap(options.CodeModel, JIT))
     builder.setCodeModel(*CM);
   if (options.MCJMM)
     builder.setMCJITMemoryManager(