专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US06785643B2 Chart parsing using compacted grammar representations 失效
标题翻译：图表解析使用压缩语法表示
公开(公告)号：US06785643B2
公开(公告)日：2004-08-31
申请号：US09977624
申请日：2001-10-15
申请人： Thomas E. Hayosh , Harry Martin Bliss , William Thompson , Guido A. Minnen
发明人： Thomas E. Hayosh , Harry Martin Bliss , William Thompson , Guido A. Minnen
IPC分类号： G06F1727
CPC分类号： G06F17/271 , G06F17/2775
摘要： A chart parser and a method for generating a parse chart for a sequence of input symbols in accordance with an abbreviated representation of a grammar. According to the method, an abbreviated representation of a grammar is stored as a set of finite-state automata, each finite-state automaton corresponding to a rule of the grammar. Chart edges are derived chart edges from the sequence of input symbols in accordance with the set of finite-state automata and are stored in the parse chart. Each chart edge spans a portion of the sequence of input symbols and may include a left input vertex index corresponding to the start of the span of the chart edge, a right input vertex index corresponding to the end of the span of the chart edge, a rule number, indicating which finite-state automaton of the plurality of finite-state automata has been used to generate the chart edge, a left state index, indicating the left most state of the finite-state automaton that has been matched and a right state index, indicating the right most state of the finite-state automaton that has been matched, the left-hand side of the rule and a path through the finite state comprising the right-hand side of the rule or so-called backpointers to the edges used to derive the current edge. The chart parser includes a chart controller and an agenda controller, together with associated memory.
摘要翻译：图形解析器和用于根据语法的缩写表示来生成输入符号序列的解析图的方法。根据该方法，语法的缩写表示被存储为一组有限状态自动机，每个有限状态自动机对应于语法规则。图表边缘是根据有限状态自动机的集合输入符号序列的派生图表边缘，并存储在解析图中。每个图表边缘跨越输入符号序列的一部分，并且可以包括对应于图表边缘跨度开始的左输入顶点索引，对应于图表边缘跨度结束的右输入顶点索引，指示多个有限状态自动机的哪些有限状态自动机已经被用于生成图表边缘，指示已经匹配的有限状态自动机的最左边状态的左状态指标和正确的状态索引，指示已经匹配的有限状态自动机的最右边状态，规则的左侧和包括规则右侧的有限状态的路径或所谓的反向指针的边缘用于导出当前边。图表解析器包括图表控制器和议程控制器，以及关联的内存。

IPRDB

热门服务

关于我们

友情链接

联系方式