Um exemplo comum de aplicação do conceito de Máquina de Moore é o desenvolvimento de Analisadores Léxicos de compiladores ou tradutores de linguagens em geral. Basicamente, um analisador léxico é um Autômato Finito (em geral, determinístico) que identifica os componentes básicos da linguagem como, por exemplo, números, identificadores, separadores, etc.
Uma Máquina de Moore como um Analisador Léxico é como segue:
• um estado final é associado a cada unidade léxica;
• cada estado final possui uma saída (definida pela Função de Saída) que descreve ou codifica a unidade léxica identificada;
• para os demais estados (nãofinais)a saída gerada é a palavra vazia.
Nenhum comentário:
Postar um comentário