Sale!

Essentials of Compilation An Incremental Approach in Python 1st Edition by Jeremy Siek ISBN 9780262375542 0262375540

Name: Essentials of Compilation An Incremental Approach in Python 1st Edition by Jeremy Siek ISBN 9780262375542 0262375540
SKU: EB-50688938
Availability: InStock

Original price was: $50.00.Current price is: $25.00.

Essentials of Compilation An Incremental Approach in Python 1st Edition Jeremy G. Siek Digital Instant Download

Author(s): Jeremy G. Siek

ISBN(s): 0262048248

Edition: 1

File Details: PDF, 1.37 MB

Year: 2023

Language: English

SKU: EB-50688938 Category: Computers - Programming Tag: Jeremy G. Siek

Description

Essentials of Compilation An Incremental Approach in Python 1st Edition by Jeremy Siek – Ebook PDF Instant Download/Delivery: 9780262375542 ,0262375540
Full download Essentials of Compilation An Incremental Approach in Python 1st Edition after payment

Product details:

ISBN 10: 0262375540
ISBN 13: 9780262375542
Author: Jeremy Siek

A hands-on approach to understanding and building compilers using the programming language Python. Compilers are notoriously difficult programs to teach and understand. Most books about compilers dedicate one chapter to each progressive stage, a structure that hides how language features motivate design choices. By contrast, this innovative textbook provides an incremental approach that allows students to write every single line of code themselves. Jeremy Siek guides the reader in constructing their own compiler in the powerful object-oriented programming language Python, adding complex language features as the book progresses. Essentials of Compilation explains the essential concepts, algorithms, and data structures that underlie modern compilers and lays the groundwork for future study of advanced topics. Already in wide use by students and professionals alike, this rigorous but accessible book invites readers to learn by doing. Deconstructs the challenge of compiler construction into bite-sized pieces Enhances learning by connecting language features to compiler design choices Develops understanding of how programs are mapped onto computer hardware Classroom-tested, hands-on approach suitable for students and professionals Extensive ancillary resources include source code and solutions

Essentials of Compilation An Incremental Approach in Python 1st Edition Table of contents:

1. Preliminaries

1.1. Abstract Syntax Trees

1.2. Grammars

1.3. Pattern Matching

1.4. Recursive Functions

1.5. Interpreters

1.6. Example Compiler: A Partial Evaluator

2. Integers and Variables

2.1. The ℒVar Language

2.2. The x86Int Assembly Language

2.3. Planning the Trip to x86

2.4. Remove Complex Operands

2.5. Select Instructions

2.6. Assign Homes

2.7. Patch Instructions

2.8. Generate Prelude and Conclusion

2.9. Challenge: Partial Evaluator for ℒVar

3. Parsing

3.1. Lexical Analysis and Regular Expressions

3.2. Grammars and Parse Trees

3.3. Ambiguous Grammars

3.4. From Parse Trees to Abstract Syntax Trees

3.5. Earley’s Algorithm

3.6. The LALR(1) Algorithm

3.7. Further Reading

4. Register Allocation

4.1. Registers and Calling Conventions

4.2. Liveness Analysis

4.3. Build the Interference Graph

4.4. Graph Coloring via Sudoku

4.5. Patch Instructions

4.6. Generate Prelude and Conclusion

4.7. Challenge: Move Biasing

4.8. Further Reading

5. Booleans and Conditionals

5.1. The ℒIf Language

5.2. Type Checking ℒIf Programs

5.3. The 𝒞If Intermediate Language

5.4. The x86If Language

5.5. Shrink the ℒIf Language

5.6. Remove Complex Operands

5.7. Explicate Control

5.8. Select Instructions

5.9. Register Allocation

5.10. Patch Instructions

5.11. Generate Prelude and Conclusion

5.12. Challenge: Optimize Blocks and Remove Jumps

5.13. Further Reading

6. Loops and Dataflow Analysis

6.1. The ℒWhile Language

6.2. Cyclic Control Flow and Dataflow Analysis

6.3. Remove Complex Operands

6.4. Explicate Control

6.5. Register Allocation

7. Tuples and Garbage Collection

7.1. The ℒTup Language

7.2. Garbage Collection

7.3. Expose Allocation

7.4. Remove Complex Operands

7.5. Explicate Control and the 𝒞Tup Language

7.6. Select Instructions and the x86Global Language

7.7. Register Allocation

7.8. Generate Prelude and Conclusion

7.9. Challenge: Arrays

7.10. Further Reading

8. Functions

8.1. The ℒFun Language

8.2. Functions in x86

8.3. Shrink ℒFun

8.4. Reveal Functions and the ℒFunRef Language

8.5. Limit Functions

8.6. Remove Complex Operands

8.7. Explicate Control and the 𝒞Fun Language

8.8. Select Instructions and the x86callq*Def Language

8.9. Register Allocation

8.10. Patch Instructions

8.11. Generate Prelude and Conclusion

8.12. An Example Translation

9. Lexically Scoped Functions

9.1. The ℒλ Language

9.2. Assignment and Lexically Scoped Functions

9.3. Uniquify Variables

9.4. Assignment Conversion

9.5. Closure Conversion

9.6. Expose Allocation

9.7. Explicate Control and 𝒞Clos

9.8. Select Instructions

9.9. Challenge: Optimize Closures

9.10. Further Reading

10. Dynamic Typing

10.1. The ℒDyn Language

10.2. Representation of Tagged Values

10.3. The ℒAny Language

10.4. Cast Insertion: Compiling ℒDyn to ℒAny

10.5. Reveal Casts

10.6. Assignment Conversion

10.7. Closure Conversion

10.8. Remove Complex Operands

10.9. Explicate Control and 𝒞Any

10.10. Select Instructions

10.11. Register Allocation for ℒAny

11. Gradual Typing

11.1. Type Checking ℒ?

11.2. Interpreting ℒCast

11.3. Overload Resolution

11.4. Cast Insertion

11.5. Lower Casts

11.6. Differentiate Proxies

11.7. Reveal Casts

11.8. Closure Conversion

11.9. Select Instructions

11.10. Further Reading

12. Generics

12.1. Compiling Generics

12.2. Resolve Instantiation

12.3. Erase Generic Types

A. Appendix

A.1. x86 Instruction Set Quick Reference

References

Index

People also search for Essentials of Compilation An Incremental Approach in Python 1st Edition:

essentials of compilation an incremental approach in python github

essentials of compilation an incremental approach in racket python

essentials of compilation an incremental approach in racket

essentials of compilation

essentials of compilation pdf

Tags: Jeremy SiekCompilation, Incremental Approach, Python, Essentials