Ошибка при попытке сборки re2c из исходников:
configure: error: no suitable Python interpreter found

Она говорит нам о том, что программа установки не может найти интерпретатор Python

Проверяем наличие:
which python

Если в выводе пусто, устанавливаем его. Иногда, даже после установки ошибка сохраняется и команда which ничего не дает.
Скорее всего, python установился под другим именем, например "phyton3" или "phython3.7"
Ищем командой:
which phyton3.7

В таком случае, создадим ссылку:
cd /usr/bin

ln -s /usr/bin/phyton3.7 phyton

После чего, конфигурация и установка re2c должна пройти без проблем