IMP: A Simple Imperative Language

To talk about semantics, we first need a programming language. This chapter defines one: a minimalistic imperative programming language called IMP. The main aim of this chapter is to introduce the concepts of commands and their abstract syntax, and to use them to illustrate two styles of defining th...

Full description

Saved in:
Bibliographic Details
Published inConcrete Semantics pp. 75 - 94
Main Authors Klein, Gerwin, Nipkow, Tobias
Format Book Chapter
LanguageEnglish
Published Switzerland Springer International Publishing AG 2014
Springer International Publishing
Subjects
Abstract Syntax
Computer programming / software development
Concrete Syntax
Derivation Tree
Introduction Rule
Mathematical theory of computation
Operational Semantic
Programming & scripting languages: general
Online AccessGet full text
ISBN3319105418
9783319105413
DOI10.1007/978-3-319-10542-0_7

Cover

Abstract To talk about semantics, we first need a programming language. This chapter defines one: a minimalistic imperative programming language called IMP. The main aim of this chapter is to introduce the concepts of commands and their abstract syntax, and to use them to illustrate two styles of defining the semantics of a programming language: big-step and small-step operational semantics. Our first larger theorem about IMP will be the equivalence of these two definitions of its semantics. As a smaller concrete example, we will apply our semantics to the concept of program equivalence.
AbstractList To talk about semantics, we first need a programming language. This chapter defines one: a minimalistic imperative programming language called IMP. The main aim of this chapter is to introduce the concepts of commands and their abstract syntax, and to use them to illustrate two styles of defining the semantics of a programming language: big-step and small-step operational semantics. Our first larger theorem about IMP will be the equivalence of these two definitions of its semantics. As a smaller concrete example, we will apply our semantics to the concept of program equivalence.
Author Nipkow, Tobias
Klein, Gerwin
Author_xml – sequence: 1
  fullname: Klein, Gerwin
– sequence: 1
  fullname: Nipkow, Tobias
BookMark eNqNz8lOwzAQgGEjFtGWPgGX8ACG8W5zqyqWSkUgAWfLcSal0CYhTnl-0hbEldNoRvpG-ofkqKorJOScwSUDMFfOWCqoYI4yUJJT8OaADEV_2O368G9h9oQMHHADwgl-SsYpvQMAk2CBqwG5mD08XWeT7Hm5blaYzdYNtqFbfmE2D9ViExZ4Ro7LsEo4_pkj8np78zK9p_PHu9l0MqcN49bQ0hUSjFNGR65AWsw5R-Cl0nlwulQF5k5iGQssVGmjdhaiFlxyE7dOixFh-7-paZfVAluf1_VH8gz8Ntr30V74PsvvIn0f3Ru-N01bf24wdR63KGLVtWEV30LTYZu8Fkway7zl3sr_IqWsVvCLvgG7cWnp
ContentType Book Chapter
Copyright Springer International Publishing Switzerland 2014
Copyright_xml – notice: Springer International Publishing Switzerland 2014
DBID FFUUA
DOI 10.1007/978-3-319-10542-0_7
DatabaseName ProQuest Ebook Central - Book Chapters - Demo use only
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 3319105426
9783319105420
EndPage 94
ExternalDocumentID EBC6314781_82_84
EBC5586501_82_84
GroupedDBID 0D6
0DA
38.
A0U
A3-
AABBV
AAPCR
ABFTD
ABMNI
ACKEY
ACTXJ
AEJLV
AEKFX
AETDV
AEZAY
AHJUR
ALMA_UNASSIGNED_HOLDINGS
ANZUN
AZZ
BBABE
BZAQK
CZZ
FFUUA
I4C
IEZ
SBO
TPJZQ
Z83
Z88
ID FETCH-LOGICAL-p1287-f9d4079576c25048eb22e02f56ba96f5deb94efcded5f8c6980c632427c407963
ISBN 3319105418
9783319105413
IngestDate Tue Jul 29 20:18:56 EDT 2025
Thu May 29 00:01:08 EDT 2025
Thu May 29 16:00:03 EDT 2025
IsPeerReviewed false
IsScholarly false
LCCallNum QA75.5-76.95
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-p1287-f9d4079576c25048eb22e02f56ba96f5deb94efcded5f8c6980c632427c407963
OCLC 902703932
PQID EBC5586501_82_84
PageCount 20
ParticipantIDs springer_books_10_1007_978_3_319_10542_0_7
proquest_ebookcentralchapters_6314781_82_84
proquest_ebookcentralchapters_5586501_82_84
PublicationCentury 2000
PublicationDate 2014
PublicationDateYYYYMMDD 2014-01-01
PublicationDate_xml – year: 2014
  text: 2014
PublicationDecade 2010
PublicationPlace Switzerland
PublicationPlace_xml – name: Switzerland
– name: Cham
PublicationSubtitle With Isabelle/HOL
PublicationTitle Concrete Semantics
PublicationYear 2014
Publisher Springer International Publishing AG
Springer International Publishing
Publisher_xml – name: Springer International Publishing AG
– name: Springer International Publishing
SSID ssj0001408025
Score 1.4308267
Snippet To talk about semantics, we first need a programming language. This chapter defines one: a minimalistic imperative programming language called IMP. The main...
SourceID springer
proquest
SourceType Publisher
StartPage 75
SubjectTerms Abstract Syntax
Computer programming / software development
Concrete Syntax
Derivation Tree
Introduction Rule
Mathematical theory of computation
Operational Semantic
Programming & scripting languages: general
Title IMP: A Simple Imperative Language
URI http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=5586501&ppg=84
http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=6314781&ppg=84
http://link.springer.com/10.1007/978-3-319-10542-0_7
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3NT9swFLegXCYOMLYJNpiCxGmTp8SxnYRbQQXElyatTNys2rElBGvLKBf-et6rbdIGJASXqIpeKuc9J3lfv98jZIcZlzFpcypNLSnnOqXwXXdUV6woIGwWA4eB4tm5PLrgx5fishnFOEWXTPQv8_AiruQ9VoVzYFdEyb7Bsk9_CifgN9gXjmBhOLac3_k0q-cVGA3B45tYeNz_gXpmutZPbsIEy0OL_L5N6WF87Ss5_ZG-Cl1BsZP97LfHqP-5QrpgJA22gRP8NGQ0Z_MDGW_lB2J-sJVhnElydQ_nYsocHkpwuriHiD57w842VSAACkUZTVXRfFBiEd3PfmvRWff29oUowS_MVMkUiIxvKc4Aw1p5GIiySBZhm3TIUrd3fPq3yZhxxAULBOjEJZaeQqlZ8hOvlKcObi1xLopoFb6n_kR_lSwjxiRB8Aes-iNZsMM1shInbCThhfuJbINddpNu4q2SNFZJolU-k4uDXn__iIahFnQMrkBBXVVDDF1BmGeQPa60mjGbMiekHlTSidrqiltnalsLVxpZlalBSn1WGLxO5l9IZzga2nWSlLwGb7HgzhrOB8KUWmY1OHAmzZwAV3aD_Iy3q6al99Dva_zN3ak5Q7wqLfMMcclR-kfUn0LhOxX5r0HvKlegdzXVuwK9f33TQr6RD80-3iSdyf97uwWe30R_D1viERl7UQ4
linkProvider Library Specific Holdings
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=Concrete+Semantics&rft.au=Klein%2C+Gerwin&rft.au=Nipkow%2C+Tobias&rft.atitle=IMP%3A+A+Simple+Imperative+Language&rft.date=2014-01-01&rft.pub=Springer+International+Publishing+AG&rft.isbn=9783319105413&rft_id=info:doi/10.1007%2F978-3-319-10542-0_7&rft.externalDBID=84&rft.externalDocID=EBC5586501_82_84
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F5586501-l.jpg
http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F6314781-l.jpg