[BACK]Return to genkou19991125.tex CVS log [TXT][DIR] Up to [local] / OpenXM / doc

Diff for /OpenXM/doc/Attic/genkou19991125.tex between version 1.49 and 1.85

version 1.49, 1999/12/22 20:09:02 version 1.85, 1999/12/25 10:00:48
Line 1 
Line 1 
 \documentclass{jarticle}  \documentclass{jarticle}
   
 \title{タイトル未定}  %% $OpenXM: OpenXM/doc/genkou19991125.tex,v 1.84 1999/12/25 09:05:48 tam Exp $
 \author{  
 前川 将秀\thanks{神戸大学理学部数学科},  \usepackage{jssac}
 野呂 正行\thanks{富士通研究所},  \title{
 小原 功任\thanks{金沢大学理学部計算科学教室}, \\  1. 意味もない修飾過剰な語句は排除しましょう. \\
 奥谷 行央  2. せっかく fill しているのをいじらないでくれ. \\
 %\thanks{神戸大学大学院自然科学研究科博士課程前期課程数学専攻},  3. 田村が遊んでばかりでおればかり仕事をしているのはどう考えても不公平だ.
 \thanks{神戸大学大学院自然科学研究科数学専攻},  なんで仕事をしないのか, いい加減仕事をしろ, 田村. \\
 高山 信毅\thanks{神戸大学理学部数学教室},  3.5 そういうご飯とかつまらない話じゃなくて, commit の情報をみれば田村が
 田村 恭士  如何に仕事をしていないのかよくわかるよ. \\
 %\thanks{神戸大学大学院自然科学研究科博士課程後期課程情報メディア科学専攻計算システム講座}  4. いい加減, Section 8 を書け.
 \thanks{神戸大学大学院自然科学研究科情報メディア科学専攻}  
 }  }
 \date{1999年11月25日}  
 %\pagestyle{empty}  
   
   \author{奥 谷 　 行 央\affil{神戸大学大学院自然科学研究科}
                   \mail{okutani@math.sci.kobe-u.ac.jp}
     \and  小 原 　 功 任\affil{金沢大学理学部}
                   \mail{ohara@kappa.s.kanazawa-u.ac.jp}
     \and  高 山 　 信 毅\affil{神戸大学理学部}
                   \mail{takayama@math.sci.kobe-u.ac.jp}
     \and  田 村 　 恭 士\affil{神戸大学大学院自然科学研究科}
                   \mail{tamura@math.sci.kobe-u.ac.jp}
     \and  野 呂 　 正 行\affil{富士通研究所}
                   \mail{noro@para.flab.fujitsu.co.jp}
     \and  前 川 　 将 秀\affil{神戸大学理学部}
                   \mail{maekawa@math.sci.kobe-u.ac.jp}
   }
   %\art{}
   
 \begin{document}  \begin{document}
 \maketitle  \maketitle
   
 \section{OpenXMとは}  \section{OpenXMとは}
   
 OpenXM は数学プロセス間でメッセージを交換するための規約である。  OpenXM は数学プロセス間でメッセージを交換するための規約である.
 数学プロセス間でメッセージをやりとりすることにより、  数学プロセス間でメッセージをやりとりすることにより,
 ある数学プロセスから他の数学プロセスを呼び出して計算を行なったり、  ある数学プロセスから他の数学プロセスを呼び出して計算を行なったり,
 他のマシンで計算を行なわせたりすることが目的である。  他のマシンで計算を行なわせたりすることが目的である.
 なお、 OpenXM とは Open message eXchange protocol for Mathematics の略である。  なお, OpenXM とは Open message eXchange protocol for Mathematics の略である.
 OpenXM の開発の発端は野呂と高山により、  OpenXM の開発の発端は野呂と高山により,
 asir と kan/sm1 を相互に呼び出す機能を実装したことである。  asir と kan/sm1 を相互に呼び出す機能を実装したことである.
   
 %発端となった asir と kan/sm1 での実装時には、  初期の実装では, 相手側のローカル言語の文法に従った文字列を送っていた.
 初期の実装では、相手側のローカル言語の文法に従った文字列を送っていた。  この方法では相手側のソフトが asir なのか kan/sm1 なのかを判別するなどして,
 現在の OpenXM 規約では共通表現形式によるメッセージを用いている。  相手側のローカル言語の文法に合わせた文字列を作成しなければならない.
 この方法では相手側のソフトが asir なのか kan/sm1 なのかを判別するなどして、  このローカル言語の文法に従った文字列を送る方法は,
 相手側のローカル言語の文法に合わせた文字列を作成する必要がなくなる。  効率的であるとはいい難いが, 使いやすいとも言える.
 しかし、ローカル言語の文法に従った文字列を送る方法も、  
 効率的であるとはいい難いが、使いやすい。  
 そのため、 OpenXM 規約では共通表現形式の中の文字列として、  
 ローカル言語の文法に従った文字列を用いた  
 メッセージの交換も可能となっている。  
   
 %OpenXM 規約独自のデータ形式である CMO 形式(Common Mathematical Object format)  現在の OpenXM 規約では共通表現形式によるメッセージを用いている.
 %以外にも、 MP や OpenMath の XML, binary 表現形式といった他の形式をも  上記の文字列を送る方法の利点を生かすため,
 %扱えるようにしてある。  OpenXM 規約では共通表現形式の中の文字列として,
   ローカル言語の文法に従った文字列を用いたメッセージの交換も可能となっている.
   
 OpenXM 規約では通信路の確保の方法に幾らかの自由度があるが、  OpenXM 規約では通信の方法に幾らかの自由度があるが,
 現在は TCP/IP ソケットを用いた実装しかない。  現在のところは TCP/IP を用いた通信しか実装されていない.
 %通信の実現方法は通信路のとりかたにより変わる。  \footnote{asir では MPI を用いた実装もある.}
 そこで、以後ここでは具体的な実装は TCP/IP ソケットを  そこで, この論文では具体的な実装は TCP/IP を用いていると仮定する.
 用いていると仮定する。  
   
   
 \section{OpenXM のメッセージの構造}  \section{OpenXM のメッセージの構造}
   
 OpenXM で規定されている TCP/IP 実装によるメッセージは  通信の方法によってメッセージの構造は変わる.
 バイトストリームとなっており、  前節で仮定したとおり, この論文では TCP/IP の場合についてのみ説明を行なう.
 次のような構造になっている。  
   
 \begin{tabular}{|c|c|} \hline  OpenXM 規約で規定されているメッセージはバイトストリームとなっており,
 ヘッダ  & \hspace{10mm} ボディ \hspace{10mm} \\ \hline  次のような構造になっている.
   
   \begin{tabular}{|c|c|}
   \hline
   ヘッダ  & \hspace{10mm} ボディ \hspace{10mm} \\
   \hline
 \end{tabular}  \end{tabular}
   
 ヘッダの長さは 8 バイトであると定められている。  ヘッダの長さは 8 バイトであると定められている.
 ボディの長さはメッセージごとに異なっているが、  ボディの長さはメッセージごとに異なっているが,
 長さは $0$ でもよい。  長さは $0$ でもよい.
   
 ヘッダは次の二つの情報を持っている。  ヘッダは次の二つの情報を持っている.
 \begin{enumerate}  \begin{enumerate}
 \item   前半の 4 バイト。メッセージの種類を表わす識別子であり、  \item   前半の 4 バイト. メッセージの種類を表わす識別子であり,
         タグと呼ばれる。          タグと呼ばれる.
 \item   後半の 4 バイト。メッセージにつけられた通し番号である。  \item   後半の 4 バイト. メッセージにつけられた通し番号である.
 \end{enumerate}  \end{enumerate}
 それぞれの 4 バイトは 32 ビット整数とみなされて扱われる。  それぞれの 4 バイトは 32 ビット整数とみなされて扱われる.
 この場合に用いられる整数の表現方法の説明については後述するが、  この場合に用いられる整数の表現方法については後述するが,
 基本的に表現方法はいくつかの選択肢から選ぶことが可能となっており、  基本的に表現方法はいくつかの選択肢から選ぶことが可能となっており,
 またその選択は通信路の確立時に一度だけなされることに注意しなければならない。  またその選択は通信路の確立時に一度だけなされることに注意しなければならない.
 OpenXM 規約で定義されているタグの整数値で  現在のOpenXM 規約では, タグ(整数値)として
 よく使われると思うものを以下にあげておく。  以下のものが定義されている.
   
 \begin{verbatim}  \begin{verbatim}
 #define OX_COMMAND      513  #define OX_COMMAND              513
 #define OX_DATA 514  #define OX_DATA                 514
   #define OX_SYNC_BALL            515
   #define OX_DATA_WITH_LENGTH     521
   #define OX_DATA_OPENMATH_XML    523
   #define OX_DATA_OPENMATH_BINARY 524
   #define OX_DATA_MP              525
 \end{verbatim}  \end{verbatim}
   
 ボディの中身はタグによるメッセージの種類によって  ボディの構造はメッセージの種類によって異なる.
 それぞれ独立に決められるようになっている。  タグが OX\_COMMAND となっているメッセージはスタックマシンへの命令であり,
 もし、システム固有の表現を OpenXM 規約のメッセージに  それ以外のメッセージは何らかのオブジェクトを表している.
 埋め込んで使いたい場合には、  この論文では OX\_DATA と OX\_COMMAND で識別される
 タグの値をこのような用途のために推奨されている  メッセージについてのみ, 説明する.
 整数値の範囲に設定し、  
 システム固有の表現をボディに埋め込めばよい。  
   
   既存のメッセージでは対応できない場合は, 新しい識別子を定義することで新し
   い種類のメッセージを作成することができる. この方法は各数学ソフトウェアの
   固有の表現を含むメッセージを作成したい場合などに有効である. 新しい識別子
   の定義方法については, \cite{OpenXM-1999} を参照すること.
   
 \section{OpenXM の計算モデル}  \section{OpenXM の計算モデル}
   
 %{\Huge この節では計算モデルの話をしなければいけません}  OpenXM 規約での計算とはメッセージを交換することである. また, OpenXM 規
   約ではクライアント・サーバモデルを採用しているので, メッセージの交換はサー
   バとクライアントの間で行なわれる. クライアントからサーバへメッセージを送
   り, クライアントがサーバからメッセージを受け取ることによって計算の結果が
   得られる. このメッセージのやりとりはクライアントの主導で行われる. つまり,
   クライアントは自由にメッセージをサーバに送付してもよいが, サーバからは自
   発的にメッセージが送付されることはない. この原理はサーバはスタックマシン
   であることで実現される. スタックマシンの構造については \ref{sec:oxsm} 節
   で述べる.
   
 OpenXM 規約での計算とはメッセージを交換することである。  サーバがクライアントから受け取ったオブジェクト(つまり OX\_COMMAND でない
 また、 OpenXM 規約ではクライアント・サーバモデルを採用しているので、  メッセージのボディ)はすべてスタックに積まれる. スタックマシンへの命令
 メッセージの交換はサーバとクライアントの間で行なわれる。  (OX\_COMMAND で識別されるメッセージのボディ)を受け取ったサーバは命令に対
 クライアントからサーバへメッセージを送り、  応する動作を行なう. このとき, 命令によってはスタックからオブジェクトを取
 サーバからクライアントがメッセージを受け取ることによって  り出すことがあり, また(各数学システムでの)計算結果をスタックに積むことが
 計算の結果が得られる。  ある. もし, 与えられたデータが正しくないなどの理由でエラーが生じた場合に
   はサーバはエラーオブジェクトをスタックに積む. 計算結果をクライアントが得
   る場合にはスタックマシンの命令 SM\_popCMO または SM\_popString をサーバ
   に送らなければならない. これらの命令を受け取ってはじめて, サーバからクラ
   イアントへメッセージが送られる.
   
 サーバはスタックマシンであると仮定されており、  %{\Huge 以下, 書き直し}
 サーバがクライアントから受け取ったメッセージは、  
 タグが OX\_COMMAND でなければすべてスタックに積まれる。  
 タグが OX\_COMMAND となっているメッセージは  
 スタックマシンへの命令であり、このメッセージを受け取ったサーバは  
 それに対応する動作を行なうことが期待されている。  
 しかし、サーバはメッセージを受け取らない限り、  
 自ら何か動作を行なおうとはしない。  
 これは毎回サーバへメッセージを送るたびに、  
 いつもサーバからのメッセージをクライアントが待つ必要がないことを意味する。  
 このため、クライアントはサーバの状態を気にせずにメッセージを送り、  
 一旦メッセージを送付し終えた後、  
 サーバへ送ったメッセージの結果を  
 サーバから待つことなしに次の動作に移ることができる。  
   
   まとめると, クライアントがサーバへメッセージを送り,
   計算の結果を得るという手順は以下のようになる.
   
 \section{OpenXM の計算の進行方法}  \begin{enumerate}
   \item
   まず, クライアントがサーバへオブジェクトを送る. サーバは送られてきたオブ
   ジェクトをスタックに積む.
   \item
   クライアントがサーバに計算の命令を送ると, サーバはあらかじめ定めれらた
   動作を行う. 一部の命令はスタックの状態を変更する. 例えば SM\_executeFunction,
   SM\_executeStringByLocalParser などの命令は, スタック上のオブジェクトから
   計算を行う. SM\_popCMO もしくは SM\_popString は, スタックの最上位のオブ
   ジェクトを取りだし, クライアントに送り返す.
   \end{enumerate}
   
 サーバが行うのは基本的に次の事柄だけである。  
 クライアントからメッセージを受け取ると、  
 サーバはまずメッセージの識別子を調べ、  
 タグが OX\_COMMAND のメッセージでなければスタックに積む。  
 タグが OX\_COMMAND のメッセージであればメッセージのボディから  
 スタックマシンの命令コードを取りだし、  
 あらかじめ規約で定められた動作を行なう。  
   
 上の説明でわかるように、  \section{OpenXM スタックマシン}\label{sec:oxsm}
 サーバはクライアントからの指示なしに、  
 自らメッセージを送らないことに注意する必要がある。  
 %(例外? ox\_asir の mathcap)。  
   
 サーバがクライアントから受け取ったメッセージはすべてスタックに積まれている。  OpenXM 規約ではサーバはスタックマシンであると定義している. 以下, OpenXM
 次いでサーバにスタックマシンへの命令を送ると、  スタックマシンと呼ぶ. この節ではOpenXM スタックマシンの構造について説明
 初めてサーバはデータをスタックに積む以外のなんらかの動作を行なう。  しよう.
 このとき、必要があればサーバはスタックから必要なだけデータを取り出す。  
 ここで、クライアントからの命令による動作中にたとえエラーが発生したとしても  
 サーバはエラーオブジェクトをスタックに積むだけで、  
 明示されない限りエラーをクライアントへ返さないことに注意しなければならない。  
   
 結果が生じる動作をサーバが行なった場合、  まず, OpenXM 規約は通信時にやりとりされる共通のデータ形式については規定
 サーバは動作の結果をスタックに積む。  するが, OpenXM スタックマシンがスタックに積む, オブジェクトの構造までは
 サーバに行なわせた動作の結果をクライアントが知りたい場合、  規定しない. つまり, オブジェクトの構造は各数学システムごとに異なっている
 スタックからデータを取り出し送信を行なう命令をサーバ側へ送ればよい。  ということである. このことは通信路からデータを受け取った際に, 各数学シス
   テムが固有のデータ構造に変換してからスタックに積むことを意味する. この変
   換は1対1対応である必要はない.
   
 %{\Huge 以下、書き直し}  次に OpenXM スタックマシンの命令コードについて説明する. OpenXM スタック
   マシンにおけるすべての命令は4バイトの長さを持つ. OpenXM 規約の他の規定と
   同様に, 4バイトのデータは32ビット整数と見なされるので, この論文でもその
   表記にしたがう. OpenXM スタックマシンに対する命令はスタックに積まれるこ
   とはない. 現在のところ, OpenXM 規約では以下の命令が定義されている.
   
 クライアントがサーバへメッセージを送り、  \begin{verbatim}
 計算の結果を得るという手順を追っていくと次のようになる。  #define SM_popSerializedLocalObject               258
   #define SM_popCMO                                 262
   #define SM_popString                              263
   
 \begin{enumerate}  #define SM_mathcap                                264
 \item   まず、クライアントがサーバへメッセージを送る。  #define SM_pops                                   265
         サーバは送られてきたメッセージをスタックに積む。  #define SM_setName                                266
 \item   クライアントがサーバにスタックマシンへの命令を送ると、  #define SM_evalName                               267
         サーバは必要なだけスタックからデータを取り出し、  #define SM_executeStringByLocalParser             268
         実行した結果をスタックに積む。  #define SM_executeFunction                        269
 \item   最後に「スタックからデータを取り出し送信を行なう命令」を  #define SM_beginBlock                             270
         サーバへ送ると、サーバはスタックから計算結果の入っている  #define SM_endBlock                               271
         データを取り出し、クライアントへ送出する。  #define SM_shutdown                               272
 \end{enumerate}  #define SM_setMathCap                             273
   #define SM_executeStringByLocalParserInBatchMode  274
   #define SM_getsp                                  275
   #define SM_dupErrors                              276
   
   #define SM_DUMMY_sendcmo                          280
   #define SM_sync_ball                              281
   
 \section{CMO のデータ構造}  #define SM_control_kill                          1024
   #define SM_control_to_debug_mode                 1025
   #define SM_control_exit_debug_mode               1026
   #define SM_control_ping                          1027
   #define SM_control_start_watch_thread            1028
   #define SM_control_stop_watch_thread             1029
   #define SM_control_reset_connection              1030
   \end{verbatim}
   
 OpenXM 規約では、数学的オブジェクトを表現するオリジナルの方法として  %以下, どういうときに結果をスタックに積むかエラーの場合どうするかの説明が
 CMO 形式(Common Mathematical Object format)を定義している。  %必要であろう.
 この CMO 形式を使ってメッセージを送るには、  
 タグを OX\_DATA にすればよい。  
 CMO 形式におけるメッセージのボディ部分について以下で説明するが、  
 %OpenXM 規約で定義されているメッセージを実際に作成する場合、  
 CMO 形式で定義されている多倍長整数を理解しておくと、  
 CMO 形式の他のデータ構造だけでなく、  
 OpenXM 規約で定義されている様々なデータ構造を理解する助けになると思えるので、  
 ここでは CMO 形式の多倍長整数のデータ構造についてのみ説明する。  
   
 CMO 形式で定義されているデータは多倍長整数以外にも  スタックマシンに対する命令の中には実行によって結果が返ってくるものがある.
 文字列やリスト構造などがある。どのようなデータであるかは  結果が返ってくる命令を実行した場合, サーバはその結果をスタックに積む.
 データの先頭にある(メッセージの識別子とは別にある)タグを見れば  たとえば, 命令 SM\_executeStringByLocalParser は
 判別できるようになっている。  スタックに積まれているオブジェクトを
 これはメッセージの種類の判別の仕方とおなじである。  サーバ側のローカル言語の文法に従った文字列とみなして計算を行なうが,
 なお、タグは各データ毎に 32 bit の整数で表されており、  行なった計算の結果はスタックに積まれる.
 多倍長整数は 20 となっている。  %{\Large これ, 本当? 文字列で積まれるの? どこで決まってるの?}
 よく使われると思われる CMO 形式のタグをあげておく。  %↑すいません、嘘でした。
   
   なお, 命令の実行中にエラーが起こり, 結果が得られなかった場合には,
   エラーオブジェクトがスタックに積まれる.
   
   
   \section{CMO のデータ構造}\label{sec:cmo}
   
   OpenXM 規約では, 数学的オブジェクトを表現する方法として CMO 形式(Common
   Mathematical Object format)を定義している. この CMO 形式にしたがったデー
   タは, 識別子が OX\_DATA であるようなメッセージのボディになることを想定し
   ている.
   
   CMO 形式におけるデータ構造は次のような構造をもつ.
   
   \begin{tabular}{|c|c|} \hline
   ヘッダ        & \hspace{10mm} ボディ \hspace{10mm} \\ \hline
   \end{tabular}
   
   ヘッダは4バイトである. ボディの長さはそれぞれのデータによって異なるが,
   0でもよい.
   
   メッセージと同様にヘッダは4バイト単位に管理される. すなわち, CMO ではヘッ
   ダは一つだけの情報を含む. この4バイトのヘッダのことをタグともいう. さて,
   CMO では, タグによってボディの論理的構造が決定する. すなわち, タグはそれ
   ぞれのデータ構造と1対1に対応する識別子である. それぞれの論理的構造は
   \cite{OpenXM-1999} に詳述されている. 現在の OpenXM 規約では以下の CMO が
   定義されている.
   
 \begin{verbatim}  \begin{verbatim}
 #define CMO_INT32  2  /* 32 ビット整数 */  #define CMO_ERROR2  0x7f000002
 #define CMO_STRING 4  /* 文字列        */  #define CMO_NULL    1
 #define CMO_LIST   17 /* リスト構造    */  #define CMO_INT32   2
 #define CMO_ZZ     20 /* 多倍長整数    */  #define CMO_DATUM   3
   #define CMO_STRING  4
   #define CMO_MATHCAP 5
   
   #define CMO_START_SIGNATURE      0x7fabcd03
   #define CMO_ARRAY                16
   #define CMO_LIST                 17
   #define CMO_ATOM                 18
   #define CMO_MONOMIAL32           19
   #define CMO_ZZ                   20
   #define CMO_QQ                   21
   #define CMO_ZERO                 22
   #define CMO_DMS_GENERIC          24
   #define CMO_DMS_OF_N_VARIABLES   25
   #define CMO_RING_BY_NAME         26
   #define CMO_RECURSIVE_POLYNOMIAL 27
   #define CMO_LIST_R               28
   
   #define CMO_INT32COEFF                 30
   #define CMO_DISTRIBUTED_POLYNOMIAL     31
   #define CMO_POLYNOMIAL_IN_ONE_VARIABLE 33
   #define CMO_RATIONAL                   34
   
   #define CMO_64BIT_MACHINE_DOUBLE           40
   #define CMO_ARRAY_OF_64BIT_MACHINE_DOUBLE  41
   #define CMO_128BIT_MACHINE_DOUBLE          42
   #define CMO_ARRAY_OF_128BIT_MACHINE_DOUBLE 43
   
   #define CMO_BIGFLOAT          50
   #define CMO_IEEE_DOUBLE_FLOAT 51
   
   #define CMO_INDETERMINATE 60
   #define CMO_TREE          61
   #define CMO_LAMBDA        62
 \end{verbatim}  \end{verbatim}
   
 ここで TCP/IP 実装における 32 bit の整数の  この中で CMO\_ERROR2, CMO\_NULL, CMO\_INT32, CMO\_DATUM, CMO\_STRING,
 表現方法について説明する必要がある。  CMO\_MATHCAP, CMO\_LIST で識別されるオブジェクトは最も基本的なオブジェ
 OpenXM 規約の TCP/IP 実装ではバイトストリームで 32 bit の整数 20 を  クトであって, すべての OpenXM 対応システムに実装されていなければならない.
 {\tt 00 00 00 14} と表す方法と {\tt 14 00 00 00} と表す方法がある。  
 この表現方法の違いはクライアントとサーバの最初の接続時に  
 双方の合意で決定することになっている。  
 なお、合意がない場合には前者の表現方法  
 (以後、この表現方法をネットワークバイトオーダーと呼ぶ)を  
 使うことになっている。  
 また、負の数を表現する必要があるときには、  
 2 の補数表現を使うことになっている。  
   
 CMO 形式の多倍長整数は、 GNU MP LIBRARY 等を参考にしており、  これらについての解説を行う前に記法について, 少し説明しておく.
 符合付き絶対値表現を用いている。  この論文では, 大文字で CMO\_INT32 と書いた場合には, 上記で定義した識別子
 タグ以降の形式は次のようになる。  を表わす. また CMO\_INT32 で識別されるオブジェクトのクラス(あるいはデー
   タ構造)を cmo\_int32 と小文字で表わすことにする.
   
 \begin{tabular}{|c|c|c|c|c|} \hline  さて cmo を表現するための一つの記法を導入する. この記法は CMO expression
 $f$ & $b_0$ & $b_1$ & $\cdots$ & $b_{n-1}$ \\ \hline  と呼ばれている. その正確な形式的定義は \cite{OpenXM-1999} を参照すること.
 \end{tabular}  
   
 ここで、 1 つの枠は 4 バイトを表し、  まず CMO expssion は Lisp 風表現の一種で, cmo を括弧で囲んだリストとし
 $f$ は符合付き 32 ビット整数を、  て表現する. それぞれの要素はカンマで区切る.
 $b_0$, $b_1$, $\cdots$, $b_{n-1}$ は符合なし 32 ビット整数を表している。  例えば,
 さらに、 $|f| = n$ が成り立たなければならない。  \begin{quote}
 このオブジェクトは  (17, {\sl int32}, (CMO\_NULL), (2, {\sl int32} $n$))
 \[ \mbox{sgn}(f) \times \{ b_0 (2^{32})^0 + b_1 (2^{32})^1 + \cdots  \end{quote}
         + b_{n-1} (2^{32})^{n-1} \}     \]  は CMO expression である. ここで, 小文字の斜体で表された``{\sl int32}''
 という整数であると定義されている。  は 4バイトの任意のデータを表す記号であり, ``{\sl int32} $n$'' は同じく 4
 ただし、  バイトのデータであるが以下の説明で $n$ と表すことを示す. また数字 17, 2
 \[ \mbox{sgn}(f) = \left\{ \begin{array}{ll}  などは 4バイトのデータで整数値としてみたときの値を意味する. CMO\_NULL は
         1       & f>0 \\  識別子(すなわち数字 1 と等価)である. この記法から上記のデータは 20 バイ
         0       & f=0 \\  トの大きさのデータであることが分かる.
         -1      & f<0 \\ \end{array} \right.    \]  なお, データが CMO expression で表記できても,
 である。  CMO であるとは限らないことに注意してほしい.
   
 ここで具体例をだそう。  さて, この記法のもとで cmo\_int32 を次のデータ構造を持つと定義する.
 $4294967298 = 1 \times 2^{32} + 2$ を CMO 形式の  \begin{quote}
 ネットワークバイトオーダー、多倍長整数で表現すると、  cmo\_int32 := (CMO\_INT32,  {\sl int32})
 \begin{center}  \end{quote}
         {\tt 00 00 00 14 00 00 00 02 00 00 00 02 00 00 00 01}  同様に, cmo\_null, cmo\_string, cmo\_list, cmo\_mathcap のシンタッ
 \end{center}  クスは次のように定義される.
 となる。また、同じ表現方法で $-1$ を表現すると、  \begin{quote}
 \begin{center}  cmo\_null := (CMO\_NULL) \\
         {\tt 00 00 00 14 ff ff ff ff 00 00 00 01}  cmo\_string := (CMO\_STRING, {\sl int32} $n$, {\sl string} $s$) \\
 \end{center}  cmo\_list := (CMO\_LIST, {\sl int32} $m$, {\sl cmo} $c_1$, $\ldots$,
 となる。  {\sl cmo} $c_m$) \\
   cmo\_mathcap := (CMO\_MATHCAP, {\sl cmo\_list})
   \end{quote}
   ただし, {\sl string}は適当な長さのバイト列を表す. $s$ のバイト長は $n$
   と一致することが要求される.
   
   %{\Large 以下, 田村の書いた部分であるが, 問題外であることよ. \\
   %こんないい加減なことばかり書くから, 信用されないんだよ.
   %「CMO の 32 ビット整数」なんてどこで定義したんだよ. 規約にもそんな馬鹿な
   %言葉はないぞ. まじめに書く気があるのか?
   %}
   %
   %これは CMO の 32 ビット整数 $a$ を表す.
   %
   %他のオブジェクトも定義するために,
   %``{\sl string} $s$'' を文字列 $s$ ,
   %``{\sl cmo} $ob$'' を CMO の $ob$ とする.
   %これを用いて, cmo\_string, cmo\_list を定義する.
   %
   %{\Large またいい加減なことを.... ``文字列'' の概念がはっきりしないでしょ
   %うが. }
   %
   %\begin{quote}
   %cmo\_string := (CMO\_STRING, {\sl int32} $len$, {\sl string} $str$) \\
   %cmo\_list := (CMO\_LIST, {\sl int32} $n$, {\sl cmo} $ob_1$,
   %               {\sl cmo} $ob_2$, $\cdots$,{\sl cmo} $ob_n$)
   %\end{quote}
   %
   %これはそれぞれ長さ $len$ の文字列 $str$ と,
   %$ob_1$, $ob_2$, $\cdots$, $ob_n$ からなる長さ $n$ のリストを表す.
   
 \section{MathCap について}  
   
 OpenXM 規約では、通信時に用いられるメッセージの種類を  % ここで 32 bit の整数の表現方法について触れておく.
 各ソフトウェアが制限する方法を用意している。  % OpenXM 規約ではバイトストリームで 32 bit の整数 20 を
 なぜなら、サーバおよびクライアント双方ともに OpenXM で規定されている  % {\tt 00 00 00 14} と表す方法と {\tt 14 00 00 00} と表す方法がある.
 すべてのメッセージの種類を受け取れるわけではないからである。  % この表現方法の違いはクライアントとサーバの最初の接続時に
 そこで、 OpenXM では相手側が受け取ることができる  % 双方の合意で決定することになっている.
 メッセージの種類を収得する方法を用意している。  % なお, 合意がない場合には前者の表現方法
   % (以後, この表現方法をネットワークバイトオーダーと呼ぶ)を
   % 使うことになっている.
   % また, 負の数を表現する必要があるときには,
   % 2 の補数表現を使うことになっている.
   
 CMO 形式で定義されている MathCap データは  % 先ほどの, (CMO\_INT32, 123456789) をネットワークバイトオーダーで
 %理解可能なメッセージの  % バイト列に直すと,
 受け取ることができるデータ形式を表すデータであり、  % \begin{center}
 要求されればサーバはサーバ自身の MathCap データをスタックに積む。  %       {\tt 00 00 00 02 07 5b cd 15}
 また、クライアントから MathCap データをサーバへ送ることもでき、  % \end{center}
 MathCap データをサーバとクライアントの間で交換することによって、  % となり,
 お互いに相手側が受け取ることができないデータ形式で  % (CMO\_STRING, 6, ``OpenXM'') は
 メッセージを送ってしまうのを防ぐことができる。  % \begin{center}
 なお、 MathCap データの中では CMO 形式で定義されている  %       {\tt 00 00 00 04 00 00 00 06 4f 70 65 6e 58 4d}
 32 bit 整数、文字列、リスト構造が使われており、  % \end{center}
 MathCap データに含まれている内容を理解できるためには  % となる.
 必然的にこれらも理解できる必要がある。  
   
 OpenXM 対応版の asir サーバである ox\_asir が返す MathCap を以下に示す。  % CMO 形式の多倍長整数は, Gnu MPライブラリ等を参考にしており,
   % 符号付き絶対値表現を用いている.
   % タグ以降の形式は次のようになる.
   
 なお、 $a_1$, $a_2$, $\cdots$, $a_n$ を要素に  % \begin{tabular}{|c|c|c|c|c|} \hline
 持つリスト構造を {\tt [$a_1$, $a_2$, $\cdots$, $a_n$]} 、  % $f$ & $b_0$ & $b_1$ & $\cdots$ & $b_{n-1}$ \\ \hline
 文字列 ``string'' を {\tt "string"} 、 32 bit 整数を  % \end{tabular}
 それに対応する 10 進数の整数で示す。  
   
 %↓手で作ったので間違えている可能性あり。  % ここで, 1 つの枠は 4 バイトを表し,
 %%古いバージョン。差し替えの必要あり。  % $f$ は符号付き 32 ビット整数を,
 \begin{verbatim}  % $b_0$, $b_1$, $\cdots$, $b_{n-1}$ は符号なし 32 ビット整数を表している.
 [ [199901160,"ox_asir"],  % さらに, $|f| = n$ が成り立たなければならない.
   [276,275,258,262,263,266,267,268,274  % このオブジェクトは
     ,269,272,265,264,273,300,270,271],  % \[ \mbox{sgn}(f) \times \{ b_0 (2^{32})^0 + b_1 (2^{32})^1 + \cdots
   [ [514,[1,2,3,4,5,2130706433,2130706434  %       + b_{n-1} (2^{32})^{n-1} \}     \]
           ,17,19,20,21,22,24,25,26,31,27,33,60]],  % という整数であると定義されている.
     [2144202544,[0,1]]  % ただし,
   ]  % \[ \mbox{sgn}(f) = \left\{ \begin{array}{ll}
 ]  %         1       & f>0 \\
 \end{verbatim}  %         0       & f=0 \\
   %         -1      & f<0 \\ \end{array} \right.  \]
   % である.
   
 この MathCap データのリスト構造は大きく分けて 3 つの部分に分かれる。  % ここで具体例をだそう.
 最初の {\tt [199901160,"ox\_asir"]} の部分にはサーバの情報が入っている。  % $4294967298 = 1 \times 2^{32} + 2$ を CMO 形式の
 %この最初の要素がまたリスト構造となっており、  % ネットワークバイトオーダー, 多倍長整数で表現すると,
 最初の要素はバージョンナンバーを、次の要素はサーバの名前を表している。  % \begin{center}
   %       {\tt 00 00 00 14 00 00 00 02 00 00 00 02 00 00 00 01}
   % \end{center}
   % となる. また, 同じ表現方法で $-1$ を表現すると,
   % \begin{center}
   %       {\tt 00 00 00 14 ff ff ff ff 00 00 00 01}
   % \end{center}
   % となる.
   
 次の {\tt [276,275,$\cdots$,271]} の部分は  
 スタックマシンに対する命令のうち、利用可能な命令の種類を表している。  
 スタックマシンへの命令はすべて 32 ビットの整数で表しており、  
 このリストは利用可能な命令に対応する 32 ビットの整数のリストとなっている。  
   
 最後の {\tt [ [514,[1,2,3,$\cdots$,60]],[2144202544,[0,1]] ]} の部分は  \section{mathcap について}
 理解可能なデータの形式を表している。  
 この部分はさらに {\tt [514,[1,2,3,$\cdots$,60]]} と  
 {\tt [2144202544,[0,1]]} にの部分に分けることができ、  
 それぞれが一つのデータ形式についての情報となっている。  
 どのデータ形式についての情報かは最初の要素にある整数値をみれば  
 分かるようになっている。  
 この整数値は CMO 形式では 514 となっている。  
 最初のデータ形式を区別する整数値以後の要素は  
 各データ形式によってどのように使われるか定まっている。  
 CMO 形式では理解可能なデータのタグがリストの中に収まっている。  
 前節で CMO 形式では多倍長整数を表すタグが 20 であることを述べたが、  
 このリストに 20 が含まれているので、  
 ox\_asir は CMO 形式の多倍長整数を受け取れることがわかる。  
   
 なお、データが受け取れることと、  OpenXM 規約では, 通信時に用いられるメッセージの種類を各ソフトウェアが制
 データの論理構造が理解できることとはまったく別物であるので  限する方法を用意している. これは各ソフトウェアの実装によってはすべてのメッ
 注意する必要がある。  セージをサポートするのが困難な場合があるからである. また, 各ソフトウェア
   でメッセージの種類を拡張したい場合にも有効である. この制限(あるいは拡張)
   は mathcap と呼ばれるデータ構造によって行われる. この節では mathcap のデー
   タ構造と, 具体的なメッセージの制限の手続きについて説明する.
   
   では, 手続きについて説明しよう.
   
   第一にサーバの機能を制限するには次のようにする. クライアントが mathcap
   オブジェクトをサーバへ送ると, サーバは受け取ったmathcap をスタックに積む.
   次にクライアントが命令 SM\_setMathCap を送ると, サーバはスタックの最上位
   に積まれている mathcap オブジェクトを取り出し, mathcap で設定されていな
   いメッセージをクライアントへ送らないように制限を行う.
   
   第二にクライアントを制限するには次のようにする. クライアントがサーバに命
   令 SM\_mathcap を送ると, サーバは mathcap オブジェクトをスタックに積む.
   さらに命令 SM\_popCMO を送ると, サーバはスタックの最上位のオブジェクト
   (すなわち mathcap オブジェクト)をボディとするメッセージをクライアントに
   送付する. クライアントはそのオブジェクトを解析して, 制限をかける.
   
   次に mathcap のデータ構造について説明する.
   mathcap は CMO の一種であるので, すでに説明したように \\
   \begin{tabular}{|c|c|} \hline
   ヘッダ        & \hspace{10mm} ボディ \hspace{10mm} \\ \hline
   \end{tabular} \\
   の構造を持ちヘッダの値は 5 である(\ref{sec:cmo} 節を参照のこと).
   ボディは cmo\_list オブジェクトでなければならない.
   
   %\begin{quote}
   %       cmo\_mathcap := (CMO\_MATHCAP,{\sl cmo} obj)
   %\end{quote}
   
   さて, mathcap オブジェクトのボディの cmo\_list オブジェクトは以下の条件を
   満たすことを要求される.
   
   まず, その cmo\_list オブジェクトは少なくともリスト長が 3 以上でなければ
   ならない.
   
   \begin{quote}
   (CMO\_LIST, {\sl int32}, {\sl cmo} $A$, {\sl cmo} $B$, {\sl cmo} $C$, $\ldots$)
   \end{quote}
   
   第一要素 $A$ はまた cmo\_list であり, リスト長は 4 以上,
   $a_1$ は 32 ビット整数でバージョンナンバーを,
   $a_2$, $a_3$, $a_4$ は文字列であり,
   それぞれシステムの名前, , HOSTTYPE を表すことになっている.
   \begin{quote}
   (CMO\_LIST, {\sl int32},
   {\sl cmo\_int32} $a_1$, {\sl cmo\_string} $a_2$, {\sl cmo\_string}
   $a_3$, {\sl cmo\_string} $a_4$, $\ldots$)
   \end{quote}
   
   第二要素 $B$ の部分は次のようなリスト構造をしている.
   この $b_1$, $b_2$, $\cdots$, $b_n$ はすべて cmo\_int32 である.
   \ref{sec:oxsm} 節で説明したが,
   スタックマシンへの命令はすべて {\sl int32} で表されていたことに注意しよ
   う. 各 $b_i$ は利用可能な命令をボディとした cmo\_int32 となっている.
   \begin{quote}
           (CMO\_LIST, {\sl int32} $n$,
                   {\sl cmo\_int32} $b_1$, {\sl cmo\_int32} $b_2$,
                   $\cdots$, {\sl cmo\_int32} $b_n$)
   \end{quote}
   
   第三要素 $C$ は以下のようなリスト構造をしている.
   \begin{quote}
     (CMO\_LIST, {\sl int32} $m$, \\
     \hspace{10mm} (CMO\_LIST, {\sl int32} $l_1$, {\sl cmo\_int32} $c_{11}$,
                   {\sl cmo} $c_{12}$, $\cdots$, {\sl cmo} $c_{1l_1}$) \\
     \hspace{10mm} (CMO\_LIST, {\sl int32} $l_2$, {\sl cmo\_int32} $c_{21}$,
                   {\sl cmo} $c_{22}$, $\cdots$, {\sl cmo} $c_{1l_2}$) \\
     \hspace{10mm} $\vdots$ \\
     \hspace{10mm} (CMO\_LIST, {\sl int32} $l_m$, {\sl cmo\_int32} $c_{m1}$,
                   {\sl cmo} $c_{m2}$, $\cdots$, {\sl cmo} $c_{1l_m}$))
   \end{quote}
   どの $c_{i1}$ にも cmo\_int32 が入っており,
   OX\_COMMAND 以外の, 受け取れるメッセージの識別子が入っている.
   $c_{i2}$ 以降については最初の $c_{i1}$ の値によってそれぞれ異なる.
   ここでは, OX\_DATA の場合についてのみ説明する.
   この $c_{i1}$ が OX\_DATA の場合,
   $c_{i1}$, $c_{i2}$, $\cdots$, $c_{il_i}$ を要素とする cmo\_list は
   CMO 形式についての情報を表しており, $l_i=2$ と決められている.
   $c_{i1}$ にはもちろんのこと OX\_DATA が入っており,
   $c_{i2}$ は以下の図のような cmo\_list になっている.
   各要素は cmo\_int32 であり,
   受け取ることが可能な CMO 形式のタグが入る.
   \begin{quote}
           (CMO\_LIST, {\sl int32} $k$,
                   {\sl cmo\_int32} $c_{i21}$, {\sl cmo\_int32} $c_{i22}$,
                           $\cdots$, {\sl cmo\_int32} $c_{i2k}$)
   \end{quote}
   
   具体的な mathcap の例をあげよう.
   名前が ``ox\_test'', バージョンナンバーが 199911250 のサーバで,
   PC-UNIX 上で動いていれば,
   $A$ の部分は
   \begin{quote}
   (CMO\_LIST, 4, (CMO\_INT32, $199911250$), (CMO\_STRING, 7, "ox\_test"),
           (CMO\_STRING, 9, "199911250"), (CMO\_STRING, 4, "i386"))
   \end{quote}
   となる.
   %({\Large 修正をみて, ただしく直すこと})
   
   さらに, このサーバのスタックマシンが
   命令 SM\_popCMO, SM\_popString, SM\_mathcap,
   SM\_executeStringByLocalParser を利用可能
   %(実際にはこのような命令コードは存在しない)
   %{\Large じゃあ書くな}
   であれば, $B$ の部分は
   \begin{quote}
   (CMO\_LIST, {\sl int32} $5$,
           (CMO\_INT32, SM\_popCMO), (CMO\_INT32, SM\_popString),
                   (CMO\_INT32, SM\_mathcap),
                   (CMO\_INT32, SM\_executeStringByLocalParser))
   \end{quote}
   となり,
   CMO 形式の 32 ビット整数, 文字列, mathcap , リスト構造のみが
   受け取れるときには, $C$ の部分は
   \begin{quote}
     (CMO\_LIST, {\sl int32} $1$, \\
     \ \ (CMO\_LIST, {\sl int32} $2$, (CMO\_INT32, OX\_DATA), \\
     \ \ \ \ (CMO\_LIST, {\sl int32} $4$,
               (CMO\_INT32, CMO\_INT32), (CMO\_INT32, CMO\_STRING),
               (CMO\_INT32, CMO\_MATHCAP), (CMO\_INT32, CMO\_LIST))))
   \end{quote}
   となる.
   
   % なお, この mathcap では, データの論理構造が理解できるかどうか
   % までは分からないので注意する必要がある.
   
 \section{セキュリティ対策}  \section{セキュリティ対策}
   
 OpenXM 規約は TCP/IP ソケットを用いて通信路を確保することを  OpenXM 規約は TCP/IP を用いて通信を行うことを考慮している. ネットワーク
 考慮している。  によって接続される現代の多くのソフトウェアと同様, OpenXM 規約もまた通信
 ネットワークによって接続される現在の多くのソフトウェアたちと同様に、  時のセキュリティについて注意している. 以下, このことについて説明しよう.
 OpenXM 規約もまた通信時のセキュリティについて注意している。  
   
 侵入者に攻撃の機会をできるだけ与えないように、  {\large\bf 意味不明なことを書いているが, }
 接続が必要になった時のみ接続を待つようにし、  
 常に接続に関与するといったことは避けている。  
 また、侵入者が接続を行なう一瞬のすきを狙ってくる可能性もあるので、  
 接続を行なう時に接続を待つポート番号をランダムに決めている。  
 さらにもう一段安全性を高めるために、  
 接続時に 1 回だけ使用可能なパスワードを作成し、  
 そのパスワードを使って認証を行なう。  
 このパスワードは一旦使用されれば無効にするので、  
 もし仮になんらかの手段でパスワードが洩れたとしても安全だと考えている。  
   
 %なお、上記のポート番号とパスワードは安全な手段で送られて  OpenXM では侵入者に攻撃の機会をできるだけ与えないようにするため,
 %いると仮定している。  接続が必要になった時のみ接続を待つようにし,
 %また、同一のコンピュータ上に悪意のあるユーザはいないと仮定している  常に接続に関与するといったことは避けている.
 %ことに注意しなければならない。  
 %なぜなら、現在の実装ではサーバ、およびクライアントの動作している  
 %コンピュータ上ではこのポート番号とパスワードがわかってしまうためである。  
   
 なお、接続が確立した後のメッセージの送受信に関しては、  (表現を少しかえただけではだめでしょう. 内容がわからないんだから. )
 特に暗号化などの処置を行っているわけではない。  
 もし必要があれば、通信路の暗号化を行なう機能がある  
 ソフトウェア ssh を使うことを考えている。  
   
   しかし, これだけでは侵入者が接続を行なう一瞬のすきを狙われる可能性もある.
   そこで接続を行なう時に, 接続を待つ port 番号をランダムに決めている.
   こうすることで, 特定の port 番号を狙って接続を行なう手口を幾ら
   か防ぐことができる.
   
   さらにもう一段安全性を高めるために, 接続時に 1 回だけ使用可能なパスワー
   ドをクライアントが作成し, そのパスワードを使って認証を行なう.
   このパスワードは一旦使用されれば無効にするので,
   もし仮になんらかの手段でパスワードが洩れたとしても安全である.
   
   なお, 上記の port 番号とパスワードは安全な手段で送られていると仮定してい
   る. また, 同一のコンピュータ上に悪意のあるユーザはいないと仮定しているこ
   とに注意しなければならない. なぜなら, 現在の実装ではサーバ, およびクライ
   アントの動作しているコンピュータ上ではこの port 番号とパスワードがわかっ
   てしまうためである.
   
   なお, 接続が確立した後のメッセージの送受信に関しては, 特に暗号化などの処
   置を行っているわけではない. もし必要があれば, 通信路の暗号化を行なう機能
   があるソフトウェア ssh を使うことにしている.
   
   
 \section{他のプロジェクト}  \section{他のプロジェクト}
   
 他のプロジェクトについても触れておこう。  他のプロジェクトについても触れておこう.
   
 OpenMath プロジェクトは数学的なオブジェクトを  \begin{itemize}
 コンピュータ上で表現する方法を決定している。  \item OpenMath
 各ソフトウェア間でオブジェクトを交換する際の  
 オブジェクトの変換手順についても述べられている。  
 表現方法は一つだけでなく、 XML 表現や binary 表現などが  
 用意されている。  
 詳細は  
   
 http://www.openmath.org/omsoc/index.html A.M.Cohen  http://www.openmath.org/omsoc/   A.M.Cohen
   
   このプロジェクトは数学的なオブジェクトをコンピュータ上で表現する方
   法を規定している.
   %各ソフトウェア間でオブジェクトを交換する際のオブジェクトの変換手順に
   %ついても定められている.
   表現方法は幾つかの段階で定められていて,
   XML 表現やバイナリ表現などが用意されている.
   
 以下は書いてる途中。  
   
 NetSolve  \item NetSolve
   
 http://www.cs.utk.edu/netsolve/  http://www.cs.utk.edu/netsolve/
   
   ネットワークを使い, 計算機の資源を
   
 MP  
   
   \item MP
   
 http://symbolicNet.mcs.kent.edu/SN/areas/protocols/mp.html  http://symbolicNet.mcs.kent.edu/SN/areas/protocols/mp.html
   
   \item MCP
   
 MCP  
   
 http://horse.mcs.kent.edu/~pwang/  http://horse.mcs.kent.edu/~pwang/
   \end{itemize}
   
   
 \section{現在提供されているソフトウェア}  \section{現在提供されているソフトウェア}
   
 現在 OpenXM 規格に対応しているクライアントには  現在 OpenXM 規約に対応しているクライアントにはasir, sm1, Mathematica がある.
 asir, sm1, Mathematica がある。  これらのクライアントから OpenXM 規約に対応したサーバを呼び出すこと
 これらのクライアントから  ができる. 現在 OpenXM 規約に対応しているサーバソフトウェアには, asir,
 OpenXM 規格に対応したサーバを呼び出すことができる。  sm1, gnuplot, Mathematica, PHC pack などがあり,
 現在 OpenXM 規約に対応しているサーバソフトウェアには、  それぞれ ox\_asir, ox\_sm1, ox\_sm1\_gnuplot, ox\_math, ox\_sm1\_phc
  asir, sm1, gnuplot, Mathematica などがあり、  という名前で提供されている. また, OpenMath
 それぞれ ox\_asir, ox\_sm1, ox\_math という名前で提供されている。  規約の XML 表現で表現されたオブジェクトと CMO 形式のオブジェクトを変換す
 また、 OpenMath 規格の XML 表現で表現されたデータと CMO 形式の  るソフトウェアが JAVA によって実装されており, OMproxy という名前で提供さ
 データを変換するソフトウェアが JAVA によって実装されており、  れている.
 OMproxy という名前で提供されている。  
   
 \begin{thebibliography}{9}  \begin{thebibliography}{99}
 \item   OpenXM の設計と実装  \bibitem{Ohara-Takayama-Noro-1999}
 \item   Open asir 入門  小原功任, 高山信毅, 野呂正行:
   {Open asir 入門}, 1999, 数式処理, Vol 7, No 2, 2--17. (ISBN4-87243-086-7, SEG 出版, Tokyo).
   \bibitem{OpenXM-1999}
   野呂正行, 高山信毅:
   {Open XM の設計と実装 --- Open message eXchange protocol for Mathematics},
   1999/11/22
 \end{thebibliography}  \end{thebibliography}
   
 \end{document}  \end{document}
Legend:
Removed from v.1.49  
changed lines
  Added in v.1.85
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>