¿Cómo construiría python yo mismo a partir del código fuente en Ubuntu?

Puede intentar usar pyenv. Todavía no lo he probado. Pero mirando las fuentes, parece muy maduro lograr una instalación de cualquier intérprete de CPython en cualquier sistema *ix.

1. En un indicador de shell (en una terminal), ejecute

   sudo apt-get install build-essential 
   

   Esto obtendrá todos los paquetes comunes que necesita para construir cualquier cosa (por ejemplo, el compilador, etc.).

2. Entonces corre

   sudo apt-get build-dep python2.7
   

   Esto obtendrá todas las bibliotecas que necesita para compilar python.

3. Luego descargue el código fuente de python y descomprímalo en un directorio.

4. ve allí y corre

   ./configure --prefix=/path/where/you/want/python/installed
   

5. Entonces make y luego make install para construirlo e instalarlo:

   make && make install
   

Si encuentra obstáculos en el camino, vuelva a preguntar aquí e intentaré ofrecerle alguna orientación.

La mejor manera de construir python muy reciente "caliente" (desde github) es la siguiente:

  sudo apt-get update \
  && sudo apt-get install -y build-essential git libexpat1-dev libssl-dev zlib1g-dev \
  libncurses5-dev libbz2-dev liblzma-dev \
  libsqlite3-dev libffi-dev tcl-dev linux-headers-generic libgdbm-dev \
  libreadline-dev tk tk-dev

  git clone https://github.com/python/cpython.git
  cd cpython && ./configure --prefix=/usr \
  --enable-loadable-sqlite-extensions \
  --enable-shared \
  --with-lto \
  --enable-optimizations \
  --with-system-expat \
  --with-system-ffi \
  --enable-ipv6 --with-threads --with-pydebug --disable-rpath \
  && make \
  && sudo make install

Construye el python muy reciente a partir de las fuentes en github.

Con esto he construido Python 3.8.0a0 (heads/master:077059e0f0, Aug 10 2018, 21:36:32) .