## Add compiler and linker flag for link time optimization

AC_DEFUN([RNA_ENABLE_LTO],[

  AX_REQUIRE_DEFINED([RNA_ADD_FEATURE])
  AX_REQUIRE_DEFINED([RNA_FEATURE_IF_ENABLED])
  AX_REQUIRE_DEFINED([AX_CHECK_COMPILE_FLAG])
  AX_REQUIRE_DEFINED([AX_COMPILER_VENDOR])

  RNA_ADD_FEATURE([lto],
                  [Link time optimization],
                  [yes])

  # Allow for user-overwrite of ar/ranlib/nm command
  AC_ARG_VAR([USER_AR],[User settings to overwrite the ar command])
  AC_ARG_VAR([USER_RANLIB],[User settings to overwrite the ranlib command])
  AC_ARG_VAR([USER_NM],[User settings to overwrite the nm command])


  RNA_FEATURE_IF_ENABLED([lto],[

    ac_lto_supported=no
    ac_lto_arg_supported=no
    ac_fat_lto_obj_supported=no

  # check whether the compiler accepts LTO option
    AC_LANG_PUSH([C])
    AX_CHECK_COMPILE_FLAG([-flto], [ac_lto_supported=yes],[ac_lto_supported=no],[],[])
    AC_LANG_POP([C])

    AC_LANG_PUSH([C])
    AX_CHECK_COMPILE_FLAG([-flto=auto], [ac_lto_arg_supported=yes],[ac_lto_arg_supported=no],[],[])
    AC_LANG_POP([C])

    if test "x$ac_lto_supported" != "xno" ; then
      AC_LANG_PUSH([C++])
      AX_CHECK_COMPILE_FLAG([-flto], [],[ac_lto_supported=no],[],[])
      AC_LANG_POP([C++])

      AC_LANG_PUSH([C++])
      AX_CHECK_COMPILE_FLAG([-flto=auto], [],[ac_lto_arg_supported=no],[],[])
      AC_LANG_POP([C++])
    fi

    AC_LANG_PUSH([C])
    AX_CHECK_COMPILE_FLAG([-ffat-lto-objects], [ac_fat_lto_obj_supported=yes],[ac_fat_lto_obj_supported=no],[],[])
    AC_LANG_POP([C])

    if test "x$ac_fat_lto_obj_supported" != "xno" ; then
      AC_LANG_PUSH([C++])
      AX_CHECK_COMPILE_FLAG([-ffat-lto-objects], [ac_fat_lto_obj_supported=yes],[ac_fat_lto_obj_supported=no],[],[])
      AC_LANG_POP([C++])
    fi

    ## prepare compile settings
    AS_IF([ test "x$ac_lto_arg_supported" != "xno" ], [
        ## set compile flags
        AS_IF([ test "x$ac_fat_lto_obj_supported" != "xno" ],[
          LTO_CFLAGS="-flto=auto -ffat-lto-objects"
          LTO_CXXFLAGS="-flto=auto -ffat-lto-objects"
        ],[
          LTO_CFLAGS="-flto=auto -ffat-lto-objects"
          LTO_CXXFLAGS="-flto=auto"
        ])
    ], [
      AS_IF([ test "x$ac_lto_supported" != "xno" ], [
        ## set compile flags
        AS_IF([ test "x$ac_fat_lto_obj_supported" != "xno" ],[
          LTO_CFLAGS="-flto -ffat-lto-objects"
          LTO_CXXFLAGS="-flto -ffat-lto-objects"
        ],[
          LTO_CFLAGS="-flto -ffat-lto-objects"
          LTO_CXXFLAGS="-flto"
        ])
      ])
    ])

    ## prepare linker settings
    if test "x$ac_lto_supported" != "xno" ; then
      if test "x$ac_lto_arg_supported" != "xno" ; then
        LTO_LDFLAGS="-flto=auto"
      else
        LTO_LDFLAGS="-flto"
      fi

      AS_IF([ test "x$ax_cv_c_compiler_vendor" == "xclang" ],[
            ## Here we have to distinguish at least OS X, since it
            ## does not use gold plugin as Linux does
            case "$host" in
              *darwin*)   ;;
              *linux*)    AX_CHECK_LINK_FLAG([-fuse-ld=gold], [
                            ## switch explicitely to ld-gold
                            LTO_LDFLAGS="-fuse-ld=gold ${LTO_LDFLAGS}"
                          ], [
                            ac_lto_supported="no"],[], [])
                          ;;
              *)          AC_MSG_WARN([Unknown target host, deactivating LTO support])
                          ac_lto_supported="no"
                          ;;
            esac
      ])
    fi


    # set ar/ranlib/nm
    if test "x$ac_lto_supported" != "xno" ; then

      ## Does the user want to explicitely set the ar/ranlib/nm commands?
      AS_IF([test "x$USER_AR" != "x" || test "x$USER_RANLIB" != "x" || test "x$USER_NM" != "x"],[
        ## The user explicitely set at least one of the above variables. Check if all are set!
        AC_PATH_PROG([OUR_AR], [$USER_AR], [no])
        AC_PATH_PROG([OUR_RANLIB], [$USER_RANLIB], [no])
        AC_PATH_PROG([OUR_NM], [$USER_NM], [no])
        AS_IF([test "$OUR_AR" == "no" || test "$OUR_RANLIB" == "no" || test "$OUR_NM" == "no"],[
          enable_lto="no"
          ac_lto_supported="no"
          AC_MSG_ERROR([Please make sure that you set all three of the USER_AR/USER_RANLIB/USER_NM variables, and that the tools exist in your PATH])
        ],[
          AC_MSG_WARN([Using ar/ranlib/nm tools as specified by user settings])
          AR="$OUR_AR"
          RANLIB="$OUR_RANLIB"
          NM="$OUR_NM"
        ])
      ], [
        ## no explicit user settings, so we proceed by distinguishing the compiler we use
        ## Here we have to hack a little. Some systems do not provide the liblto plugin for
        ## ar/ranlib/nm by default. However, gcc provides some wrappers, gcc-ar, gcc-ranlib,
        ## and gcc-nm that do so. LLVM does it likewise.
        ## Therefore, we substitute the program env vars if we detected compilation with a
        ## compiler that we know uses this scheme
        AC_MSG_WARN([Trying to re-set ar/ranlib/nm to compiler specific wrappers])
        AS_CASE([$ax_cv_c_compiler_vendor],
          [gnu],[
            AC_CHECK_TOOL([OUR_AR], [gcc-ar], [no])
            AC_CHECK_TOOL([OUR_RANLIB], [gcc-ranlib], [no])
            AC_CHECK_TOOL([OUR_NM], [gcc-nm], [no])
            AS_IF([test "$OUR_AR" == "no" || test "$OUR_RANLIB" == "no" || test "$OUR_NM" == "no"],[
              enable_lto="no"
              ac_lto_supported="no"
            ],[
              AR="$OUR_AR"
              RANLIB="$OUR_RANLIB"
              NM="$OUR_NM"
            ])
          ],
          [clang],[
            ## Here we have to distinguish at least OS X, since it
            ## does not use gold plugin as Linux does
            case "$host" in
              *darwin*)   if test "x$enable_universal_binary" != "xno" ; then
                            AC_MSG_WARN([
**********************************************************************
No LTO support for MacOSX combination with clang/llvm and universal binaries!
We will disable LTO support now!
**********************************************************************
                                      ])
                            ac_lto_supported="no"
                          else
                            AC_MSG_WARN([Building for OS X])
                          fi
                          ;;
              *linux*)    AC_MSG_WARN([Building for Linux])
                          AC_CHECK_TOOL([OUR_AR], [llvm-ar], [no])
                          AC_CHECK_TOOL([OUR_RANLIB], [llvm-ranlib], [no])
                          AC_CHECK_TOOL([OUR_NM], [llvm-nm], [no])
                          AS_IF([test "$OUR_AR" == "no"|| test "$OUR_RANLIB" == "no" || test "$OUR_NM" == "no" ],[
                            ac_lto_supported="no"
                          ],[
                            AR="$OUR_AR"
                            RANLIB="$OUR_RANLIB"
                            NM="$OUR_NM"
                          ])
                          ;;
              *)          AC_MSG_WARN([Unknown target host, deactivating LTO support])
                          ac_lto_supported="no"
                          ;;
          esac
        ],
        [
          ac_lto_supported="no"
        ])
      ])

      ## peform a linker test
      AS_IF([ test "x$ac_lto_supported" != "xno" ], [
            AC_MSG_CHECKING([whether the linker supports Link time Optimization (LTO)])
            # save current global flags
            ac_save_LDFLAGS="$LDFLAGS"
            ac_save_CPPFLAGS="$CPPFLAGS"
            ac_save_CFLAGS="$CFLAGS"
            LDFLAGS="$ac_save_LDFLAGS ${LTO_LDFLAGS}"
            CPPFLAGS="$ac_save_CPPFLAGS  ${LTO_CFLAGS}"
            CFLAGS="$ac_save_CFLAGS  ${LTO_CFLAGS}"

            AC_LANG_PUSH([C])
            AC_LINK_IFELSE([
                    AC_LANG_PROGRAM([[#include <stdio.h>]],
                                    [[printf("bla");]])
                    ],[lto_link_success=yes],[lto_link_success=no])
            AC_LANG_POP([C])

            # turn back to default flags
            LDFLAGS="$ac_save_LDFLAGS"
            CPPFLAGS="$ac_save_CPPFLAGS"
            CFLAGS="$ac_save_CFLAGS"

            AC_MSG_RESULT([$lto_link_success])
            AS_IF([test "x$lto_link_success" != "xyes"],[
                    enable_lto="no"
                    ac_lto_supported="no"
                    AC_MSG_WARN([Your linker does not support Link Time Optimizaton! Disabling LTO support!])
                  ])
      ])

      ## append -flto flag if all checks went fine
      AS_IF([ test "x$ac_lto_supported" != "xno" ], [
        RNA_LDFLAGS="${RNA_LDFLAGS} ${LTO_LDFLAGS}"
        RNA_CFLAGS="${RNA_CFLAGS} ${LTO_CFLAGS}"
        RNA_CXXFLAGS="${RNA_CXXFLAGS} ${LTO_CXXFLAGS}"
        CONFIG_LTO="#define VRNA_WITH_LTO"
      ],[
        AC_MSG_WARN([Your compiler/linker combination does not support link-time optimization (LTO)])
        enable_lto="no"
        enabled_but_failed_lto="unsupported"
      ])
    fi
  ])

  AC_SUBST(CONFIG_LTO)

  # distribute additional compiler and linker flags
  # --> set these variables instead of CFLAGS, CXXFLAGS, or LDFLAGS
  AC_SUBST([LTO_CFLAGS])
  AC_SUBST([LTO_CXXFLAGS])
  AC_SUBST([LTO_LDFLAGS])

  # substitute the environment variables in case they have changed above?
  AC_SUBST([AR])
  AC_SUBST([RANLIB])
  AC_SUBST([NM])
  AM_CONDITIONAL(VRNA_AM_SWITCH_LTO, test "$ac_lto_supported" != "no")
])
