Trabalho Linguagem e Programao de Compiladores

Prévia do material em texto

Trabalho Linguagem e Programação de Compiladores 
 
 Responda as questões. 
 Os exercícios deverão ser desenvolvidos utilizando as estruturas apresentadas em aula e 
adequadas para cada problema. 
 Forma de entrega: Deverá ser enviado um único e-mail para 
toliveira@divinopolisuemg.com.br contendo todos os exercícios desenvolvidos. 
 Data de entrega: 20/10/2015. 
 Regras: 
o Trabalhos copiados da internet (plágio) terão notas zeradas. 
o Trabalhos iguais valerão -10 pontos. 
 
1. Ponteiros são causadores potenciais de erros em programação. Dê exemplos, com 
trechos de código em C, de erros causados por ponteiros que provocam violação dos 
sistemas de tipos da linguagem, ocorrência de objetos pendentes e ocorrência de 
referências pendentes. 
2. Uma diferença significativa entre a definição de tipos primitivos em C++ e JAVA se refere 
ao intervalo de valores de cada tipo. Enquanto em JAVA os intervalos foram fixados na 
definição da LP, em C++ é a implementação do compilador que define esses intervalos. 
Compare estas duas abordagens, justificando a opção de cada uma dessas linguagens. 
3. Arrays podem ser estáticos, semi-estáticos, semi-dinâmicos e dinâmicos. Enquanto a 
criação de arrays estáticos e semi-estáticos pode ser feita facilmente em C, a construção 
de arrays semi-dinâmicos e dinâmicos envolve um maior esforço de programação. 
Responda como os mecanismos de C permitem a criação desses tipos de arrays. Ilustre 
com exemplos. 
4. Produtos cartesianos, uniões, mapeamentos e tipos recursivos são categorias de tipos 
compostos de dados. Ilustre, com exemplos em C, cada um desses conceitos. Crie ainda 
um novo tipo de dados que combine três desses conceitos e diga qual a sua 
cardinalidade. 
5. Determine a cardinalidade de cada um dos tipos abaixo, usando os conceitos de produto 
cartesiano, uniões e mapeamentos para explicar a cardinalidade dos tipos compostos: 
 
enum sexo {masculino, feminino}; 
enum estado_civil {solteiro, casado, divorciado}; 
enum classe {baixa, media, alta}; 
enum instrucao {primario, secundario, superior}; 
union cidadania { 
enum classe c; 
enum instrucao i; 
} 
struct pessoa { 
enum sexo s; 
enum estado_civil e; 
union cidadania c; 
mailto:toliveira@divinopolisuemg.com.br
 
}; 
struct amostra { 
int n; 
struct pessoa p[10]; 
} 
 
6. Considere o seguinte programa escrito em C: 
#include <stdio.h> 
int* calcula(int a){ 
 int p; 
 p = a; 
 if (a) { 
 p*=3; 
 } else { 
 p++; 
 }; 
 return &p; 
} 
main() { 
 int x = 1; 
 int* b = calcula(x); 
 int* c = calcula (0); 
 printf("%d\n", *b); 
} 
Descreva o que ocorre nesse programa. Justifique sua resposta. 
 
7. Muito embora JAVA seja fortemente influenciada por C, os projetistas dessa LP 
resolveram incluir o tipo boolean, o qual não existe em C. Explique porque essa decisão 
foi tomada. Dê exemplo de situação na qual a postura de C traz alguma vantagem. Faça 
o mesmo em relação a postura de JAVA. Justifique suas respostas. 
8. Liste pelo menos cinco diferentes tipos de amarrações que ocorrem no seguinte trecho 
de código C. 
float j = 3.2; 
j = j – 1.7; 
9. Especifique as regras de formação de identificadores de C, C++ e JAVA. Responda ainda 
se existem limites no número máximo de caracteres que podem ser usados e quais tipos 
de identificadores especiais são considerados. 
10. Compare, em termos de legibilidade, as opções de C e C++ relativas à localização das 
definições e declarações nos programas. 
11. Identifique o problema que ocorre no seguinte trecho de código C. Explique porque ele 
ocorre e indique como poderia ser resolvido. 
void circulo () { 
#define pi 3.14159 
float raio = 3; 
float area = pi * raio * raio; 
float perimetro = 2 * pi * raio; 
} 
void pressao () { 
 
float pi = 3.2, pf = 5.3; 
float variacao; 
variacao = pf – pi; 
} 
 
12. Sinonímia ocorre quando uma mesma variável ou constante pode ser referenciada por 
mais de um nome em um mesmo ambiente de amarração. Mostre exemplos de 
situações nas quais isso pode ocorrer em C e JAVA. 
13. Mostre situações nas quais a permissão de acesso ao endereço de variáveis pode ser 
benéfica ao programador. Mostre também quando isso pode ser prejudicial a 
confiabilidade dos programas. 
14. Edite o programa seguinte, compile-o e o execute. Relate o que ocorreu na compilação 
e durante a execução. 
main() { 
char* z = “bola”; 
*z = ‘c’; 
printf(“%s\n”, z); 
printf(“bola”); 
} 
 
15. Explique as vantagens de se utilizar um modelo de gerenciamento de memória principal 
com regiões de pilha e monte em relação aos modelos que só utilizam a pilha ou só 
utilizam o monte ou que alocam variáveis apenas em tempo de carga do programa. 
16. Um programa deve ler uma sequência de números inteiros e imprimi-los. O programa 
deve ser interrompido quando o número lido for zero. Implemente três versões desse 
programa em C usando respectivamente os comandos iterativos com pré-teste, com 
pós-teste e um comando de escape. Discuta as soluções apresentadas em termos de 
redigibilidade e eficiência, indicando a melhor solução apresentada. 
17. Descreva o que ocorre em cada trecho que culmina com impressões no seguinte 
programa em C, justificando suas afirmações. 
#include <stdio.h> 
main () { 
 int a, b, c; 
 b = c = 10; 
 a = b++ + b++; 
 printf("%d\n", a ); 
 printf("%d\n", b ); 
 a = ++c + ++c; 
 printf("%d\n", a ); 
 printf("%d\n", c ); 
 b = 10; 
 a = b++ + b; 
 printf("%d\n", a ); 
 printf("%d\n", b ); 
 a = 10; 
 b = 5; 
 if (a>b || ++b>5) 
 printf("%d\n", b); 
 
 a = 1; 
 b = 5; 
 if (a>b || ++b>5) 
 printf("%d\n", b); 
} 
 
Esse programa em C é portável? O que ocorreria se um programa equivalente (isto é, usando 
classe e com o comando apropriado de saída) fosse implementado em JAVA? Justifique todas as 
suas afirmações. 
 
18. Diga qual o valor das variáveis a e n após cada linha do seguinte trecho de código C. 
Justifique suas respostas. 
 n = 3; 
 a = - n ++; 
 a = - n + 1; 
 a = - n += 1; 
19. Modifique o seguinte trecho de código para que ele realize a semântica sugerida pela 
sua disposição textual. 
 if ( x == 7 ) 
 if ( y == 11) 
 z = 13; 
 else z = 17; 
20. Implemente e teste o seguinte programa em C e descreva o que acontece. Justifique 
porque isso ocorre dessa maneira (isto é, apresente o racional da decisão tomada pelos 
projetistas ou implementadores dessa LP). 
 void f() { 
 int i = 10; 
 entra: 
 i++; 
 } 
 main() { 
 f(); 
 goto entra; 
 } 
21. Algumas LPs (tal como, C) consideram a operação de atribuição como sendo uma 
espécie de expressão (isto é, a atribuição é uma operação que retorna um valor). Dê 
exemplos de situações nas quais isso pode ser vantajoso. Diga também quando essa 
característica pode ser danosa para a qualidade da programação. Justifique sua 
resposta. 
22. É possível implementar, para cada tipo primitivo, funções em JAVA nas quais sejam 
trocados os valores dos seus parâmetros formais? Caso sua resposta seja afirmativa, 
implemente uma dessas funções e explique como funciona, destacando como a troca é 
feita. Em caso de resposta negativa, justifique. Existiria alguma diferença na sua 
resposta caso a troca fosse realizada entre parâmetros de um mesmo tipo objeto? 
Justifique 
23. Um TAD (tipo abstrato de dados) é definido pelo comportamento uniforme de um 
conjunto de valores. Embora a linguagem C não suporte a implementação do conceito 
 
de TADs, o programador pode simular o seu uso. Explique como isto pode ser feito. 
Descreva os problemas com essa aproximação. 
24. Considere uma função em JAVA recebendo um objeto como único parâmetro e 
simplesmente realizando a atribuição de null ao seu parâmetro formal. Qual o efeito 
dessa atribuição no parâmetro real? Justifique. 
25. Uma das vantagens de se programar usando a técnica de tipos abstratos de dados 
(TADs) é aumentar a modificabilidade dos programas.Isso ocorre porque a maior parte 
das alterações no código do TAD não implicam em necessidade de modificação do 
código usuário. Indique em quais tipos de alterações do código do TAD essa vantagem 
não pode ser aproveitada. 
26. Tipos Abstratos de Dados (TADs) são uma ferramenta poderosa de projeto e 
programação. Descreva, de uma forma geral, como a programação com TADs pode ser 
feita em C, ADA e C++. Exemplifique com a descrição do tipo abstrato de dados fila de 
elementos inteiros (não é necessário implementar as operações da fila). Compare as 
três abordagens em termos de encapsulamento, ocultamento de informação, 
confiabilidade do uso e necessidade de alteração do código fonte usuário quando 
ocorrem alterações no código do TAD. 
27. Execute o seguinte trecho de código em C++, mostrando o seu resultado. 
 void incrementa (int& x, int& y) { 
 x = x + y; 
 y++; 
 } 
 main ( ) { 
 int a [ ] = { 1, 2, 3 }; 
 for ( int i = 0; i < 3; i++ ) { 
 incrementa ( a [ i ], a [ 1 ] ); 
 cout << a [ i ] << "\n" ; 
 } 
 } 
Explique como o resultado foi produzido. A execução desse código produz algum efeito 
estranho prejudicial a legibilidade? Justifique sua resposta.