«semantics» 태그된 질문

(A)에 다른 스레드 , 안드레이 바우어는 denotational 의미로 정의 : 프로그램의 의미는 그 부분의 의미의 함수입니다. 이 정의에 대해 나를 귀찮게하는 것은 그것이 일반적으로 비 의미 적 의미론, 즉 구조적 작동 의미론 으로 생각되는 것에서 일반적 의미 적 의미론 으로 간주되는 것을 단일화하지 않는 것 입니다. 보다 정확하게, 여기서 중요한 …

45 pl.programming-languages  big-picture  semantics  denotational-semantics 

나는 Nielson & Nielson의 " Semantics with Applications "를 읽었으며 , 그 주제를 정말 좋아합니다. 프로그래밍 언어 의미에 대한 책을 하나 더 갖고 싶지만 실제로는 하나만 얻을 수 있습니다. 나는 한 번 봐했다 Turbak / 포드의 책을,하지만 너무 장황한이다; 나는 Winskel이 괜찮을 것이라고 생각했지만 그것에 접근 할 수 없었습니다 (대학 …

31 reference-request  pl.programming-languages  semantics  denotational-semantics  books 

이 질문이 해결되었다고 생각하십시오. 나는 그들 모두가 주제에 대한 나의 이해에 기여했기 때문에 최선의 답변을 선택하지 않을 것입니다. 술어 논리의 의미를 공식적으로 정의하여 어떤 이점이 있는지 확실하지 않습니다. 그러나 나는 공식적인 증거 미적분을 갖는 것이 가치가 있다고 생각합니다. 내 요점은 증거 미적분의 추론 규칙을 정당화하기 위해 공식 의미론이 필요하지 않다는 …

25 lo.logic  semantics 

T가 사용하는 매크로 언어 인 것 같습니다. 는 일종의 용어 재 작성 시스템 또는 이름 별 호출 범위를 가진 프로그래밍 언어의 일종으로 볼 수 있습니다.티이자형엑스티이자형엑스\TeX T의 현대적인 구현조차도 엔진 (예 : X e T티이자형엑스티이자형엑스\TeX )는 코드를 매우 직접적인 방식으로 해석하며 (최적의 최적화 통역사가 할 수있는 것처럼) 실행 최적화를 시도하지 않습니다. …

21 pl.programming-languages  semantics  term-rewriting-systems 

초급 학생 수준에서 바람직하게 denotational 방법을 사용하여 컴파일러 정확성 증명을 다루는 자습서 자료를 찾고 있습니다. 또는 문제를 설명하는 데 사용할 수있는 간단한 컴파일러 예제를 알고 있습니까? (나에게 일어난 첫 번째 예는 접두사에서 접미사 표현식으로의 번역가였습니다. 그러나 구문에서 유도를 수행하는 방법 이외의 흥미로운 것은 표시하지 못했습니다.)

20 reference-request  pl.programming-languages  semantics  compilers 

Anthony Aaby의 시맨틱 에 대한 "프로그래밍 언어 소개" 섹션에서 다음을 관찰합니다. 프로그래밍 언어의 의미론에서 대부분의 작업은 명령형 프로그램이있는 명령형 프로그램을 구성하고 이해하려고 할 때 발생하는 문제에 의해 동기가 부여됩니다. 대입 명령은 변수에 값을 재 할당하기 때문에 대입은 프로그램의 먼 부분에 예기치 않은 영향을 줄 수 있습니다. 이것은 부작용을 허용하는 것이 …

19 imperative-programming  semantics  big-picture 

나는 Simon Peyton Jones의 The Functional Programming Languages의 구현을 읽고 있는데, 나를 놀라게 한 한 가지 진술이 있습니다 (39 페이지). 명령형 언어의 경우보다 훨씬 더 많은 기능적 언어는 의미 론적 차이가 거의없는 서로의 구문 상 변형입니다. 이제이 내용은 1987 년에 작성되었으며이 주제에 대한 나의 생각은 당시에 널리 사용되지 않았거나 인기가없는보다 …

17 functional-programming  semantics  imperative-programming 

저는 프로그래밍 언어 이론에 익숙하지 않으며 프로그래밍 언어의 형식적 의미론을위한 리소스에 대한 좋은 리소스를 찾고 있습니다. 특히 구조적 작동 의미론을 찾고 있습니다. 책 추천을 받았습니다. 그러나 나는 더 입문적인 수준의 리소스를 찾고 있습니다. 특히 튜토리얼, 웹 사이트 및 무료 도서 권장 사항을 환영합니다.

17 reference-request  pl.programming-languages  semantics  formal-systems 

외국 함수 인터페이스 (FFI) 및 다중 언어 바인딩을 설명하는 프로그래밍 언어 이론이 있습니까? 나는 물었다 유래에 대한 몇 가지 구현 문제 여기에 적합하지 않습니다. 그러나 나는이 사이트의 관점에서 묻고 여기서 얻을 수있는 것이 무엇인지보고 싶다. 답장을 보내 주셔서 감사합니다! 메타에 대한 그의 대답에 대해 Dave Clarke에게 감사합니다 !

16 pl.programming-languages  semantics 

컴파일러 검증 노력은 종종 컴파일러가 완전히 추상적임을 입증하기 위해 내려집니다. 즉, (상황적인) 동등성을 보존하고 반영한다는 것입니다. 완전한 추상화 증명을 제공하는 대신, Hasegawa [ 1 , 2 ] 및 Egger et al.의 최근 (범주 기반) 컴파일러 검증 작업 알. [ 3 ]은 다양한 CPS 번역의 완전성을 증명합니다. 질문 : 완전 완전성과 …

15 pl.programming-languages  ct.category-theory  semantics  denotational-semantics  program-verification 

Q1. 두 개의 프로그램 (C ++과 같은 프로그래밍 언어로 작성)이 언제 다르다고 말할 수 있습니까? 첫 번째 극단은 두 프로그램이 동일하다면 동일하다는 것입니다. 다른 극단적 인 점은 두 개의 프로그램이 동일한 기능을 계산할 때 동등하다는 것입니다 (또는 유사한 환경에서 동일한 관찰 가능한 동작을 보여줍니다). 그러나 이것들은 좋지 않습니다. 우선 순위를 …

15 pl.programming-languages  semantics  equivalence 

면책 조항 : 유형 이론에 관심이 있지만 유형 이론에 대한 전문가는 아닙니다. 간단히 입력 된 람다 미적분에서 0 유형 에는 생성자와 고유 제거기가 없습니다. Γ⊢M:0Γ⊢initial(M):AΓ⊢M:0Γ⊢initial(M):A\frac{\Gamma \vdash M \colon 0}{\Gamma \vdash initial (M) \colon A} Denotational 관점에서, 방정식 은 명백합니다 (유형이 의미가있을 때).나는 n i t i a l ( M1) …

13 pl.programming-languages  type-theory  lambda-calculus  semantics 

순수한 기능에 관한 질문이 있습니다. Wikipedia 페이지에 따르면 순수한 기능을위한 필수 조건 중 하나는 다음과 같습니다. 결과의 평가는 변경 가능한 객체의 돌연변이 또는 I / O 장치로의 출력과 같이 의미 적으로 관찰 가능한 부작용 또는 출력을 유발하지 않습니다. 이것이 실제로 무엇을 의미합니까? 또는 의미 론적으로 관찰 할 수없는 부작용을 어떻게 …

11 functional-programming  semantics 

Wikipedia 의 평가 전략 기사에서 : 람다 미적분학에서 감소 전략의 개념은 비슷하지만 구별됩니다. Wikipedia 의 축소 전략 기사에서 : 그것은 컴퓨터 과학의 평가 전략의 개념과 유사하지만 미묘하게 다릅니다. 이 두 기사에서 암시하는 평가 전략과 축소 전략의 미묘한 차이점은 무엇입니까? 서로 다른 도메인의 두 가지 유사한 개념입니까?

10 pl.programming-languages  lambda-calculus  semantics 

회로 최소화 는 주어진 회로의 크기를 최소화하는 문제입니다. 일반 프로그램과 비슷한 것이 있습니까? 특히 내 질문은- 주어진 프로그램에 대한 명령 수를 최소화하는 알고리즘이 있습니다. 나는 그것이 결정 불가능한 문제라는 것을 알고 있지만 최적의 것을 반환하는 솔루션을 찾고 있지 않습니다. 기존 컴파일러 변환을 적용 하여이 작업을 수행 할 수는 있지만 미리 …

10 pl.programming-languages  optimization  circuit-complexity  semantics  compilers