The Nile on eBay
 

Introduction to Compiler Design

by Torben Ægidius Mogensen

This textbook is intended for an introductory course on Compiler Design, suitable for use in an undergraduate programme in computer science or related fields. The text presents techniques for making realistic, though non-optimizing, compilers for simple programming languages.

FORMAT
Paperback
LANGUAGE
English
CONDITION
Brand New


Publisher Description

The second edition of this textbook has been fully revised and adds material about loop optimisation, function call optimisation and dataflow analysis. It presents techniques for making realistic compilers for simple programming languages, using techniques that are close to those used in "real" compilers, albeit in places slightly simplified for presentation purposes.  All phases required for translating a high-level language to symbolic machine language are covered, including lexing, parsing, type checking, intermediate-code generation, machine-code generation, register allocation and optimisation, interpretation is covered briefly.

Aiming to be neutral with respect to implementation languages, algorithms are presented in pseudo-code rather than in any specific programming language, but suggestions are in many cases given for how these can be realised in different language flavours. Introduction to Compiler Design is intended for an introductory course in compiler design, suitable for both undergraduate and graduate courses depending on which chapters are used.

 

Back Cover

The second edition of this textbook has been fully revised and adds material about loop optimisation, function call optimisation and dataflow analysis. It presents techniques for making realistic compilers for simple programming languages, using techniques that are close to those used in "real" compilers, albeit in places slightly simplified for presentation purposes. All phases required for translating a high-level language to symbolic machine language are covered, including lexing, parsing, type checking, intermediate-code generation, machine-code generation, register allocation and optimisation, interpretation is covered briefly. Aiming to be neutral with respect to implementation languages, algorithms are presented in pseudo-code rather than in any specific programming language, but suggestions are in many cases given for how these can be realised in different language flavours. Introduction to Compiler Design is intended for an introductory course in compiler design, suitable for both undergraduate and graduate courses depending on which chapters are used.

Author Biography

The author has taught programming language design, implementation, and transformation at the University of Copenhagen for more than two decades.  

Table of Contents

Lexical Analysis.-Syntax Analysis.-Scopes and Symbol Tables.-Interpretation.-Type Checking.-Intermediate-Code Generation.-Machine-Code Generation.-Register Allocation.-Functions.-Data Flow Analysis and Optimisation.- Optimisation for Loops.- Set Notation and Concepts.- Index

Details

ISBN3319669656
Publisher Springer International Publishing AG
Series Undergraduate Topics in Computer Science
Edition 2nd
ISBN-10 3319669656
ISBN-13 9783319669656
Format Paperback
Imprint Springer International Publishing AG
Place of Publication Cham
Country of Publication Switzerland
Replaces 9780857298287
Year 2017
Pages 258
Illustrations 102 Illustrations, black and white; XXI, 258 p. 102 illus.
DEWEY 005.13
Language English
Media Book
Publication Date 2017-11-09
DOI 10.1007/978-3-319-66966-3
UK Release Date 2017-11-09
Author Torben Ægidius Mogensen
Edition Description 2nd ed. 2017
Audience Undergraduate
Replaced by 9783031464591

TheNile_Item_ID:124051741;