F.MollerAnIntroductiontoSemanticsofProgrammingLanguages文献.pdf

Semantik o ch Princip er for Programmeringssprak Part 1 An Intro duction to Programming Language Semantics Faron Moller Spring 1998 Uppsala University Contents 1 Intro duction 2 1.1 Overview of Semantic Metho ds . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2 The Imp erative Language Imp . . . . . . . . . . . . . . . . . . . . . . . . 4 1.3 Mathematical Excursion: A Review of Logic and Set Theory . . . . . . . . 5 2 Op erational Semantics of Imp 7 2.1 Mathematical Excursion: Inductive Denitions and Pro ofs . . . . . . . . . 11 3 Denotational Semantics of Imp 17 3.1 Mathematical Excursion: Iteration and Least Fixed Points . . . . . . . . 20 3.2 An Example Computation . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 4 The Equivalence Between Op erational and Denotational Semantics 26 These notes provide a simplied presentation of Chapters 1{5 of thetextb o ok The F or- mal Semantics of Programming Languages b y Glynn Winskel. Chapter 1 Intro duction There is a wide sp ectrum of metho ds for describing the semantics or \meaning of programs written in some programming language. These range from an informal ap- proach, for example as characterised by the traditional programming language reference manual, through to a completely formal approach emb o dying mathematical and logical precision. The goal of formal programming language semantics is to give mathematical interpretations to programming language constructs in order to formally and rigorously prove prop erties ab out programs, particularly regarding their correctness. You will p o