SYSTEM AND METHOD FOR INDEXING SOURCE CODE
    25.
    发明公开

    公开(公告)号:US20240184549A1

    公开(公告)日:2024-06-06

    申请号:US18440360

    申请日:2024-02-13

    Inventor: Zdenek Tronicek

    CPC classification number: G06F8/427 G06F16/2246

    Abstract: A system and computer-implemented method of indexing source code where the source code is processed into abstract syntax trees, the abstract syntax trees are linearized, and the linearizations are used to build an index structure. The index structure enables the look up of the pattern tree in time linear in its length. Further, the index structure can be used to identify code clones. Two alternate variants of the index structure can be used. One is based on a trie which builds a plain index structure, and the other index structure is based on a compressed trie which builds a compressed index structure.

Patent Agency Ranking