STRUCTURED SEARCH IN SOURCE CODE

Patent №

US 8,312,437

Granted

2012-11-13

Filed 2008

Owner

MICROSOFT CORPORATION

AI components

3

nlp · kr · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

12345691

Architecture allows a programmer to answer questions about the source code the programmer is authoring, questions that cannot be answered by other means. A searching mechanism is provided over a much more structured presentation of the source code. The architecture utilizes components that provide an intimate knowledge about the structure of the text, namely, the source code of some particular programming language. The search mechanism employs an abstract syntax tree representation of the code over which the search is conducted. The program source code (as edited by the programmer) is transformed into the abstract syntax tree to embody the structure of the program. If the syntax tree is provided in XML, for example, an XML search mechanism such as Xpath can be utilized to perform the actual searching. This tree is then queried, allowing richer searching criteria to be expressed (by virtue of the structured format of the tree).

AI classification

Natural language1.00
AI hardware1.00
Knowledge representation0.99
Planning0.25
Machine learning0.09
Vision0.00
Speech0.00
Evolutionary computation0.00

Ownership

MICROSOFT CORPORATION

assignment · 231080591

Assignors

VILLADSEN, PETER

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC