公开(公告)号：US08855999B1

公开(公告)日：2014-10-07

申请号：US14173743

申请日：2014-02-05

Applicant: Palantir Technologies, Inc.

Inventor： Mark Elliot

IPC: G06F17/27

CPC classification number: G06F17/2705 ,  G06F8/427

Abstract: Computer-implemented systems and methods are disclosed for constructing a parser that parses complex data. In some embodiments, a method is provided for receiving a parser definition as an input to a parser generator and generating a parser at least in part from the parser definition. In some embodiments, the generated parser comprises two or more handlers forming a processing pipeline. In some embodiments, the parser receives as input a first string into the processing pipeline. In some embodiments, the parser generates a second string by a first handler and inputs the second string regeneratively into the parsing pipeline, if the first string matches an expression specified for the first handler in the parser definition.

Abstract translation: 公开了用于构建解析复杂数据的解析器的计算机实现的系统和方法。 在一些实施例中，提供了一种用于接收解析器定义作为解析器生成器的输入并且至少部分地从解析器定义生成解析器的方法。 在一些实施例中，所生成的解析器包括形成处理流水线的两个或多个处理器。 在一些实施例中，解析器将作为输入的第一串接收到处理流水线中。 在一些实施例中，如果第一个字符串匹配在解析器定义中为第一个处理程序指定的表达式，则解析器由第一处理程序生成第二个字符串并将其再次输入到解析管道中。