2010-09-04

よく分からない文面

関数の型を決定するために、仮引数リストの型には、変換が加えられる。その変換の一つに、

8.3.5 Functions [dcl.fct] paragraph 5

"Any cv-qualifier modifying a parameter type is deleted."

anyとはどういう事だろう。

void f( int const * const ) ;

という関数の宣言があるとする。引数の型は、int const * constである。ここから、any cv-qualifierをdeleteすると、int *である。とすれば、関数の型はvoid ( int * )となるのだろうか。いや、実際は、void ( int const * )となる。とすれば、anyというのは解せない。

似たような他の文面はどうなっているだろうか。typeidも、一部のconstを無視する。

5.2.8 Type identification [expr.typeid] paragraph 5

The top-level cv-qualifiers of the glvalue expression or the type-id that is the operand of typeid are always ignored.

ここでは、top-levelのcv-qualifier(複数可)が無視されると書いてある。

さて、もう一度文面を見直すと、Any cv-qualifierと書いてある。まてよ、名詞に複数形を表すsが付いていない。とすれば、ひとつだけ消し去るという意味であろうか。しかし、anyとあるからには、複数あるうちの、どれを消し去っても問題はないはずである。それに、top-levelのcv-qualifierにしたって、複数である。そんな問題ではないと思う。

解せない。あるいは、paremeter typeというのは、識別子の前までの完全な型名をすべてひっくるめていうのだろうか。つまり、完全な型名をTとして、もし、parameter typeが、Tに対してcv-qualifierを適用しているならば、それを消し去るという意味だろうか。

やはり、どうもそう考えるしかなさそうである。parameter typeは、decl-specifier-seq と declaratorとで決定されるとある。つまり、parameter typeをTとしたとき、もし、void f(T const parameter)となっている場合に、このconstが消されるのだろうか。

規格では、modify typeという表現は、二箇所しかみられない。ここと、8 Declarators [dcl.decl] paragraph 2にある、

The declarators specify the names of these entities and (optionally) modify the type of the specifiers

だけである。

2010-09-03

I Just Called To Say I Love You

昨日、近所のSHOP99に言ったところ、Stevie Wonderの"I Just Called To Say I Love You"が流れていた。

実に単純な歌詞である。「今日は別に特別な日じゃないけれど、ただなんとなく電話をかけて、I love youと言いたかったんだ」という意味の言葉を繰り返すだけの歌である。それだけで、揺ぎない名歌である。

私はつくづく、生まれる時代を間違ってしまった人間である。最近、コンビニでは、実に聴くに耐えぬ騒音を垂れ流している。実際、最近の歌ほど、聴いていて気分が悪くなる歌もないものだ。一体、1990年代、2000年代に何があったのだろうか。何故歌がこれほどにもクソになってしまったのか。

CDが売れなくなった原因として、いわゆる音楽制作、販売としてのレコード会社は、様々な理由を挙げている。曰く、不景気、趣味の多様化、ダウンロード販売、違法ダウンロードと。これらは、それぞれ、それなりの理由があるのだろう。しかし、音楽そのものがクソになったという声は、当のレコード会社からは聞こえてこない。不思議なことだ。まあ、当の音楽制作の本人が、自分の音楽をしてクソだというわけはないか。

興味深いリンク集

なんだか今日は、面白いネタを発見することが多い日だ。

レーベル運営の悲喜交々:HMV渋谷閉店にまつわる僕の見解 - livedoor Blog(ブログ)

音楽に興味はないが、この文章はなかなか面白かった。

Cookie 今昔物語 - はてなるせだいあり

互換性は何事にもおいても優先されるべきだという教訓。

スナイパーライフルが届いたわけだが…おい�... on Twitpic

その綺麗な顔を(ry

出版の現状をまとめた記事

出版状況クロニクル28(2010年8月1日~8月31日) - 出版・読書メモランダム

これは興味深い。もはや、紙の本の時代は終わりつつあるのだろうか。つまり、もはや誰も、紙の手紙を使わなくなったように、紙の本も読まれなくなってしまうのだろうか。現在、Eメールは、単にメールと呼ばれている。とすれば、ebookも単にbookと呼ばれる時代が来るのかもしれない。

紙の本が終わっても別に構わないのだが、現状の電子書籍には問題がある。組版を表現するフォーマットの問題、耐え難いほどに低DPIの問題、DRM等々。

明治四十年代の擬音語

明治四十年代のカタカナ表現はヤバい - コトリコ

興味深い。

2010-09-02

誰が得するのか分からない配列の仕様

配列において、あるエンティティが、同じスコープ内で前方宣言されていて、要素数が指定されている場合、省略された要素数は、すでにある宣言から得られる。

extern int a[5] ; // int [5]型のエンティティaの宣言
int a[] ; // OK、型はint [5]となる

この仕様は、実に最新のN3126で規定されたものである。しかし、既存のコンパイラーが、このコードを問題なく通すところを見ると、おそらく、すでにこのような合意があり、それを明文化しただけのように思える。

2010-08-29

バイク小屋議論

Rapperswill会議で、すでに決定されたことがある。attribute-tokenのうち、final、override、hiding、base_checkを、本物のキーワードを使う文法に置き換えようというものである。

たとえば、以下のように書くべきだったコードを

struct Base
{
    virtual void f() { }
    int value ;
} ;

struct [[ final, base_check ]] Derived
{
    [[ override ]] virtual void f() { }
    [[ hiding ]] int value ;
} ;

キーワードを使った文法にする。例えばの話だが、以下のようになるかもしれない。

struct Base
{
    virtual void f() { }
    int value ;
} ;

struct final_overrider verify_decls Derived
{
    virtual void f virtual_override () { }
    int value hiding_name ;
} ;

見ての通り、非常に汚いキーワードである。しかし、これは真面目に提案されたキーワードである。本物のキーワードを導入するということは、その名前を使っている既存のコードをすべてぶち壊すということである。したがって、絶対にかぶらないであろう名前しか使うことはできない。その結果、このようなキーワードになる。また、文法も、specifierのように宣言の前に書けるようにするか、identifierの後ろに書くようにするかで揉めている。前置するとなると、以下のようになる。

struct Base
{
    virtual void f() { }
    int value ;
} ;

final_overrider verify_decls struct Derived
{
    virtual_override virtual void f() { }
    hiding_name int value ;
} ;

少しはマシだろうか。とはいえ、キーワードの醜さは変わりない。

これを見て、どう思うであろうか。attributeとキーワードと、どちらを好むであろうか。教えて欲しい。因みに私は、こんな汚いキーワードを使うぐらいなら、attributeの方がマシだと考えている。

こうなった理由は、attributeというのは、あくまで独自拡張用の機能であり、標準規格が積極的に使うべきではないという考えからのようだ。しかし、それをいえば、各ベンダーだって、キーワードを使ったもっと分かりやすい文法の方がいいと考えはしないだろうか。その結果、MSVCの__declspecや、gccの__attribute__がでてきたのだから。そんな考えでは、attributeはasm宣言と同じく、実装から無視されるのではあるまいか。

ちなみに、このタイトルである「バイク小屋議論」というのは、この問題を議論していた標準化委員会のMLのタイトルが、"Bikeshedding, yay! (keywords for override control attributes)"だったからである。

Javascriptによるファミコンとゲームボーイのエミュレーター

JavaScript NESエミュレータ とか
JavaScriptでGBエミュを作ってみた(音を出してみたVer.)‐ニコニコ動画(9)

Javascriptによるファミコンとゲームボーイのエミューレーター。audio要素を使って、音まで出しているらしい。一体どうしているのかとソースを読んだところ、生成したPCMストリームを、base64にエンコードした上で、"data:audio/wav;base64"でaudio要素のsrc属性に指定して、流し込んでいるようだ。なるほど、その手があったか。

しかしやはり、Javascriptには生のビット列を扱う方法があらまほしい。

ここまできたら、あとはゲームパッドに対応するだけだ。しかし、Flashによるゲームが沢山あることを考えると、必須ではないだろう。

post Rapperswil mailingが公開された

ISO/IEC JTC1/SC22/WG21 - Papers 2010

最新ドラフトは、N3126になった。もっとも、このドラフトには、今回のRapperswill会議で、変更すべきだと決定された変更の全ては含まれていない。まだ、細かい文面を考案中だからだ。

また変更点を確認して、いま執筆中の参考書の、すでに書き終えた部分との齟齬を確かめる作業が始まる。

N3103: Security impact of noexcept

単なる例示のためのペーパー。noexceptとマークされた関数が、例外を外に投げた場合、直ちにterminateする。このルールが守られない場合、具体的なある実行環境で、セキュリティ上の問題を引き起こす。したがって、かならず実装はterminateしなければならない。

N3106

min/max/minmaxにおける、文面の変更間違いの修正。

N3108

std::basic_stringの最適化手法として、現在主流の、small-string optimizationというものがある。詳しくは解説しないが、まあ、以下のようなものだと思ってくれればいい。

// charの文字列を格納するクラス
class String 
{
    char * ptr ; // 動的に確保するストレージへのポインター
    size_t size ; // ストレージのサイズ
    // 文字列長が十分に小さい場合、こっちを使う
    char small_string_buffer[8] ;
} ;

std::stringに格納する文字列が、わずか数文字というのは、よくあるケースである。そのような場合、特別にsmall_string_bufferを使えば、わざわざ動的にストレージを確保する必要がなくなる。

さて、std::basic_stringは、コンテナーの要件を満たしている。ところが、新しいswapの定義を満たそうとすれば、このsmall-string optimizationが使えなくなる。このため、std::basic_stringに限り、swap後のイテレーターが無効になるという条件を付け加えて、このような最適化ができるようにする提案。

N3109: US 108

C++0xにrvalueリファレンスを付け加えた目的とは、rvalueに対するMove semanticsのためである。auto_ptrのようなlvalueに対するMove sematnicsを提供するライブラリは、deprecatedである。そのため、unique_ptrのコンストラクターは、rvalueのauto_ptrだけを引数に取るようにする。lvalueのauto_ptrを引数にとるコンストラクターは削除する。

N3110: Problems with bitmask types in the library

iostreamのビットマスクとかアホすぎだから、付け焼刃的になんとかしようという提案。iostreamは設計自体が腐っているので、どうせアホなことには変わりないのだが。

N3112: Proposed Resolution for CH 15

Pittsburgh会議でMoveコンストラクターとMove代入演算子の意味を変えたが、その変更が、ライブラリの既存の文章に影響を及ぼしている。それに対する修正。

N3113: Async Launch Policies (CH36)

asyncのlaunchには、三つのオプションがある、async、sync、anyである。anyとは、asyncでもsyncでもない実装依存の方法ということになるのだが、そんなあやふやな定義では、ベンダーはまともに意味のある実装を提供することはできないし、ましてやユーザーは、ポータブルなコードを書くことができない。そのため、これを実装依存の識別子ということにする。

また、syncという名前は誤解を招きやすいので、deferredと改名する提案。

単に私の英語力が拙いだけなのかもしれないが、defferredといい、futureといい、どうも同期周りには、非ネイティブには、一見して意味の分かりにくい名称のライブラリが多い気がする。

N3114 - throw() becomes noexcept

タイトル通り、ライブラリのthrow()をnoexceptに変更する提案。

N3122: Observers for the three handler functions

C++0xには、マルチスレッドという概念が入る。そうなると当然出てくる問題は、データ競合(data race)である。このため、operator newとoperator delete、さらにCライブラリのcalloc/malloc/realloc/freeは、データ競合を引き起こしてはならないと規定された。

この制約は、ユーザーによるoperator newとoperator deleteのオーバーロードの際にも、当然守らなければならない。しかし、set_new_handlerは、値を変更しつつ、先の値を得るという仕様である。とすれば、set_new_handlerの仕様には、何らかの排他的処理を講じなければならないが、ユーザーコードとライブラリコードとの間での共通の排他的処理というのは無理である。とすれば、ユーザーコードのoperator newの中から、set_new_handlerが使えないではないか。

この問題に対処するため、new handlerをgetするためだけのライブラリが追加されることになった。get_new_handler()である。むしろ、今までないのが不思議だったのだが。さらに、get_unexpected()とget_terminate()も追加されるようになった。

また、set_unexpected()とset_terminate()は、nullポインターを私手はならないというルールを緩和することにした。しかしこれは、set_unexpected()とset_terminate()にnullポインターを指定するというコードの挙動を未規定(undefinedではなく、unspecified)にしてしまうのだが。

N3123: Bringing result_of near to INVOKE

result_ofの文面を、INVOKEを使って記述するようにした。

N3124: C and C++ Alignment Compatibility

alignment指定の文法を、attributeからspecifierに移す提案。これにより、alignasというキーワードが導入される。これは、specifierである。以下のように記述する予定。

alignas(16) char buffer[128] ;

N3125: Omnibus Memory Model and Atomics Paper

現在の企画の文面におけるメモリーモデルと同期処理の問題点を、ML上で議論していた。そのまとめ。

N3128: C++ Timeout Specification

clockとtimeoutの文面は、あまり宜しくない。というのも、ディレイというものが発生するからである。割り込みの間隔、関数から戻る、スレッドのスケジューリングなどのディレイを、quality of implementationと呼ぶ。また、プロセッサーやメモリーのコストを無駄に上げないためのディレイを、quality of managementと呼ぶ。とすれば、現実の環境におけるタイムアウトの実時間というものは、目的の時間 + quality of implementation + quality of managementで表されるはずである。規格でも、この概念を取り入れた文面に差し替える。

N3129: Managing C++ Associated Asynchronous State

Associated Asynchronous State周りの文面が分かりにくいので、新たなる用語を定義して、その用語を用いて文面を書き直す提案。

N3130: Lockable Requirements for C++0x

文面の細かな修正。

N3131: Compile-time rational arithmetic and overflow

Compile-time rational arithmeticが、結果は表現できるとしても、計算過程でオーバーフローを起こす場合はどうすればいいのか。たとえば、ratio_multiply<ratio<INTMAX_MAX,2>,ratio<2,INTMAX_MAX>>は、最終的に、ratio<1,1>と計算される。しかし、その計算過程で、オーバーフローを起こす。

提案は、以下の通りである。最終的な結果が表現可能であれば、合法である。実装は他のアルゴリズムを使うことによって、オーバーフローを回避することが推奨される。

N3132: Mathematizing C++ Concurrency: The Post-Rapperswil Model

この論文はすごい。すごいが、私はこの内容を理解出来ない。さしずめ、毎回髪型とヒゲが別人のように変わる、くらいおらいと (Cryolite)さん辺りなら泣いて喜ぶのではなかろうか。

内容は、FCDにおいて合意されたC++のメモリーモデルを、数学的に記述し、さらに、英語による対訳をつけたものである。

N3136: Coherence Requirements Detailed

Coherence Requirementsの追加。

C and C++ Liaison: Compatibility for Atomics

C言語とC++との間のatomicの互換性の比較。

現行のtemplate aliasの問題

現行ドラフトのtemplate aliasの定義には穴がある。現行の規格を真面目に解釈すると、以下のような記述が可能である。

template < typename T > A = int ;
A<int> a ; // int
A<double> b ; // int

template < typename T > B = struct S { T value ; } ;

B<int> c ; // S::Tはint
B<double> d ; // ODR違反?

Aは、どんなテンプレート実引数を渡そうと、int型になってしまう。Bは、クラスS自体はテンプレート化されていないのに、なぜかTが依存名である。dを定義した時点で、複数のSの定義があることになる。これはODRに違反する。

これはどう考えても望ましくないので、この穴を塞ごうというコメントが出ている。おそらくは、この問題は、次のドラフトまでに修正されるであろう。

なかなか面白かったので取り上げた次第。

2010-08-28

リファレンスに対するリファレンス

リファレンスに対するリファレンスは存在しない。

typedef int & & type ; // エラー

しかし、typedef、テンプレート仮引数、decltype指定子の型が、リファレンス型であった場合、さらにリファレンスの宣言子を書く事はできる。その場合、非常に奇妙なことが起こる。

typedef、テンプレート仮引数、decltype指定子の型を、Tへのリファレンス型とする。ここでいうリファレンスとは、lvalueリファレンスとrvalueリファレンスの両方を含む。もし、これらの型に対する、lvalueリファレンスを宣言しようとした場合、元の型のリファレンスの如何に関わらず、lvalueリファレンスとなる。rvalueリファレンスの場合、元の型のリファレンスになる。

int main()
{
    typedef int & lvalue_ref ; // lvalueリファレンス
    typedef int && rvalue_ref ; // rvalueリファレンス

    // lvalueリファレンスを宣言しようとした場合
    // 元のリファレンス型が、lvalueリファレンスでもrvalueリファレンスでも、lvalueリファレンスになる
    typedef lvalue_ref & type1 ; // int &
    typedef rvalue_ref & type2 ; // int &

    // rvalueリファレンスを宣言しようとした場合
    // 元のリファレンス型になる
    typedef lvalue_ref && type3 ; // int &
    typedef rvalue_ref && type4 ; // int &&
}

rvalueリファレンスは無視されるという、この仕様は、std::forwardを実装する上で、非常に重要である。

2010-08-27

H.264の特許利用料、緩和さる

MPEG LA - The Standard for Standards - Media

MPEG LA’s AVC License Will Not Charge Royalties for Internet Video that is Free to End Users through Life of License

エンドユーザーに対し無料で提供されるインターネット上の動画に対しては、MPEG LAの持つ特許利用料を要求しない。

どうも分かりにくい文面だ。「エンドユーザーに対して無料」という文面である。たとえば、YouTubeは基本的に、エンドユーザーから直接に金を取ることはない。しかし、広告を表示することによって、エンドユーザーに対して、広告をみなければならないという負担を課しているし、それによって金銭的な利益を得ている。しかし、この文面を文字通り受け取るならば、エンドユーザーに対しては無料であるので、おそらく特許利用料は払わなくてもいいのだろう。

では、YouTubeが選択性の課金サービスを始めて、課金ユーザーに対し、何か差別的な(例えばダウンロード速度とか画質とかの)、付加的なサービスを提供した場合、これはどうなるのか。思うに、課金ユーザーの分だけ、特許利用料を払わなければならないのだろう。

ご存知の通り、H.264のライセンス料というのは、利用数あたりの従量課税である。

そして思うに、おそらく、ブラウザー自体は、この条件には当てはまらないのではないかと思う。結局、フォーマット論争はまだまだ続くわけだ。

しかしもし、インターネットの動画を提供するWebサイトが、H.264のデコード(あるいはエンコードをも)をするブラウザー用のプラグインを、エンドユーザーに提供した場合。そして、Webサイトを利用するには、そのプラグインの利用が必須である場合、これはどうなるのか。

思うに、この緩和は、H.264ストリーム、すなわち動画に対する緩和であって、エンコーダー、デコーダーは、また別であると思われる。したがって、Webサイトは、プラグインを配布した数に応じて、MPEG LAとライセンス契約を結ばなければならないものと思われる。

2010-08-26

耳袋

1824年生まれの人が、記録の上では生存しているらしい。歴史的に、日本は国民を相当に記録している。それがたまに、こういった面白いことにもなるのだろう。

ところで、私は「耳袋」という本を持っている。この本は、ちょうど1800年前後に、当時の筆まめな奉行によって書かれた説話集である。私の持っている岩波文庫の本は、第二版である。初版発行が1939年で、その翌年に発行されたものである。この本は、私より長生きしているわけである。もっとも、私の本棚には、私より若い本というのは、めったに無いわけなのだが。

この岩波文庫には、柳田國男も編者を努めており、序を書いている。最初、何か馴染みのある文だと思いながら序を読んでいたら、最後に柳田國男の名前が記してあり、合点した。

序では、「耳袋が書かれてから約120年たっていて、現代人には読みづらくなっている」と書いている。今では、200年近くたっているわけだ。

また、言文一致という観点からみれば、当時より、1939年の方が退歩しているという。もちろん、耳袋の文章はまったくの口語というわけではないが、当時、改まって物を言う時は、こんな話し方をしていたと柳田國男は言っている。

私は幸いにして、読解力に恵まれているのか、耳袋の文章は普通に読める。もっとも、岩波文庫では、いくつかの漢字をひらがなにしている。たとえば、杯(など)とか、適(あっぱれ)とか、與風(ふと)の類だ。そういえば、柳田國男の文章も、現代人には読みづらくなっているらしい。不思議なことだ。柳田國男など、つい先日まで生きていたではないか。

日本の参考書には図表が多すぎではないか

私は、ここ五年ぐらい、日本語で書かれたプログラミングの参考書を読んでいない。というのも、日本語で書かれた参考書の質が非常に悪いため、もとより読む気にならないのだ。

ところで、今ふと翻訳ではない日本語の参考書を眺めてみたところ、いずれも図や表がやたらと多いということに気がついた。どう考えても多すぎである。本の半分以上は図表で占められているのではないかと思うぐらいだ。何故こんなに多いのか。

私は、図表が嫌いである。思うに、図表というのは、物事を視野の範囲に収まるぐらいに見せかけるだけであり、実際に物事を理解できるわけではない。物事を明確に説明するには、文章による記述が必要である。

もちろん、機械の操作方法の説明で、ある場所に位置するボタンを押すという説明の場合には、機械の絵や写真があれば分かりやすいとは思う。しかし、プログラミング言語の場合、「機械の絵や写真」に該当するものは、ソースコードである。絵ではない。

いわゆる状態遷移の図を本に載せる場合、さらにひどくなる傾向が見られる。ほとんど一本道なはずのフローを、紙面のスペースの都合上なのかどうかは知らないが、スゴロクのようにねじ曲げているのだ。これでは分かるものも分からない。

英語の参考書を読んでいて、こんなに図表に出くわした覚えはない。とすると、世に翻訳の参考書がもてはやされるのも、畢竟、図表が少ないからではないだろうか。日本の参考書はどうなっているのだろう。

日本の参考書は、何でもやたらと図表にしたがる。「変数」という概念を説明するのに、値を入れる箱のような図を描くし、何か列挙する必要のある概念を説明するには、縦にも横にもやたらと項目の多い表を描く。それで分かりやすくなったかといえば、ちっとも分かりやすくなっていない。本末転倒も甚だしい。

さらによく分からないことに、日本の参考書は、ただそこにわずかな余白があるという理由だけで、何の意味もない、関連性に乏しいアイコン的なイラストを挿入したがる。これも意味が分からない。これは絵本でもなければ小説でもない。参考書である。技術書である。教科書である。ただスペースが余っているというだけで、無駄な芸術性を発揮されてはたまったものではない。

これは一体どうなっているのだろう。マンガの国、日本の人は、どんなに複雑な図表でも理解できるが文盲だとでもいうのだろうか。

2010-08-25

declaratorの説明しにくさ

declaratorが説明しづらい。specifierは簡単だ。基本的にキーワードか識別子だからだ。しかし、declaratorというのは、非常に面倒だ。しかも、declaratorの意味は、specifierに依存する。

int name ;

とあれば、nameはint型の変数の宣言と定義である。しかし、もし、

extern int name ;

こうなっていた場合、int型の変数の宣言である。さらに、

typedef int name ;

こうなっていた場合、nameはtypedef-nameということになってしまう。

さらに、ポインターやリファレンス、配列、関数までもが、全く別の見た目だが、同じくdeclaratorの中に入っている。

これをなんとかうまく説明しなければならない。さもなくば、specifierとdeclaratorを明確に分けて解説することはできない。

変数や関数を分けて解説するより、規格通りにspecifierとdeclaratorとして解説したほうが、C++の根本的な理解は深まるのだが、さてどうやって分かるように説明したものか。

C++におけるoverloadとoverrideとhiding

2chのC++相談室で、色々と議論が巻き起こっているようだ。少なくとも一人は、規格を参照しているようである。C++の規格上の、overloadとoverrideとhidingについて、分かりやすくまとめてみた。オーバーロードとオーバーライドは、単に音訳した際に、日本人にとって音が非常に似ているという問題に過ぎないのだが。

同じ名前で、他のシグネチャの違う関数セットのことを、関数のオーバーロード(overload)という。

void f(int) ;
void f(double) ;

この例では、void f(int)とvoid f(double)は、オーバーロードされた関数のセットである。

Derived classがBase classと同じvirtual関数を宣言しているとき、Derived classのvirtual関数は、Base classの同virtual関数を、オーバーライド(override)しているという。

struct Base
{
    virtual void f() {}
} ;

struct Derived : Base
{
    virtual void f() {}// override
} ;

Derived classのメンバー名に対し、同名のBase classのメンバーがある場合、Derived classのメンバーは、Base classのメンバーを隠している(hiding)という。

struct Base
{
    void f(int) ;
    int value ;
} ;

struct Derived : Base
{
    void f(double) ;
    double value ;
} ;

int main()
{
    Derived d ;

    d.f(0) ; // void Derived::f(dobule)を呼ぶ
    d.value ; // double Derived::valueである
}

結局これは、Derived classスコープのメンバーである名前が、Base classスコープのメンバーの名前を隠しているに過ぎない。同じことは、クラス以外のスコープでも起こる。

int value ; // グローバルスコープの変数

void f()
{// 関数fのブロックスコープ
    int value ; // ::valueを隠す。
    value ; // ローカル変数のvalue
}

virtual関数はoverrideするものである。Derived classの非virtualなメンバー関数に対し、同名のBase classの非virtualなメンバー関数がある場合、それは単に、名前を隠しているだけである。

今執筆中のC++本では、これらの用語は正しく使うつもりだが、ことさらに用語を解説したりはしない。ただし、どうも「引数」という言葉は、parameter(仮引数)とargument(実引数)をそこまで厳密に区別しなくても、問題のない場合が多いので、単に引数とだけ書いている箇所が多数ある。最初は厳密に書き分けようとしたが、すぐに、意味のないことだと気がついた。そこまで厳密に知りたければ、最初から規格を読むべきなのだ。

今昔物語集の巻十一から巻十七

ここしばらく、declaratorにたいする分かりやすい説明が書けず、C++本の執筆が滞っている。気分転換に、この数日で今昔物語集の巻十一から巻十七までを読んでいた。岩波の日本古典文学大系の今昔物語集三の範囲である。内容は、本朝付仏法である。天竺、震旦ときて、ようやく本朝に入った。

まずは、日本に仏教が入ってきた初期の段階での説話がある。これは、なかなか面白い話が多い。

ところが、続く巻は、あまり面白くない。数多くの話があるが、お互いに似通った話が多いのだ。どの話も、主語は、「法華経を持せる人」とか、「佛、観音、菩薩の助けを蒙りたる人」であり、目的語は、「難を逃れたる」、「活るを得たる」、「便を得たる」、などである。また、往生譚も多い。

これらの話は、ほとんど同じ話で、読んでいても飽きてくる。それに、ほとんどが他の書物から引いてきただけの話で、霊異記を読んでいる身としては、目新しい話がない。それでも、巻十七には、興味深い話も多かった。興味深い話に限って、典拠が判明していないのである。だからこそ面白いのだろうが。

また、強引に仏教と関連付けているが、どうもおかしい話も多い。素直に解釈すると、話の中の主人公は、嘘を付いていて、実は極悪人なのではないかという話も多く見られる。

例えば、巻十七 籠鞍馬寺遁羅刹鬼難僧語 第卅三だ。私の解釈では、以下のような話になってしまう。

今は昔、一人の僧が、鞍馬寺にこもって修行をしていた。ある寒い夜のことであった。僧は薪を集めて火をつけ、暖を取っていた。とそこへ、一人の寒さに震えた女人があらわれ、焚き火の前に座った。得体のしれぬ気味の悪い女である。とはいえ、何しろ、今は昔の話である。浮浪者の一人や二人いてもおかしくはない。ましてや、ここは京に近い寺である。寺の周りには、いわゆる正式な僧ではない、寺の奴婢として日夜にこき使われる聖や、寺をアテにした乞食の類が、相当うろついていたはずである。この女も、所詮はそういう乞食であろう。

ところが、この修業の僧は、女人を不気味に思ったのであろう。金剛杖の先を火で熱して、女の胸を強く突いた。もちろん、こんなことをされれば、だれだって激怒するに決まっている。女は当然の如く激怒し、修行の僧の頭を張り倒した。そこで僧も、金剛杖をさんざんに振り回したのである。

さて、夜が明けてみれば、そこには、青あざ傷だらけになった僧と、言われなく杖で散々に打ちのめされて死んだ女とがあった。これはまずい。僧の身でありながら、無慚破戒にも殺人を犯したわけだ。これが世に知れ渡れば、檀越はいなくなるであろうし、僧の位は取り上げられ、還俗させられてしまうだろう。たちまちに僧は一計を案じた。すなわち、つくり話をこしらえたのである。

「昨夜、鞍馬寺で焚き火をしていたところ、鬼が女の形となって現れた。まさに大口を開けて我を飲み込もうとした。もはや助からぬ。『毘沙門天、我を助け給え』と念じたところ、たちまちに朽木倒れて、この鬼を打ち殺したのだ。」と。

その後、その僧は、そそくさの他の所に逃げ去ったという。この僧の嘘が一人歩きした結果、今昔物語集の説話となったのであった。

実は、この次の、僧、依毘沙門助令産金得便語 第卅四も、だいぶ怪しい話である。黄金を得たというのは、じつはこの僧がひそかに母子を人に売って、それで得たのではなかろうか。また、この話には、なかなか興味深い部分もある。「然れば、本は黄金(キガネ)と云けるに、其より後、子金(コガネ)とは云にや有らむ」という部分である。どうも、この手のこじつけに似た由来譚は、山姥の血で蕎麦の根は赤いだとか、フルヤノモリのせいで猿のしっぽは短いなどという話と似ている。

2010-08-23

ゲームを憂う

聞説、近々発売されるというポケモンシリーズの新しいゲームは、予約だけですでにミリオンに達しているという。

史上最速ミリオン達成――「ポケットモンスターブラック・ホワイト」予約だけで100万本突破 - ITmedia Gamez

私はこの事態を非常に憂うものである。何となれば、まだ実際にどのようなものか分からないゲームを、百万人もの人間が欲しがっているということである。尋常ではない。

無論、何も分からないというのは当たらない。実際には、我々は皆、よく分かっているのである。このゲームはおそらく確実に、過去のシリーズの仕組みを踏襲したものである。しかし、そういうゲームは、すでにたくさん出ている。なんでまた車輪の再発明をしたようなゲームが必要なのか。

このように、消費者が続編ばかりを買うようになると、新しいゲームが出てこなくなる。すべて、過去の作品の移植に、申し訳程度に毛を生やしたものになってしまう。全くもってつまらない世の中だ。

開発費が高騰している。新しいハードに見合った新機能を実装しなければならない。それはそうかもしれぬ。しかし、結果としてゲームが面白くなっていなければ、そんなものには意味がないと言わざるをえない。

ゲームは、全然面白くなっていない。それどころか、ますますつまらなくなっている。スプライトが横一直線に何個までという制限などなくなったのに、最大何和音という制限が、かなり緩和されたというのに、アセンブリで書かなくてもよくなったのに、ゲームはちっとも面白くなっていない。

それどころか、むしろ悪くなっているのである。コントローラーからの入力への応答速度は、極端に悪くなった。パイプライン化されたGPUと液晶により、描画にも遅延が入った。Now Loadingは言うまでもない。もちろん、最近のゲームは、描画内容への数百ミリ秒以内の反応だとか、ボタンの連打速度だとか、いかに正確に短時間でキーシーケンスを入力するか、等という事に重きをおいていない。とはいえ、さすがに行き過ぎであると思う。

ゲームの本質はなんだろう。

SophieHoulden.com - The Linear RPG
Achievement Unlocked | Armor Games

2010-08-21

日本のプログラマー人口は何人ぐらいだろう

一体、日本にプログラマーは何人ぐらいいるのだろうかということを、ふと疑問に思った。まあ、信頼できる答えなど出せるわけがないのだが、どのくらいいるのだろうか。

あまりいないんじゃないかなというのが私の意見だ。百万人いるかどうかも怪しい。根拠はない。

2010-08-20

今日読んだ面白い文章

できれば所在不明のままでいてほしい:日経ビジネスオンライン

最近どうも、名文だと思える文章に出会っていない。また、ネット上にも、さほど面白いネタがない。毎日、規格書を睨んで、執筆を続けている。最近の娯楽は、専ら今昔物語集だ。とすると、必然的に、ブログの執筆が滞る。

しかし、このややまつろわぬ印象のある文章は、なかなか面白い。

2010-08-14

後の世では、何とでも言える

人生を書き換える者すらいた。: C++は何を間違えたのか

ムーブコンストラクタなぞとても使いこなせる自信がない。

ムーブの概念とC++の型システムの詳細が分からないユーザーは、別にムーブを使う必要はない。ムーブはライブラリ実装者のための機能である。なぜなら、明示的に使わなくても、関数の戻り値などのrvalueは、勝手にムーブされるからだ。

これが方向性の歴史的誤りだったよな。
 C++はこういうのではなく、2パスコンパイルにしてヘッダファイルを不要にしたり、GCを言語レベルでサポートしたりすれば今頃の情勢は違うものになったかもしれないのに、結局JavaやC#の外見的な言語仕様のベースになっただけなのはちょっとさびしい。

後の世では、何とでも言える。C++が作られた当時は、到底そんなことは現実的ではなかった。歴史の話をする。

Bjarne Stroustrupが博士号をとるべく研究していた時、彼はSimulaを使っていた。Simulaには、GCがあった。しかし問題は、Simulaの実装は遅すぎたのだ。当時はまだGCのアルゴリズムが洗練されておらず、ハードウェアも、現代では信じられないくらい遅かったからだ。したがって、GCは不可能であった。

当時のハードウェアは、実に遅かった。CPU速度、メモリ、ディスク容量と速度、あらゆるハードウェアが、絶望的に遅かった。そのようなハードウェア上でのコンパイラの実装も、当然、かなり制限を受けた。当時の多くのC言語コンパイラは、ソースコードから一文読み込み、解釈して、すぐに目的のコードを生成し、さてまた次の文の読み込みをしたものである。前後の文脈を考慮した上での最適化など、望むべくもない。C++がregisiterやinlineといった機能を付け加えたのにも、理由があったのだ。

そのような状況であったから、単なるテキストを、その場に流しこむという、愚直な#includeの機能は、実に効率的な方法だったのだ。果たして、当時のハードウェアで、2パスコンパイルして、ソースコードに必要なシンボルテーブルをメモリ上に保持できたかどうか。その辺は、あやしいものである。

この当時、C++は時代の最先端をゆく理想主義な言語であった。もちろん、今でもだいぶ理想主義が入って入るものの、当時に比べたら、非常に現実的である。

C言語には、そもそも、関数の前方宣言などなかった。プログラマーは、特に宣言もせず外部で定義されている関数名を使った。コンパイラーは、プログラマーのコードを信用して、未知の関数を呼び出すオブジェクトコードを生成した。C++が、名前は、かならず使う前に宣言されていなければならないと決めたとき、多くのプログラマが反対した。ある者は、コンパイル時間が極端に長くなることを恐れた。またある者などは、実行時のパフォーマンスに影響が出ることをさえ、恐れた。

今、C言語の文法が、いくらかまともになっているのは、まったくC++のおかげだと言える。当時のC言語がどんな惨状であったかは、改訂されていない、当時のK&Rを読めば分かる。

後の世から、物事を批判することは簡単だが、そんなことは、当時は不可能であるし、もし、当時に現代の常識で物事を決めていれば、その仕組は、現代に残ることはなかっただろう。これはC++に限る話ではない。

例えば文字コードだ。当時は、文字コードに8ビット費やすことすら、無駄が多かったのだ。7ビット、いや、6ビットでも十分足りたのだ。とすれば、何故文字ごときに8ビットも浪費する必要があるというのか。

一文字に8ビットは贅沢すぎるという話を、現代において行えば、世の笑いとなるであろう。しかし、当時としては、切実な問題だったのだ。

PCの掃除

今朝、非常に過ごしやすい気候だったので、クーラーを付けなかった。しかし、やけにPCのファンが回る。気になってCPUの温度を調べたところ、ほとんどアイドル状態なのにも関わらず、何と78度であった。GPUやHDDも軒並み高い温度を示している。これはまずい。すぐさま電源を落とし、ケースを開ける。案の定、ホコリが溜まっていた。無理もない、今年はPCのケースを開けた覚えが無いのだから。眼に見えるものだけピンセットで取り除くと、CPU温度が15度さがった。

しかし、このままではまずい。GPUや電源ファンなどにも、埃が溜まっている。急遽エアダスターを買ってきて、一時間ほどかけて、埃を取り除いた。その結果、非常に快適に動作するようになった。アイドル状態で55度、x264のエンコードでベンチをとっても、66度以上には上がらない。まだ少し高い。いずれ、ファンとヒートシンクを取り除いて掃除し、新しいシリコングリースを塗ったほうがいいのだろうが、とりあえずは、問題を解決できた。

ところで、Intelの文書によると、私の使っているQ6600の最高動作温度は、71℃とある。かなり危ないところだったらしい。気がついてよかった。

教訓として、クリーンルームの中にいるのでもない限り、PCケースはこまめに開けて、ホコリを掃除するべきである。

お前にSunが救えるか?

お前にSunが救えるか?

Oracle、「分からぬ、だが特許ゴロにはなれる」

Oracle(Sun Microsystemsを買収)は何がしたいんだろう。結局、Sunの実装がAndroidに勝てなかったというだけじゃないか。自分の粗悪な製品を棚にあげて、特許訴訟を起こす。愚かなことこれに過ぎたるはない。旧Sunの社員の多くがGoogleに引きぬかれていったのも、当然というわけだ。

ともかく、これで、Oracleはモバイル市場を完全に敵に回したわけだ。もう立つ瀬はない。

しかし、Javaはよく分からない。Microsoftが独自のJavaVMを開発したとき、Sunは訴訟を起こした。そこでMSは、独自のJavaVMを取り下げた。結局MSは、本来Javaが占めるべきだった場所の大半を、C#に置き換えてしまった。Sunが馬鹿なことをしたせいで、本来労せずして得べかりしユーザーを失ったわけだ。今回も、同じことになるだろう。もしOracleが訴訟に勝てば、携帯の共通プラットフォームとしてのJavaはなくなる。負けたとしても、もはやOracleが市場に入り込む余地はないだろう。

プログラミング言語の規格や実装の権利が、特定の個人や団体の意のままになるというのは、悲惨である。C++の標準化の際には、この問題を避けることに多大な努力を払った。もし当時、AT&TやBjarne Stroustrupなどが、C++の権利を主張していたら、今日のC++の興隆はなかっただろう。なぜならば、ある特定の個人や企業の意のままに変更が行われるような言語など、誰も使いたがらないからだ。

まあ、Javaというのは、言語自体が貧弱だから、その思想も自ずから貧弱となるのであろう。

日本のソフトウェア業界に未来はあるのか

システムエンジニア 生き残りの極意: 実はオブジェクト指向ってしっくりこないんです!
Togetter - 「派遣PG時代の思い出」

なんで日本の業界はこんなことになっているのか。真面目にプログラマの仕事を探していたとき、受ける会社すべて、面接の時点で明らかに危険な電波を発していた。「関数を分けず、main関数に全部かけば一番速いでしょ」と真顔で言い切った面接官が存在した。やんぬるかな。

2010-08-12

原文Bjarne Stroustrupへのインタビュー

新しいプログラミング雑誌、プログラミングの魔導書 vol.1では、C++の設計者にして最初の実装者であるBjarne Stroustrupへインタビューを行った。インタビューは、英語が使われた。その英語は、日本語に翻訳されて、雑誌に載せ、すでに発行されている。

しかし、翻訳というものを信用していない人もいるだろう。第一、ほかならぬ私自身でさえ、翻訳は嫌いなのだ。このたび、Bjarne Stroustrupが、自信のWebサイトで、原文を公開した。以下で落として読むことができる。

Stroustrup: Interviews

Interview by Royo Ezoe C++0x from now to the release of the Standard for a new Japanese mazagine called Programmers' Grimoire. April 2010.

インタビューの他でも、色々と興味深い問答があったのだが、すべてを載せることはできなかった。たとえば、Bjarne Stroustrupの原文では、以下のようなやり取りが付け加えられている。

(C++をどうやって教育すべきかという質問への追加、サブセット規格よりコーディング規約という返答に対して)

質問:

サブセット規格よりコーディング規約といいますが、テンプレートのないサブセット規格と、テンプレートの使用を禁止しているコーディング規約は、全く同じものではないでしょうか。技術上の理由は全くないにも関わらず、テンプレートやSTLやBoostの使用を禁止しているコーディング規約を強いられている人の話も聞きます。

Bjarne Stroustrupの返答:

コーディング規約は、明確に定義された、対象とするアプリケーションやその分野にあわせて設計されるべきである。さもなくば、問題を引き起こす。コーディング規約というものが、C++の経験が浅い者によって作られることも、実に多い。特に、ある団体の開発言語が、別言語からC++に移った場合によく起こることだ。わたしはかつて、まだC++でまともにプログラミングしたことのない者が、コーディング規約を書くという例をなんども見てきた。そういう場合、人は大抵、かつて自分が使っていた別言語にはない機能を禁止しようとしたり、別言語に存在する問題を防ぐためのルールを、C++にも当てはめようとする。これは、実にC++の利用に取って害悪である。たとえば、C畑からやってきた者は、関数のオーバーロードを極度に恐れるあまり、禁止する。その結果、彼らは問題の多いマクロを多用して、ジェネリックプログラミングのマネ事を行うのだ。実に非生産的である。他には、コンストラクターで、「複雑なこと」をするのを禁止したりする。その結果、不必要に問題の多い、二段階の初期化と、例外の誤用をするのだ。結果のC++コードは、まともなC++プログラマーによって書かれたようには見えん。C++でハンガリアン記法を使うというのも、明白に間違っている。

そもそも、良いコーディング規約というのは、禁止事項のリストではないのだ。よいコーディング規約は、言語の有効な使い方を示すべきなのだ。思うに、最良の方法とは、ライブラリを使うことによって、問題の多い非生産的な言語の使用を避けるべきなのだ。私が考案した、JSF++の基本的な考え方は、まず、言語をライブラリで、対象の分野に沿うように拡張しておいて(訳注:つまり、ライブラリの実装自体には制限を設けない)、それから(訳注:ライブラリを実装した後で)、ライブラリを効率的に使えるように、言語のサブセットを定義するのだ。このようにすれば、単に「言語のサブセット」より遥かに単純で安全な規約を作ることができる。例えば、JSF++は、ポインター変換や、ポインターと配列の関係、配列のオーバーフローの問題を、たったひとつのルールで解決している。インターフェースに配列を使うな(つまり、関数の実引数として)。データの集合を渡すには、何種類かの単純なコンテナを用意する。このコンテナは、安全ではない暗黙的な型変換を行わず、要素の数を把握している。MISRAのような、ポインターを安全に使えるようにする、などといったコーディング規約は、それ自体は何らプログラマの生産性に寄与しない、何十ものルールを付け加えなければならん。それでも、やはり問題は起こるのだ。このような問題は、愚直に言語を限定するというアプローチから生まれるのだろう。プログラマーに、言語自体の問題に対処させながら、しかも、その問題に対処するための、言語側で提供されている機能を使わせないというのだ。これをC++のサブセットに当てはめると、プログラマーは、高級なアブストラクション機能(クラスやテンプレート)を使えず、低級な言語機能(ポインターやキャスト)で対処しなければならないということになる。これは問題が多いし、非生産的である。

単なる言語のサブセットと、コーディング規約によって定められているサブセットの根本的な違いとは、完全なISO C++が、コーディング規約の実装者には提供されているということだ。よいコーディング規約とは、スーパーセットのサブセットであるべきだ。このスーパーセットというのは、C++と、対象の環境用のライブラリのことだ

テンプレートは、C++の型安全と効率のための根本的な機能だ。例えば、たったひとつの要素型しか使わない場合を除いて、コンテナが必要であるし、型安全で効率的なコンテナを実装するには、テンプレートが必要になる。組み込みの配列は、型安全なコンテナに比べたら、実に貧弱な選択肢だ。テンプレートの多くの機能(訳注:テンプレートの全機能ではない)をコーダーには禁止するコーディング規約はあったとしても、ライブラリを構築するためにも禁止しているような規約は、良い規約ではない。しかしだ。コーダーに、テンプレートの使用自体をまったく禁止するのがふさわしいような場面というのは、考えられん。とはいえ、すべてのコーディング規約は、テンプレートの利用を、その目的の分野にふさわしいように、制限をしてはいるだろう。

このほかは、雑誌で翻訳しているので、買って読んで欲しい。

ルービックキューブの神の数字、解かれる

ルービックキューブを、あらゆる状態から最小手で解くには、一体何手必要か。この最小手を得るアルゴリズムを、「神のアルゴリズム」といい、このアルゴリズムが弾きだす最大の手数を、「神の数字」と呼ぶ。神の数字はいくつかであるかということは、これまで研究者を魅了させてきた。

ルービックキューブの多くの状態は、神のアルゴリズムを使えば、15手から18手で解ける。このことから、明確な証明はないものの、神の数字は18手以上であるといわれてきた。しかし、20手未満ではどうしても解けぬ状態が発見されたので、18手であるとする説は否定された。では何手か。これまでも、25手以下であるとか、23手以下である、いや22手まで削減できた、などという証明がされてきたが、このたび、神の数字を弾きだすことに成功した。

証明は、コンピューターを使ってすべての組み合わせを検証するという総当り的な手法で行われた。組み合わせの数は、「絶望的に多かった」ため、低減する努力が試みられた。重複やほとんど似た状態を省き、約二千万にまで組み合わせを削減することに成功した。

ひとつの組み合わせを検証するのに、高性能なPCで20秒から30秒ほどかかる。研究者たちは、スーパーコンピューターを借りて計算させようと考えた。ところが、ここに意外な者からの協力が得られた。Googleである。Googleが計算をしようと申し出たのであった。

「我々は、未だGoogleがどのような電算機を用いて計算を成し遂げたのかを知らず」と研究者は語る。

計算はなされた。もっとも、この二千万の組み合わせからは漏れた例外的な組み合わせが、まだいくつか残っていたので、それはもっと遅い、通常のデスクトップ機で計算しなければならなかったが、ともかく、計算はなされた。神の数字は、20手であった。

「なんだか、原点に戻ってきたんだという感じがします」と研究者は言う。「ルービックキューブは80年代を象徴する存在であり、私が数学という学問の道に入った理由でした」と。

しかし、ルービックキューブへの研究は、これもって終わるものではない。今回解いたのは、3x3x3のルービックキューブである。研究チームは、これから4x4x4のルービックキューブへの研究に着手するという。

参考文献:
God's Number is 20
God's algorithm - Wikipedia, the free encyclopedia
BBC News - Rubik's Cube quest for speedy solution comes to an end

2010-08-11

下鴨納涼古本まつりをみてきた

下鴨納涼古本まつりをみてきた。予想に反して、かなり多くの古本屋が集まっている。一通り見てまわるだけでも、だいぶ時間がかかる。

あまり面白そうな本はなかった。もちろん、荻生徂徠とか本居宣長などの本は、なかなか興味深いが、いかんせん値段が高い。だいぶくたびれた岩波の耳袋が捨て値で売られていたので、これを買ってきた。

これまただいぶ状態の悪い有朋堂の宇津保物語が捨て値で得られていたが、買うかどうか迷った。無論、源氏物語と宇津保物語は、いずれ読まなければならない文章だとは思う。しかし、どうもかな文字というのは好かない。本居宣長の文章も、正直やりすぎとしか思えない。

Bloggerに新しいコメントシステムが来る

Blogger Buzz: New Comments System on Blogger

変更は順次適用されるとのことで、まだ全アカウントでは使えないのだが、新しいコメントシステムが入るようだ。

全コメントを管理できるInboxと、スパムフィルター。

2010-08-10

チャガガなんちゃら池

Don't Fuck With Me Google

さすがGoogleというべきか。

Lake Chaubunagungamaug - Wikipedia, the free encyclopedia

この池は、かなり多くの表記法があり、Chaubunagungamaugの他にも、Chargoggaggoggmancogmanhoggagoggとか、Chaubunagungmamgnamauggとか、Chargoggagoggmanchoggagoggなどとも呼ばれているが、中でも、Chargoggagoggmanchauggagoggchaubunagungamauggや、Chargoggagoggmanchauggauggagogogchaubunagungamauggは、かなり長い名前として知られている。

関連:Eyjafjallajökull火山の近くにある都市の名前を答えよ

YouTube - Monty Python's - Johann Gambolputty

using declarationの妙義

using declarationは、宣言されている場所から見える名前しか、宣言場所のスコープに導入しない。

namespace NS { void f( int ) { } }

// NS::f(int)をグローバル名前空間に導入する
// NS::f(double)は、ここでは、まだ宣言されていない
using NS::f ;

namespace NS { void f( double ) { } } 

int main()
{
    // NS::f(int)を呼ぶ
    // NS::f(double)という名前は、この場所からは名前探索されない。
    f( 0.0 ) ;

    // NS::f(double)をmain関数のブロックスコープに導入する
    using NS::f ; 

    // ここでは、NS::f(double)が名前探索できる
    // オーバーロード解決により、NS::f(double)を呼ぶ
    f( 0.0 ) ;
}

宣言なしに名前を使うことはできないというのは、C++の原則である。しかし、これはなかなか面白い仕様だ。