Aca les dejo descripción, funcionamiento y código fuente de un Analizador Lexico Sintáctico que contruí en java

Cuando me tocó llevar el curso de Autómatas en la Universidad, me pidieron un analizador léxico sintáctico en JAVA, que analizara un determinado lenguaje, sin utilizar jLex, así que me estuve quebrando la cabeza acerca de que lógica utilizar, se me hacía muy difícil ya que no es lo mismo hacerlo a piecito, que con un analizador ya hecho asi como jLex, así que aca muestro la lógica que utilicé y también dejo el código fuente en Pastebin y tambien el proyecto en Netbeans, lo hago porque desde que hice este proyectito ha rolado mas veces que la amigocha buena onda de la U y del Bachillerato, y siempre me llaman para preguntarme como funciona.

El lenguaje a analizar:
Pues como nos dijeron hagan un analizador de cualquier lenguaje de cualquier tipo, incluso pueden inventarse el suyo propio, entonces me inventé un lenguaje estructural, fácil de analizar (nada de ciclos, ni cosas que requieran recursividad para analizar, muy loco), y esto fue lo que me fumé:
GeneraExpresiones ( "PatronExpresion" , "EncajadorExpresión" )
ExpresionGenerada
O = ( "marrón" , "castaño" ) ;
N = ( * , "a" ) ;
N = ( + , "b" ) ;
N = ( ? , "b" ) ;
ExpresionEvalua
Evaluar = "marronaaaaaaaaaaa" ;

Un Analizador Lexico Sintactico con lógica de Sudoku


Se trata de un lenguaje propuesta para el analisis y generación de expresiones regulares, algo que según para mi en ese tiempo era la mejor solución para la creación de expresiones regulares (aclaro que viendolo bien la definición o propuesta de mi lenguaje es una completa tontera, ya que yo me centré en el analisis de este). Asi que paso a explicarlo linea por linea:
mas...
http://hibrido10001.blogspot.com/2011/11/un-analizador-lexico-sintactico-con.html
POR ALGUNA RAZÓN TARINGA NO ME DEJÓ COLOCAR EL CÓDIGO FUENTE, PERO EN EL ENLACE SE ENCUENTRA...