In these lecture notes we present a few basic approaches to the definition of the semantics of programming languages. In particular, we present: (i) the operational semantics and the axiomatic semantics for a simple imperative language, and (ii)~the operational semantics and the denotational semantics for some first order and higher order, typed functional languages. We then present some basic techniques for proving properties of imperative, functional, and concurrent programs. We closely follow the presentation of the subject matter done by Glynn Winskel in~\cite{Win93}.
Pettorossi, A. (2011). Semantics of Programming Languages (Second Edition). Roma : Aracne editrice S.r.l..
Semantics of Programming Languages (Second Edition)
PETTOROSSI, ALBERTO
2011-01-01
Abstract
In these lecture notes we present a few basic approaches to the definition of the semantics of programming languages. In particular, we present: (i) the operational semantics and the axiomatic semantics for a simple imperative language, and (ii)~the operational semantics and the denotational semantics for some first order and higher order, typed functional languages. We then present some basic techniques for proving properties of imperative, functional, and concurrent programs. We closely follow the presentation of the subject matter done by Glynn Winskel in~\cite{Win93}.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.