Using the CDL Compiler-Compiler
In this sequence of lectures one compiler compiler is going to be highlighted by means of somewhat larger examples, preceded by a discussion of ideas underlying it.
- PDF / 38,820,096 Bytes
- 637 Pages / 439.37 x 666.142 pts Page_size
- 9 Downloads / 247 Views
21 F. L. Bauer . F. L. De Remer . M. Griffiths U. Hill' J. J. Horning' C. H. A Koster W. M. Me Keeman . P. C. Poole . W. M. Waite
Compiler Construction An Advanced Course
Edited by F. L. Bauer and J. Eiekel
Springer-Verlag Berlin Heidelberg GmbH 1974
Editorial Board: P. Brinch Hansen . D. Gries C. Moler' G. SeegmUlier . N. Wirth
Prof. Dr. F. L. Bauer Prof. Dr. J. Eickel Mathematisches Institut der TU MUnchen 8 MUnchen 2 ArcisstraBe 21 BRD
Library of Congress Cataloging in Publication Data
Bauer, Friedrich Ludwig, 1924Compiler construction. (Lecture notes in computer science, 21) Bibliography: p. 1. Compiling (Electronic computers) I. Eickel, J., 1935joint author. II. Title. III. Series. QA76.6.B393 001.6'425 74-18268
AMS Subject Classifications (1970): 00A10, 68-02, 69-02 CR Subject Classifications (1974): 4.12 ISBN 978-3-540-06958-4 DOI 10.1007/978-3-662-21549-4
ISBN 978-3-662-21549-4 (eBook)
This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically those of translation, reprinting, re-use of illustrations, broadcasting, reproduction by photocopying machine or similar means, and storage in data banks. Under § 54 of the German Copyright Law where copies are made for other than private use, a fee is payable to the publisher, the amount of the fee to be determined by agreement with the publisher. © by Springer-Verlag Berlin Heidelberg 1974. Originally published by Springer-Verlag Berlin· Heidelberg. New York in 1974 Offsetdruck: Julius Beltz, Hemsbach/Bergstr.
PRE F ACE
The Advanced Course took place from March 4 to 15, 1974 and was organized by the Mathematical Institute of the Technical University of Munich and the Leibniz Computing Center of the Bavarian Academy of Sciences, in co-operation with the European Communities, sponsored by the Ministry for Research and Technology of the Federal Republic of Germany and by the European Research Office, London.
Contents
CHAPTER 1.: INTRODUCTION
W. M. McKeeman
COMPILER CONSTRUCTION 1. 1.1.
1.2. 1.3. 2.
2.1. 2.2. 2.3. 2.4. 3.
3.1. 3.2. 3.3. 3.4.
4.
4.1.
4.2. 4.3. 4.4.
5. 5.1. 5.2.
5.3. 5.4. 5.5. 5.6.
6. 7. 8. 9.
Definitions Source and Target Languages Implementation Languages Language Defining Languages Recursive Descent Compilation Introduction writing a Recursive Descent Compiler Executing the Compiler Extending the Technique Modularization Modular Documentation Modular Programmer Assignment Modular Source Text Modular Target Text IntermoduZar Communication Specification "Need to Know" Test Environment Feedback-Free Vertical Fragmentation The Transformation PT-7 AST The Transformation AST~ ST The Transformation ST~ ACT The Transformation ACT~ADT The Transformation ADT~SET The Trans formation SET ~ SCT Horizontal Fragmentation Equivalence Transformation Evaluation References
CHAPTER 2.: F. L. DeRemer
1
1. 1.2.
1.3. 1.4.
2. 2.1. 2.2. 2.3. 2.4.
3.
2
3
4 4 7
12
14
15 15 15
16 16 16 16 18
19 19 20 22 24 24 26 27 27
28
29
34
36
ANALYSIS
REVIEW OF FORMALISMS AND
