Mesa

Mesa（メサ）は、Xeroxが1970年代に開発した強い型付けを持つ汎用のプログラミング言語である。 Mesa言語は、1974年に米国カリフォルニア州パロアルトのゼロックス・パロアルト研究所(PARC)で開発されたプログラミング言語である。 MesaはALGOL風の言語で、モジュール化プログラミングを強力にサポートする。すべてのライブラリモジュールは、少なくとも2つのソースファイルを持っており、ライブラリのインターフェースを指定する定義ファイルと、インターフェースないのプロシージャの実装を指定する1つ以上のプログラムファイルからなる。ライブラリを使用するためには、プログラムまたは上位レベルのライブラリが定義を「インポート」しなければならない。Mesaコンパイラは、インポートされたエンティティの全ての使用で静的な型チェックをする。 Mesaは,言語設計と実装において、特にソフトウェア例外処理、スレッド同期化、インクリメンタルコンパイルなど、他にもいくつかの革新的な技術を導入した。 Mesaは,グラフィカルユーザインターフェース(GUI)を備えた最初のパーソナルコンピューターの一つであるXerox Alto上で開発された。なお、Altoのシステムソフトウェアは主にBCPLで書かれていた。Mesaは、後のXerox Starワークステーションや、GlobalViewデスクトップ環境のシステムプログラミングであった。Xerox PARCは後に、Cedarを開発したが、これはMesaの拡張仕様であった。 MesaとCedarは、Modura-2やJavaなどの重要な言語の設計に大きな影響を与え、GUIの基礎やネットワーク環境など、Xeroxがコンピューターサイエンス分野で貢献した分野の発展と普及のために重要な手段となった。 Mesaはもともと、ゼロックスPARCの分室である、コンピュータシステム研究室 (CSL) で、実験的にマイクロコード化されたワークステーションである Alto のために設計された。当時はPARCとゼロックスがAltoを寄贈したいくつかの大学に限られていた。 Mesaはその後、ゼロックス8010 (Xerox Star, Dandelion) やゼロックス6085(Daybreak)などのゼロックス社の商用ワークステーション、特にPilotオペレーティングシステムのシステムプログラミング言語として採用された。 ゼロックス開発環境 (XDE) と呼ばれる統合開発環境では、ワールドスワップ機構を使用して、オペレーティングシステムPilotとViewPoint GUIアプリケーションの両方をデバッグすることができた。これによりワールドの「状態」全体がスワップアウトされ、システム全体を止める低レベルのシステムクラッシュをデバッグできるようになった。この技術は、大規模なアプリケーションイメージ(数メガバイト)にはあまり上手く拡張できなかった。そのため、マイクロコード化されたワークステーションは段階的に廃止され、基本的なハードウェア命令セットのためにMesa PrincOpsエミュレータを実行するSPARCワークステーションとIntel PCが採用されるようになると、後のリリースでPilot/Mesaは使われなくなった。 Mesaはスタックマシン言語にコンパイルされ、これまでで最高のコード密度を達成したと言われていた(高レベルの言語ステートメントあたり約4バイト)。これは1981年に発表された論文で、Xerox Systems Development Department (当時はPARCの開発部門)の実装者が命令セットをチューニングし、その結果として得られたコード密度に関する論文を発表したことで知られている。 Mesaは、当時ゼロックスが持っていた幅広い技術を学ぶ Mesaプログラミングコースを通じて教えられ、プログラマーが「ハック」と呼ばれる有用なプログラムを書いて終わった。このようなハックの実装例としては、1988年に書かれたBWSMagnifierがある。これは、ワークステーションの画面の一部を、サイズ変更可能なウィンドウと変更可能な拡大率で定義された通りに拡大できるようにしたものである。ゼロックスで訓練を受けたMesaプログラマーは、GUI、ネットワーキング、例外、およびマルチスレッドプログラミングの基礎に精通した。 ゼロックス社内では、Mesaは最終的にCedarプログラミング言語に取って代わられた。多くのMesaプログラマーや開発者が1985年にゼロックスを退職した。中にはDECシステムズリサーチセンターでMesaでの経験を活かして Modula-2+や、後のModula-3の設計に携わったものもいる。 Mesaはモジュールの境界を越えて型チェックを行う強力な型付きのプログラミング言語であったが、型システムには十分な柔軟性があり、ヒープアロケータはMesaで書かれた。 インターフェースと実装が厳密に分離されているため、Mesaは真のインクリメンタルコンパイルを可能にし、アーキテクチャやプラットフォームに依存しないプログラミングを推奨している。また、イーサネットを介したリモートデバッグなど、ソースレベルのデバッグも簡素化されている。 Mesaは、4種類の例外を含む豊富な例外処理機能を持っていた。また、モニタを介したスレッド同期もサポートしていた。Mesaは、Pilotオペレーティングシステムによって導入された概念であるモニタBROADCASTを実装した最初の言語である。 Mesa言語は、ALGOLやPascalに基づいた「命令的」で「代数的」な構文を持っている。大文字と小文字を区別し、大文字のみの識別子は予約されている。予約語や定義ずみの識別子はすべて大文字で書かれる。 コメントは -- から行末、または次の -- が現れるまでである。 型宣言はPascalとよく似ており、基本型(INTEGER, CARDINAL, BOOLEAN, CHARACTER, LONG INTEGER, LONG CARDINAL, REAL)、数え上げ型、サブレンジ型、配列型、配列記述子（動的配列）型、レコード型、ポインタ型、手続き型などがある。型宣言をすることもできる。Mesaは静的な型付けの言語であるが、それをすりぬけるためのUNSPECIFIED（1ワードの何でもはいる型）とLOOPHOLE組み込み手続きを使った型変換がサポートされている。定義ずみのSTRING型（レコード型へのポインタ）がある。 Pascalでいう集合型はないが、範囲を指定する演算子があり、範囲チェックやSELECTの選択肢、FORループの条件などに使うことができる。 代入やIF、SELECTなどは文としても式としても存在する。 ブロックはBEGINとENDで囲まれ、ALGOLと同様に中で変数などを宣言できる。ほかにループ用のDO..ENDLOOPがある。 PARCでは、1967年版のASCIIではなく1963年版のASCIIを使用していたため、Altoの文字セットにはアンダースコアではなく左向き矢印(←)が含まれていた。この結果、MesaやSmalltalkなどを使っていたAltoのプログラマは、複合識別子にキャメルケースを使っていいたが、これはPARCの標準プログラミングスタイルに取り入れられた。一方で、左向き矢印が使用できたことで、代数演算子にも左向き矢印を使うことができた。 モジュールは分割コンパイルの単位で、インターフェースモジュールと実装モジュールがあり、これによって異なるモジュールの間で静的な型チェックができるようになった。あるプログラムからモジュールを使用する場合、DIRECTORY節によって使用するモジュールを指定する。 実行時には各実装モジュールに対してフレーム（インスタンス）が生成される。NEWを使って実行時にフレームのコピーを生成することもできる。 Mesaはコルーチンをサポートしている。PORTという型があり、手続きのように呼びだすことである手続きまたはモジュールから制御を移すことができる。 また、FORKを使って手続きを非同期に走らせることもできる。 複数のプロセスの排他制御のためにはモニタというモジュールの一種を作り、そこで条件変数を定義することができる。条件変数はNOTIFYすることでロックがかかり、WAITでロックがはずれる。 Mesaの設計者が例外処理機能を実装したいと検討したとき、彼らは[誰?]コロラド州で博士号を取得したばかりで、アルゴリズム言語における例外処理についての論文を書いた人物を雇った。これにより、SIGNAL、ERROR、ABORT、RETRY、CATCH、CONTINUEというプリミティブを持つ、当時としてはもっとも豊富な例外処理機能が実現した。この言語にはシグナル処理の完全なカバレッジを検証するための型安全性チェックがなかったため、補足されない例外はリリースされたソフトウェアのバグの一般的な原因となった。 Mesaは、プログラミング言語 Cedar の前身である。Cedarの主な追加機能は、ガーベージコレクション、動的型付け、Rope（英語版）による文字列サポートの向上、限定的な型ポリモーフィズム、マルチモジュールソフトウェアパッケージの型安全部分を識別するための特別な構文で、決定論的な実行とメモリリークの防止を実現した。 米国国防総省は、プログラミング言語「IronMan」にMesaを使用するようゼロックスに打診したが（参照：Steelmanの言語要件（英語版））、ゼロックスは相反する目的のために断った。ゼロックスPARCの従業員は、Mesaはゼロックスのソフトウエアエンジニアを他社のエンジニアよりも生産性の高いものにする独自の優位性だと主張した。代わりに国防総省は、最終的に候補の中からAdaプログラミング言語を選び、開発した。 初代 Star Desktop は、ViewPoint Desktopへと発展し、後にGlobalViewとなり、SunOSやAIXなどの様々なUnixプラットフォームに移植された。Mesa to Cコンパイラが書かれ、結果として得られたコードがターゲットプラットフォーム用にコンパイルされた。これは実行可能な解であったが、このアプローチではMesaコンパイラと関連するツールチェーンの力が失われてしまうため、Unixマシン上での開発はほぼ不可能になった。出版業界ではSun SPARCワークステーションで商業的に成功したこともあったが、このアプローチは狭い市場機会に製品を隔離する結果となった。 1976年、ニクラウス・ヴィルトは、パロアルト研究所で休暇を過ごしたときMesaを知り、後の Lilith ワークステーションとModula-2言語の設計に大きな影響を与えた。 Java言語は、Mesaを前身として明示的に言及しており、モニタを使った並行処理はMesaに由来する。 ^ a b c Mitchell, James G.; Maybury, William; Sweet, Richard (1979): Mesa Language Manual - version 5.0" XEROX PARC, Computer Systems Laboratory (CSL), Technical Report CSL-79-3. Online copy at www.bitsavers.org, accessed on 2019-05-15. ^ a b Mesa, Software Preservation Group ^ a b c 上谷(1986) p.261 ^ Perry, T.S. (May 1988). “'PostScript' prints anything: a case history”. IEEE Spectrum 25 (5): 42–46. doi:10.1109/6.4550.  ^ Mesa Language Manual, chapter 7. (The Manual uses the term module to mean a source file.) ^ 上谷(1986) pp.53-54 ^ ManualのAbstract ^ 上谷(1986) p.53 ^ 上谷 (1986) p.270 ^ a b Sweet (1985) p.217 ^ Sweet, Richard; Sandman, James (March 1982), “Empirical analysis of the Mesa instruction set”, ASPLOS I Proceedings of the First International Symposium on Architectural Support for Programming Languages and Operating Systems: 158–166, doi:10.1145/800050.801839, ISBN 0897910664, http://dl.acm.org/citation.cfm?id=800050.801839&coll=DL&dl=GUIDE&CFID=345283299&CFTOKEN=93216930  ^ Geschke, Charles; Morris, James H.; Satterthwaite, Edwin H. (August 1977). “Early Experience with Mesa”. Communications of the ACM 20 (8): 540–552. doi:10.1145/359763.359771.  ^ Lampson, Butler W.; Redell, David D. (February 1980). “Experience with Processes and Monitors in Mesa”. Communications of the ACM 23 (2): 105–117. doi:10.1145/358818.358824. http://research.microsoft.com/lampson/23-ProcessesInMesa/Abstract.html.  ^ 上谷(1986) p.266 ^ 上谷 (1986) pp.262-265 ^ Lampson, Butler W.. A Description of the Cedar Language. Xerox PARC Technical Report. http://research.microsoft.com/lampson/32a-CedarLang/32a-CedarLangAbstract.htm  ^ Swinehart, Daniel C.; Zellweger, Polle T.; Hagmann, Robert B. (July 1985). “The Structure of Cedar”. SIGPLAN Notices 20 (7): 230–244. doi:10.1145/800225.806844.  ^ Wirth, Niklaus (2007). “Modula-2 and Oberon”. Proceedings 3rd Conference on the History of Programming Languages (San Diego): 3-1–3-10. doi:10.1145/1238844.1238847. ISBN 978-1-59593-766-7. http://portal.acm.org/citation.cfm?id=1238847. . ^ Gosling, James; Joy, Bill; Steele, Guy; Bracha, Gilad. Java Language Specification (2nd ed.). http://java.sun.com/docs/books/jls/second_edition/html/intro.doc.html#237601  ^ “1. Introduction”, Java Language Specification, Java SE 8 Edition, Oracle, http://docs.oracle.com/javase/specs/jls/se8/html/jls-1.html  Mitchell, James G; Maybury, William; Sweet, Richard (1979). Mesa Language Manual (5.0 ed.). XEROX. http://research.microsoft.com/en-us/um/people/blampson/23a-MesaManual/23a-MesaManualAbstract.html  (pdf, html 脚注では「Manual」と略記) Sweet, Richard E (1985). “The Mesa programming environment”. ACM SIGPLAN Notices 20 (7): 216-229. http://dl.acm.org/citation.cfm?id=806843.  上谷晃弘『JStarワークステーション』丸善株式会社、1986年。ISBN 4621030701。  グラフィカル・ユーザー・インターフェースの歴史（英語版） Mesa Programming Language Manual, Version 5 (1979) at bitsavers.org Other Mesa documents at bitsavers.org World-Stop Debuggers, Don Gillies, Xerox SDD/ISD Employee, 1984–86. Teitelman, Warren (April 1984). “A Tour Through Cedar”. IEEE Software 1 (2): 44–73. doi:10.1109/ms.1984.234050.