Portal de Eventos Científicos da UTFPR (EVIN), XXV Seminário de Iniciação Científica e Tecnológica da UTFPR

Tamanho da fonte: 
LEXF: Um Analisador Lexical Eficiente e Multipropósito
FELIPE ARTHUR POVALUK DA SILVA, Gustavo henrique Paetzold

Ú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