ADDING A SOURCE CODE SEARCHING CAPABILITY TO YIOOP

Publication Date

Fall 2013

Degree Type

Master's Project

Degree Name

Master of Science (MS)

Department

Computer Science

Abstract

This project introduces a Java and Python source code searching capability to Yioop [1]. Yioop is a PHP-based search engine. This feature enables users to search Java and Python source code files by entering Java or Python code snippets in the search bar of the search engine. In this project, a logarithmic char-gramming approach and a suffix tree approach were implemented and compared. In Yioop, the logarithmic char-gramming approach was newly implemented; whereas, an existing suffix tree approach was extended to operate on tokenized source codes. On comparing performance and effectiveness of these two approaches, it was found that the suffix trees approach was the better approach. The two methods returned comparable results, but the suffix tree approach was much faster for indexing.

This document is currently not available here.

Share

COinS