google-research/dex-lang

Do unsigned remainder on unsigned types

Open

#1.211 aberto em 5 de fev. de 2023

Ver no GitHub
 (1 comment) (1 reaction) (0 assignees)Haskell (116 forks)batch import
buggood first issue

Métricas do repositório

Stars
 (1.681 stars)
Métricas de merge de PR
 (Nenhuma PRs mesclada em 30d)

Description

Manifestation:

big = 2147483647
rem (big + 1) big
> 4294967295

Expected the answer to be 1.

(Note that big + 1 doesn't overflow the underlying Word32 -- it's just the rem operation messing up).

The cause is https://github.com/google-research/dex-lang/blob/c996e988d07f4bec0495136c9d4ca51bcb0c431c/src/lib/ImpToLLVM.hs#L614, which unconditionally emits a signed remainder instruction, regardless of whether the Dex type is meant to be signed or unsigned.

Guia do colaborador

Direção de pesquisa
Revise a geração de IR LLVM para operações de resto em ImpToLLVM.hs e modifique a para emitir uma instrução de resto sem sinal (por exemplo, 'urem') em vez de uma com sinal quando o tipo Dex for sem sinal.
Pilha de tecnologia
haskell
Domain
backend
Tipo Issue
Bug
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
2
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
1-3 horas
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Ativo
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Claro
Prerequisites
None
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
40