Os literais em linguagens funcionais podem ser pensados ​​como funções do tipo vazio?


7

Há um tempo atrás, penso no Stack Overflow, vi alguém dizer que os literais de Haskell podem ser pensados ​​como funções que não operam em nada. Isso faz sentido para mim, mas eu lembro de outra pessoa que discorda veementemente dele.

Se bem entendi, todos os valores em tipos primitivos, ou pelo menos aqueles em Bool, são construtores de tipo e construtores de tipo são um tipo especial de função para o tipo. Desde valores gostar 2.87, Trueou 'f'não tem quaisquer parâmetros passados para eles parece que ele não teria efeito a semântica da língua se você pensa deles, assim como elementos de seu tipo ou funções de um tipo contendo nada em seu tipo que sempre retorna seu valor. Há algo de errado em pensar em literais dessa maneira?


3
Você quer dizer funções do tipo de unidade (ou seja, a tupla vazia)? Nesse caso sim.
Gallais

11
@ galais Ah, sim, eu estava pensando sobre isso a partir da perspectiva de uma teoria do tipo dependente, onde a unidade tem um elemento. Mas isso faz sentido, obrigado, você deve transformar isso em uma resposta.
Anon Ymous

Respostas:


10

Vamos começar em um idioma total como o Agda. Então, como afirma Gallais, isso só faz sentido se, por "tipo vazio", você quer dizer o tipo de unidade, ou seja, a tupla 0-ária, que tem exatamente um valor. O tipo vazio pode ser pensado como um tipo de soma de maiúsculas e minúsculas e não possui nenhum valor. No Agda, você pode facilmente provar que isso Unit -> Aé isomórfico A. Nesse sentido, você pode considerá-los iguais, embora ainda não sejam literalmente iguais. Não posso, por exemplo, fazer uma análise de caso Unit -> Boolnem aplicar True : Boola nada como uma função.

A história para Haskell é bem diferente. () -> Ae Asão tipos semanticamente não isomórficos. Em particular, () -> ()tem quatro valores, enquanto ()tem apenas 2. Os quatro observacionalmente distintos valores são undefined, \_ -> undefined, \x -> x, \_ -> (). Portanto, ()não é realmente um tipo de unidade, no sentido de que existe exatamente uma função (). (Na Agda, por outro lado, podemos provar que se x : Unite y : Unit, então, são iguais [definicionalmente, se definirmos Unitcom a recordsintaxe em oposição à datasintaxe]. Isso significa que Unittem apenas um valor. Além disso, podemos provar que Unite A -> Unitsão isomórficos para qualquer um A.)

De fato, um tipo "vazio", como Voiddefinido, data Voidestá mais próximo de ser um tipo de unidade nesse sentido. Voidtem apenas um valor, mas Void -> Voidainda tem dois. De fato, todo tipo de função A -> Btem pelo menos dois valores observacionalmente distintos, a saber, undefinede \_ -> undefined. Portanto, Haskell não possui uma unidade verdadeira ou um tipo de vazio.

Muito disso se deve ao fato de Haskell ser uma linguagem não estrita e é exasperada pela existência de seq(e seus equivalentes). Por exemplo, a distinção entre undefinede \_ -> undefinedsó pode ser vista com seq. Se eliminássemos seqe seus equivalentes de Haskell, Voidserviríamos como um tipo de unidade, embora, ironicamente, ainda não fosse um tipo vazio.

Geralmente, quando as pessoas falam sobre essas coisas em Haskell, elas estão fingindo tacitamente que Haskell é uma linguagem mais bem comportada do que é. Ou seja, eles assumem que os fundos não existem para seus propósitos, ou seja, você está trabalhando em um idioma total como o Agda. Para os propósitos de projetar seu código, isso geralmente é adequado; não é comum nos preocuparmos ou esperarmos fundos. Essas distinções podem se tornar importantes se estivermos fazendo algo como programação circular ou se as garantias de segurança de nosso programa dependem dessas propriedades, por exemplo, uma função nunca pode ser chamada se tiver um tipo vazio como domínio.


11
Por curiosidade, Haskell em algum lugar oficial define a noção de um valor (em oposição a um termo)?
Andrej Bauer

11
@AndrejBauer Como você sabe, Haskell não possui uma semântica formal, portanto não há uma definição formal de valor. O Relatório Haskell usa a palavra " valor ", mas na verdade não a define, exceto parcialmente de passagem, pois explica as expressões. Por exemplo, diz explicitamente que erros / não rescisão são valores .
Derek Elkins saiu de SE

Sim, eu só gosto de provocar os haskellitas sobre a falta de uma definição real do idioma.
Andrej Bauer

@AndrejBauer Isso é realmente lamentável. O folclore quer que haja semântica de alguns fragmentos de Haskell, mas nenhuma definição unificadora única. Provavelmente, cresceu demais para ser tratado com um esforço razoável: coisas como STcoerções seguras eqT, GADTs, famílias de tipos, classes tipográficas muito gerais (incoerentes ?!), etc. parecem um pouco complicadas de lidar. Pode até haver um problema de retorno de investimento aqui: mesmo que alguém (?) Produza uma semântica formal a um custo elevado, isso teria um impacto correspondentemente grande? Provavelmente não. E em 2 anos uma nova extensão do GHC a romperia ... :-(
chi

11
@chi Na verdade, o projeto K Framework em geral parece bastante interessante e existe um projeto ativo para fornecer uma formulação mecanizada do GHC Core nele. O trabalho que aplica o K Framework a C, Java e JavaScript parece bastante promissor, e a idéia por trás do K Framework (e a lógica correspondente ) é aumentar o ROI da semântica mecanizada, gerando várias ferramentas a partir de uma semântica comum.
Derek Elkins saiu de SE
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.