Tokens
Sequencia de
caracteres.. Pode ser:
- identificador
- constante, numeros, cadeias literais
- simbolo de pontuação como parentese direito, esquerdo,
virgula, ponto e virgula.
Automata de
reconhecimento de token

token →
expressões regulares
- tipo token →
- letra → [A-Z]|[a-z]
- dígito → [0−9]
- dígitos→ dígito dígito*
- identificador→ letra[letra|dígito]*
- fração_opc →.dígitos|ε
- exp_opc → E[+|-|ε]dígitos|ε
- num →dígitos fração_opc exp_opc
- delim → branco|tabulação|avanço de linha
"→" significa pode ter a forma de
Implementação do
automata - Diagrama de transição
entrada
estado ==> estado
letra
I
ID
+,- I
opM
Analisador lexico
1. Definir o alfabeto
2. Listar os tokens necessários
3. Especificar os tokens por meio de definições regulares
4. Montar os autômatos para reconhecer os tokens
5. Implementar o analisador léxico