Ответ 1
Использовать диспетчер синаптических пакетов для установки yacc/lex. Если вам удобнее делать это на консоли, просто выполните:
sudo apt-get install byacc flex
В сети есть очень интересные статьи о том, как начать работу с этими инструментами. Я нашел статью из CodeProject неплохой и полезной (см. Здесь). Но вы должны просто попытаться найти "введение в lex", появилось много хороших статей.