LISTA DE EXERCICIOS DE COMPILADORES

- PRIMEIRA LISTA DE EXERCÍCIOS

MATÉRIA – COMPILADORES

Prof : Rogério Malheiros dos Santos

1) Defina o que é um compilador. R: Converte o codigo fonte (alto nivel) para linguagem simbolica baixo nivel

2) O que é uma linguagem fonte? Dê dois exemplos.

R: É a Linguagem original de um programa de computador, antes de ele ser codificado

3) O Delphi é uma linguagem fonte? Por que? R:Não. Delphi e uma ide da linguagem Object Pascal

4) O que é um programa tradutor? Dê dois exemplos e explique por que eles são programas tradutores.
R: são programas que traduzem um outro programa de uma linguagem (de mais alto nível) para outra (de mais baixo nível). Exemplos:
• montadores (assemblers): traduzem programas codificados em linguagem simbólica (Assembly) para instruções em linguagem de máquina. Normalmente, a relação de instruções é de uma para uma.
• macro-assemblers: traduzem instruções macro, codificadas em linguagem simbólica para um conjunto de instruções na mesma linguagem.

5) Quais são as fases de compilação?

Analise: 1. Analise Lexica 2. Analise Sintatica 3.Analise Semantica

Sintese: 1. Geracao do código intermediario 2. Otimização do código intermediarop 3. Geracao do código objeto
6) O que é são o LEX e o YACC?
LEX - Um gerador de analisadores léxicos como o LEX não é apenas utilizado na construção de compiladores. LEX pode também ser utilizado para resolver problemas relacionados às seguintes categorias
YACC - (Yet Another Compiler Compiler) é um gerador de analisadores sintáticos, cuja primeira versão faz parte do conjunto de ferramentas de programação do sistema operacional Unix.

7) O que são Tokens?
R: É a menor unidade do código fonte

8) Faça a árvore de derivação sintática das seguintes expressões :

a) C:= d*(c+e)/h-l b) L:= g/h*l-o c) J:=o+p+g*(m/q) d) S:=t*y+i-q

A B

D c 9)Explique o que seria a análise