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, "a) 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
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.