Implementacao de um Autômato Determinístico em JAVA
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.
Imagem do AFD para a especifica¸c˜ao de padr˜oes em Javinha