Tamanho da fonte:
LEXF: Um Analisador Lexical Eficiente e Multipropósito
Última alteração: 2020-10-29
Resumo
Todo compilador precisa necessariamente passar pelos processos de análise léxica, sintática e semântica, respectivamente, para termos a compilação de um código em uma linguagem de máquina. Com isto, foi desenvolvida a biblioteca LEXF que possui um analisador léxico, sendo que na prática este constrói um autômato com base nas inserções dos estados nesse autômato, e então analisa de forma eficiente se essa entrada possui tokens válidos ou não para a linguagem determinada por este autômato e retorna a lista de tokens resultantes. Foi comparado o desempenho em tempo da LEXF com o analisador léxico da biblioteca PLY onde se constatou que o mesmo possui um nível de eficiência próximo ao desta ferramenta já existente.
Palavras-chave
Análise lexical. Autômato. Compilador. Token.
Texto completo:
PDF