Multi-language code search
This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2019
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/1721.1/123209 |
| _version_ | 1811069837095469056 |
|---|---|
| author | Premtoon, Varot. |
| author2 | Armando Solar-Lezama. |
| author_facet | Armando Solar-Lezama. Premtoon, Varot. |
| author_sort | Premtoon, Varot. |
| collection | MIT |
| description | This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. |
| first_indexed | 2024-09-23T08:17:34Z |
| format | Thesis |
| id | mit-1721.1/123209 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T08:17:34Z |
| publishDate | 2019 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1232092019-12-14T03:32:38Z Multi-language code search Premtoon, Varot. Armando Solar-Lezama. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Electrical Engineering and Computer Science. This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2019 Cataloged from student-submitted PDF version of thesis. Includes bibliographical references (pages 74-75). Searching for specified code patterns is a common component in many types of programming tools for any language. Unfortunately, there is no code search approach that produces application-friendly search results and supports multiple languages under the same system. This work presents a program representation for multi-language code search called Yograph, which allows languages to share a common representation for the same computation while retaining language-specific information. To bridge syntactic variations in and across languages, a single Yograph can be augmented to represent many equivalent programs and high-level abstractions using equality rules. We also present Yogo, a code search tool for Java and Python that implements Yograph and outputs search results as detailed pointers to AST nodes. Our evaluation shows that, in both languages, Yogo can search for realistic patterns in realistic programs and find matches that look different or are mixed with unrelated code but ultimately perform the same computation. by Varot Premtoon. M. Eng. M.Eng. Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science 2019-12-13T18:41:06Z 2019-12-13T18:41:06Z 2019 2019 Thesis https://hdl.handle.net/1721.1/123209 1130060030 eng MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission. http://dspace.mit.edu/handle/1721.1/7582 77 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Premtoon, Varot. Multi-language code search |
| title | Multi-language code search |
| title_full | Multi-language code search |
| title_fullStr | Multi-language code search |
| title_full_unstemmed | Multi-language code search |
| title_short | Multi-language code search |
| title_sort | multi language code search |
| topic | Electrical Engineering and Computer Science. |
| url | https://hdl.handle.net/1721.1/123209 |
| work_keys_str_mv | AT premtoonvarot multilanguagecodesearch |