Pular para o conteúdo principal

app_acervo

Suíte 08_aplicacao · tipo execução · M0: sim · M1: sim.

Como é verificado​

Compila e executa pelos caminhos indicados, compara stdout normalizado, status e stderr declarado. Arquivos alternativos, quando presentes, representam resultados de plataforma explicitamente aceitos.

O marcador objetos seleciona compilação separada (-c) e ligação posterior.

Arquivos do caso​

acervo.c · fonte
// acervo.c — dados e operações sobre o acervo (sem E/S, exceto ERRO)
#include "acervo.h"

ESTATICO VETOR(Livro, acervo, ACERVO_MAX);
ESTATICO INTEIRO total = 0;

PROCEDIMENTO cadastra(INTEIRO id, TEXTO titulo, TEXTO autor, INTEIRO ano) {
SE total >= ACERVO_MAX ENTAO
ERRO("acervo cheio");
FIM_SE

acervo[total].id = id;
SE NAO COPIA_TEXTO(acervo[total].titulo, TITULO_MAX, titulo) ENTAO
ERRO("titulo longo demais");
FIM_SE
SE NAO COPIA_TEXTO(acervo[total].autor, AUTOR_MAX, autor) ENTAO
ERRO("autor longo demais");
FIM_SE
acervo[total].ano = ano;
acervo[total].situacao = DISPONIVEL;
total = total + 1;
}

FUNCAO INTEIRO busca(INTEIRO id) {
INTEIRO i = 0;
ENQUANTO i < total FACA
SE IGUAL(acervo[i].id, id) ENTAO
RETORNE i;
FIM_SE
i = i + 1;
FIM_ENQUANTO
RETORNE -1;
}

FUNCAO LOGICO empresta(INTEIRO id) {
INTEIRO pos = busca(id);
SE pos < 0 ENTAO
RETORNE FALSO;
FIM_SE
SE IGUAL(acervo[pos].situacao, EMPRESTADO) ENTAO
RETORNE FALSO;
FIM_SE
acervo[pos].situacao = EMPRESTADO;
RETORNE VERDADEIRO;
}

FUNCAO LOGICO devolve(INTEIRO id) {
INTEIRO pos = busca(id);
SE pos < 0 ENTAO
RETORNE FALSO;
FIM_SE
SE IGUAL(acervo[pos].situacao, DISPONIVEL) ENTAO
RETORNE FALSO;
FIM_SE
acervo[pos].situacao = DISPONIVEL;
RETORNE VERDADEIRO;
}

// Ordena por ano (bolha) e para cedo quando uma passada não troca nada.
PROCEDIMENTO ordena_por_ano(void) {
INTEIRO i = 0;
ENQUANTO i < total FACA
INTEIRO j = 0;
LOGICO trocou = FALSO;
ENQUANTO j + 1 < total - i FACA
SE acervo[j].ano > acervo[j + 1].ano ENTAO
Livro tmp = acervo[j];
acervo[j] = acervo[j + 1];
acervo[j + 1] = tmp;
trocou = VERDADEIRO;
FIM_SE
j = j + 1;
FIM_ENQUANTO
SE NAO trocou ENTAO
PARE;
FIM_SE
i = i + 1;
FIM_ENQUANTO
}

FUNCAO INTEIRO quantidade(void) {
RETORNE total;
}

FUNCAO INTEIRO emprestados(void) {
INTEIRO i = 0;
INTEIRO contador = 0;
ENQUANTO i < total FACA
SE IGUAL(acervo[i].situacao, EMPRESTADO) ENTAO
contador = contador + 1;
FIM_SE
i = i + 1;
FIM_ENQUANTO
RETORNE contador;
}

FUNCAO REAL media_ano(void) {
SE IGUAL(total, 0) ENTAO
RETORNE 0.0;
FIM_SE
INTEIRO soma = 0;
INTEIRO i = 0;
PARA (i, 0, total - 1) {
soma = soma + acervo[i].ano;
}
RETORNE (1.0 * soma) / total;
}

// Idade média dos livros ao quadrado, tirada a raiz e escalada pelo fator da
// configuração — exercita POTENCIA, RAIZ e ARREDONDA.
FUNCAO INTEIRO indice_raridade(REAL fator) {
SE IGUAL(total, 0) ENTAO
RETORNE 0;
FIM_SE
REAL soma = 0.0;
INTEIRO i = 0;
PARA (i, 0, total - 1) {
INTEIRO idade = 2026 - acervo[i].ano;
soma = soma + POTENCIA(idade, 2);
}
RETORNE ARREDONDA(RAIZ(soma / total) * fator);
}

FUNCAO TEXTO nome_situacao(Situacao s) {
ESCOLHA (s)
CASO DISPONIVEL:
RETORNE "disponivel";
CASO EMPRESTADO:
RETORNE "emprestado";
CONTRARIO:
RETORNE "?";
FIM_ESCOLHA
RETORNE "?";
}

// --- acessores (o vetor é privado do módulo) ---

FUNCAO INTEIRO acervo_id(INTEIRO i) {
AFIRME(i >= 0 E i < total, "indice fora do acervo");
RETORNE acervo[i].id;
}

FUNCAO TEXTO acervo_titulo(INTEIRO i) {
AFIRME(i >= 0 E i < total, "indice fora do acervo");
RETORNE acervo[i].titulo;
}

FUNCAO TEXTO acervo_autor(INTEIRO i) {
AFIRME(i >= 0 E i < total, "indice fora do acervo");
RETORNE acervo[i].autor;
}

FUNCAO INTEIRO acervo_ano(INTEIRO i) {
AFIRME(i >= 0 E i < total, "indice fora do acervo");
RETORNE acervo[i].ano;
}

FUNCAO Situacao acervo_situacao(INTEIRO i) {
AFIRME(i >= 0 E i < total, "indice fora do acervo");
RETORNE acervo[i].situacao;
}
acervo.h · fonte
/* acervo.h — tipos e API do pequeno sistema de acervo de livros.
*
* Este caso exercita a linguagem "de verdade": vários arquivos, registro,
* enumeração, vetor de registro, texto fixo, estático, E/S formatada,
* laços, ESCOLHA, conversões de texto e matemática. */
#ifndef ACERVO_H
#define ACERVO_H

#include <basicgol.h>

/* Constantes de compilação. Um enumerador é expressão constante de verdade
* (serve como tamanho de vetor); um CONSTANTE viraria VLA — ver C-23/W-07. */
ENUMERACAO(Constantes)
ACERVO_MAX = 6,
TITULO_MAX = 40,
AUTOR_MAX = 24
FIM_ENUMERACAO(Constantes);

ENUMERACAO(Situacao)
DISPONIVEL,
EMPRESTADO
FIM_ENUMERACAO(Situacao);

REGISTRO(Livro)
INTEIRO id;
TEXTO_FIXO(titulo, TITULO_MAX);
TEXTO_FIXO(autor, AUTOR_MAX);
INTEIRO ano;
Situacao situacao;
FIM_REGISTRO(Livro);

EXTERNO PROCEDIMENTO cadastra(INTEIRO id, TEXTO titulo, TEXTO autor, INTEIRO ano);
EXTERNO FUNCAO INTEIRO busca(INTEIRO id);
EXTERNO FUNCAO LOGICO empresta(INTEIRO id);
EXTERNO FUNCAO LOGICO devolve(INTEIRO id);
EXTERNO PROCEDIMENTO ordena_por_ano(void);
EXTERNO FUNCAO INTEIRO quantidade(void);
EXTERNO FUNCAO INTEIRO emprestados(void);
EXTERNO FUNCAO REAL media_ano(void);
EXTERNO FUNCAO INTEIRO indice_raridade(REAL fator);
EXTERNO FUNCAO TEXTO nome_situacao(Situacao s);

/* Acessores: o vetor e o contador sao privados do modulo (ESTATICO); o resto do
* programa so enxerga estes getters. */
EXTERNO FUNCAO INTEIRO acervo_id(INTEIRO i);
EXTERNO FUNCAO TEXTO acervo_titulo(INTEIRO i);
EXTERNO FUNCAO TEXTO acervo_autor(INTEIRO i);
EXTERNO FUNCAO INTEIRO acervo_ano(INTEIRO i);
EXTERNO FUNCAO Situacao acervo_situacao(INTEIRO i);
EXTERNO PROCEDIMENTO relatorio(REAL fator);

#endif
entrada.txt · fonte
1
1.5
e 1
e 2
d 1
e 3
e 9
r
d 3
f
esperado.txt · fonte
cota: 1 emprestimo(s), fator 1.50, capacidade 6
emprestado: 1
recusado: cota de 1 atingida
devolvido: 1
emprestado: 3
recusado: livro 9 inexistente
=== acervo: 6 livros (capacidade 6) ===
id titulo autor ano situacao
5 Iracema Jose de Alencar 1865 disponivel
6 Memorias Postumas Machado de Assis 1881 disponivel
2 O Cortico Aluisio Azevedo 1890 disponivel
1 Dom Casmurro Machado de Assis 1899 disponivel
4 Vidas Secas Graciliano Ramos 1938 disponivel
3 Grande Sertao Guimaraes Rosa 1956 emprestado
emprestados: 1 de 6
media de ano: 1904.83
raridade: 188 (fator 1.50)
faixa de anos: 1865..1956 (amplitude 91)
primeiro da lista: Iracema - Jose de Alencar
o primeiro livro esta livre
devolvido: 3
ids em ordem decrescente: 3 4 1 2 6 5
fim: 6 livro(s), 0 emprestado(s), 2 recusa(s)
objetos · fonte
principal.c · fonte
// principal.c — lê a configuração, monta o acervo e atende comandos
#include "acervo.h"

// Extrai o primeiro número que aparece no comando ("e 3" -> 3); -1 se não houver.
FUNCAO INTEIRO le_id(TEXTO s) {
// tamanhos são NATURAL (size_t): compare NATURAL com NATURAL para não
// misturar sinal (-Wsign-compare)
NATURAL i = 0;
INTEIRO valor = -1;
ENQUANTO i < TAMANHO_TEXTO(s) FACA
SE s[i] >= '0' E s[i] <= '9' ENTAO
SE valor < 0 ENTAO
valor = 0;
FIM_SE
valor = valor * 10 + (s[i] - '0');
FIM_SE
i = i + 1;
FIM_ENQUANTO
RETORNE valor;
}

PROCEDIMENTO carrega_acervo(void) {
cadastra(1, "Dom Casmurro", "Machado de Assis", 1899);
cadastra(2, "O Cortico", "Aluisio Azevedo", 1890);
cadastra(3, "Grande Sertao", "Guimaraes Rosa", 1956);
cadastra(4, "Vidas Secas", "Graciliano Ramos", 1938);
cadastra(5, "Iracema", "Jose de Alencar", 1865);
cadastra(6, "Memorias Postumas", "Machado de Assis", 1881);
}

INICIO
TEXTO_FIXO(linha, 64);
INTEIRO quota = 0;
REAL fator = 1.0;

// 1ª linha: cota de empréstimos simultâneos (inteiro)
SE NAO LEIA_TEXTO(linha, 64) ENTAO
ERRO("entrada vazia: faltou a cota de emprestimos");
FIM_SE
SE NAO TEXTO_PARA_INTEIRO(linha, &quota) ENTAO
ERRO("cota invalida: esperado um inteiro na primeira linha");
FIM_SE

// 2ª linha: fator de raridade (real)
SE NAO LEIA_TEXTO(linha, 64) ENTAO
ERRO("faltou o fator de raridade");
FIM_SE
SE NAO TEXTO_PARA_REAL(linha, &fator) ENTAO
ERRO("fator invalido: esperado um real na segunda linha");
FIM_SE

carrega_acervo();
ordena_por_ano();
ESCREVA_FMT("cota: %d emprestimo(s), fator %.2f, capacidade %d\n",
quota, fator, ACERVO_MAX);

TEXTO_FIXO(comando, 64);
LOGICO sair = FALSO;
INTEIRO recusados = 0;

REPITA
SE NAO LEIA_TEXTO(comando, 64) ENTAO
PARE; // fim da entrada
FIM_SE
SE IGUAL(TAMANHO_TEXTO(comando), 0) ENTAO
PROSSIGA; // linha em branco
FIM_SE

INTEIRO id = le_id(comando);

ESCOLHA (comando[0])
CASO 'f':
sair = VERDADEIRO;
PARE;
CASO 'r':
relatorio(fator);
PARE;
CASO 'e':
SE id < 0 ENTAO
ESCREVA_ERRO("falta o id do livro\n");
recusados = recusados + 1;
SENAO_SE busca(id) < 0 ENTAO
ESCREVA_FMT("recusado: livro %d inexistente\n", id);
recusados = recusados + 1;
SENAO_SE emprestados() >= quota ENTAO
ESCREVA_FMT("recusado: cota de %d atingida\n", quota);
recusados = recusados + 1;
SENAO_SE empresta(id) ENTAO
ESCREVA_FMT("emprestado: %d\n", id);
SENAO
ESCREVA_FMT("recusado: livro %d ja emprestado\n", id);
recusados = recusados + 1;
FIM_SE
PARE;
CASO 'd':
SE devolve(id) ENTAO
ESCREVA_FMT("devolvido: %d\n", id);
SENAO
ESCREVA_FMT("recusado: livro %d nao estava emprestado\n", id);
recusados = recusados + 1;
FIM_SE
PARE;
CONTRARIO:
ESCREVA_ERRO("comando desconhecido\n");
recusados = recusados + 1;
FIM_ESCOLHA
ATE_QUE (sair);

ESCREVA("ids em ordem decrescente:");
INTEIRO k = 0;
PARA_PASSO (k, quantidade() - 1, 0, -1) {
ESCREVA_FMT(" %d", acervo_id(k));
}
ESCREVA_LINHA();

ESCREVA_FMT("fim: %d livro(s), %d emprestado(s), %d recusa(s)\n",
quantidade(), emprestados(), recusados);
AFIRME(quantidade() > 0, "o acervo nao pode terminar vazio");
FIM
relatorio.c · fonte
// relatorio.c — só apresentação: formatação, estatísticas e texto montado
#include "acervo.h"

PROCEDIMENTO relatorio(REAL fator) {
INTEIRO i = 0;
INTEIRO emp = emprestados();

ESCREVA_FMT("=== acervo: %d livros (capacidade %d) ===\n", quantidade(), ACERVO_MAX);
ESCREVA_FMT("%-3s %-22s %-18s %-5s %s\n", "id", "titulo", "autor", "ano", "situacao");

PARA (i, 0, quantidade() - 1) {
// livros sem titulo ficam fora da listagem (PROSSIGA)
SE IGUAL(TAMANHO_TEXTO(acervo_titulo(i)), 0) ENTAO
PROSSIGA;
FIM_SE
ESCREVA_FMT("%-3d %-22s %-18s %-5d %s\n",
acervo_id(i), acervo_titulo(i), acervo_autor(i),
acervo_ano(i), nome_situacao(acervo_situacao(i)));
}

ESCREVA_FMT("emprestados: %d de %d\n", emp, quantidade());
ESCREVA_FMT("media de ano: %.2f\n", media_ano());
ESCREVA_FMT("raridade: %d (fator %.2f)\n", indice_raridade(fator), fator);

SE quantidade() > 0 ENTAO
INTEIRO menor = acervo_ano(0);
INTEIRO maior = acervo_ano(0);
PARA (i, 0, quantidade() - 1) {
menor = MINIMO(menor, acervo_ano(i));
maior = MAXIMO(maior, acervo_ano(i));
}
ESCREVA_FMT("faixa de anos: %d..%d (amplitude %d)\n",
menor, maior, ABS(maior - menor));

// dois JUNTA_TEXTO encadeados: "titulo - autor"
TEXTO_FIXO(parcial, 64);
TEXTO_FIXO(rotulo, 64);
SE JUNTA_TEXTO(parcial, 64, acervo_titulo(0), " - ") E
JUNTA_TEXTO(rotulo, 64, parcial, acervo_autor(0)) ENTAO
ESCREVA_FMT("primeiro da lista: %s\n", rotulo);
FIM_SE
FIM_SE

TEXTO_FIXO(situacao_txt, 16);
COPIA_TEXTO(situacao_txt, 16, nome_situacao(acervo_situacao(0)));
SE TEXTOS_IGUAIS(situacao_txt, "disponivel") ENTAO
ESCREVAL("o primeiro livro esta livre");
SENAO
ESCREVAL("o primeiro livro esta emprestado");
FIM_SE
}

Símbolos documentados usados neste caso​

ABS, ACERVO_H, AFIRME, ARREDONDA, ATE_QUE, CASO, COPIA_TEXTO, ENTAO, ENUMERACAO, ERRO, ESCOLHA, ESCREVAL, ESCREVA_ERRO, ESCREVA_FMT, ESCREVA_LINHA, ESCREVA, E, FACA, FALSO, FIM_ENUMERACAO, FIM_REGISTRO, FIM_SE, FIM, FUNCAO, IGUAL, INTEIRO, JUNTA_TEXTO, LEIA_TEXTO, LOGICO, MAXIMO, MINIMO, NAO, PARA_PASSO, PARA, PARE, POTENCIA, PROCEDIMENTO, PROSSIGA, RAIZ, REAL, REGISTRO, RETORNE, SE, TAMANHO_TEXTO, TEXTOS_IGUAIS, TEXTO_FIXO, TEXTO_PARA_INTEIRO, TEXTO_PARA_REAL, TEXTO, VERDADEIRO, VETOR, titulo

Rastreabilidade

A lista vem de identificadores no código de teste, não de comentários ou strings. Ela não mede cobertura de ramos nem garante que toda chamada foi executada.

Perguntas frequentes​

Perguntas frequentes sobre o caso app_acervo da suíte 08_aplicacao, suas condições e seu resultado esperado.

Este caso passa ou deve falhar?​

O caso é de execução: compila, roda e o resultado precisa bater com o arquivo dourado.

Quais caminhos de compilação são exigidos?​

M0 (macros): sim. M1 (transpilador): sim. Marcadores adicionais: objetos.

Qual é o resultado dourado (esperado.txt)?​

Conteúdo literal versionado com o caso:

cota: 1 emprestimo(s), fator 1.50, capacidade 6
emprestado: 1
recusado: cota de 1 atingida
devolvido: 1
emprestado: 3
recusado: livro 9 inexistente
=== acervo: 6 livros (capacidade 6) ===
id titulo autor ano situacao
5 Iracema Jose de Alencar 1865 disponivel
6 Memorias Postumas Machado de Assis 1881 disponivel
2 O Cortico Aluisio Azevedo 1890 disponivel
1 Dom Casmurro Machado de Assis 1899 disponivel
4 Vidas Secas Graciliano Ramos 1938 disponivel
3 Grande Sertao Guimaraes Rosa 1956 emprestado
emprestados: 1 de 6
media de ano: 1904.83
raridade: 188 (fator 1.50)
faixa de anos: 1865..1956 (amplitude 91)
primeiro da lista: Iracema - Jose de Alencar
o primeiro livro esta livre
devolvido: 3
ids em ordem decrescente: 3 4 1 2 6 5
fim: 6 livro(s), 0 emprestado(s), 2 recusa(s)

Onde está o programa do caso?​

Fonte: tests/casos/08_aplicacao/app_acervo/acervo.c. O arquivo completo está na seção de arquivos acima.

cc -std=c11 -I include tests/casos/08_aplicacao/app_acervo/acervo.c build/libbasicgol.a -lm -o caso
./caso

O caso é executado por make test?​

Sim: o nome da suíte aparece em tests/run.sh.