Wenn der Computer beispielsweise 10111100ein bestimmtes Byte RAM gespeichert hat , wie kann der Computer dieses Byte als Ganzzahl, ASCII-Zeichen oder etwas anderes interpretieren? Werden Typdaten in einem benachbarten Byte gespeichert? (Ich glaube nicht, dass dies der Fall wäre, da dies die doppelte Menge an Speicherplatz für ein Byte zur …
Ich beginne eine persönliche bibliografische Recherche über Algorithmen zur Typprüfung und möchte einige Tipps. Was sind die am häufigsten verwendeten Algorithmen, Strategien und allgemeinen Techniken zur Typprüfung? Ich interessiere mich besonders für komplexe Algorithmen zur Typprüfung, die in weithin bekannten stark statisch typisierten Sprachen wie beispielsweise C ++, Java 5+, …
Ich arbeite an einem Compiler für eine verkettete Sprache und möchte Unterstützung für Typinferenz hinzufügen. Ich verstehe Hindley-Milner, aber ich habe die Typentheorie im Laufe der Zeit gelernt, daher bin ich mir nicht sicher, wie ich sie anpassen soll. Ist das folgende System solide und eindeutig ableitbar? Ein Begriff ist …
Angenommen, ich möchte ein Betriebssystem erstellen, das auf einem sehr kleinen nativen unteren Kernel basiert, der als Interpreter / Laufzeit für verwalteten Code fungiert, und auf einem größeren oberen Kernel, der in einer nicht-nativen Maschinensprache (Java-Bytecode, CIL usw.) kompiliert wurde. Beispiele für ähnliche Betriebssysteme wären Singularity und Cosmos . Welche …
Wenn eine Funktion den Rückgabetyp ⊥ ( unterer Typ ) hat, bedeutet dies, dass sie niemals zurückgibt. Es kann zum Beispiel aussteigen oder werfen, beides ganz gewöhnliche Situationen. Vermutlich könnte eine Funktion mit einem Parameter vom Typ ⊥ niemals (sicher) aufgerufen werden. Gibt es jemals Gründe, eine solche Funktion zu …
Ich mag alles, was Kompilierungszeit ist, und ich mag die Idee, dass, sobald Sie ein Programm kompilieren, eine Menge Garantien für dessen Ausführung gegeben werden. Im Allgemeinen scheint ein statisches Typsystem (Haskell, C ++, ...) stärkere Kompilierungszeitgarantien zu bieten als jedes dynamische Typsystem. Soweit ich weiß, geht Ada in Bezug …
Also gehe ich gerade mit einigen Leuten das HoTT-Buch durch. Ich habe die Behauptung aufgestellt, dass die meisten induktiven Typen, die wir sehen werden, auf Typen reduziert werden können, die nur abhängige Funktionstypen und Universen enthalten, indem der Typ des Rekurors als Inspiration für den äquivalenten Typ verwendet wird. Ich …
Ich wurde darauf aufmerksam gemacht, dass die Kosten für Typinferenz in einer funktionalen Sprache wie OCaml sehr hoch sein können. Die Behauptung ist, dass es eine Folge von Ausdrücken gibt, so dass für jeden Ausdruck die Länge des entsprechenden Typs exponentiell zur Länge des Ausdrucks ist. Ich habe die folgende …
Coq enthält Let-Ausdrücke in seiner Kernsprache. Wir können let-Ausdrücke in Anwendungen wie diese übersetzen: let x : t = v in b ~> (\(x:t). b) v Ich verstehe, dass dies nicht immer funktioniert, da der Wert vbeim Typchecking nicht verfügbar wäre b. Dies kann jedoch leicht durch ein spezielles Gehäuse …
In Concepts in Programming Languages schreibt John Mitchell, dass die statische Typprüfung aufgrund des Halteproblems notwendigerweise konservativ (zu streng) ist. Er gibt als Beispiel: if (complicated-expression-that-could-run-forever) then (expression-with-type-error) else (expression-with-type-error) Kann jemand eine nicht erfundene Antwort geben, die wirklich ein praktisches Anliegen wäre? Ich verstehe, dass Java dynamisch überprüfte Casts …
Ich habe versucht, die Definitionen von Typensicherheit und Typensicherheit auseinanderzuhalten, und ich habe eine verdammt gute Zeit damit. Ich habe kürzlich einen Professor gefragt und nach einigem Nachdenken sagte er, dass es wirklich keinen Unterschied gibt. Doch nach der Lektüre dieses wie es scheint: Typensicherheit ist eine Eigenschaft der Sprache, …
Ist es möglich, abhängige Typen in der vorhandenen Typed Racket- Implementierung zu verwenden? (dh existieren sie darin?) Ist es vernünftigerweise möglich, ein System abhängiger Typen mit typisiertem Schläger zu implementieren?
Ich möchte mehr über die verkettete Programmierung erfahren, indem ich eine kleine einfache Sprache erstelle, die auf dem Stapel basiert und dem verketteten Paradigma folgt. Leider habe ich nicht viele Ressourcen zu verketteten Sprachen und deren Implementierung gefunden. Entschuldigen Sie mich daher im Voraus für meine mögliche Naivität. Ich habe …
Yo! Dies ist wahrscheinlich eine dumme Frage, aber ich habe nie gesehen, dass sie explizit niedergeschrieben wurde, wenn beispielsweise die Entscheidbarkeit der Typprüfung der starken Normalisierungseigenschaft entspricht. Daher stelle ich diese Frage, um alle möglichen Zusammenhänge zwischen Typprüfung, Typisierbarkeit und starker Normalisierung zu klären. Lassen Sie mich meine Motivation erklären. …
Vor kurzem habe ich mein Studium in Typentheorie / Typensystemen und Lambda-Kalkül begonnen. Ich habe bereits über Simple Typed Lambda Calculus im Church- und Curry-Stil gelesen. Das letzte ist auch als Type Assignment System (TA) bekannt. Ich denke über die Beziehungen zwischen TA und Hindley-Milner (HM) nach, dem System in …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.