Fundamentos de Compiladores: Autômatos, Análise e Parsing
Classificado em Computação
Escrito em em
português com um tamanho de 2,95 KB
Autômato com Pilha (AP) e Linguagens Livres de Contexto
- Linguagens Livres de Contexto (LLC) compreendem um universo mais amplo do que as linguagens regulares.
- As LLCs são geradas pelas Gramáticas Livres de Contexto e reconhecidas por um Autômato com Pilha (AP), que possui memória auxiliar do tipo pilha.
Estrutura do Autômato com Pilha
O Autômato com Pilha é uma máquina construída por 4 partes:
- Fita: Dispositivo de entrada.
- Unidade de Controle: Reflete o estado atual da máquina.
- Programa ou Função de Transição: Comanda leituras e define o estado da máquina.
- Pilha: Memória auxiliar sem limites de tamanho.
Reconhecimento da Palavra
O reconhecimento de uma palavra pode resultar em três cenários:
- O autômato para e a palavra é reconhecida