Lex y Yacc son para los compiladores como el IF y el WHILE para un programador.
Si quieres generar un compilador, a partir de una especificación de un lenguaje (gramética) LEX te generará en analizador léxico y YACC el ańalizador sintáctico.
Si quieres algo de información en castellano con algun ejemplo revisa ésta dirección:
http://www.lpsi.eui.upm.es/Compilado...cc/lexyacc.htm
Si buscas en google "LEX YACC compiladores" te aparecerá mucha información, la mayoría proveniente de universidades, ya que son herramientas típicas y básicas para las asignaturas de compiladores de la carrera de informática.