Perguntas com a marcação «type-checking»

Por exemplo, se o computador 10111100armazenou em um byte específico de RAM, como o computador sabe interpretar esse byte como um número inteiro, caractere ASCII ou algo mais? Os dados de tipo são armazenados em um byte adjacente? (Eu não acho que seria esse o caso, pois isso resultaria no …

31 memory-hardware  memory-access  type-checking 

Estou iniciando uma pesquisa bibliográfica pessoal sobre algoritmos de verificação de tipo e quero algumas dicas. Quais são os algoritmos, estratégias e técnicas gerais de verificação de tipo mais usados? Estou particularmente interessado em algoritmos complexos de verificação de tipo que foram implementados em linguagens tipicamente fortemente estáticas amplamente conhecidas, …

19 algorithms  programming-languages  reference-request  type-checking 

Estou trabalhando em um compilador para uma linguagem concatenativa e gostaria de adicionar suporte à inferência de tipo. Entendo Hindley-Milner, mas tenho aprendido a teoria dos tipos à medida que passo, por isso não tenho certeza de como adaptá-la. O sistema a seguir é sólido e decididamente inferível? Um termo …

15 programming-languages  logic  compilers  type-theory  type-checking 

Suponha que eu queira construir um sistema operacional baseado em um kernel inferior nativo muito pequeno que atue como um interpretador de código gerenciado / tempo de execução e um kernel superior maior compilado em uma linguagem de máquina não nativa (Java bytecode, CIL etc.). Exemplos de sistemas operacionais semelhantes …

14 operating-systems  type-checking  interpreters  os-kernel 

Se uma função tiver o tipo de retorno ⊥ ( tipo inferior ), isso significa que nunca retorna. Pode, por exemplo, sair ou jogar, ambas as situações bastante comuns. Presumivelmente, se uma função tivesse um parâmetro do tipo ⊥ nunca poderia (com segurança) ser chamada. Existe alguma razão para definir …

12 type-theory  type-checking 

Adoro tudo o que é tempo de compilação e adoro a idéia de que, depois que você compila um programa, muitas garantias são feitas sobre sua execução. De um modo geral, um sistema de tipo estático (Haskell, C ++, ...) parece oferecer garantias mais fortes em tempo de compilação do …

12 programming-languages  type-theory  type-checking  software-verification 

Por isso, atualmente estou estudando o livro HoTT com algumas pessoas. Afirmei que a maioria dos tipos indutivos que veremos podem ser reduzidos a tipos que contêm apenas tipos de função dependentes e universos, tomando o tipo de recorrente como inspiração para o tipo equivalente. Comecei a esboçar como achava …

11 type-theory  type-checking  dependent-types  homotopy-type-theory 

Fui informado de que o custo da inferência de tipo em uma linguagem funcional como o OCaml pode ser muito alto. A alegação é que existe uma sequência de expressões que, para cada expressão, o comprimento do tipo correspondente é exponencial no comprimento da expressão. Eu inventei a sequência abaixo. …

11 lambda-calculus  type-theory  functional-programming  type-inference  type-checking 

Coq inclui let-expression em sua linguagem principal. Podemos traduzir expressões let para aplicativos como este: let x : t = v in b ~> (\(x:t). b) v Entendo que isso nem sempre funciona porque o valor vnão estaria disponível ao digitar b. No entanto, isso pode ser facilmente corrigido através …

9 type-theory  dependent-types  type-checking  coq 

Em Conceitos em linguagens de programação , John Mitchell escreve que a verificação de tipo estático é necessariamente conservadora (excessivamente rigorosa) por causa do problema de parada. Ele dá como exemplo: if (complicated-expression-that-could-run-forever) then (expression-with-type-error) else (expression-with-type-error) Alguém pode fornecer uma resposta não artificial que realmente seria uma preocupação prática? …

9 programming-languages  compilers  type-checking 

Eu tenho tentado separar as definições de segurança de tipo e solidez de tipo e estou me divertindo muito. Perguntei recentemente a um professor e, depois de pensar um pouco, ele disse que realmente não havia diferença. No entanto, depois de ler isso , parece que: O Type Safety é …

9 programming-languages  type-theory  type-checking 

É possível usar tipos dependentes na implementação existente do Typed Racket ? (ou seja, eles existem nele?) É razoavelmente possível implementar um sistema de tipos dependentes usando raquete digitada?

9 programming-languages  typing  type-checking  dependent-types  lisp 

Eu gostaria de aprender mais sobre programação concatenativa através da criação de uma pequena linguagem simples, baseada na pilha e seguindo o paradigma concatenativo. Infelizmente, não encontrei muitos recursos relacionados a linguagens concatenativas e sua implementação; portanto, desculpe-me antecipadamente por minha possível ingenuidade. Portanto, defini minha linguagem como uma sequência …

8 logic  programming-languages  compilers  type-theory  type-checking 

Ei! Esta é provavelmente uma pergunta estúpida, mas nunca a vi explicitamente anotada se, por exemplo, a decidibilidade da verificação de tipo for equivalente à forte propriedade de normalização. Portanto, estou fazendo esta pergunta para esclarecer todas as relações possíveis entre verificação de tipo, tipabilidade e forte normalização. Deixe-me explicar …

8 type-theory  type-checking  type-inference 

Recentemente, iniciei meus estudos em teoria de tipos / sistemas de tipos e Lambda Calculus. Eu já li sobre o Simple Typed Lambda Calculus no estilo Church and Curry. O último também é conhecido como sistema de atribuição de tipos (TA). Estou pensando nas relações entre TA e Hindley-Milner (HM), …

8 type-theory  type-checking  type-inference