Method for parsing programming languages and structured data

    公开(公告)号:US09684496B1

    公开(公告)日:2017-06-20

    申请号:US15081169

    申请日:2016-03-25

    申请人: Norman L. Reid

    发明人: Norman L. Reid

    IPC分类号: G06F9/45

    CPC分类号: G06F8/427 G06F8/425

    摘要: A computer implemented method for parsing computer languages and structured data which converts the source language text of a computer program, e.g. C or FORTRAN, or structured data, e.g. HTML or XML, into a syntax tree. The method has two steps. The first step looks for sequences of tokens in the main token list in which no tokens referring to recursive delimiters exist. The second step parses those tokens into a partial syntax tree which is inserted back into the main token list replacing the tokens which have just been parsed. The two steps are repeated until only one token remains in the main token list. Because no recursion exists in the tokens being parsed by the second step, a find and replacement mechanism using regular expressions can be used to do the parsing. Guidelines are shown for creating a language definition using regular expressions.

    Method, a computer program and apparatus for analyzing symbols in a computer

    公开(公告)号:US09600644B2

    公开(公告)日:2017-03-21

    申请号:US14564006

    申请日:2014-12-08

    摘要: The invention provides a computer-implemented method of analyzing symbols in a computer system, the symbols conforming to a specification for the symbols, in which the specification has been codified into a set of computer-readable rules; and, the symbols analyzed using the computer-readable rules to obtain patterns of the symbols by determining the path that is taken by the symbols through the rules that successfully terminates, and grouping the symbols according to said paths, the method comprising; upon receipt of a message at a computer, performing a lexical analysis of the message; and, in dependence on lexical analysis of the message assigning the message to one of the groups identified according to said paths. The invention also provides a computer programmed to perform the method and a computer program comprising program instructions for causing a computer to perform the method.

    AUTOMATED FUNCTIONAL DIAGRAM GENERATION
    7.
    发明申请
    AUTOMATED FUNCTIONAL DIAGRAM GENERATION 审中-公开
    自动功能图生成

    公开(公告)号:US20170060840A1

    公开(公告)日:2017-03-02

    申请号:US15247286

    申请日:2016-08-25

    IPC分类号: G06F17/27 G06F17/22

    摘要: A device may obtain a test script document. The device may process the test script document to perform term extraction using one or more term extraction techniques to identify a set of terms of the test script document. The one or more term extraction techniques may include a skip n-gram term extraction technique. One or more terms, of the set of terms, may be located within an n-gram of the test script document. The device may process the test script document to perform hierarchy formation for results of performing term extraction. A relationship between a set of terms, of the set of terms, may be identified using hierarchy formation. The device may generate a functional diagram of the test script document based on the results of performing term extraction and results of performing hierarchy formation. The device may provide information identifying the functional diagram.

    摘要翻译: 设备可以获得测试脚本文档。 设备可以处理测试脚本文档以使用一个或多个术语提取技术来执行术语提取,以识别测试脚本文档的一组术语。 一个或多个术语提取技术可以包括跳过n-gram术语提取技术。 术语集中的一个或多个术语可以位于测试脚本文档的n-gram内。 设备可以处理测试脚本文档以执行执行术语提取的结果的层次结构。 可以使用层次结构形成来识别术语集合中的一组术语之间的关系。 该设备可以基于执行术语提取的结果和执行层次结构的结果来生成测试脚本文档的功能图。 设备可以提供标识功能图的信息。

    Configuration-preserving preprocessor
    8.
    发明授权
    Configuration-preserving preprocessor 有权
    配置保留预处理器

    公开(公告)号:US09542162B2

    公开(公告)日:2017-01-10

    申请号:US15203667

    申请日:2016-07-06

    IPC分类号: G06F9/45 G06F9/44

    CPC分类号: G06F8/31 G06F8/423 G06F8/425

    摘要: Methods, systems, and apparatuses, including computer programs encoded on computer readable media, for generating a plurality of tokens from one or more source files. The one or more source files include source code in a first programming language. The source code includes one or more static conditionals that include a conditional expression and branch code that is operative when the conditional expression is true. Various configurations are possible based upon the conditionals. A first static conditional that includes one or more nested static conditionals within the branch code associated with the first static conditional is determined. Each of the one or more nested static conditionals is hoisted to a beginning of the branch code associated with the first static conditional. Each innermost branch code does not contain a static conditional, and each possible configuration is preserved.

    摘要翻译: 方法,系统和装置,包括在计算机可读介质上编码的计算机程序,用于从一个或多个源文件生成多个令牌。 一个或多个源文件包括第一编程语言的源代码。 源代码包括一个或多个静态条件,包括条件表达式和条件表达式为真时可用的分支代码。 基于条件可以进行各种配置。 确定包含与第一静态条件关联的分支代码内的一个或多个嵌套静态条件的第一静态条件。 一个或多个嵌套静态条件中的每一个都被提升到与第一个静态条件关联的分支代码的开头。 每个最内分支代码不包含静态条件,并且保留每个可能的配置。

    Method, computer program product, and device for selectively allocating memory
    9.
    发明授权
    Method, computer program product, and device for selectively allocating memory 有权
    方法,计算机程序产品和用于选择性地分配存储器的设备

    公开(公告)号:US09507574B2

    公开(公告)日:2016-11-29

    申请号:US11536047

    申请日:2006-09-28

    IPC分类号: G06F9/44 G06F9/45

    CPC分类号: G06F8/425

    摘要: Expressions are selectively retrieved from memory during compilation by scanning code for expressions that can be effectively accessed directly from highly cached memory without needing to be loaded into a register, e.g., expressions that are not modified by the rest of the code. The scanning may include examining the use of the expression. Those expressions may be retrieved directly from the highly cached memory rather than being loaded into registers. This reduces compilation time.

    摘要翻译: 在编译期间,通过扫描代码可以从高度缓存的存储器中直接有效访问的表达式而不需要加载到寄存器中,例如不被其余代码修改的表达式,可以在编译期间从存储器中选择性地检索表达式。 扫描可能包括检查表达式的使用。 这些表达式可以直接从高度缓存的存储器中检索,而不是被加载到寄存器中。 这减少了编译时间。

    System and method for compiling lambda expression in a programming language environment
    10.
    发明授权
    System and method for compiling lambda expression in a programming language environment 有权
    用于在编程语言环境中编译lambda表达式的系统和方法

    公开(公告)号:US09195442B2

    公开(公告)日:2015-11-24

    申请号:US13779557

    申请日:2013-02-27

    IPC分类号: G06F9/45

    摘要: A system and method can support context-dependent expression compilation in a programming language environment. A compiler in the programming language environment can provide one or more context objects that operate to compile various context-dependent expressions in different programming contexts. Then, the compiler can use a said context object to derive a target type associated with a context-dependent expression, and use the context object to perform compatibility check for the context-dependent expression in the programming language environment.

    摘要翻译: 系统和方法可以在编程语言环境中支持上下文相关的表达式编译。 编程语言环境中的编译器可以提供一个或多个上下文对象,用于在不同的编程环境中编译各种与上下文相关的表达式。 然后,编译器可以使用所述上下文对象来导出与上下文相关表达式相关联的目标类型,并使用上下文对象对编程语言环境中的上下文相关表达式执行兼容性检查。