Python - Py_Initialize no resuelto durante la compilación

He compilado estáticamente Python2.7 sin ningún error. Para probar mi compilación, uso el siguiente fragmento de código:

#include "Python.h"
int main()
{
   Py_Initialize();
}

Y lo estoy compilando así:

$ gcc -static -I/path/to/python/header -L/path/to/my/staticpythonlib \ 
 -lpython2.7 -ldl -l_all_other_needed_lib /tmp/my_previous_snippet.c -o myouput

Sin embargo, se produjo un error. gcc reclama el famosoundefined reference.

test.c :(. text + 0x1): Referencia indefinida a 'Py_Initialize'

Curiosamente, utilicé gcc con el indicador de verbosidad (no pegaré el resultado aquí) y el compilador dice que usa mi libpython, pero no pude encontrar la referencia. Así que enumeré los símbolos de mi biblioteca estática python2.7:

$ nm /path/to/pythonlib |grep Py_Initialize
frozenmain.o           U Py_Initialize
pythonrun.o  0000009e9 T Py_Initialize
pythonrun.o  000000052 T Py_Initialize_Ex
main.o                 U Py_Initialize

Podemos ver esoPy_Initialize se referencia correctamente en pythonrun.o. Sin embargo, no sé cómo el compilador eligió el archivo objeto correcto.

Mis preguntas son:

¿Cómo puedo estar seguro de que gcc usa el archivo de objeto correcto en mi .a lib?¿Hay algo mal en mis opciones de compilación?

Gracias por tu ayuda.

Respuestas a la pregunta(2)

Su respuesta a la pregunta