Словарь жаргонов
Нелегал — пpеступник без опpеделенного места жительства,без документов
Современный толковый словарь русского языка Ефремовой
Нелегал — нелега́л м. 1. Разведчик или спецсотрудник, интегрированный в чужую среду для выполнения поставленной перед ним задачи. 2. Тот, кто находится на нелегальном... подробнее
см. также морфологический разбор слова "нелегал".