Compilador de compilador

Este artigo não cita fontes confiáveis. Ajude a inserir referências. Conteúdo não verificável pode ser removido.—Encontre fontes: ABW  • CAPES  • Google (notícias • livros • acadêmico) (Agosto de 2021)

Um compilador de compilador (também conhecido como gerador de compilador, gerador de analisador sintático ou ainda gerador de parser) é um algoritmo, um componente de software ou um programa de computador que gera o código fonte de um analisador sintático, interpretador ou compilador de uma linguagem de programação. Na maioria dos casos ele é alimentado com a descrição sintática e semântica da linguagem independente de arquitetura, junto com uma uma descrição do conjunto de instruções da arquitetura independente de linguagem de programação.

O primeiro e ainda mais comum tipo de compilador de compilador é o gerador de analisador sintático, cuja entrada é uma gramática formal da linguagem, geralmente no formalismo de Backus-Naur. Um gerador típico associa código executável com cada uma das regras da gramática que deve ser executado sempre que sua respectiva regra é aplicada no analisador sintático. Esses pedaços de código são chamadas rotinas de ação semântica já que definem a semântica da estrutura sintática que é analisada.

• yacc
• GNU bison
• JavaCC

• Análise sintática