Difference between revisions of "Code Generation/Exercise 8"

From Wiki**3

< Code Generation
 
(5 intermediate revisions by the same user not shown)
Line 1: Line 1:
== The Original Code  ==
+
{{TOCright}}
 +
Small exercises and questions.
  
Consider the following C function:
+
== static ==
  
<c>
+
Considere em C uma variável declarada static no corpo de uma função:
extern int printf(const char *format, ...);
+
# Indique justificadamente qual a área de memória de dados a que pertence.  
int printlist(int lo, int hi) {
+
# Comente justificadamente se o valor desta variável pode ser modificado a partir de outra função.  
  int ix = lo;
+
# Caso a função que contém a variável static seja invocada recursivamente, quantas instâncias da variável existem e, caso existam múltiplas, os valores são iguais ou distintos? Justifique.
  while (ix < hi) {
+
# Indique justificamente se uma função pode devolver o endereço de uma variável declarada static sem criar dangling references.
    printf("%d\n", ix);
 
    ix++;
 
  }
 
  return ix;
 
}
 
</c>
 
  
'''directivas:''' text data rodata bss align label extrn globl const str char id byte double
+
== Memory Organization ==
  
'''acesso:''' addr addra addrv local loca locv load dload ldchr store dstore stchr alloc dup swap push pop int sp
+
Discuta as diferenças, se existirem, entre as variáveis x e y, declaradas como se segue, na linguagem C:
 +
<source lang="c">
 +
char *x  = "cadeia";
 +
char  y[] = "cadeia";
 +
char  z[] = { 'c', 'a', 'd', 'e', 'i', 'a' };
 +
</source>
  
'''aritmética/lógica:''' add dadd sub dsub mul dmul div ddiv mod neg gt ge lt le eq ne cmp
+
== Polymorphism ==
  
'''bit a bit:''' rotl rotr shtl shtru shtrs and or not xor
+
Indique justificadamente se a linguagem C possui algum tipo de polimorfismo. Em caso afirmativo, apresente exemplos.
  
'''funções/saltos:''' call ret start enter leave trash jmp jz jnz branch leap
+
== Symbols ==
  
== Postfix Code  ==
+
Considere a tabela de símbolos fornecida na CDK. Que modificações seriam necessárias se fosse necessário permitir a definição de espaços de nomes distintos para variáveis, funções e constantes?
  
The Postfix code for the above function is as follows:
+
== Code Generation ==
  
<asm>
+
Considere uma função, denominada raizes, que recebe três argumentos correspondentes aos factores de uma equação de 2º grau (ax²+bx+c) e que calcula o número de raízes. Escreva a sequência de instruções Postfix correspondentes à implementação da função raizes.
  
</asm>
+
[[category:Compiladores]]
 
+
[[category:Ensino]]
== Compiling and Running  ==
 
 
 
To compile the Postfix code directly, [[Pf2asm]] can be used:
 
 
 
*pf2asm printlist.pf
 
*yasm -felf printlist.asm
 
 
 
[[Category:Compilers]] [[Category:Teaching]]
 

Latest revision as of 13:43, 12 February 2019

Small exercises and questions.

static

Considere em C uma variável declarada static no corpo de uma função:

  1. Indique justificadamente qual a área de memória de dados a que pertence.
  2. Comente justificadamente se o valor desta variável pode ser modificado a partir de outra função.
  3. Caso a função que contém a variável static seja invocada recursivamente, quantas instâncias da variável existem e, caso existam múltiplas, os valores são iguais ou distintos? Justifique.
  4. Indique justificamente se uma função pode devolver o endereço de uma variável declarada static sem criar dangling references.

Memory Organization

Discuta as diferenças, se existirem, entre as variáveis x e y, declaradas como se segue, na linguagem C:

char *x   = "cadeia"; 
char  y[] = "cadeia"; 
char  z[] = { 'c', 'a', 'd', 'e', 'i', 'a' };

Polymorphism

Indique justificadamente se a linguagem C possui algum tipo de polimorfismo. Em caso afirmativo, apresente exemplos.

Symbols

Considere a tabela de símbolos fornecida na CDK. Que modificações seriam necessárias se fosse necessário permitir a definição de espaços de nomes distintos para variáveis, funções e constantes?

Code Generation

Considere uma função, denominada raizes, que recebe três argumentos correspondentes aos factores de uma equação de 2º grau (ax²+bx+c) e que calcula o número de raízes. Escreva a sequência de instruções Postfix correspondentes à implementação da função raizes.