Para la posteridad, voy a publicar mi propia solución a este problema. Ninguna de las respuestas anteriores ni las preguntas relacionadas con StackOverflow ayudaron; la mayoría hacía referencia a las entradas de menú que no existían, y las que podía probar no hacían nada. Busqué en otros sitios también; hubo alrededor de 6 respuestas diferentes repetidas muchas veces, y ninguna ayudó.
Respuesta corta: Me voló la instalación de Eclipse y la reemplacé. Entonces funcionó. Para mí, al menos, no era una opción de proyecto o configuración (al menos no a la que podía acceder desde la GUI); algo en la carpeta del programa Eclipse se había modificado y solo una nueva instalación podría reparar el problema.
Estoy haciendo un desarrollo de Android usando la compilación "ADT" (Android Developer Tools) de Eclipse. Hice algo con la configuración que hizo que comenzara a dar el error anterior (en realidad dos errores, tanto para gcc como para g ++). Y probé muchas soluciones potenciales (además de mi propia búsqueda de opciones que podrían ayudar) sin éxito.
La cosa es, no NECESITO gcc o g ++ en la ruta. Estoy desarrollando Android, y aunque ambos se usan en el proceso de compilación, no estoy usando Eclipse para hacer las compilaciones; Yo uso el sistema de compilación de Android. Y las opciones C/C++ Build/Discovery ni siquiera me dieron una opción para establecer rutas para gcc o g ++. Otras respuestas que encontré en otras partes se referían a entradas de menú que no existen, y la mayoría parecían tratar de ayudar a las personas a usar la compilación normal de C/C++ dentro de Eclipse, que no necesitaba hacer.
Utilicé esta oportunidad para descargar el último paquete ADT de Google y luego ejecuté el nuevo, importando el proyecto existente a un nuevo espacio de trabajo (por si el viejo espacio de trabajo estaba dañado o era parte del problema) . No más molestos errores gcc/g ++.
Haga clic derecho sobre su proyecto, seleccione 'Propiedades'. En el panel izquierdo, selecciona 'C/C++ Build'>' Opciones de descubrimiento'. ¿Cuál es su "comando de invocación del compilador"? Debería ser 'gcc'. – Yamaneko
Además, certifica que tienes 'build-essential' instalado. ¿Qué sistema operativo estás usando? – Yamaneko
Sí, es gcc. Instalé build-essential y todavía tengo el mismo problema. ¿Sabes qué más podría ser? – user1190650