Modular Denotational Semantics for Compiler Construction

Modular Denotational Semantics for Compiler Construction (1996)

by Sheng Liang , Paul Hudak

Venue:	In European Symposium on Programming
Citations:	52 - 4 self

Datum	Value	Source
TITLE	Modular denotational semantics for compiler construction	INFERENCE
AUTHOR NAME	Sheng Liang	SVM HeaderParse 0.1
AUTHOR AFFIL	Yale University, Department of Computer Science	SVM HeaderParse 0.2
AUTHOR ADDR	New Haven, CT 06520-8285	SVM HeaderParse 0.1
AUTHOR NAME	Paul Hudak	SVM HeaderParse 0.1
AUTHOR AFFIL	Yale University, Department of Computer Science	SVM HeaderParse 0.2
AUTHOR ADDR	New Haven, CT 06520-8285	SVM HeaderParse 0.1
ABSTRACT	Abstract. We show the benefits of applying modular monadic semantics to compiler construction. Modular monadic semantics allows us to define a language with a rich set of features from reusable building blocks, and use program transformation and equational reasoning to improve code. Compared to denotational semantics, reasoning in monadic style offers the added benefits of highly modularized proofs and more widely applicable results. To demonstrate, we present an axiomatization of environments, and use it to prove the correctness of a well-known compilation technique. The monadic approach also facilitates generating code in various target languages with different sets of built-in features. 1	SVM HeaderParse 0.1
YEAR	1996	INFERENCE
VENUE	In ESOP'96: 6th European Symposium on Programming, number 1058 in LNCS	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	219--234	INFERENCE
CITATIONS	3 found	ParsCit 1.0