Compiladores #1

Tempo de leitura: 4 min

Escrito por blackzig
em 09/07/2019

Compiladores

Um compilador é um programa que lê um programa escrito numa linguagem (a linguagem fonte) e o traduz num programa equivalente numa outra linguagem (a linguagem alvo). Na leitura da tradução do código fonte para o código alvo pode ocorrer um erro.

http://www.gpec.ucdb.br/pistori/disciplinas/compiladores/na_co_cg.htm

Ao longo dos anos 50, os compiladores foram considerados programas notoriamente difíceis de se escrever. O primeiro compilador Fortran, por exemplo, consumiu 18 homens-ano para implementar (Backus et al. [1957]). Com os avanços de hoje um estudante pode criar um compilador de um semestre.

O Modelo de Compilação de Análise e Síntese

Existem duas partes na compilação: a análise e a síntese. A parte de análise divide o programa fonte nas partes constituintes e cria uma representação intermediária dele. A de síntese constrói o programa alvo desejado, a partir da representação intermediária. Das duas, a síntese requer as técnicas mais especializadas.

Durante a análise, as operações implicadas pelo programa fonte são determinadas e registradas numa estrutura hierárquica, chamada de árvore. Frequentemente, é utilizado um tipo especial de árvore, chamado árvore sintática, na qual cada nó representa uma operação e o filho de um nó representa o argumento da operação. A figura representa uma árvore sintática.

Muitas ferramentas de software que manipulam programas fonte realizam primeiro algum tipo de análise. Exemplos:

Editores de estruturas: Um editor de estruturas toma como entrada um conjunto de comandos para construir um programa fonte. Realiza não só as funções de um editor de textos ordinários, tais como criação e modificação deles, mas também analisa o conteúdo de um programa fonte, estabelecendo-lhe uma estrutura hierárquica apropriada. O editor de estruturas pode, também, realizar tarefas adicionais que são úteis ao preparo de um programa. Por exemplo, o autocomplete do Netbeans.

Pretty printers: Um pretty printers analisa um programa e o imprime numa forma em que sua estrutura se torne claramente visível.  Por exemplo, o editor coloca em cores diferentes métodos, argumentos, comentários e assim por diante. Um exemplo deste tipo de editor é o VS Code.

https://medium.com/@fbnlsr/10-essential-extensions-for-vs-code-fdfa17f4f66c

Verificadores estáticos: Um verificador estático lê um programa, analisa-o e tenta descobrir erros potenciais, sem executá-lo. Por exemplo, um verificador estático pode detectar quais as partes do programa fonte que não poderão nunca ser executadas, ou que uma certa variável poderia ser usada antes de ter sido definida. Um exemplo de verificador estático é o Pylint.

https://www.pylint.org/

Interpretadores: Os interpretadores são frequentemente usados para executar linguagens de comandos, dado que cada operador numa tal linguagem é usualmente uma invocação de uma rotina complexa, como um editor ou compilador. Similarmente, algumas linguagens de “nível muito alto”, como PHP, são normalmente interpretadas, pois existem muitos atributos de dados que não podem ser determinados em tempo de compilação.

É válido lembrar que alguns editores de códigos realizam duas ou mais características que foram apresentadas.

Compiladores não está apenas presente na captura de um código fonte e transformá-lo em um código de máquina. Há outras áreas que utilizam a tecnologia dos compiladores. Exemplos:

Formatadores de texto: Um formatador de texto toma por entrada um fluxo de caracteres, a maior parte do mesmo como texto a ser composto tipograficamente, mas com alguma parte incluindo comandos, a fim de indicar parágrafos, figuras ou estruturas matemáticas, tais como subscritos e sobrescritos. Por exemplo, o Word.

https://www.clarosoftware.com/portfolio/claroread-word/

Compiladores de silício: Um compilador de silício possui uma linguagem fonte que é similar ou idêntica à de uma linguagem de programação convencional. Entretanto, as variáveis da mesma não representam localizações de memória, mas sinais lógicos (0 ou 1) ou grupos de sinais de um circuito de chaveamento. A saída é um projeto de circuito, numa linguagem apropriada. Por exemplo, o VisualParadigm Online.

https://online.visual-paradigm.com/pt/features/logic-diagram-software/

Interpretadores de queries**: Um interpretador de queries traduz um predicado, contendo operadores booleanos ou relacionais, em comandos, para percorrer um banco de dados, de forma a satisfazer ao predicado. Por exemplo, o phpmyadmin.

https://www.hostinger.com.br/tutoriais/mudar-url-wordpress-mysql-phpmyadmin/

Livro fonte: Compiladores: princípios, técnicas e ferramentas

Livros sobre compiladores

#compiladores

Você vai gostar também:

Para enviar seu comentário, preencha os campos abaixo:

Deixe um comentário


*


*


Seja o primeiro a comentar!

Damos valor à sua privacidade

Nós e os nossos parceiros armazenamos ou acedemos a informações dos dispositivos, tais como cookies, e processamos dados pessoais, tais como identificadores exclusivos e informações padrão enviadas pelos dispositivos, para as finalidades descritas abaixo. Poderá clicar para consentir o processamento por nossa parte e pela parte dos nossos parceiros para tais finalidades. Em alternativa, poderá clicar para recusar o consentimento, ou aceder a informações mais pormenorizadas e alterar as suas preferências antes de dar consentimento. As suas preferências serão aplicadas apenas a este website.

Cookies estritamente necessários

Estes cookies são necessários para que o website funcione e não podem ser desligados nos nossos sistemas. Normalmente, eles só são configurados em resposta a ações levadas a cabo por si e que correspondem a uma solicitação de serviços, tais como definir as suas preferências de privacidade, iniciar sessão ou preencher formulários. Pode configurar o seu navegador para bloquear ou alertá-lo(a) sobre esses cookies, mas algumas partes do website não funcionarão. Estes cookies não armazenam qualquer informação pessoal identificável.

Cookies de desempenho

Estes cookies permitem-nos contar visitas e fontes de tráfego, para que possamos medir e melhorar o desempenho do nosso website. Eles ajudam-nos a saber quais são as páginas mais e menos populares e a ver como os visitantes se movimentam pelo website. Todas as informações recolhidas por estes cookies são agregadas e, por conseguinte, anónimas. Se não permitir estes cookies, não saberemos quando visitou o nosso site.

Cookies de funcionalidade

Estes cookies permitem que o site forneça uma funcionalidade e personalização melhoradas. Podem ser estabelecidos por nós ou por fornecedores externos cujos serviços adicionámos às nossas páginas. Se não permitir estes cookies algumas destas funcionalidades, ou mesmo todas, podem não atuar corretamente.

Cookies de publicidade

Estes cookies podem ser estabelecidos através do nosso site pelos nossos parceiros de publicidade. Podem ser usados por essas empresas para construir um perfil sobre os seus interesses e mostrar-lhe anúncios relevantes em outros websites. Eles não armazenam diretamente informações pessoais, mas são baseados na identificação exclusiva do seu navegador e dispositivo de internet. Se não permitir estes cookies, terá menos publicidade direcionada.

Visite as nossas páginas de Políticas de privacidade e Termos e condições.

Importante: Este site faz uso de cookies que podem conter informações de rastreamento sobre os visitantes.
Criado por WP RGPD Pro

Aprenda a Criar e Programar Jogos Completos em 2D e 3D!

Seja um Desenvolvedor de Jogos Profissional