Scienza del computer type-checking

8

In che modo un computer determina il tipo di dati di un byte?

Ad esempio, se il computer ha 10111100archiviato un determinato byte di RAM, come fa il computer a interpretarlo come un numero intero, un carattere ASCII o qualcos'altro? I dati di tipo sono memorizzati in un byte adiacente? (Non penso che questo sarebbe il caso in quanto ciò comporterebbe l'utilizzo del …

31 memory-hardware memory-access type-checking

2

Algoritmi di verifica del tipo

Sto iniziando una ricerca bibliografica personale sugli algoritmi di controllo del tipo e voglio alcuni consigli. Quali sono gli algoritmi, le strategie e le tecniche generali di controllo del tipo più comunemente usati? Sono particolarmente interessato a complessi algoritmi di controllo del tipo che sono stati implementati in linguaggi tipizzati …

19 algorithms programming-languages reference-request type-checking

1

Inferenza del tipo con i tipi di prodotto

Sto lavorando a un compilatore per un linguaggio concatenativo e vorrei aggiungere il supporto per l'inferenza del tipo. Capisco Hindley-Milner, ma sto imparando la teoria dei tipi mentre vado, quindi non sono sicuro di come adattarlo. Il seguente sistema è sano e decisamente inferibile? Un termine è un letterale, una …

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

2

Quali sono le potenziali insidie nell'avere un kernel minimo che esegue il codice gestito?

Supponiamo che io voglia costruire un sistema operativo basato su un kernel inferiore nativo molto piccolo che funge da interprete / runtime di codice gestito e un kernel superiore più grande compilato in un linguaggio macchina non nativo (bytecode Java, CIL, ecc.). Esempi di sistemi operativi simili sarebbero Singolarità e …

14 operating-systems type-checking interpreters os-kernel

5

Esiste un caso d'uso per il tipo inferiore come tipo di parametro di funzione?

Se una funzione ha un tipo di ritorno di ⊥ ( tipo di fondo ), significa che non ritorna mai. Può ad esempio uscire o lanciare, entrambe situazioni abbastanza ordinarie. Presumibilmente se una funzione avesse un parametro di tipo ⊥ non potrebbe mai essere chiamata (in modo sicuro). Ci sono …

12 type-theory type-checking

1

Perché non stiamo ricercando di più verso le garanzie del tempo di compilazione?

Adoro tutto ciò che è tempo di compilazione e mi piace l'idea che una volta compilato un programma vengano fatte molte garanzie sulla sua esecuzione. In generale, un sistema di tipo statico (Haskell, C ++, ...) sembra offrire maggiori garanzie in fase di compilazione rispetto a qualsiasi sistema di tipo …

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

2

Riduzione dei prodotti in HoTT alle codifiche church / scott

Quindi al momento sto andando al libro HoTT con alcune persone. Ho affermato che la maggior parte dei tipi induttivi che vedremo può essere ridotta a tipi contenenti solo tipi di funzioni e universi dipendenti prendendo il tipo di recuror come ispirazione per il tipo equivalente. Ho iniziato a delineare …

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

1

Esempio conciso di costo esponenziale dell'inferenza di tipo ML

Mi è stato segnalato che il costo dell'inferenza di tipo in un linguaggio funzionale come OCaml può essere molto elevato. L'affermazione è che esiste una sequenza di espressioni tale che per ogni espressione la lunghezza del tipo corrispondente è esponenziale sulla lunghezza dell'espressione. Ho ideato la sequenza qui sotto. La …

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

1

Perché Coq include espressioni let nel suo linguaggio principale

Coq include espressioni let nel suo linguaggio principale. Siamo in grado di tradurre le espressioni let in applicazioni come questa: let x : t = v in b ~> (\(x:t). b) v capisco che ciò non funziona sempre perché il valore vnon sarebbe disponibile quando si esegue il controllo dei …

9 type-theory dependent-types type-checking coq

1

Qual è un esempio non inventato di controllo statico del tipo troppo conservativo?

In Concetti nei linguaggi di programmazione , John Mitchell scrive che il controllo statico dei tipi è necessariamente prudente (eccessivamente rigoroso) a causa del problema di Halting. Dà un esempio: if (complicated-expression-that-could-run-forever) then (expression-with-type-error) else (expression-with-type-error) Qualcuno può fornire una risposta non inventata che sarebbe davvero una preoccupazione pratica? Capisco …

9 programming-languages compilers type-checking

1

C'è una differenza tra la sicurezza del tipo e la solidità del tipo?

Ho cercato di prendere in giro le definizioni di sicurezza del tipo e solidità del tipo e sto avendo un diavolo di tempo. Ho chiesto a un professore di recente e dopo un po 'di pensiero ha detto che non c'era davvero alcuna differenza. Tuttavia dopo aver letto questo sembra …

9 programming-languages type-theory type-checking

2

È possibile eseguire tipi dipendenti nella racchetta tipizzata?

È possibile utilizzare i tipi dipendenti nell'implementazione della racchetta tipizzata esistente ? (cioè esistono in esso?) È ragionevolmente possibile implementare un sistema di tipi dipendenti usando la racchetta tipizzata?

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

1

Rappresentazione della concatenazione a livello di tipo

Vorrei saperne di più sulla programmazione concatenativa attraverso la creazione di un piccolo linguaggio semplice, basato sullo stack e seguendo il paradigma concatenativo. Sfortunatamente, non ho trovato molte risorse relative ai linguaggi concatenativi e alla loro implementazione, quindi scusami in anticipo per la mia possibile ingenuità. Ho quindi definito il …

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

2

Relazione tra decidibilità di controllo del tipo, decidibilità della tipabilità e forte normalizzazione

Yo! Questa è probabilmente una domanda stupida, tuttavia non l'ho mai vista scritta esplicitamente se, ad esempio, la decidibilità del controllo del tipo è equivalente alla forte proprietà di normalizzazione. Pertanto, sto ponendo questa domanda per chiarire tutte le possibili relazioni tra verifica del tipo, tipabilità e forte normalizzazione. Lasciami …

8 type-theory type-checking type-inference

1

Relazione tra sistema di assegnazione del tipo (TA) e sistema Hindley-Milner

Di recente ho iniziato i miei studi in teoria dei tipi / sistemi di tipo e Lambda Calculus. Ho già letto su Simple Typed Lambda Calculus in stile Church and Curry. L'ultimo è anche noto come Type Assignment system (TA). Sto pensando alle relazioni tra TA e Hindley-Milner (HM), il …

8 type-theory type-checking type-inference

Domande taggate «type-checking»