INF1018 - Software Básico - 2010.1

Primeiro Trabalho

Gravação compactada

O objetivo desse trabalho é escrever uma função gravacompactado que escreva um array de structs em um arquivo binário de forma compacta, isto é, sem padding, e uma função dump para visualizar o resultado gerado.

A função gravacompactado deve receber como argumentos o tamanho (número de elementos) do array de structs a ser escrito em arquivo, o array de structs propriamente dito, uma descrição dos structs que compõem o array (descrição dos campos), um valor indicando se os valores básicos contidos nesses campos devem ser armazenados no arquivo em little endian ou big endian, e um arquivo aberto, seguindo o protótipo a seguir:

int gravacompactado ( void* valores, int tamanho, char campos[], int little, FILE *arquivo);

O array campos armazena valores inteiros representando, na ordem, os tipos de cada campo dos structs a serem armazenados no arquivo de acordo com o código a seguir:

char		1
short int       2
int     	3
fim     	0

Como exemplo, dada a declaração:

struct s {
  short s1;
  int i1;
  char c1;
  int i2;
  short s2;
  char c2;
};
struct s exemplo[10];

se o array S for passado para gravacompactado, o argumento campos deveria ter o valor {2,3,1,3,2,1,0}.

O formato do arquivo de saída deve ser o seguinte.

Os primeiros bytes formam o cabeçalho, com informações sobre os dados no arquivo, e a seguir vem um sequência de bytes contendo os próprios dados.
O bit mais significativo do primeiro byte indica se os dados estão em little-endian ou big-endian.
A seguir aparecem os descritores de campos dos structs, cada um com 2 bits.
O padrão '00' marca o final da lista de campos.
O byte seguinte àquele contendo a marca de final da lista de campos é o último byte do cabeçalho e contém o número de structs armazenados no arquivo, em unsigned char.

Em seguida, aparecem os bytes com os dados do array de structs. Não devem ser escritos no arquivo os bytes relativos a padding.

Voltando ao caso do array exemplo, o início do arquivo ficaria assim:

| 1101 1011 | /* supondo little endian */
| 1100 100l | /* +12 bits contendo a descrição dos 6 campos */
| 0000 1010 | /* há 10 structs neste arquivo */
| xxxx xxxx | /* aqui começam os dados desses 10 structs */
| ....      |

Nesse exemplo, na memória de um IA-32 executando Linux, cada struct ocuparia 20 bytes. Ao ser armazenado em arquivo por gravacompactado, esse mesmo struct ocuparia 14 bytes.

A função dump permite a visualização de um arquivo gerado pela gravacompactado. Seu protótipo é simplesmente:

void dump (FILE *arquivo);

A saída dessa função deve ser a seguinte (não é necessário considerar erros na entrada):

linha 1: "little" ou "big"
linhas seguintes: em cada linha um número de 1 a 3 e o tipo correspondente
uma linha contendo o número de structs armazenadas no arquivo
"dump" dos valores armazenados, em hexa, com oito bytes por linha e mudança de linha ao final de cada struct

Como exemplo, para o mesmo arquivo discutido acima, a saída de dump seria:

little
2 short
3 int
1 char
3 int
2 short
1 char
10
xx xx xx xx xx xx xx xx
xx xx xx xx xx xx
xx xx xx xx xx xx xx xx 
xx xx xx xx xx xx
xx xx xx xx xx xx xx xx
xx xx xx xx xx xx
xx xx xx xx xx xx xx xx 
xx xx xx xx xx xx
xx xx xx xx xx xx xx xx
xx xx xx xx xx xx
xx xx xx xx xx xx xx xx 
xx xx xx xx xx xx
xx xx xx xx xx xx xx xx
xx xx xx xx xx xx
xx xx xx xx xx xx xx xx 
xx xx xx xx xx xx
xx xx xx xx xx xx xx xx
xx xx xx xx xx xx
xx xx xx xx xx xx xx xx 
xx xx xx xx xx xx

(onde os "xx" correspondem aos valores dos campos dos structs)

Entrega

Deve ser entregue um único arquivo, compacta.c, contendo as duas funções acima e outras que tiverem sido desenvolvidas como auxiliares. Esse arquivo não deve conter uma função main.

Para testar seu programa, crie um outro arquivo, teste.c, contendo a função main. Crie seu programa executável teste com a linha:

gcc -Wall -o teste compacta.c teste.c

Tanto o arquivo compacta.c como teste.c devem conter a linha:

#include <gravacompactado.h>

e o arquivo gravacompactado.h usado deve conter apenas os protótipos (cabeçalhos) das funções gravacompactado e dump.

Prazo

O trabalho deve ser entregue no dia 3/5.

Observações

Os trabalhos devem ser feitos em grupos de dois alunos.
Os grupos poderão ser chamados para apresentações orais/ demontrações dos trabalhos entregues.
Os trabalhos deverão ser enviados por e-mail (indicado por cada professor). Indique claramente os integrantes do grupo no corpo do e-mail e anexe ao mesmo o arquivo com o fonte do programa (em formato ascii simples). O nome do anexo deve ser compacta.c.
Coloque no início do arquivo fonte, como comentário, os nomes dos integrantes do grupo.
Coloque também, como comentário no arquivo, um pequeno relatório explicando o que está funcionando e, principalmente, o que não está funcionando. (Se o programa tiver bugs, você saber disso é sempre um atenuante.)
muito importante: Em caso de dúvidas, não invente. Pergunte!