bg_sorteia_ate
Gerada por tools/gerar_documentacao.py. Definição: src/biblioteca/utilidades.c:38.
Sorteia uniformemente no intervalo [0, limite_exclusivo), removendo o viés do módulo por rejeição.
Tipo: função C · Visibilidade: pública · Arquivo: src/biblioteca/utilidades.c.
Assinatura e expansão
bool bg_sorteia_ate(unsigned limite_exclusivo, unsigned *saida)
Parâmetros formais: unsigned limite_exclusivo, unsigned *saida.
Declarações públicas localizadas:
Sorteia um valor em [0, limite_exclusivo). Requer limite > 0 (sem teto: qualquer
unsignednão nulo é aceito; o universo de sorteio é 2^32). False indica argumento inválido; em falhasaidanão muda. A remoção do viés do módulo usa rejeição sobre 32 bits de estado. Não é criptográfico nem independente de thread.
Como funciona
Obtém amostras de 32 bits do xorshift64*, calcula o maior múltiplo do limite dentro de 2^32 e rejeita amostras acima dele. Só então aplica módulo e escreve a saída.
Retorno: false para limite zero ou saída NULL, preservando a saída; true escreve um valor menor que o limite.
- Não é criptográfico nem thread-safe.
- O número de rejeições é variável, embora o limite válido seja aceito sem teto adicional.
Exemplo de uso
NATURAL valor = 0;
SE bg_sorteia_ate(100, &valor) ENTAO ESCREVAL(valor); FIM_SE
Implementação
{
uint64_t universo = ((uint64_t) UINT32_MAX) + 1U; /* 2^32 */
uint64_t limite;
uint64_t limite_aceito;
uint32_t valor;
if (saida == NULL || limite_exclusivo == 0U) {
return false;
}
limite = (uint64_t) limite_exclusivo;
/* Rejeição remove o viés de x % limite com amostras de 32 bits.
* A qualidade do restante vem do xorshift64*. */
limite_aceito = universo - (universo % limite);
do {
valor = (uint32_t) bg_prng_proximo();
} while ((uint64_t) valor >= limite_aceito);
*saida = (unsigned) ((uint64_t) valor % limite);
return true;
}
Nomes internos referenciados: bg_prng_proximo.
Como este símbolo aparece nos testes
13 ocorrência(s) em 4 arquivo(s) de teste. Os links apontam para linhas exatas; os trechos mostram o contexto local. Uma menção não prova que todos os ramos foi executado.
tests/portabilidade/cabecalhos_tu1.c
Contexto: cabecalhos_tu1.c. Linhas: 47. Tipo de evidência: código; via bg_sorteia_ate.
Linhas 45–49 · abrir contexto
return 0;
}
if (!bg_sorteia_ate(1u, (unsigned *) &valor) && valor != 0) {
return 0;
}
tests/portabilidade/cpp_inclusao.cpp
Contexto: cpp_inclusao.cpp. Linhas: 40. Tipo de evidência: código; via bg_sorteia_ate.
Linhas 38–42 · abrir contexto
return 1;
}
if (!bg_sorteia_ate(1u, &sorteado) || sorteado != 0u) {
return 1;
}
tests/portabilidade/fronteira.c
Contexto: fronteira.c. Linhas: 264, 265, 266, 268, 272. Tipo de evidência: código; via bg_sorteia_ate.
Linhas 262–274 · abrir contexto
bool dentro = true;
EXIGE(bg_sorteia_ate(0u, &valor) == false); /* limite invalido */
EXIGE(bg_sorteia_ate(1u, &valor) == true E valor == 0u);
EXIGE(bg_sorteia_ate(10u, NULL) == false);
EXIGE(((uintmax_t) RAND_MAX + 1u) > 10u); /* premissa */
EXIGE(bg_sorteia_ate((unsigned) RAND_MAX + 1u, &valor) == true);
bg_inicia_sorteio(12345u);
for (i = 0; i < 200; i++) {
if (!bg_sorteia_ate(7u, &valor)) {
dentro = false;
} else if (valor >= 7u) {
tests/test_biblioteca.c
Contexto: testa_utilidades. Linhas: 391, 395, 400, 402, 404, 406. Tipo de evidência: código; via bg_sorteia_ate.
Linhas 389–408 · abrir contexto
bg_inicia_sorteio(1234U);
VERIFICA(bg_sorteia_ate(100U, &sorteado));
VERIFICA(sorteado < 100U);
primeiro = sorteado;
bg_inicia_sorteio(1234U);
VERIFICA(bg_sorteia_ate(100U, &sorteado));
segundo = sorteado;
VERIFICA(primeiro == segundo); /* mesma semente, mesma sequência, em toda plataforma */
sorteado = 99U;
VERIFICA(!bg_sorteia_ate(0U, &sorteado));
VERIFICA(sorteado == 99U);
VERIFICA(!bg_sorteia_ate(10U, NULL));
/* universo 2^32: qualquer limite positivo é aceito, até UINT32_MAX */
VERIFICA(bg_sorteia_ate(4294967295U, &sorteado));
VERIFICA(sorteado < 4294967295U);
VERIFICA(bg_sorteia_ate(1U, &sorteado));
VERIFICA(sorteado == 0U);
VERIFICA(bg_sorteia(1) == 0);
Evidência indireta
Estes símbolos chamam/encaminham para este nome. As referências deles ajudam a rastrear o caminho, mas não substituem um teste específico deste símbolo.
Compiladores, padrão C e sistema operacional
Nenhum ramo condicional externo foi detectado para este símbolo. A implementação é compartilhada no fonte; isso não certifica compiladores ou sistemas não executados.
- O universo interno é fixo em 2^32. A representação de unsigned na interface é a da plataforma; não se extrapala para alvos exóticos não testados.
- Gerador próprio com estado global; não é criptográfico nem thread-safe. A interface unsigned acompanha o alvo.
A matriz histórica distingue executado, compilado, avaliado e não testado. Consulte a matriz, os compiladores e os logs atuais dos workflows antes de chamar um alvo de suportado.
Checklist de integração
- Compile com C11: o cabeçalho seleciona formatos e divisões com
_Generic, e C99/C89 são recusados com mensagem explícita. - Declare pelo cabeçalho (
include/basicgol/utilidades.h) e liguebuild/libbasicgol.a; não copie o corpo desrc/biblioteca/utilidades.cpara o seu arquivo. - O sorteio tem estado global próprio: inicialize antes de usar e não conte com qualidade criptográfica nem com segurança entre threads.
- Rode
make test(oumake test-bibliotecapara a biblioteca) antes de integrar.
make
cc -std=c11 -Wall -Wextra -Wformat=2 -I include programa.c \
build/libbasicgol.a -lm -o programa
Perguntas frequentes
Perguntas reunidas a partir da definição, do contrato editorial e dos testes de bg_sorteia_ate. As respostas repetem apenas o que o repositório mostra; quando não há evidência, isso é dito.
Em uma frase, o que bg_sorteia_ate faz?
Sorteia uniformemente no intervalo [0, limite_exclusivo), removendo o viés do módulo por rejeição.
Qual é a assinatura e o tipo de retorno de bg_sorteia_ate?
Assinatura extraída de src/biblioteca/utilidades.c; visibilidade pública.
Retorno: false para limite zero ou saída NULL, preservando a saída; true escreve um valor menor que o limite.
bool bg_sorteia_ate(unsigned limite_exclusivo, unsigned *saida)
Como usar bg_sorteia_ate em um programa?
Exemplo editorial mantido em tools/documentacao/contratos.json e conferido contra a assinatura real:
NATURAL valor = 0;
SE bg_sorteia_ate(100, &valor) ENTAO ESCREVAL(valor); FIM_SE
Onde bg_sorteia_ate é exercitado nos testes?
Há 13 ocorrência(s) em 4 arquivo(s): tests/portabilidade/cabecalhos_tu1.c, tests/portabilidade/cpp_inclusao.cpp, tests/portabilidade/fronteira.c, tests/test_biblioteca.c. Os links da seção de evidência apontam para a linha exata; uma menção não prova que todos os ramos foram executados.
bg_sorteia_ate depende de compilador, padrão C ou sistema operacional?
bg_sorteia_ate exige C11 como o restante da linguagem; largura de tipo, libc e CRT continuam sendo os do alvo.
Ressalvas registradas: O universo interno é fixo em 2^32. A representação de unsigned na interface é a da plataforma; não se extrapala para alvos exóticos não testados.
Quais armadilhas preciso evitar ao usar bg_sorteia_ate?
O contrato editorial registra: “Não é criptográfico nem thread-safe.” “O número de rejeições é variável, embora o limite válido seja aceito sem teto adicional.”