Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

25 results about "Abstract syntax" patented technology

In computer science, the abstract syntax of data is its structure described as a data type (possibly, but not necessarily, an abstract data type), independent of any particular representation or encoding. This is particularly used in the representation of text in computer languages, which are generally stored in a tree structure as an abstract syntax tree. Abstract syntax, which only consists of the structure of data, is contrasted with concrete syntax, which also includes information about the representation. For example, concrete syntax includes features like parentheses (for grouping) or commas (for lists) which are not included in the abstract syntax, as they are implicit in the structure.

Private intelligent code collaborative optimization method and system based on graph retrieval

The invention provides a private intelligent code collaborative optimization method and system based on graph retrieval, and relates to the technical field of software engineering intelligent auxiliary tools, and the method comprises the steps: obtaining a source code file and operation log data of a private project; the method comprises the following steps: performing syntax tree analysis on a source code file through a Tree-siter analyzer to generate a corresponding abstract syntax tree; constructing a code knowledge graph by analyzing a function call relationship, an inheritance relationship and a module dependency relationship; monitoring the change of a project file in the code knowledge graph through a code change event processor, and updating the code knowledge graph in real time when the file is changed; establishing an association relationship between the running log data and a corresponding function node in the code knowledge graph; the method comprises the following steps: analyzing a natural language problem of a developer into a Cypher query statement through an intelligent Agent; obtaining a query result from the graph database; and formatting the query result to generate a final result.
Owner:QINGTA TECH

Code verification and attribution using semantic analysis

Systems and methods are provided for attributing source code, including ingesting source code from a plurality of repositories, normalizing the ingested source code using abstract syntax trees (ASTs), and converting the normalized source code into vector embeddings that represent syntactic and semantic features of the source code. Unique fingerprints are generated from the vector embeddings, the fingerprints are compared against a vector database to identify potential matches and verify code attribution, and feedback and alternative code suggestions are provided based on the comparing the fingerprints.
Owner:INTERNATIONAL BUSINESS MACHINE CORPORATION

Cross-language software vulnerability detection method and device

The invention relates to a cross-language software vulnerability detection method and device, and the method comprises the steps: carrying out the analysis of a Joern static analysis pair, carrying out the integration and semantic enhancement of an abstract syntax tree, a control flow graph and a data dependence graph, and obtaining a cross-warehouse heterogeneous code graph; obtaining cross-language intermediate representation based on a compiler framework; after the cross-language intermediate representation and the cross-warehouse heterogeneous code graph are modeled, weighted fusion is carried out through a gated cross attention mechanism, and a multi-modal data set is obtained; carrying out migration training on the multi-modal cross-language vulnerability detection model, and carrying out vulnerability detection on cross-language software to obtain a detection result; through multi-modal data fusion and modeling, in combination with cross-language intermediate representation and a cross-warehouse heterogeneous code graph, the defects of a traditional method in the aspects of cross-language generalization ability and context reasoning ability are effectively overcome; the method has the advantages that the generalization ability of cross-language vulnerability detection is improved, the false alarm rate and the missing report rate are reduced, and the comprehensive utilization effect of global structure information is enhanced.
Owner:WSGRI SMART CITY(WUHAN) ENGINEERING TECHNOLOGY CO LTD

Modular design of radio resource control for radio access technology

Various aspects of the present disclosure relate to a User Equipment (UE) configured to or operable to generate a first message according to an Abstract Syntax Notation One (ASN.1) module and one or more ASN.1 sub-modules, wherein the ASN.1 module comprises information irrespective of features applicable to the UE, and wherein the one or more ASN.1 sub-modules comprises information respective to one or more features applicable to the UE, transmit, to a network entity, the first message, wherein the first message includes information respective to the one or more features applicable to the UE and excludes other information respective to one or more features inapplicable to the UE and receive, from the network entity, a second message based at least in part on the transmitted first message.
Owner:LENOVO UNITED STATES INC

A code security scanning method

PendingCN122333483AData setAlgorithm
This invention discloses a code security scanning method, comprising: project file filtering: filtering project files in a source code repository according to a preset filtering strategy to generate a set of files to be scanned; scan scheduling: scheduling a first scanning tool and / or a second scanning tool to perform code security scanning on the set of files to be scanned according to the scan mode selected by the user, and obtaining a set of scan alert results, wherein the first scanning tool is a static scanning tool based on regular expressions or abstract syntax trees, and the second scanning tool is a deep scanning tool based on graph analysis; result standardization: deduplicating the scan alert result set to obtain a standardized scan alert dataset; report generation: generating a standardized scan report based on the standardized scan alert dataset. By scheduling the corresponding scanning tool to perform code security scanning on the files to be scanned according to the scan mode selected by the user, multiple scanning modes are provided to improve scanning accuracy.
Owner:深圳市和讯华谷信息技术有限公司

Structured query statement similarity detection method and apparatus, and device

A structured query statement similarity detection method, a device and a medium are provided. The method includes: acquiring first and second structured query statements, and constructing corresponding first and second abstract syntax trees, a correlation degree between the root node in the abstract syntax tree and the query result of the statement being higher than a correlation degree between other nodes and the query result of the statement; traversing a node in the first abstract syntax tree, matching the traversed node with a node at a same level in the second abstract syntax tree, and obtaining a matching result of the node; and determining a statement similarity between the first structured query statement and the second structured query statement based on a matching result of a root node in the first abstract syntax tree, a matching result of a child node of the root node, and their corresponding weights.
Owner:BEIJING VOLCANO ENGINE TECH CO LTD

A private intelligent code collaboration optimization method and system based on graph search

The application provides a private intelligent code collaboration optimization method and system based on graph search, and relates to the technical field of intelligent auxiliary tools for software engineering, which comprises the following steps: obtaining source code files and running log data of a private project; performing syntax tree analysis on the source code files through a Tree-sitter parser to generate corresponding abstract syntax trees; constructing a code knowledge graph by analyzing function call relationships, inheritance relationships and module dependency relationships; monitoring changes in project files in the code knowledge graph through a code change event processor and updating the code knowledge graph in real time when the files are changed; establishing an association relationship between the running log data and corresponding function nodes in the code knowledge graph; parsing natural language questions of developers into Cypher query statements through an intelligent Agent; obtaining query results from a graph database; and performing format processing on the query results to generate final results.
Owner:QINGTA TECH

Flow code debugging method, system and device, and storage medium

The application discloses a flow code debugging method, system and device and a storage medium, and relates to the technical field of computers. The flow code debugging method comprises the following steps: parsing flow code to be debugged through an abstract syntax analyzer to obtain component code; traversing the component code and converting the component code into a plurality of generators to obtain a generator tree; obtaining a debugging instruction and determining a first generator tree to be debugged and a start node according to the debugging instruction; starting and traversing the first generator tree to be debugged; when the start node is traversed, obtaining and loading context information of a previous run on the first generator tree, and running code corresponding to a generator where the start node is located. The application can reduce the time cost of flow code debugging.
Owner:GUANGZHOU YUNDI TECH CO LTD

Structured query language similarity detection method, device and equipment

The application discloses a structured query statement similarity detection method, device and equipment, obtains a first structured query statement and a second structured query statement, and constructs corresponding first and second abstract syntax trees. The correlation degree of the root node in the abstract syntax tree with the query result of the statement is higher than that of other nodes with the query result of the statement. The nodes in the first abstract syntax tree are traversed, the traversed nodes are matched with nodes in the same level in the second abstract syntax tree, and a matching result of the nodes is obtained, which indicates whether there is a node in the same level in the second abstract syntax tree matched with the node in the first abstract syntax tree. The statement similarity of the first structured query statement and the second structured query statement is determined in combination with the matching result of the root node in the first abstract syntax tree, the matching result of the child nodes of the root node and respective corresponding weights. In this way, the statement does not need to be executed in cooperation with a database, and the detection cost is lower.
Owner:BEIJING VOLCANO ENGINE TECH CO LTD

Code conversion method and device, medium, electronic equipment and program product

The invention discloses a code conversion method and device, a medium, electronic equipment and a program product, and relates to the technical field of computers, and the method comprises the following steps: obtaining a source code file, and processing the source code file to obtain a plurality of abstract syntax trees; traversing each node in the abstract syntax tree according to a pre-registered hook function, and mounting a target processing function for a target node meeting a specified condition; printing operation is executed on the abstract syntax tree on which the target processing function is mounted, a target file is obtained, and the printing operation is used for executing the target processing function mounted on the abstract syntax tree. According to the method, the mounting operation and the printing operation are executed on the abstract syntax tree obtained through analysis, so that the code conversion efficiency can be improved.
Owner:BEIJING ZITIAO NETWORK TECH CO LTD

A front-end canvas-based communication service logic arrangement and abstract syntax tree conversion method and device

This application provides a method and apparatus for orchestrating communication service logic and converting abstract syntax trees based on a front-end canvas. The method includes: scanning the visualization process setting information in the front-end canvas and extracting the node identifier of each node in the visualization process; verifying the branch processing formula added to the branch conditions of the visualization process based on the node identifier to determine that the branch processing formula satisfies the syntax rules; verifying the data structure integrity and validity of the visualization process, so as to generate the sequence flow, branch flow, and loop structure in the abstract syntax tree based on the verified visualization process and the branch processing formula that satisfies the syntax rules; persisting the visualization data in the front-end canvas as front-end data, and simultaneously persisting the sequence flow, branch flow, and loop structure in the abstract syntax tree as the target abstract syntax tree corresponding to the visualization process.
Owner:XIAMEN XINGZONG DIGITAL TECH CO LTD

A data processing method, apparatus, and storage medium

Embodiments of the present application disclose a data processing method, apparatus, and storage medium. By reading a preset framework template file and decompressing it, a directory structure hierarchy is generated; a file list of multiple interface definition files is obtained, and the interface definition files are cyclically parsed according to the file list to obtain the first abstract syntax trees of the multiple interface definition files; service information and interface attribute information in the interface definition files are obtained according to the first abstract syntax trees; framework code files are generated based on the service information, interface attribute information, and a preset code template file, and the framework code files are moved to the corresponding target directories in the directory structure hierarchy. In this way, the operation of generating framework code files multiple times for multiple interface definition files is avoided, and the development efficiency is improved.
Owner:TENCENT TECHNOLOGY (SHENZHEN) CO LTD

Cross-language compilation optimization method based on graph neural network

This invention discloses a cross-language compiler optimization method based on graph neural networks. The method uses a UAST module to map the abstract syntax trees (ASTs) of different programming languages ​​to a shared semantic space. The FUAST module then fuses control flow and data flow information to form a flow-enhanced AST representation. The Sub2Vec module extracts key optimization subgraphs such as control flow, function inlining, and loops, and models their local structure and global relationships. The IRGAT module uses a sparse attention mechanism after structural pruning to aggregate features from the subgraphs, generating graph-enhanced sequence vectors. Finally, the SALT module, based on a lightweight Transformer architecture, embeds IRGAT as a structure-aware component, which processes and outputs optimization decisions through a feedforward network. This invention achieves unified semantic understanding, dynamic information fusion, and key region focusing for multi-language programs, and possesses compiler platform versatility.
Owner:NANJING UNIV OF INFORMATION SCI & TECH

A text-based SQL statement acquisition method, device and medium

The application provides a text-based SQL statement acquisition method and device and a medium, and relates to the technical field of natural language processing. The method standardizes an initial text corresponding to a target user by a first LLM model to obtain a standard text; according to the standard text, a target abstract syntax tree is determined from a plurality of first abstract syntax trees corresponding to a plurality of preset standard texts and a plurality of second abstract syntax trees corresponding to a plurality of historical texts; when the target abstract syntax tree cannot be determined from the plurality of first abstract syntax trees corresponding to the plurality of preset standard texts and the plurality of second abstract syntax trees corresponding to the plurality of historical texts, the target abstract syntax tree is acquired by a second LLM model; and an SQL statement is acquired according to the target abstract syntax tree. The minimization of large model calling is realized, and the LLM model is not completely dependent. SQL errors caused by model hallucination or input sensitivity are effectively reduced, and the accuracy of the generated SQL statement is improved.
Owner:MOBILE TECH COMPANY CHINA TRAVELSKY HLDG

Front-end project performance analysis system and method based on artificial intelligence

The invention relates to the technical field of data processing, in particular to a front-end project performance analysis system and method based on artificial intelligence, and is used for solving the problems that manual analysis of front-end projects is low in efficiency and easy to omit. The method comprises the following steps: analyzing a plurality of code files in a front-end project to generate a plurality of corresponding abstract syntax trees and a control flow diagram corresponding to each abstract syntax tree; the code exception problem can be automatically analyzed through repeated code analysis based on the abstract syntax tree and low-efficiency code analysis based on the control flow graph, fragmentation analysis does not need to be conducted depending on artificial experience, and the analysis efficiency and accuracy of the front-end project are greatly improved.
Owner:BEIYIN FINANCIAL TECH CO LTD

Large model driven software defect multi-dimensional intelligent detection method and device

This invention discloses a large-model-driven multi-dimensional intelligent detection method and apparatus for software defects, belonging to the field of artificial intelligence software testing technology. It includes generating abstract syntax trees, control flow graphs, and data flow graphs from source code through static analysis, and matching and filtering relevant historical defect knowledge. By combining multi-dimensional code representation with historical knowledge, a multi-level prompt input pre-trained large language model is constructed to generate an initial draft report containing the location, type, and context of potential defects. A strategy consisting of dynamic symbolic execution path verification, historical defect pattern matching verification, and code change impact scope verification is employed to verify the authenticity and prioritize the draft report, outputting the final report. This method can deeply understand code semantics and combine historical experience, improving the accuracy of defect detection and effectively reducing false positives through multi-source verification.
Owner:BEIJING HUAXIN MEASUREMENT & CONTROL TECH CO LTD

System and method for quantum processing framework development

The present invention relates to a system and method for quantum processing framework development comprising an integrated quantum processing control device configured to interface with at least one quantum processing unit. The system includes a program interpretation processor for converting high-level quantum technique definitions into an abstract syntax representation, an intermediate representation processor for generating a hardware-independent graph data structure, a topology mapping processor for mapping logical qubits onto physical qubits based on connectivity and calibration data, and a scheduling processor for optimizing execution order in view of coherence and fidelity parameters. A pulse synthesis processor generates time-domain waveform instructions corresponding to mapped quantum gate operations, and a real-time control processor transmits synchronized control signals to digital-to-analog conversion circuitry while acquiring measurement data through analog-to-digital conversion circuitry. A hybrid synchronization processor coordinates classical post-processing and conditional quantum operations within deterministic latency constraints.
Owner:RUPAVATH RANA VEER SAMARA SIHMAN BHARATTEJ

Webshell malicious behavior fine-grained method based on abstract syntax tree and de-obfuscation

This invention discloses a fine-grained method for detecting WebShell malicious behavior based on abstract syntax trees and deobfuscation. The method includes: inputting a suspicious WebShell script file into a computer system; rapidly identifying and normalizing the suspicious script through file format screening, feature matching, and file standardization to obtain a normalized script; performing deobfuscation on the normalized script based on a large language model to obtain simplified semantically equivalent code; parsing the code to generate an abstract syntax tree; extracting key features through a multi-granularity feature extraction mechanism while capturing multi-dimensional contextual dependencies; vectorizing the extracted multi-dimensional features and performing feature fusion; inputting the vectorized features into a deep neural network combining ResNet, BiLSTM, and Transformer; and outputting WebShell malicious behavior detection results and fine-grained classification results. This invention solves the problems of low detection accuracy and high false positive / false negative rates in existing detection methods when facing highly concealed, modified, and obfuscated WebShell attacks.
Owner:GUIZHOU UNIV

Data processing method and related apparatus

A data processing method and related apparatus are provided in embodiments of the present disclosure. The method includes: obtaining, based on a first number of instances of a first cloud-based microservice, a plurality of unified abstract syntax trees (ASTs) corresponding to a plurality of fragments of a target code; and loading, based on a second number of instances of a second cloud-based microservice, the plurality of unified ASTs into a graph database as a code property graph (CPG) of the target code; where the first number is configurable based on a workload requirement corresponding to the first cloud-based microservice, and / or, the second number is configurable based on a workload requirement corresponding to the second cloud-based microservice. The separation of the first cloud-based microservice and the second cloud-based microservice makes it possible to separately configure their respective instances, that is, the first number and the second number are both configurable, separate configuration for the instances of the two cloud-based microservices may be beneficial for improving scalability, resource utilization and latency.
Owner:HUAWEI CLOUD COMPUTING TECHNOLOGIES CO LTD +1

Database dependency updating method and device, storage medium and electronic equipment

The invention discloses a database dependency updating method and device, a storage medium and electronic equipment, and relates to the field of financial science and tech, and the method comprises the following steps: obtaining L code files of an application program; creating an abstract syntax tree corresponding to each code file to obtain L abstract syntax trees corresponding to the L code files; identifying a target node in each abstract syntax tree in a mode of pattern matching; generating a target code corresponding to each target node based on the original code corresponding to the target node in each abstract syntax tree through a preset rule; after the target codes corresponding to all the target nodes in the L abstract syntax trees are generated, the database dependency of the application program is updated from the source database to the target database. According to the method and the device, the technical problems of high code reconstruction cost and low efficiency caused by database dependency reconstruction based on the prior art in the database migration process are solved.
Owner:INDUSTRIAL AND COMMERCIAL BANK OF CHINA

Information element for reporting terminal capability, transmission method and transmission system of information element, related equipment and medium

The invention discloses an information element for terminal capability reporting, a transmission method and a transmission system of the information element, related equipment and a medium, the information element is defined by adopting an abstract syntax mark, the information element comprises a basic structure and an extension structure, the basic structure comprises a configuration parameter list field and an operation mode field, the configuration parameter list field is used for indicating parameter values of one or more frequency spectrum processing configurations supported by the terminal, and the operation mode field is used for indicating one or more operation modes related to the frequency spectrum processing configurations supported by the terminal; the extension structure includes a selectable field. The invention provides a standardized information element which is used for bearing and interacting the processing capability of a terminal so as to solve the technical problem that an existing standard is lack of a capability information standardization signaling carrier.
Owner:PENG CHENG LAB

Knowledge graph project code bad smell detection method and device based on static analysis and custom rule

The invention discloses a knowledge graph project code bad taste detection method and device based on static analysis and custom rules, and belongs to the field of software engineering and code quality assurance. The device comprises: (1) an input analysis module for reading a source code, extracting a graph query statement, and analyzing the graph query statement into an abstract syntax tree; the metadata management module (2) is used for connecting a graph database or reading a configuration file, and extracting and maintaining a mode definition and an index state of a graph; the rule engine module (3) is used for storing and analyzing the self-defined detection rule and executing an AST traversal and pattern matching algorithm; and the analysis report module (4) is used for summarizing matching results and outputting a visual detection report. According to the method, the semantic fusion model of the graph query abstract syntax tree and the graph metadata is constructed, so that automatic static detection of the bad taste of the code in the specific field is realized.
Owner:BEIJING UNIV OF TECH

A WebAssembly Engine Fuzzing Method and System

ActiveCN116701231BEfficiently guide mutation workMutation worksError detection/correctionEnergy efficient computingPre validationAlgorithm
This invention proposes a fuzzing method and system for WebAssembly engines, relating to the field of software testing. It involves acquiring a large number of WebAssembly binary samples as initial seed samples; parsing the initial seed samples into an attribute abstract syntax tree (API) with node position and type information; applying a mutation method to the API using a type-aware mutation strategy and a structure-aware instruction mutation method to generate a new API with valid structure and type; pre-validating the mutated API and quickly correcting invalid node positions; and generating WebAssembly binary samples from the pre-validated API, which are then input into the target engine for fuzzing. This invention, by using an API based on attribute abstract syntax trees and a WebAssembly mutation method with pre-validation and rapid correction, more effectively generates WebAssembly module mutations with correct binary format, legality, and compliance with security constraints, enabling efficient fuzzing of the WebAssembly engine.
Owner:SHANDONG UNIV +1

Method and system for constructing vehicle network simulation test environment based on protocol definition driven

The application discloses a vehicle network simulation test environment construction method and system based on protocol definition driving, relates to the field of automobile electronic test technology, and loads new and old protocol definition files to extract physical semantic tuples containing signal physical meaning and data type conversion functions to generate a normalized intermediate representation layer, constructs an abstract syntax dependency graph, performs semantic level difference calculation, marks semantic change source nodes and layout change source nodes in the abstract syntax dependency graph, calculates an influence radius through a graph traversal algorithm according to the out-degree and in-degree of the change source nodes, identifies affected function clusters affected, extracts test cases covering the changed signals from a historical test sequence library based on the affected function cluster identification to generate a minimum disturbance regression test set, and outputs an incremental configuration description file used for indicating a virtual electronic control unit identification list that needs to be locally reloaded in a simulation environment, so that intelligent pruning of regression test cases and local reloading of a simulation model are realized.
Owner:SHANGHAI WEILAN INTELLIGENT TECHNOLOGY CO LTD

Multi-language program structure unified modeling method and system based on semantic reservation

The invention discloses a multi-language program structure unified modeling method and system based on semantic preservation, and relates to the technical field of program analysis and network security. The method comprises the following steps: receiving source codes of multiple programming languages, generating a corresponding native abstract syntax tree by utilizing a front-end analyzer configured with a declarative mapping framework DSMF, and converting the native abstract syntax tree AST into initial nodes and edges of a unified structured semantic graph SSG according to a predefined mapping rule; receiving type information of multiple programming languages, mapping the type information into a unified quintuple semantic vector by using a multi-language unified type system (MLUTS), and annotating the semantic vector to a corresponding node of a structured semantic graph (SSG) as an attribute. According to the method, a unified model containing control flow, data flow and program semantics can be constructed, static vulnerability detection and deep stain analysis in a cross-language environment are effectively supported, and the coverage rate and accuracy of analysis are remarkably improved.
Owner:HANGZHOU DBAPPSECURITY CO LTD +1