«type-checking» 태그된 질문

예를 들어 컴퓨터가 10111100하나의 특정 RAM 바이트에 저장된 경우 컴퓨터는 이 바이트를 정수, ASCII 문자 또는 다른 것으로 해석하는 방법을 어떻게 알 수 있습니까? 타입 데이터가 인접 바이트에 저장되어 있습니까? (1 바이트에 두 배의 공간을 사용하기 때문에 이것이 사실이라고 생각하지 않습니다.) 아마도 컴퓨터는 데이터 유형을 알지 못하고 그것을 사용하는 프로그램 …

31 memory-hardware  memory-access  type-checking 

형식 검사 알고리즘에 대한 개인 서지 연구를 시작하고 있으며 몇 가지 팁이 필요합니다. 가장 일반적으로 사용되는 형식 검사 알고리즘, 전략 및 일반적인 기술은 무엇입니까? 특히 C ++, Java 5+, Scala 또는 기타와 같이 널리 알려진 강력한 정적 형식 언어로 구현 된 복잡한 형식 검사 알고리즘에 관심이 있습니다. IE, 기본 언어의 …

19 algorithms  programming-languages  reference-request  type-checking 

연결 언어에 대한 컴파일러를 개발 중이며 형식 유추 지원을 추가하고 싶습니다. Hindley–Milner를 이해하고 있지만 유형 이론을 배우고 있으므로이를 적용하는 방법을 잘 모르겠습니다. 다음과 같은 시스템은 소리가 나지 않으며 추론 할 수 없습니까? 용어는 리터럴, 용어 구성, 용어 인용 또는 기본형입니다. e::=x∣∣ee∣∣[e]∣∣…e::=x|ee|[e]|… e ::= x \:\big|\: e\:e \:\big|\: [e] \:\big|\: \dots …

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

관리 코드 인터프리터 / 런타임으로 작동하는 매우 작은 기본 하위 커널과 비원시 기계 언어 (Java 바이트 코드, CIL 등)로 컴파일 된 더 큰 상위 커널을 기반으로 운영 체제를 구축하려고한다고 가정합니다. 유사한 운영 체제의 예로는 Singularity 및 Cosmos가 있습니다. 순수 네이티브 솔루션과 달리 이러한 종류의 인프라로 OS를 작성하는 데 어떤 함정과 …

14 operating-systems  type-checking  interpreters  os-kernel 

함수에 반환 유형이 ⊥ ( bottom type )이면 반환되지 않습니다. 예를 들어 상당히 일반적인 상황에서 나가거나 던질 수 있습니다. 함수에 ⊥ 유형의 매개 변수가있는 경우에는 (안전하게) 호출 할 수 없습니다. 그러한 함수를 정의 할 이유가 있습니까?

12 type-theory  type-checking 

나는 컴파일 시간 인 모든 것을 좋아하며 일단 프로그램을 컴파일하면 실행에 대해 많은 보장이 이루어집니다. 일반적으로 정적 유형 시스템 (Haskell, C ++, ...)은 동적 유형 시스템보다 강력한 컴파일 타임 보장을 제공하는 것 같습니다. 내가 이해 한 바에 따르면, Ada는 컴파일 시간 검사와 관련하여 훨씬 더 나아가고 실행 전에 더 많은 …

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

그래서 저는 현재 일부 사람들과 HoTT 책을 통해 가고 있습니다. 나는 우리가 보게 될 대부분의 귀납적 유형은 동등한 유형에 대한 영감으로 되풀이 유형을 취함으로써 종속 함수 유형과 유니버스 만 포함하는 유형으로 줄일 수 있다고 주장했다. 나는 이것이 어떻게 작동 할 것이라고 생각했는지 스케치하기 시작했고 약간의 걸림돌이 나는 대답이라고 생각한 것에 …

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

OCaml과 같은 기능적 언어에서 형식 유추 비용이 매우 높을 수 있다는 점에 주목했습니다. 청구 범위는 각 표현에 대해 대응하는 유형의 길이가 표현의 길이에 대해 지수가되도록 일련의 표현이 존재한다는 것이다. 아래 순서를 고안했습니다. 내 질문은 : 동일한 유형을 달성하는 더 간결한 표현이있는 시퀀스를 알고 있습니까? # fun a -> a;; - …

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

Coq는 핵심 언어로 let-expression을 포함합니다. let 표현식을 다음과 같은 애플리케이션으로 변환 할 수 있습니다 . typechecking 때 let x : t = v in b ~> (\(x:t). b) v 값 v을 사용할 수 없기 때문에 항상 작동하지는 않습니다 b. 그러나 이는 특수한 형태의 응용 분야에 대한 유형 검사를 통해 쉽게 …

9 type-theory  dependent-types  type-checking  coq 

에서 프로그래밍 언어의 개념 , 존 미첼은 정적 타입 검사 때문에 중단 문제의 (지나치게 엄격한) 반드시 보수적이라고 씁니다. 그는 예를 들면 다음과 같습니다. if (complicated-expression-that-could-run-forever) then (expression-with-type-error) else (expression-with-type-error) 누군가 실제적으로 우려 할만한 미해결 된 답변을 제공 할 수 있습니까? Java는 다음과 같은 경우 동적으로 확인 된 캐스트를 허용합니다. if …

9 programming-languages  compilers  type-checking