CakeML/cakeml

Add word shifts to basis

Aberta

#274 aberto em 3 de mai. de 2017

Ver no GitHub
 (3 comentários) (0 reação) (1 responsável)Standard ML (98 forks)auto 404
enhancementhelp wanted

Métricas do repositório

Stars
 (1.169 estrelas)
Métricas de merge de PR
 (Métricas PR pendentes)

Description

Currently, the basis library doesn't include any shift operations in the Word8 or Word64 modules, and the parser can't generate Opapps with a Shift operation. Thus, the user cannot write programs that shift words in the surface syntax.

Ideally, we'd like to add >> and << as 2 argument CakeML functions, but the Shift op is a unary op with the amount to shift built into the operator. We either need to make Shift a binary op, or we have to add a restricted form of shifting where >> is defined in the basis as a function of two arguments that does a case split on the 2nd to pick out which Shift to actually do.

Guia do colaborador

Direção de pesquisa
Investigue a implementação atual dos operadores de deslocamento na biblioteca base e no parser. Verifique como o operador Shift é atualmente definido como um operador unário. Decida entre duas abordagens: (1) Tornar Shift um operador binário, exigindo alterações na definição do operador, parser e semântica. (2) Adicionar uma forma restrita de deslocamento definindo >> e << como funções na base que fazem um case split no segundo argumento para selecionar a operação Shift apropriada. Implemente a abordagem escolhida e adicione testes correspondentes.
Pilha de tecnologia
None
Domain
backend
Tipo Issue
Funcionalidade
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
3
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
1-2 dias
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
Git
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
65