Teoria da Computação

Implementacao de um Autômato Determinístico em JAVA

Descrição

O objetivo de um analisador lexico de um compilador é ler os caracteres do programa fonte,agrupa-los em lexemas, identificar o token correspondente ao lexema e gerar como saída uma sequência de tokens.

• Um lexema é uma sequencia de caracteres do programa fonte que casa com o padrão de algum token.
• Um token é um par <"nome,valor">:
• Nome: símbolo abstrato que representa um tipo de unidade léxica (por exemplo, identificador,palavra-chave, constante inteira,operador de atribuição, etc).
• Valor: o lexema representado pelo token.
• Um padrão é uma especificação da forma que os lexemas de um token podem assumir.

AFD para a especificação de padrões em Javinha

Imagem do AFD para a especifica¸c˜ao de padr˜oes em Javinha