WO2004040447A3 - Hardware accelerated validating parser - Google Patents

Hardware accelerated validating parser Download PDF

Info

Publication number
WO2004040447A3
WO2004040447A3 PCT/US2003/031315 US0331315W WO2004040447A3 WO 2004040447 A3 WO2004040447 A3 WO 2004040447A3 US 0331315 W US0331315 W US 0331315W WO 2004040447 A3 WO2004040447 A3 WO 2004040447A3
Authority
WO
WIPO (PCT)
Prior art keywords
validation
hardware accelerated
tsdo
tcw
state table
Prior art date
Application number
PCT/US2003/031315
Other languages
French (fr)
Other versions
WO2004040447A2 (en
Inventor
Michael C Dapp
Eric C Lett
Sai Lun Ng
Original Assignee
Lockheed Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US10/334,086 external-priority patent/US7080094B2/en
Application filed by Lockheed Corp filed Critical Lockheed Corp
Priority to CA002504491A priority Critical patent/CA2504491A1/en
Priority to AU2003277250A priority patent/AU2003277250A1/en
Priority to EP03809943A priority patent/EP1579321A2/en
Priority to JP2004548350A priority patent/JP2006505044A/en
Publication of WO2004040447A2 publication Critical patent/WO2004040447A2/en
Publication of WO2004040447A3 publication Critical patent/WO2004040447A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/40—Transformation of program code
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/205—Parsing

Abstract

A hardware accelerated validation parser is provided to remove a large portion if not all of the processing and overhead burden of validation parsing from a host processor by parallel access to both a state table and a data dictionary based on a token and merging and selective redirection of the respective outputs thereof; a portion of a transition control word (TCW) formed by the merged data being used to advance through the state table and a portion of the TCW being used to control formation of a tree structured data object (TSDO) corresponding to a text document in a language such as XMLTM which supports interoperability and platform independence. A stack is provided to accommodate nesting of elements and aggregate elements. The formation of the TSDO can be and preferably is performed asynchronously and autonomously in parallel with the validation parsing.
PCT/US2003/031315 2002-10-29 2003-10-03 Hardware accelerated validating parser WO2004040447A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CA002504491A CA2504491A1 (en) 2002-10-29 2003-10-03 Hardware accelerated validating parser
AU2003277250A AU2003277250A1 (en) 2002-10-29 2003-10-03 Hardware accelerated validating parser
EP03809943A EP1579321A2 (en) 2002-10-29 2003-10-03 Hardware accelerated validating parser
JP2004548350A JP2006505044A (en) 2002-10-29 2003-10-03 Validation parser accelerated by hardware

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
US42177402P 2002-10-29 2002-10-29
US42177502P 2002-10-29 2002-10-29
US42177302P 2002-10-29 2002-10-29
US60/421,773 2002-10-29
US60/421,774 2002-10-29
US60/421,775 2002-10-29
US10/334,086 US7080094B2 (en) 2002-10-29 2002-12-31 Hardware accelerated validating parser
US10/334,086 2002-12-31

Publications (2)

Publication Number Publication Date
WO2004040447A2 WO2004040447A2 (en) 2004-05-13
WO2004040447A3 true WO2004040447A3 (en) 2004-09-30

Family

ID=32234360

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2003/031315 WO2004040447A2 (en) 2002-10-29 2003-10-03 Hardware accelerated validating parser

Country Status (6)

Country Link
EP (1) EP1579321A2 (en)
JP (1) JP2006505044A (en)
KR (1) KR20050072777A (en)
AU (1) AU2003277250A1 (en)
CA (1) CA2504491A1 (en)
WO (1) WO2004040447A2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050138542A1 (en) * 2003-12-18 2005-06-23 Roe Bryan Y. Efficient small footprint XML parsing
US8117347B2 (en) 2008-02-14 2012-02-14 International Business Machines Corporation Providing indirect data addressing for a control block at a channel subsystem of an I/O processing system
US9411853B1 (en) 2012-08-03 2016-08-09 Healthstudio, LLC In-memory aggregation system and method of multidimensional data processing for enhancing speed and scalability

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5995963A (en) * 1996-06-27 1999-11-30 Fujitsu Limited Apparatus and method of multi-string matching based on sparse state transition list
US20020038320A1 (en) * 2000-06-30 2002-03-28 Brook John Charles Hash compact XML parser
US20020099734A1 (en) * 2000-11-29 2002-07-25 Philips Electronics North America Corp. Scalable parser for extensible mark-up language

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3368883B2 (en) * 2000-02-04 2003-01-20 インターナショナル・ビジネス・マシーンズ・コーポレーション Data compression device, database system, data communication system, data compression method, storage medium, and program transmission device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5995963A (en) * 1996-06-27 1999-11-30 Fujitsu Limited Apparatus and method of multi-string matching based on sparse state transition list
US20020038320A1 (en) * 2000-06-30 2002-03-28 Brook John Charles Hash compact XML parser
US20020099734A1 (en) * 2000-11-29 2002-07-25 Philips Electronics North America Corp. Scalable parser for extensible mark-up language

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ANDRIVET ET AL: "A SIMPLE XML PARSER", July 1999, C/C++ USERS JOURNAL, R&D PUBLICATIONS, LAWRENCE, KS,, US, PAGE(S) 22,24,26-28,30,32, ISSN: 1075-2838, XP008015172 *
COOPER C: "Using Expat", 1 September 1999, XP002177815 *

Also Published As

Publication number Publication date
KR20050072777A (en) 2005-07-12
AU2003277250A1 (en) 2004-05-25
JP2006505044A (en) 2006-02-09
WO2004040447A2 (en) 2004-05-13
CA2504491A1 (en) 2004-05-13
EP1579321A2 (en) 2005-09-28

Similar Documents

Publication Publication Date Title
JP4992715B2 (en) Data processing apparatus, data processing method, and data processing program
US7562009B1 (en) Linguistic processing platform, architecture and methods
WO2004010324A3 (en) System for extracting information from a natural language text
Anderson Topicalization in Breton
Diab Improved Arabic base phrase chunking with a new enriched POS tag set
WO2004040447A3 (en) Hardware accelerated validating parser
Nǎdejde et al. Edinburgh’s syntax-based machine translation systems
Bullock et al. Should code-switching models be asymmetric?
Dione Pruning the Search Space of the Wolof LFG Grammar Using a Probabilistic and a Constraint Grammar Parser.
Di Sciullo Domains of argument structure asymmetries
Crater Hebrew Transformed: Machine Translation of Hebrew Using the Transformer Architecture
Haugereid An incremental approach to verb clusters in German
Hafsteinsson et al. Towards cross-lingual application of language-specific PoS tagging schemes
Moftah et al. Stem-based Arabic language models experiments
Bladier et al. Extraction of LTAG-based supertags from the French treebank: challenges and possible solutions
Mozib Samin Byte Pair Encoding Is All You Need For Automatic Bengali Speech Recognition
Kuiper et al. A syntactically annotated idiom database (said), v, 1
JP2504449B2 (en) Japanese phrase interdependency analysis device
Jensen Why computational grammarians can be skeptical about existing linguistic theories
Banitalebi et al. A Study of the types and functions of repetition in Vis and Rāmin
Al-Shammari et al. Automated Corpora Creation Using A novel Arabic Stemming Algorithm
JP6017409B2 (en) Translation apparatus, method, and program
Dalrymple et al. A two-level morphology of Malagasy
Grove Why unaccusatives have it easy: Reduced relative garden path effects and verb types
TW226446B (en) Parser for chinese

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2003277250

Country of ref document: AU

Ref document number: 2004548350

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 2504491

Country of ref document: CA

Ref document number: 1020057007621

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 812/KOLNP/2005

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 2003809943

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 20038A61661

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 1020057007621

Country of ref document: KR

WWP Wipo information: published in national office

Ref document number: 2003809943

Country of ref document: EP