Modern compiler implementation in C : basic techniques

著者

書誌事項

Modern compiler implementation in C : basic techniques

Andrew W. Appel with Maia Ginsburg

Cambridge University Press, 1997

  • : hbk
  • : pbk

大学図書館所蔵 件 / 全29件

この図書・雑誌をさがす

注記

Includes bibliographical references (P. 389-392) and index

内容説明・目次

内容説明

This textbook explains all phases of a modern compiler: lexical analysis, parsing, abstract syntax, semantic actions, intermediate representations, instruction selection via tree matching, dataflow analysis, graph-colouring register allocation with coalescing, and runtime systems. It covers current techniques in code generation and register allocation, as well as functional and object-oriented languages, which are missing from most books. The author illustrates the most accepted and successful techniques in a concise way, rather than as an exhaustive catalogue of every possible variant. Detailed descriptions of the interfaces between modules of a compiler are illustrated with actual C header files. A unique feature of the book is a well-designed compiler implementation project in C, including front-end and 'high-tech' back-end phases, so that students can build a complete working compiler in one semester. The textbook is meant for use in a one-semester first course for undergraduates in compiler design. Accompanying support software is available.

目次

  • Part I. Fundamentals of Compilation: 1. Introduction
  • 2. Lexical analysis
  • 3. Parsing
  • 4. Abstract syntax
  • 5. Semantic analysis
  • 6. Activation records
  • 7. Translation to intermediate code
  • 8. Basic blocks and traces
  • 9. Instruction selection
  • 10. Liveness analysis
  • 11. Register allocation
  • 12. Putting it all together
  • Part II. Advanced Topics: 13. Garbage collection
  • 14. Object-oriented languages
  • 15. Functional programming languages
  • 16. Dataflow analysis
  • 17. Loop optimizations
  • Appendix: Tiger language reference manual.

「Nielsen BookData」 より

詳細情報

ページトップへ