Correctísimo. Por eso puse "compatible con PCRE", en el sentido de indicar que se busque lo soportado en PCRE. En realidad creo que lo único un poco más especial en la expresión regular es la recursividad. De no ser por eso muchos motores de regex podrían ejecutarla. Buen apunte en cualquier caso :-)
Puesto que cualquier distribución linux tiene Perl instalado, quizás el formato de salida más interesante sea 'par', en lugar de sacar un ejecutable. Así te evitas añadir el intérprete dentro del ejecutable.
Comentar que pp no es un "compilador" de perl como tal. Realmente lo que hace es montar un ejecutable que contiene dentro tu script, las dependencias y el intérprete (es decir: perl.exe, dlls, etc)