O maior acervo de tutoriais e referências

Compiler Design

Programa YACC para verificar se a string dada é Palíndromo ou não

Problema: Escreva um programa YACC para verificar se a string dada é Palíndromo ou não. Explicação: Yacc (para “mais um compilador compilador.”) É o gerador de analisador padrão para o sistema operacional Unix. Um programa de código aberto, o yacc gera código para o analisador na linguagem de programação C. O acrônimo é geralmente processado em minúsculas, mas....

Programa YACC para conversão de expressão Infix em Postfix

Problema: Escreva um programa YACC para conversão da expressão Infix em Postfix. Explicação: YACC (Yet another Compiler-Compiler) é o gerador de analisador padrão para o sistema operacional Unix. Um programa de código aberto, o yacc gera código para o analisador na linguagem de programação C. O acrônimo é geralmente processado em minúsculas, mas às vezes é visto como....

Programa YACC para conversão de binário para decimal

Problema: Escreva o programa YACC para conversão de binário em decimal. Explicação: Yacc (para “mais um compilador compilador.”) É o gerador de analisador padrão para o sistema operacional Unix. Um programa de código aberto, o yacc gera código para o analisador na linguagem de programação C. O acrônimo é geralmente processado em minúsculas, mas às vezes é visto....

Notação BNF no projeto do compilador

BNF significa Backus Naur Form notation. É um método formal para descrever a sintaxe da linguagem de programação que é entendida como Backus Naur Formas introduzido por John Bakus e Peter Naur em 1960. BNF e CFG (Context Free Grammar) eram quase idênticos. BNF pode ser uma meta-linguagem (uma linguagem que não pode descrever outra linguagem) para....

Otimização de Loop no Design do Compilador

Otimização de loop é o processo de aumentar a velocidade de execução e reduzir os overheads associados a loops. Ele desempenha um papel importante na melhoria do desempenho do cache e no uso eficaz dos recursos de processamento paralelo. A maior parte do tempo de execução de um programa científico é gasto em loops. A Otimização de Loop....