Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
METHOD AND APPARATUS FOR GENERATING UNIFIED ABSTRACT SYNTAX TREE, AND PROGRAM ANALYSIS METHOD AND APPARATUS
Document Type and Number:
WIPO Patent Application WO/2024/041301
Kind Code:
A1
Abstract:
Provided in the present description are a method and apparatus for generating a unified abstract syntax tree, and a program analysis method and apparatus. The method for generating a unified abstract syntax tree comprises: acquiring a program file in any programming language, and parsing the program file into an original abstract syntax tree, which is used for representing a specific syntax structure corresponding to the programming language; determining a syntax conversion rule corresponding to a unified syntax structure, wherein the syntax conversion rule comprises a general-layer rule and a specific-layer rule, with the general-layer rule comprising: mapping relationships between general standard nodes defined in the unified syntax structure and corresponding original nodes defined in specific syntax structures respectively corresponding to all the programming languages, and the specific-layer rule comprising: mapping relationships between specific standard nodes defined in the unified syntax structure and corresponding original nodes defined in specific syntax structures corresponding to some programming languages; and converting, into a standard node, each original node included in the original abstract syntax tree, so as to obtain a unified abstract syntax tree, which is used for representing the unified syntax structure.

Inventors:
LI YONGCHAO (CN)
XU ZHAOGUI (CN)
LIU DIJUN (CN)
TANG ZHENHAO (CN)
ZHAO ZELIN (CN)
DI PENG (CN)
Application Number:
PCT/CN2023/109532
Publication Date:
February 29, 2024
Filing Date:
July 27, 2023
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
ALIPAY HANGZHOU INF TECH CO LTD (CN)
International Classes:
G06F8/41
Foreign References:
CN115390852A2022-11-25
CN110825384A2020-02-21
CN113467828A2021-10-01
US20140282444A12014-09-18
Attorney, Agent or Firm:
BEIJING BESTIPR INTELLECTUAL PROPERTY LAW CORPORATION (CN)
Download PDF: