next up previous contents
Next: Especificação das sentenças regulares Up: Analisadores léxicos Previous: Analisadores léxicos   Sumário


Geradores de analisadores léxicos

Embora seja possível implementar analisadores léxicos a partir da construção do autômato finito para a expressão regular e a aplicação do Algoritmo 3.1, pode-se imaginar que para linguagens mais complexas essa estratégia de implementação seria extremamente trabalhosa. Como essa complexidade é freqüente na programação de sistemas, diversas ferramentas de apoio a esse tipo de programação foram desenvolvidas.

Uma classe dessas ferramentas são os geradores de analisadores léxicos, que automatizam o processo de criação do autômato e o processo de reconhecimento de sentenças regulares a partir da especificação das expressões regulares correspondentes.

Uma das ferramentas mais tradicionais dessa classe é o programa lex, originalmente desenvolvido para o sistema operacional Unix. O objetivo de lex é gerar uma rotina para o scanner em C a partir de um arquivo de especificação contendo a especificação das expressões regulares e trechos de código C do usuário que serão executados quando sentenças daquelas expressões forem reconhecidas. Atualmente há diversas implementações de lex para diferentes sistemas, assim como ferramentas similares que trabalham com outras linguagens de programação que não C.


next up previous contents
Next: Especificação das sentenças regulares Up: Analisadores léxicos Previous: Analisadores léxicos   Sumário
Ivan L. M. Ricarte 2003-02-14