JP2013089185A - 記述方法、exiデコーダおよびプログラム - Google Patents
記述方法、exiデコーダおよびプログラム Download PDFInfo
- Publication number
- JP2013089185A JP2013089185A JP2011232007A JP2011232007A JP2013089185A JP 2013089185 A JP2013089185 A JP 2013089185A JP 2011232007 A JP2011232007 A JP 2011232007A JP 2011232007 A JP2011232007 A JP 2011232007A JP 2013089185 A JP2013089185 A JP 2013089185A
- Authority
- JP
- Japan
- Prior art keywords
- schema
- exi
- grammar
- type
- extended
- 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.)
- Granted
Links
Images
Classifications
-
- 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
- G06F40/226—Validation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/12—Use of codes for handling textual entities
- G06F40/14—Tree-structured documents
- G06F40/143—Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Document Processing Apparatus (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】少なくとも1つのデータ型を定義したXMLによる基本スキーマと、前記基本スキーマを拡張した拡張スキーマとの両方に対応可能な、EXI(Efficient XML(Extensible Markup Language) Interchange)に基づくエンコードまたはデコードを行うための、前記拡張スキーマおよび前記拡張スキーマに対応するXML文書の記述方法であって、前記拡張スキーマは、前記基本スキーマをインポートするとともに、前記少なくとも1つのデータ型のうちの1つを派生させた、拡張されたデータ型を定義し、前記拡張スキーマに対応するXML文書は、XMLスキーマインスタンス仕様で定義された型拡張のための属性を用いて、前記拡張されたデータ型を指定して記述されたことを特徴とする。
【選択図】図1
Description
・状態機械を構成する状態の集合(および初期状態と終端状態の定義)
・各々の状態からその状態機械を構成する自身または他の状態に対する遷移
・イベントに対する補助要素(XML要素を構成するタグのラベルや、属性のキーなど)
・イベントの値の型(EXI 仕様におけるTerminal): 他の「型」か、あるいは整数(integer)、文字列(string)などの組み込み型を示す
・次の遷移状態(EXI仕様におけるNonTerminal)
・プレフィックス: プレフィックスが所属するURI 毎に作成する(特定のモード以外では利用しないため、本稿では触れない)
・ローカル名: ローカル名が所属する名前空間毎にテーブルを作成する
・値: その値が登場したエレメント(要素) あるいはアトリビュート(属性) が所属する名前空間と、グローバルな値を格納するパーティションとの両方に動的に記述する。
2. 皿は色で指定する
2. イベントコードに対応する遷移を、現在の状態に対応する遷移表から読み出す
3. イベント型を記録し、対応する値(前述したイベントコード(EventCode) と値(Value) の組に含まれる値)を読み出す。ここでの「値」は遷移に記録された「値の型」により読み出し方法が規定される。
なお、イベント型がSE あるいはAT の場合は、対応する値は、他の型文法そのものを示す場合がある。このときは、パース処理は再帰的に、指示された型文法に移行し、移行した型文法が終了(terminate) すると、現文法の処理に復帰する。このため、遷移先の文法を示す値のことをterminal と呼ぶ。
4. 本文法が継続する(まだ読み出すべきイベントが存在する) 場合には、次の状態を示す。現文法が終了しないため、このときの値をnonterminal と呼ぶ。
2. イベントコードに対応する遷移を、現在の状態に対応する遷移表から読み出す
・ もし、イベントコードがAT(xsi:type) であった場合、属性が示すQName(当該イベントコードに対応する値)を用いて文法表をルックアップして、QNameに対応する文法を特定し、現在使用中の文法を、当該特定した文法に切り替え、ステップ1 から読み出しを開始する。
・ そうでない場合は、処理を続行する。
3. イベント型を記録し、対応する値を読み出す。ここでの「値」は遷移に記録された「値の型」により読み出し方法が規定される。なお、イベント型がSE あるいはAT の場合は、対応する値は、他の型文法そのものを示す場合がある。このときは、パース処理は再帰的に指示された型文法に移行し、移行した型文法が終了(terminate) すると現文法の処理に復帰する。このため、遷移先の文法を示す値のことをterminal と呼ぶ。
4. 本文法が継続する(まだ読み出すべきイベントが存在する) 場合に次の状態を示す。現文法が終了しないため、この値をnonterminal と呼ぶ。
2. 皿は色で指定する
Claims (6)
- 少なくとも1つのデータ型を定義したXMLによる基本スキーマと、前記基本スキーマを拡張した拡張スキーマとの両方に対応可能な、EXI(Efficient XML(Extensible Markup Language) Interchange)に基づくエンコードまたはデコードを行うための、前記拡張スキーマおよび前記拡張スキーマに対応するXML文書の記述方法であって、
前記拡張スキーマは、前記基本スキーマをインポートするともに、前記少なくとも1つのデータ型のうちの1つを派生させた、拡張されたデータ型を定義し、
前記拡張スキーマに対応するXML文書は、XMLスキーマインスタンス仕様で定義された型拡張のための属性を用いて、前記拡張されたデータ型を指定して記述された
ことを特徴とする方法。 - 前記型拡張のための属性は、xsi:type属性である
ことを特徴とする請求項1に記載の方法。 - EXI(Efficient XML(Extensible Markup Language) Interchange)ストリームをデコードするEXIデコーダであって、
少なくとも1つのデータ型を定義したXMLによる基本スキーマからEXI仕様にしたがって生成される第1の型文法と、
前記基本スキーマをインポートするとともに、前記少なくとも1つのデータ型のうちの1つを派生させた、拡張されたデータ型を定義した拡張スキーマから、前記EXI仕様にしたがって生成される型文法のうち、前記第1の型文法と共通する文法を除いた第2の型文法と
を記憶する文法ストアと、
EXIストリームを受信するストリーム入力部と、
前記EXIストリームが前記基本スキーマに対応するものであるときは、前記第1の型文法に基づき前記EXIストリームをデコードし、前記EXIストリームが前記拡張スキーマに対応するものであるときは、前記第1の型文法と前記第2の型文法の両方に基づき、前記EXIストリームをデコードするパーサ部と、
を備えたEXIデコーダ。 - 前記EXIストリームが前記基本スキーマおよび前記拡張スキーマのうちどのスキーマに対応するかを、EXIヘッダオプションに含まれるスキーマIDに基づいて判断するヘッダ解析部をさらに備え、
前記パーサ部は、前記解析部による判断結果に基づいて、前記EXIストリームが前記基本スキーマおよび前記拡張スキーマのうちどのスキーマに対応するかを決定する
ことを特徴とする請求項3に記載のEXIデコーダ。 - EXI(Efficient XML(Extensible Markup Language) Interchange)ストリームをデコードするプログラムであって、
少なくとも1つのデータ型を定義したXMLによる基本スキーマから、EXI仕様にしたがって生成される第1の型文法と、
前記基本スキーマをインポートするとともに、前記少なくとも1つのデータ型のうちの1つを派生させた、拡張されたデータ型を定義した拡張スキーマから、前記EXI仕様にしたがって生成される型文法のうち、前記第1の型文法と共通する文法を除いた第2の型文法と
を記憶する文法ストアにアクセスするステップと、
EXIストリームを受信するストリーム入力ステップと、
前記EXIストリームが前記基本スキーマに対応するものであるときは、前記第1の型文法に基づき前記EXIストリームをデコードし、前記EXIストリームが前記拡張スキーマに対応するものであるときは、前記第1の型文法と前記第2の型文法の両方に基づき、前記EXIストリームをデコードするパーサステップと、
をコンピュータに実行させるためのプログラム。 - 前記EXIストリームが前記基本スキーマおよび前記拡張スキーマのうちどのスキーマに対応するかを、EXIヘッダオプションに含まれるスキーマIDに基づいて判断するヘッダ解析ステップをさらに前記コンピュータに実行させ、
前記パーサステップは、前記解析ステップによる判断結果に基づいて、前記EXIストリームが前記基本スキーマおよび前記拡張スキーマのうちどのスキーマに対応するかを決定する
ことを特徴とする請求項5に記載のプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011232007A JP5670859B2 (ja) | 2011-10-21 | 2011-10-21 | 記述方法、exiデコーダおよびプログラム |
US13/654,498 US20130104033A1 (en) | 2011-10-21 | 2012-10-18 | Description method, exi decoder and computer readable medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011232007A JP5670859B2 (ja) | 2011-10-21 | 2011-10-21 | 記述方法、exiデコーダおよびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013089185A true JP2013089185A (ja) | 2013-05-13 |
JP5670859B2 JP5670859B2 (ja) | 2015-02-18 |
Family
ID=48136997
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011232007A Expired - Fee Related JP5670859B2 (ja) | 2011-10-21 | 2011-10-21 | 記述方法、exiデコーダおよびプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US20130104033A1 (ja) |
JP (1) | JP5670859B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150312298A1 (en) * | 2011-03-24 | 2015-10-29 | Kevin J. O'Keefe | Method and system for information exchange and processing |
US9128912B2 (en) * | 2012-07-20 | 2015-09-08 | Fujitsu Limited | Efficient XML interchange schema document encoding |
US10019418B2 (en) * | 2012-07-20 | 2018-07-10 | Fujitsu Limited | Efficient XML interchange profile stream decoding |
JP2014086048A (ja) | 2012-10-26 | 2014-05-12 | Toshiba Corp | 検証装置、検査方法およびプログラム |
US10282400B2 (en) * | 2015-03-05 | 2019-05-07 | Fujitsu Limited | Grammar generation for simple datatypes |
US10311137B2 (en) * | 2015-03-05 | 2019-06-04 | Fujitsu Limited | Grammar generation for augmented datatypes for efficient extensible markup language interchange |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004518231A (ja) * | 2001-02-05 | 2004-06-17 | エクスプウェイ | 文書の構造化された記述を圧縮するための方法 |
JP2006515092A (ja) * | 2002-10-15 | 2006-05-18 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 高性能なスキーマ妥当性検査のためのxmlスキーマ注釈付きオートマトン・エンコーディング |
JP2009501991A (ja) * | 2005-07-21 | 2009-01-22 | エクスプウェイ | 構造化文書を圧縮および解凍するための方法および装置 |
JP2011146036A (ja) * | 2009-12-18 | 2011-07-28 | Canon Inc | 情報処理装置及びその制御方法並びにプログラム |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2945363B1 (fr) * | 2009-05-05 | 2014-11-14 | Canon Kk | Procede et dispositif de codage d'un document structure |
US9418052B2 (en) * | 2010-04-28 | 2016-08-16 | Arm Finland Oy | Method and apparatus for web service schema management |
US8949207B2 (en) * | 2010-12-09 | 2015-02-03 | Canon Kabushiki Kaisha | Method and apparatus for decoding encoded structured data from a bit-stream |
-
2011
- 2011-10-21 JP JP2011232007A patent/JP5670859B2/ja not_active Expired - Fee Related
-
2012
- 2012-10-18 US US13/654,498 patent/US20130104033A1/en not_active Abandoned
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004518231A (ja) * | 2001-02-05 | 2004-06-17 | エクスプウェイ | 文書の構造化された記述を圧縮するための方法 |
JP2006515092A (ja) * | 2002-10-15 | 2006-05-18 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 高性能なスキーマ妥当性検査のためのxmlスキーマ注釈付きオートマトン・エンコーディング |
JP2009501991A (ja) * | 2005-07-21 | 2009-01-22 | エクスプウェイ | 構造化文書を圧縮および解凍するための方法および装置 |
JP2011146036A (ja) * | 2009-12-18 | 2011-07-28 | Canon Inc | 情報処理装置及びその制御方法並びにプログラム |
Non-Patent Citations (2)
Title |
---|
CSNB201100260001; 株式会社日本ユニテック: 改訂版 標準XML完全解説 (下) 初版 第4刷, 20050401, pp.543-567,578-585, 株式会社技術評論社 * |
JPN6014037863; 株式会社日本ユニテック: 改訂版 標準XML完全解説 (下) 初版 第4刷, 20050401, pp.543-567,578-585, 株式会社技術評論社 * |
Also Published As
Publication number | Publication date |
---|---|
US20130104033A1 (en) | 2013-04-25 |
JP5670859B2 (ja) | 2015-02-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5670859B2 (ja) | 記述方法、exiデコーダおよびプログラム | |
JP2013089183A (ja) | Exiデコーダおよびプログラム | |
Brandes et al. | Graph markup language (GraphML) | |
US8364621B2 (en) | Method and device for coding a structured document and method and device for decoding a document so coded | |
US8838642B2 (en) | Generating and navigating binary XML data | |
JP2005141650A (ja) | 構造化文書符号化装置及び構造化文書符号化方法ならびにそのプログラム | |
US7509574B2 (en) | Method and system for reducing delimiters | |
US20020111964A1 (en) | User controllable data grouping in structural document translation | |
JP5325920B2 (ja) | エンコーダコンパイラ、プログラムおよび通信機器 | |
US8024353B2 (en) | Method and system for sequentially accessing compiled schema | |
CA2413697A1 (en) | Transformations as web services | |
MXPA02006077A (es) | Formato binario para instancias mpg7. | |
US7500184B2 (en) | Determining an acceptance status during document parsing | |
JP4168946B2 (ja) | 文書データの符号化又は復号化方法及びそのプログラム | |
JP2014182461A (ja) | 通信装置、通信方法、通信システム、およびプログラム | |
WO2008071070A1 (en) | An object oriented management device for asn.1 message | |
JP5166565B2 (ja) | Exiエンコーダおよびプログラム | |
US20140297692A1 (en) | Encoder, encoding method, and program | |
US20060184547A1 (en) | Method and system for fast encoding of data documents | |
Brandes et al. | Graph markup language (GraphML) | |
US7735001B2 (en) | Method and system for decoding encoded documents | |
US20050114762A1 (en) | System and method for processing of markup language information | |
CN111597801A (zh) | 一种基于自然语言处理的文本自动结构化方法和系统 | |
US8996991B2 (en) | System and method for displaying an acceptance status | |
Lhotka | Defining and Using Metadata with YANG |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140131 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140618 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140905 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141104 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20141121 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141218 |
|
LAPS | Cancellation because of no payment of annual fees |