45

For the following C source code:

#include <math.h>

int main(void)
{
    double          x;

    x = log(0.0);

    return 0;
}

When I compile with gcc -lm, I got:

/tmp/ccxxANVH.o: In function `main':
a.c:(.text+0xd): undefined reference to `log'
collect2: error: ld returned 1 exit status

But, if I replace log(0.0) with log(10.0), then it can compile successfully.

I don't quite understand this, since no matter they make mathematical sense or not, they should compile -- there is no syntax error. Could anyone explain this?

Just in case, my gcc -v output:

Configured with: ../src/configure -v --with-pkgversion='Ubuntu 4.8.2-19ubuntu1' --with-bugurl=file:///usr/share/doc/gcc-4.8/README.Bugs --enable-languages=c,c++,java,go,d,fortran,objc,obj-c++ --prefix=/usr --program-suffix=-4.8 --enable-shared --enable-linker-build-id --libexecdir=/usr/lib --without-included-gettext --enable-threads=posix --with-gxx-include-dir=/usr/include/c++/4.8 --libdir=/usr/lib --enable-nls --with-sysroot=/ --enable-clocale=gnu --enable-libstdcxx-debug --enable-libstdcxx-time=yes --enable-gnu-unique-object --disable-libmudflap --enable-plugin --with-system-zlib --disable-browser-plugin --enable-java-awt=gtk --enable-gtk-cairo --with-java-home=/usr/lib/jvm/java-1.5.0-gcj-4.8-amd64/jre --enable-java-home --with-jvm-root-dir=/usr/lib/jvm/java-1.5.0-gcj-4.8-amd64 --with-jvm-jar-dir=/usr/lib/jvm-exports/java-1.5.0-gcj-4.8-amd64 --with-arch-directory=amd64 --with-ecj-jar=/usr/share/java/eclipse-ecj.jar --enable-objc-gc --enable-multiarch --disable-werror --with-arch-32=i686 --with-abi=m64 --with-multilib-list=m32,m64,mx32 --with-tune=generic --enable-checking=release --build=x86_64-linux-gnu --host=x86_64-linux-gnu --target=x86_64-linux-gnu
Thread model: posix
gcc version 4.8.2 (Ubuntu 4.8.2-19ubuntu1)

Note that this question is about constant folding but the suggested duplicate question is about a missing linking library.

9
  • 14
    This probably has to do with constant propagation and not specifying -lm.
    – Mysticial
    Jun 18, 2014 at 20:38
  • @Cornstalks Indeed, one should specify -lm after the source file.
    – xuhdev
    Jun 19, 2014 at 4:00
  • I disagree with your premise that an undefined mathematical expression should compile. Since log(0) is undefined / singular, it's presence in a program can only be the result of a programming mistake. I would not have expected the compiler to catch this but consider the fact that it does a feature, not a defect.
    – Gdalya
    Jun 25, 2014 at 18:56
  • @gdalya it should return -Inf, not undefined. See here
    – xuhdev
    Jun 25, 2014 at 19:35
  • 1
    @LưuVĩnhPhúc It's two different questions. See my edit in the last line.
    – xuhdev
    Aug 20, 2016 at 17:30

2 Answers 2

59

gcc can use builtin functions in many cases, their documentation says:

Many of these functions are only optimized in certain cases; if they are not optimized in a particular case, a call to the library function is emitted.

so therefore gcc will not need to link against the math library when using the builtin function but since log(0) is not defined it probably forcesgcc to evaluate it at run-time since it has a side effect.

If we look at the draft C99 standard section 7.12.1 Treatment of error conditions in paragraph 4 it says (emphasis mine):

A floating result overflows if the magnitude of the mathematical result is finite but so large that the mathematical result cannot be represented without extraordinary roundoff error in an object of the specified type. If a floating result overflows and default rounding is in effect, or if the mathematical result is an exact infinity from finite arguments (for example log(0.0)), then the function returns the value of the macro HUGE_VAL, HUGE_VALF, or HUGE_VALL according to the return type, with the same sign as the correct value of the function; if the integer expression math_errhandling & MATH_ERRNO is nonzero, the integer expression errno acquires the value ERANGE; if the integer expression math_errhandling & MATH_ERREXCEPT is nonzero, the ‘‘divide-by-zero’’ floating-point exception is raised if the mathematical result is an exact infinity and the ‘‘overflow’’ floating-point exception is raised otherwise.

We can see from a live example using -S flag to generate assembly and grep log to filter out calls to log.

In the case of log(0.0) the following instruction is generated (see it live):

call    log

but in the case of log(10.0) no call log instruction is generated, (see it live).

We can usually prevent gcc from using builtin function by using the -fno-builtin flag which is probably a quicker way to test whether a builtin is being used.

Note that -lm needs to go after the source file, for example (taken from linked answer) if main.c required the math library then you would use:

 gcc main.c -lm 
7
  • 8
    The reason that gcc can't evaluate log(0) at runtime is tricky. The standard specifies it returns -HUGE_VAL, but it also causes a range error as a side effect (visible in errno for example) so it can't eliminate the call. Jun 18, 2014 at 20:45
  • @TavianBarnes indeed I was going to add that as well. Jun 18, 2014 at 20:46
  • 3
    @TavianBarnes: Well, a compiler could replace log(0.0) with code that yields HUGE_VAL and sets errno, but it's probably simpler just to generate the call (since it has to be able to do so for non-constant arguments anyway). Jun 18, 2014 at 20:56
  • Exactly. Plus that's not the only visible side effect, it also sets an FP flag. It'd probably bloat code tremendously to inline all that. Jun 18, 2014 at 21:01
  • 2
    @KeithThompson I figure they want to keep the builtin evaluation code simple and avoid handling exceptions and such not which makes the runtime code more complicated. Jun 18, 2014 at 21:15
8

The compilation is alright, it's just the linker switch -lm that is missing.

The second version probably compiles and links because gcc replaces log(10.0) with a constant, so no call to the math library is needed. In the second case, the result is mathematically undefined, and evaluation results in a domain error. In that case, the expression cannot be replaced by a constant, since handling of domain errors might be different at run-time.

Quote from the C-standard (draft):

On a domain error, the function returns an implementation-defined value; if the integer expression math_errhandling & MATH_ERRNO is nonzero, the integer expression errno acquires the value EDOM; if the integer expression math_errhandling & MATH_ERREXCEPT is nonzero, the ‘‘invalid’’ floating-point exception is raised.

So evaluation of log(0.0) either results in returning the value HUGE_VAL (not NAN as I claimed before) or a floating point exception.

EDIT: I corrected my answer based on the comments received and added link to the description in the C-standard.

5
  • The result is -Inf, not NaN. Jun 18, 2014 at 20:47
  • 1
    @TavianBarnes: I think that's implementation defined. The standard just says this: "The log functions compute the base-e (natural) logarithm of x. A domain error occurs if the argument is negative. A range error may occur if the argument is zero."
    – Axel
    Jun 19, 2014 at 7:02
  • 2
    @Axel "... if the mathematical result is an exact infinity (for example log(0.0)), then the function returns the value of the macro HUGE_VAL, HUGE_VALF, or HUGE_VALL according to the return type, with the same sign as the correct value of the function" Jun 19, 2014 at 12:50
  • Though it's still possible HUGE_VAL!=INFINITY... ;-) No, really the important thing is not so much which value would be returned, but that the behaviour is suspect to whether or not floating point exceptions are enabled at runtime which forbids replacing the call to log(0.0) at compile time.
    – Axel
    Jun 19, 2014 at 14:08
  • HUGE_VAL may not be infinity, but it's definitely not NaN, as the standard requires it to "expand to a positive double constant expression".
    – T.C.
    Jun 21, 2014 at 19:16

Your Answer

Reminder: Answers generated by Artificial Intelligence tools are not allowed on Stack Overflow. Learn more

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.