JP2006505044A - ハードウェアにより加速された妥当性検証パーサ - Google Patents
ハードウェアにより加速された妥当性検証パーサ Download PDFInfo
- Publication number
- JP2006505044A JP2006505044A JP2004548350A JP2004548350A JP2006505044A JP 2006505044 A JP2006505044 A JP 2006505044A JP 2004548350 A JP2004548350 A JP 2004548350A JP 2004548350 A JP2004548350 A JP 2004548350A JP 2006505044 A JP2006505044 A JP 2006505044A
- Authority
- JP
- Japan
- Prior art keywords
- data
- state table
- token
- validation
- hardware
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
Images
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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Artificial Intelligence (AREA)
- Software Systems (AREA)
- Document Processing Apparatus (AREA)
- Devices For Executing Special Programs (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
本発明のこれらおよび他の事項を達成するため、プラットフォームの独立性と内部接続性を支援するコンピュータ言語におけるトークン化されたテキスト文書のための、妥当性検証パーシングの加速方法、およびハードウェアにより加速された妥当性検証パーサは、トークンに従ってデータ辞書および状態テーブルの双方からデータを取得する装置と、伝送制御ワードを生成するために、状態テーブルおよびデータ辞書からのデータを合成する加算器と、状態テーブルから更にデータを取得するために伝送制御ワードの一部を他のトークンに合成する加算器と、伝送制御ワードの部分制御の下でトークン化された文書に対応するツリー構造のデータオブジェクトを形成するための論理とを備える。
Claims (11)
- プラットフォームの独立性と内部使用可能性を支援するコンピュータ言語によるトークン化されたテキスト文書のためのハードウェアにより加速された妥当性検証パーサであって、
トークンに従って、データ辞書および状態テーブルの双方からデータを取り出す手段と、
伝送制御ワードを形成するために、前記状態テーブル及び前記データ辞書からの前記データを合成する手段と、
前記状態テーブルから更なるデータを取り出すために、前記伝送制御ワードの部分を、他のトークンと合成する手段と、
前記伝送制御ワードの部分の制御下で前記トークン化されたテキスト文書に対応するツリー構造データオブジェクトを形成する手段と、
を備える妥当性検証パーサ。 - 支援されている言語で定義された、包み込まれたデータ構造を支援する中の次の伝送状態を引き出すために、前記伝送制御ワードでスタックの動作を制御する手段を更に含む請求項1記載のハードウェアにより加速された妥当性検証パーサ。
- トークン化されたテキスト文書からデータ構造物を形成する手段を更に含む請求項2記載のハードウェアにより加速された妥当性検証パーサ。
- データ構造物を形成する前記手段は、要素及び属性バッファを含む請求項3記載のハードウェアにより加速された妥当性検証パーサ。
- トークン化されたテキスト文書からデータ構造物を形成する手段を更に含む請求項1記載のハードウェアにより加速された妥当性検証パーサ。
- データ構造物を形成する前記手段は、要素及び属性バッファを含む請求項5記載のハードウェアにより加速された妥当性検証パーサ。
- トークン化されたファイルの妥当性検証パーシングを加速方法であって、
トークンに従って、データ辞書および状態テーブルの双方からデータを取り出すステップと、
伝送制御ワードを形成するために、前記状態テーブル及び前記データ辞書からの前記データを合成するステップと、
前記状態テーブルから更なるデータを取り出すために、前記伝送制御ワードの部分を、他のトークンと合成する手段とを含む方法。 - 次の伝送状態を引き出すために、前記伝送制御ワードでスタックの動作を制御するステップを更に含む請求項7記載の方法。
- 入力ストリームが妥当な入力シーケンスの組の一つであることを検証するステップを更に含む請求項7記載の方法。
- 入力ストリームが、妥当な許容される入力シーケンスから逸脱する場合に通知を生成するステップを更に含む請求項9記載の方法。
- 入力ストリームが、妥当な許容される入力シーケンスから逸脱する場合に通知を生成するステップを更に含む請求項7記載の方法。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US42177502P | 2002-10-29 | 2002-10-29 | |
US42177402P | 2002-10-29 | 2002-10-29 | |
US42177302P | 2002-10-29 | 2002-10-29 | |
US10/334,086 US7080094B2 (en) | 2002-10-29 | 2002-12-31 | Hardware accelerated validating parser |
PCT/US2003/031315 WO2004040447A2 (en) | 2002-10-29 | 2003-10-03 | Hardware accelerated validating parser |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2006505044A true JP2006505044A (ja) | 2006-02-09 |
Family
ID=32234360
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004548350A Pending JP2006505044A (ja) | 2002-10-29 | 2003-10-03 | ハードウェアにより加速された妥当性検証パーサ |
Country Status (6)
Country | Link |
---|---|
EP (1) | EP1579321A2 (ja) |
JP (1) | JP2006505044A (ja) |
KR (1) | KR20050072777A (ja) |
AU (1) | AU2003277250A1 (ja) |
CA (1) | CA2504491A1 (ja) |
WO (1) | WO2004040447A2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011512589A (ja) * | 2008-02-14 | 2011-04-21 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 制御装置との通信用に構成されたホスト・コンピュータ・システムにおける制御ブロックに関する間接データ・アドレス指定を提供するためのコンピュータ・プログラム、装置、および方法(入出力処理システムのチャネル・サブシステムにおける制御ブロックに関する間接データ・アドレス指定の提供) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050138542A1 (en) * | 2003-12-18 | 2005-06-23 | Roe Bryan Y. | Efficient small footprint XML parsing |
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 (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001217720A (ja) * | 2000-02-04 | 2001-08-10 | Internatl Business Mach Corp <Ibm> | データ圧縮装置、データベースシステム、データ通信システム、データ圧縮方法、記憶媒体及びプログラム伝送装置 |
Family Cites Families (3)
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 |
AUPQ849500A0 (en) * | 2000-06-30 | 2000-07-27 | Canon Kabushiki Kaisha | Hash compact xml parser |
US20020099734A1 (en) * | 2000-11-29 | 2002-07-25 | Philips Electronics North America Corp. | Scalable parser for extensible mark-up language |
-
2003
- 2003-10-03 CA CA002504491A patent/CA2504491A1/en not_active Abandoned
- 2003-10-03 KR KR1020057007621A patent/KR20050072777A/ko not_active Application Discontinuation
- 2003-10-03 EP EP03809943A patent/EP1579321A2/en not_active Withdrawn
- 2003-10-03 JP JP2004548350A patent/JP2006505044A/ja active Pending
- 2003-10-03 WO PCT/US2003/031315 patent/WO2004040447A2/en active Application Filing
- 2003-10-03 AU AU2003277250A patent/AU2003277250A1/en not_active Abandoned
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001217720A (ja) * | 2000-02-04 | 2001-08-10 | Internatl Business Mach Corp <Ibm> | データ圧縮装置、データベースシステム、データ通信システム、データ圧縮方法、記憶媒体及びプログラム伝送装置 |
Non-Patent Citations (1)
Title |
---|
XNI DESIGN DETAILS, JPN6008013191, 6 August 2002 (2002-08-06), ISSN: 0001006376 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011512589A (ja) * | 2008-02-14 | 2011-04-21 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 制御装置との通信用に構成されたホスト・コンピュータ・システムにおける制御ブロックに関する間接データ・アドレス指定を提供するためのコンピュータ・プログラム、装置、および方法(入出力処理システムのチャネル・サブシステムにおける制御ブロックに関する間接データ・アドレス指定の提供) |
US8516161B2 (en) | 2008-02-14 | 2013-08-20 | International Business Machines Corporation | Providing indirect data addressing for a control block at a channel subsystem of an I/O processing system |
US8806069B2 (en) | 2008-02-14 | 2014-08-12 | International Business Machines Corporation | Providing indirect data addressing for a control block at a channel subsystem of an I/O processing system |
Also Published As
Publication number | Publication date |
---|---|
KR20050072777A (ko) | 2005-07-12 |
EP1579321A2 (en) | 2005-09-28 |
WO2004040447A3 (en) | 2004-09-30 |
AU2003277250A1 (en) | 2004-05-25 |
CA2504491A1 (en) | 2004-05-13 |
WO2004040447A2 (en) | 2004-05-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7080094B2 (en) | Hardware accelerated validating parser | |
US20200285607A1 (en) | Processing structured data | |
Beazley | Python essential reference | |
US7620652B2 (en) | Processing structured data | |
US6317871B1 (en) | System for ensuring the accuracy of file structures in a source-to-source computer program translator | |
US7458022B2 (en) | Hardware/software partition for high performance structured data transformation | |
US6859810B2 (en) | Declarative specification and engine for non-isomorphic data mapping | |
US7437666B2 (en) | Expression grouping and evaluation | |
US7328403B2 (en) | Device for structured data transformation | |
US20070234199A1 (en) | Apparatus and method for compact representation of XML documents | |
WO2008051783A2 (en) | Context-free grammar | |
JPH06501583A (ja) | 多言語最適化コンパイラ内のフォールディングメカニズムを構成する方法 | |
Ritchie et al. | The unix time-sharing system | |
Agesen et al. | The SELF 4.0 Programmer’s Reference Manual | |
JP2005332146A (ja) | 動的コンテンツ作成プログラムの生成装置、動的コンテンツ作成プログラムを生成するためのプログラム、及び動的コンテンツ作成プログラムの生成方法 | |
Cameron | Rex: Xml shallow parsing with regular expressions | |
JP2006505044A (ja) | ハードウェアにより加速された妥当性検証パーサ | |
Betz | Xlisp: an object-oriented lisp | |
Ahmad et al. | Hpxa: a highly parallel xml parser | |
CN100380322C (zh) | 硬件加速的验证解析器 | |
JP2006505043A (ja) | ハードウェアパーサアクセラレータ | |
Weiss et al. | ScmToCpp: A configurable, intelligent back end for SuchThat | |
Johnstone et al. | Rdp-supp-Support Routines for the Rdp Compiler Compiler: User Manual Version 1.4 | |
Bernstein et al. | CIFtbx: Fortran tools for manipulating CIFs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060523 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080313 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080325 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080623 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080630 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080723 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20081007 |