Starkiller : a static type inferencer and compiler for Python
Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2005
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/16688 |
| _version_ | 1826200084897857536 |
|---|---|
| author | Salib, Michael, 1978- |
| author2 | Jonathan Bachrach. |
| author_facet | Jonathan Bachrach. Salib, Michael, 1978- |
| author_sort | Salib, Michael, 1978- |
| collection | MIT |
| description | Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004. |
| first_indexed | 2024-09-23T11:30:57Z |
| format | Thesis |
| id | mit-1721.1/16688 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T11:30:57Z |
| publishDate | 2005 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/166882019-04-11T13:28:55Z Starkiller : a static type inferencer and compiler for Python Static type inferencer for dynamic languages Salib, Michael, 1978- Jonathan Bachrach. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004. Includes bibliographical references (leaves 93-96). This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. Starkiller is a type inferencer and compiler for the dynamic language Python designed to generate fast native code. It analyzes Python source programs and converts them into equivalent C++ programs. Starkiller's type inference algorithm is based on the Cartesian Product Algorithm but has been significantly modified to support a radically different language. It includes an External Type Description Language that enables extension authors to document how their foreign code extensions interact with Python. This enables Starkiller to analyze Python code that interacts with foreign code written in C, C++, or Fortran. The type inference algorithm also handles data polymorphism in addition to parametric polymorphism, thus improving precision. Starkiller supports the entire Python language except for dynamic code insertion features such as eval and dynamic module loading. While the system is not yet complete, early numeric benchmarks show that Starkiller compiled code performs almost as well as hand made C code and substantially better than alternative Python compilers. by Michael Salib. M.Eng. 2005-05-17T14:56:21Z 2005-05-17T14:56:21Z 2004 2004 Thesis http://hdl.handle.net/1721.1/16688 57175336 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 96 leaves 436696 bytes 435331 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Salib, Michael, 1978- Starkiller : a static type inferencer and compiler for Python |
| title | Starkiller : a static type inferencer and compiler for Python |
| title_full | Starkiller : a static type inferencer and compiler for Python |
| title_fullStr | Starkiller : a static type inferencer and compiler for Python |
| title_full_unstemmed | Starkiller : a static type inferencer and compiler for Python |
| title_short | Starkiller : a static type inferencer and compiler for Python |
| title_sort | starkiller a static type inferencer and compiler for python |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/16688 |
| work_keys_str_mv | AT salibmichael1978 starkillerastatictypeinferencerandcompilerforpython AT salibmichael1978 statictypeinferencerfordynamiclanguages |