2010-01-23

プリンタは地獄から我々を苦しめるために送られた

Brotherのプリンターのトナーを使い切る方法 - やねうらお-よっちゃんイカを食べながら、やねうら王を開発中。

ひどい話だ。

参考:Why I Believe Printers Were Sent From Hell To Make Us Miserable - The Oatmeal

それ、C++0xでできるよ!

コンセプトなしでテンプラ引数が、特定のメンバ関数を持ってるか調べられるの?

SFINAEでできるよ!

// Overload Resolutionと併用する場合。
class has_xxx {

        typedef char yes_type ;
        typedef struct { char c[8]; } no_type ;

        // Unified Function Syntaxが入れば、autoではなく[]になる。
        template< typename U >
        static auto check( void ) -> decltype( std::value<U>.xxx(), yes_type);

        template< typename U >
        static no_type check( void ) ;

public:
        static bool const value = std::is_same< decltype(check<T>()), yes_type >::value ;
} ;
// SFINAEのみでやる場合
template < typename T, typename U = void >
struct has_xxx_impl
{
    static const bool value = false ;
} ;

template < typename T >
struct has_xxx_impl<T, decltype( std::value<T>.xxx() ) >
{
    static const bool value = true ;
} ;

template < typename T >
struct has_xxx : public has_xxx_impl< T >
{ } ;

なぜならば、C++0xでは、SFINAEの定義の仕方が変更されているからだ。これまでは、SFINAEになる場合を列挙していたが、これからは、規格で規定されている場合以外は、すべてSFINAEになる。また、sizeofやdecltypeの中身は、SFINAEの際に考慮される。

ちなみに、C++03でも、SFINAEを変態的に使えばできたりする。

本の虫: has_xxxの実装方法

最初に学んだ言語

この前、C++WG会議の後の酒の席で、面白い話題が出たので、書いておこうと思う。話題というのは、一番最初に学んだプログラミング言語は何か、という事である。

ほとんどの者は、BASICを挙げた。N88-BASICにしろ、VBにしろ、BASICには、実装の数ほど方言があるが、BASICである。

もちろん、これは世代による。昔は、コンピューターといえば、N88-BASICが走る箱であったという。その席にいた人たちは、大抵が、人生の比較的早い時期にプログラミングを始めた種類の人間である。とすれば、BASICが共通言語になっているのは、別に不思議ではない。

現代では、プログラミング言語は世にあふれている。多くの言語は、開発ツールがほぼ無償で手に入る。これは、数十年前からすれば、夢のような学習環境である。一体、今を生きる未来の天才プログラマは、どの言語を使って、プログラミングを学ぶのだろうか。

ちなみに、ひとりだけ、最初からC++でプログラミングを学び、printfではなくiostreamを使ってhello worldを書いたというツワモノがいたが、それは例外的な存在である。

では私はどうかというと、これがまた、相当変わっているのだ。

私は幼稚園の頃から、コンピューターを使っていたが、せいぜい、ゲームで遊ぶ程度であり、プログラミングをしようとは考えたことがなかった。ただし、プログラミングというものがどういうものかは知っていた。こうかくと、「何を当たり前のことを」といわれるかもしれないが、世の中の大多数の一般大衆は、今もって、プログラミングという概念自体を知らないのである。私はいつも、そういう種類の人に、「プログラミングするというのは、そもそも何であるのか?」と訊ねられて、説明に窮している。彼らは携帯やパソコンを使う。しかもプログラミングの何たるかを解さないのである。

この難題に対する、私の回答は、たいてい次のようなものである。

「MS OfficeやWindowsといったOS、あるいは携帯やゲームなども、所詮はソフトウェアに過ぎない。プログラミングは、そういったソフトウェアを作ることをいう。そういうソフトウェアを作るには、何をどうするかという、具体的な手順を指示する必要がある。その手順を記述するのが、プログラミング言語である。プログラミングするというのは、たいてい、この言語を書くことをいう」

この説明は、残念ながら、全く理解されない。難しいものだ。

ともかく、私は幼い頃から、プログラミングという概念を理解していた。しかし、私は生来の読書好きなので、小学校時代は、ただひたすら本を読んでいて、プログラミングをしようとは思わなかった。

中学生になって、私は無性に、プログラミングがしたくなった。しかし、私はその当時、パソコンを持っていなかったし、手に入れる手段もなかった。

この問題に対して、私の取ったworkaroundは、実に変わっていた。私は、ひたすら脳内で学んだのである。図書館でPC雑誌を積み上げ、過去のバックナンバー十数年分に渡って読みふけったり、様々なプログラミング言語の参考書を読みふけった。その当時、実に様々なプログラミング言語の参考書を読んだが、一番印象に残ったのは、C言語であった。C++の参考書も読んでいたが、やはりC言語に強く引かれた。Javaが最新で最強のプログラミング言語だと称する参考書もあったが、私はJavaの何がいいのか、さっぱり分からなかったし、今持って、分かっていない。当時の私は、参考書のサンプルコードを読み、脳内でコードを書き、脳内で解釈し、実行していた。おそらくは、これが今の私を形成したのであろう。

また、プログラミングには、英語が読めなくてはならぬと考え、英語を学んだ。私の英語の学び方も、また変わっていた。学校の英語教育は、実に役に立たなかった。私の初期の英語教育は、まったくNHKのラジオ英語講座に負うところが大きい。また、ひたすら洋書を読んだし、映画やcartoonを英語で観た。

高校生になり、バイトをして、パソコンを買った。自作も考えたのだが、当時は田舎に住んでいて、近所にPCショップもなかったし、面倒だったので、BTOでパーツを指定して買った。

プログラミングを学ぶにあたって、私が最初に選んだ言語は、HSPであった。HSPは、決して良い言語とは言えなかった。しかし、HSPの最大の魅力は、その手軽さにあった。何も書かなくても、最初からGUIのウインドウが表示されるし、たったの一行書くだけで、ウインドウに文字列や画像を描画できたし、Windowsのコモンコントロールウインドウも配置できた。

私が最も、実際に動くコードを書いたのは、あるいはこの時期だったかもしれない。

しかし、私はすぐに、壁に突き当たった。HSPの文法は、非常に貧弱だった。制御構文が、実に洗練されていなかった。それゆえ、ifとgotoを組み合わせたコードを書かなければならないことも、しばしばだった。

一年後、もうこれ以上、HSPで学ぶことはないと判断した私は、いよいよC言語に手をだすことにした。このため、私はVisual Studio.NET(無印)のアカデミック版を買いに走った。高かった。たしか、三万円ぐらいしたと記憶している。その翌年、VS7.1のアカデミック版が、1500円程度で売られ始めた。私は泣きたくなった。

そういうわけで、私はHSPという、贅沢で高級なGUIプログラミングから、C言語でCUIという、非常に低級な言語に、学習の環境を移した。すでに、何年もおよそ書店で売られている参考書は読み尽くしてきたので、習得に、さほど時間はかからなかった。私はポインタにつまづくこともなかったし、標準入力から任意のバイト数を読み込んで、動的にrealloc()でサイズが変更されるメモリ上に書き込むコードを書くこともできたし、双方向リスト構造も、バイナリツリーも書けた。また、私はバブルソートとクイックソートとマージソートを書くこともできた。

並行して、私はWin32 APIを使ったGUIプログラミングも学び始めた。MSDN Libraryを読むのに、英語は役に立った。すぐに、私はC言語で、HSPの表現力に迫りつつあった。

しかし、実際にC言語で書くのは、ひどく苦痛だった。たとえばメモリの動的確保だ。メモリ上に保持しなければならないデータのサイズが、実行時にしか分からない場合、また、実行時にデータがどんどん増えてゆく場合、malloc()とrealloc()を使って、メモリを動的に確保しなければならない。それ自体は、別に問題ない。私はポインタを恐れることはないし、正しいコードを書くことができる。しかし、わざわざ毎回そんなことをやっていては、甚だ面倒である。

私はメモリの動的確保のコードを、関数という単位に移したが、それでもやはり、満足できなかった。その関数を、それほどジェネリックに書くことができなかったのだ。それゆえ、私は、構造体ごとに、それぞれ別のメモリ確保の関数を書かなければならなかった。しかし、その関数内に書いている、実際のメモリ確保のコードは、あまり違わないのである。なんという労力の無駄遣いだろうか。

私はC++の世界に入門した。C++は使いやすかった。私はクラスを、構造体に関数を関連付ける機能として認識した。その他にも、コンストラクタ、デストラクタ、仮想関数など、ベンリな機能は様々あるが、言語として、構造体と関数を関連付けられるというのは、実に便利であった。C言語でも、双方向リストやバイナリツリーといったデータ構造を実装するときは、ある構造体専用の関数というものを書いていたが、言語の文法としてサポートされているのは、実に便利だった。

私は、オブジェクト指向(笑)という称する概念が理解できなかった。ましてや、デザインパターン(笑)だの、クラス設計(笑)だのUML(笑)だのと称するものに、何の価値があるのか、さっぱり分からなかった。デザインパターンなど、単なるプログラミング上のテクニックでしかないものを、何をもったいぶった名称を使わねばならぬのか。オブジェクト指向というものに対する私の認識は、「言語の機能や文法として、このような記述ができるというだけの話であって、その機能を使ってどのように記述しようが、それはプログラマの自由である」というものだった。私にとっては、デザインパターン、オブジェクト指向、クラス設計などという呼称は、思考、考え方、発想、アイディアなどと呼ばれるものを制限しているようにしか見えなかった。おそらく、私がJavaに抱く嫌悪感は、ここから来ているものと思われる。

また、C++の標準ライブラリは、実に便利だった。私はもはや、データ構造やアルゴリズムを自前実装しなくてもいいのだ。STLのコンテナに任せておけば、メモリは勝手に確保、解放してくれるし、リストやツリーの構造は、勝手に構築してくれるし、ソートも、要素同士の大小を比較する方法さえ提供しておけばいいのだ。しかも、このコンテナやアルゴリズムというやつは、自分の定義したあらゆる構造体に対して使えるのである。なんと便利なんだ。

しかし、STLのコンテナやアルゴリズムに対して疑問が沸いた。一体どのようにして、こんなクラスや関数を書けばいいのだろうか。「どのようにして」というのは、データ構造やアルゴリズムの問題ではなく、コードとしてコンテナやアルゴリズムを実装する方法である。どうやらテンプレートというものを使うらしいが、その使い方が、いまいちよく分からなかった。

私はさっそく参考書やWebをあさった。テンプレートの表面的な書き方は、いくらでも見つかったが、それだけでは、何か違和感がある。なにか本質的な理解が欠けているのではないのかと、私の生来の本能が告げていた。

とうとう私は、C++ Templatesを買った。この本には、まさに知りたい情報が載っていた。ちなみに、近々、この本が翻訳されるらしいが、今更感がただよう。この本を読むほどの気力のある、真のC++プログラマは、すでに読んでいるし、また、この本の存在を知らないズボラなユーザーは、日本語だろうと読むはずがない。だいたい、この本を正しく翻訳できる日本人が存在するとは思えない。この本は原書で読むべきである。

この時点で、私のプログラミングへの理解は、かなり向上していた。私はMSDN Libraryを読んだだけで、今まで知らないWin 32 APIでも、問題なく使えるようになっていた。今までは、MSDNを読み、ネット上で他人の書いたサンプルを探し、さらに自分で試行錯誤して書いて、ようやく動くという次第だった。しかし今や、MSDNを読み、コードを書き、コンパイラが告げるtypoを直せば、そのまま動くようになってしまった。プログラミング言語に対する理解が深まった今、必要なのは、ライブラリやAPIのドキュメントを読むだけなのである。

私はこれを、つまらないと感じた。これでは、私はただ、ライブラリやAPI、言語を使っているだけではないか。ゲームをつくるというのは、面白いかもしれない。しかし、そのゲームを作るために、こんな単調作業を続けなければならないとしたら、そんなのは面白いはずがない。

私は人に自分の性格を説明するとき、よく、「熱しやすく冷めやすい」という表現を用いる。ただし、飽きっぽいと言われると、それは違うのである。私は、苦労が好きなのである。最初は、何も分からないので、難しく感じるが、学習すると、次第に楽になって行く。ところが、楽になりすぎると、私はつまらないと感じてしまい、それ以上、継続する意欲がなくなってしまう。その場合の私は、何かまた別の、難しい事を探すのである。私は、同じゲームを数カ月以上続けて遊べた例はないし、同じジャンルの本を、数ヶ月以上読むということもしたことがない。次第に楽になって行くので、やる気がなくなるのである。

ただし私は、無駄な努力が嫌いである。たとえば、コピペして一部だけ変えればすむような、同じようなコードを何度も書くであるとかいう類である。

プログラミング言語はだいたい理解した。環境依存のAPIの使い方も、大体理解した。では、これより難しいこととは何か。

ここで、多くのプログラマは、OSやコンパイラを実装し始めるのだと思う。しかし、私の考えでは、それとて、すでに確立されたアルゴリズム、現実のハードウェア仕様などを学ぶだけである。もちろん、自分で斬新なアルゴリズムを考えだすことも可能である。ただし、それは相当難しい。

OSやコンパイラの実装は、まず土台に立てる基礎力をつけるだけで、相当難しい。ましてや一流になるのは、至難の業である。Rubyはあまり好きではないが、Matzは相当のやり手である。

私の進んだ方向は、C++の言語仕様を深く理解することであった。そのため、私は、C++0xのドラフトやペーパーに目を通した。そうして、今に至る。今から考えると、私は言語が好きだったのではないかと思う。たとえそれが、自然言語にせよ、人工言語にせよ。

思えば、私は相当の変人である。

話題に遅れてしまった。

Surfin’ Safari - Blog Archive » Ruby Rendering in WebKit

webkitのrubyサポートについて

まあ、自衛隊だし

幻影随想: SPA!のトンデモ記事および池田一等陸佐の免疫学に対する無知を切る

馬鹿だから自衛隊員になるのか、自衛隊に入るから馬鹿になるのか、その辺はよく分からない。ただ、予備自補の精神教育で、「日本人の文化はDNAに刻み込まれている」などという文面を使ったスライドを見せる中隊長が入るぐらいだから、まあ、これも、さほど驚くに値しないだろう。

そういえば、元寇に関する教育で、当時動員された人員が、元側の兵力十数万人、日本側の兵力数万人とあったのが、これも、どうにも疑わしい。

2010-01-22

帰宅

最後の予備自補の訓練より帰宅。いつも、予備自補の訓練から変えると、非常に疲れる。訓練中は、それほど疲れている気はしないのだが、娑婆世界に帰ると、気が緩むのだろう。

予備自補の訓練をやり終えて思ったことは、やはり私は、自衛隊には向いていないのだろうということだ。

しかし、疲れている暇はない。明日から、本格的に、C++0x本の執筆にとりかからなければならない。やることが沢山ある。何とかしなければなるまい。

まず、目次案の作成だ。

2010-01-17

五日間留守にします

帰ったら、いよいよC++0x本にとりかからなくては。

文字列リテラルのconst性について

C++0xでは、文字列リテラルから非constなポインタへの変換はできない。

私は、このような汚いworkaround的な仕様がC++から、またひとつ減ったことを非常に喜んでいる。

しかしこれは、既存のC++の参考書を、軒並みdeprecatedにしてしまうのではなかろうか。なぜならば、私の記憶する限り、既存のC++の参考書のかなりが、文字列リテラルを、非constなポインタに代入していたからだ。そのような参考書のサンプルコードは、C++0x準拠のコンパイラでは、コンパイルすらできないのである。

いったい、そのような参考書は、責められるべきなのだろうか。

歴史をみてみよう。文字列リテラルは要素数nのconst charの配列(array of n const char)だというのは、そもそも、n0389で提案されている。これは、1993年にリリースされたペーパーだ。文字列リテラルをconstにし、互換性のため、暗黙的にconstを消し去ることを許可しようというものだ。

ということは、これ以降に出版されたC++の本は、言い訳できないはずだ。1993年のn0389リリース以降、すでにドラフト規格は、文字列リテラルはconstであると規定していた。少なくとも、1994年以降のC++本で、何も説明せずに、文字列リテラルを非constなポインタに代入している参考書は、規格を知らない浅はかな人間によって書かれた参考書である。

さて、手元にあるC++の参考書を見ると、どれも、確実に1994年以降に書かれているにも関わらず、痛々しく失敗している。

その中で、唯一、Nicolai Josuttisによって書かれた、Object-Oriented Programming in C++だけは、constなポインタに代入している。しかも、文字列リテラルがconstであり、古いCのコードとの互換性から、非constなポインタに変換できるということまで、解説しているのである。

この本は、全くの初心者にもおすすめできる入門書である。しかも文字列リテラルはconstであるということまで解説している。さすがである。

最も、これは当然だとも言える。なぜならば、Nicolai Josuttisは、非常に有名なC++標準化委員会のメンバーだからだ。彼の所属は、Library Working Groupである。

この本のまえがきは、引用する価値がある。

It took a long, long time to produce this book, but now it is done.

この本を書くには、とても、とても長い時間がかかった。しかし、やり遂げた。

しかも、この本のページ数は、わずかに600ページ。そしてこの品質。これでは、C++0x本を書くのに、たったの800ページでは、ページ数が足りないなどと嘆くのは、言い訳にしかならぬ。なんという事だ。

2010-01-16

Googleと中国

結局、google.cnは閉鎖するのか。

Google、中国支部の閉鎖を正式決定? - スラッシュドット・ジャパン

C++0xでは、文字列リテラルから非constなポインタへの変換はできない

75 :デフォルトの名無しさん:2010/01/15(金) 19:30:19
char *p = "hello world!";

このクソ変換N3000で無くなったんだな
良いことだ

C++0x 8の>>75

はて、そうだっただろうか。気になったので調べてみた。

たしか、n3000では、Compatibility Featuresから、Implicit conversion from const stringsが削除されていた。私はこれだけを見て、やはりdeprecatedにするのは無理があったのでやめたのか、と思っていた。

ところが、Standard Conversionsを見ると、Array-to-pointer conversionの項目から、文字列リテラルは非constなポインタに変換できるという項目が、ばっさり削除されているではないか。なるほど、もはやdeprecatedにすらしないというわけか。

すると、このようになる。

    // well-formed
    // Array-to-pointer conversionが行われる。
    char const * ptr = "superior C++0x programmers" ;

    // ill-formed
    // Array-to-pointer conversionは行われるものの、
    // cv-qualiferを消すことはできない。
    char * ptr = "Silly C idiots" ;

    // ill-formed
    // static_castとreinterpret_castでは、
    // Array-to-pointer conversionは行われるものの、
    // cv-qualiferを消すことはできない
    char * ptr = static_cast< char * >("another idiots") ;
    char * ptr = reinterpret_cast< char * >("Yet another idiots") ;


    // well-formed
    // const_castでは、Array-to-pointer conversionが行われる。
    // const_castは、cv-qualiferを消すことができる。
    // 悪用厳禁、自己責任。
    char * ptr = const_cast< char * >("Real C++0x programmers who is at least understands C++0x well.") ;

最高だ。

日記

一月十四日

また例のごとく、3980円の夜行バスで東京へ行く。しかし、今回のバスには、違和感があった。

違和感というのは他でもない、バス自体だ。私は毎回、同じ夜行バスを利用しているのだが、いつもとは、バスが違ったのだ。どう違うのかというと、実は、バスが夜行バスではなく、観光バスだったのだ。

夜行バスというのは、普通、車内の照明をつけずに走る。ところが、このバスのカーテンは、非常に薄いので、遮光性がまるでない。また、普通は、フロントガラスからの光を遮るため、前にもカーテン等があるはずだが、これもない。これではまぶしくて寝られたものではない。

そもそも、なぜバスにあの独特のブラウン管がついているのだ。また、車体を夜行バスの名前でラッピングしているのだが、、「何々観光バス」という文字がある。明らかに観光バスである。

また、スタッフもおかしい。普通、夜行バスのスタッフは二人いる。運転手と、その他の雑務を行うスタッフである。今回も、スタッフは二名いるのだが、明らかに、二人とも運転手である。

思うに、今回の不況のあおりを受けて、観光バス会社の仕事がへり、そこに目をつけたこの夜行バス業者が、バスと運転手を、そのまま引き受けたか、あるいは委託したか、そんなところではないだろうか。

バスの質は最悪だったが、今回の移動は楽だった。何しろ、たまたま隣に人が座っていなかったのだ。私は二席を占有することができた。

一月十五日

6時に新宿に着いた。いつもは、東京駅で降りて、そのまま神保町で古本をあさり、然る後にC++WG会議に出席するのが、通例となっている。しかし今回は、C++0x本の打ち合わせのため、技術評論社に行かねばならない。新宿で降りて、市ヶ谷へ向かう。なんと今回は、電車を間違えることがなかった。そろそろ東京の複雑怪奇な路線にも、慣れてきたのだろうか。

市ヶ谷に着いた。まだ朝早い。たしか駅前にマクドがあったはずだと思って、行ってみると、マクドとモスが並んでいた。モスに入った。

モスで三時間ほど、D&Eを読んで過ごした。今回C++0x本を書くということで、数年ぶりにD&Eを読んでいるのだが、やはりこの本は、不朽の名著だ。C++成立の時代背景と設計思想が、実に分かりやすく書かれている。

10時になったので、技術評論社で、C++0x本の打ち合わせをした。本が出版されるまでの流れ、印税の計算方法など。ページ数は、せいぜい800ページが限界のようだ。余白は、製本の精度の都合上、あまり狭くできないらしい。

C++WG会議に出席。私はn2951: forwardのレビューをした。

一生さんのレビューしたn2998: Reaching Scope of Lambda Expressionsの印刷で、非常に素敵なフォントを使っていた。一体、なんというフォントなのか知りたかったが、遺憾ながら聞き漏らした。やや丸みのある文字だ。メイリオではないと思う。ヒラギノ角ゴだろうか。これほどの品質のフォントが、フリーフォントとは思えない。

redboltzさんが、2009-10-19/24 Santa Cruz meetingにゲストとして出席したというので、その話を聞いた。面白そうだ。私も出席してみたいものだ。カネさえあれば。

聞説、Googleが人を大募集しているという。興味はあるが、私が、Googleが求めるだけの能力を満たすかどうか。当面の生活費を確保したいが、問題は、今仕事をしていては、本を書く時間がない。

会議後、飲みに行くことになった。C++0x本に関して、なぜある機能が、今の仕様になったのかという、歴史が知りたいという意見があった。たしかに、そのようなコンセプトで書かれたD&Eは名著であるし、興味深いのだが、なにぶん、ページ数にも限りがあるし、今の本のコンセプトは、「C++の歴史」ではない。機会があれば、そういう本も書いてみたいと思う。

私の思想は、高校数学の域を出ていないという話があった。曰く、「高校までの数学は、あらかじめ決められたルールの枠内で考えるものである。一方、大学の数学は、あるルールに対して、本質的に欠くべからざる最小限の定義を考えるのである。だから、C++はどうなっているのかではなく、C++はどうあるべきなのか、ということを書くべきである」云々。

C++の本来の面目を考えるのは、もちろん標準化委員会のメンバーとしては重要だが、普通のC++ユーザーにとっては、現実のC++でwell-formedなコードの方が重要だと思う。

残念ながら、帰りのバスの時間があるので、九時過ぎに抜けた。

帰りのバスも、行きと同じ観光バスであった。帰りは、最後列の窓際の席だった。最後列は唯一、脚がのばせる席である。しかも、シートを倒しても後ろに迷惑がかからない。そのため、今回の夜行バスは、往復とも、比較的ラクだったと言える。観光バスだと、こういう事もあるのだろう。

さて、明日から、予備自補の最後の訓練がある。戻ってきたら、執筆に取り掛かろう。まず行わなければならないのは、目次案の作成だ。Expression, Statements, Declarations, Declaratorsには、人間がひとかたまりの機能だと認識している機能が、点々と定義されていてわかりにくい。この四章で規定されている機能のうち、変数、配列、ポインタ、リファレンス、関数は、総合的に解説した方がいいだろう。他に、総合的に解説した方がいいものはあるだろうか。

2010-01-14

named lambdaが必要な理由

末尾再帰の最適化のため

lambdaは再帰できる。が、末尾再帰を最適化できない。

std::function< void () > func ;
func = [&]{ func() ; } ;

このコードは、残念ながら、ループにすることはできない。

autoは使えない。なぜなら、autoの名前は、その初期化式の中では、使えないからだ。

// Error
auto func = [&]{ func() ; } ;

lambda式の末尾再帰を最適化できるようにするためには、named lambdaが必要になる。

[]func(){ func() ; } ;

The quick brown fox jumps over the lazy dog

文字通り。

C++0x本:説明したくない事

説明したくない事。以下のコードがコンパイルできること。

template<class T1, class T2 = int> class A;
template<class T1 = int, class T2> class A {};

// デフォルト引数を後で指定できる。
void f(int) ;
void f(int = 0) {};

int main()
{
    // A<int, int>
    //複数のdeclarationにおける、テンプレート引数のデフォルト引数はマージされる。
    A<> a ;

    // 関数から関数ポインタへのキャスト
    // アンパサンドを省略できる。
    void(*p)(int) = f ;

    // 初期化しなくてもいい。
    int x ;

    // sizeofには括弧がいらない。
    sizeof x ;

    // C99互換のuglyにも程がある整数型。
   // <cstdint>を使うべき。
    long long int y ;
}

これらは、ほんの一例である。かなり原理主義な部分もある。

しかし、テンプレート引数のデフォルト引数のマージを除いて、実際にこれらは使われている。解説しないわけにはいかない。

追記:文字列リテラルを非constなポインタに、暗黙的に変換することはできなくなった。

C++0x本:鼻から悪魔

unspecified behaviorと、undefined behaviorとは、明確に使い分けなければならない。では、用語をどうするか。unspecifiedは、未規定、undefinedは、未定義とするのが一般的だろう。

これはいい。問題は、ill-formedとwell-formedはどうすればいいのか。違法、合法では、何か違う。英単語のまま使いたいが。

// ill-formed
void main() { }

あえて何か訳語を作るべきなのだろうか。あるいは、単純に、「エラー」としておいた方が分かりやすいか。

conditionally-supportedやdiagnostic messageなど、適当な単語が思いつかない。

ところで、鼻から悪魔の元ネタは、これらしい。

Why is this legal? - comp.std.c | Google Groups

Nasal Demonとも言われているらしい。文字通り、鼻悪魔。

2010-01-13

C++0x本:規格の目次は無理がある

規格をにらみながら考えたが、やはりどうも、規格通りの目次というのは無理がある。あまりにも説明している単位が細かすぎて、とてもじゃないが解説書の体をなさない。

となると、人間が普通にひとつの機能だと認識するものごとに解説しなければならない。以下、メモ。

基本編と詳細編に分けるのが、もっとも分かりやすいのかもしれない。

とりあえず考えたが、まず、GeneralとLexical Convensitonsは、そのまま解説してもいいと思う。ただし、preprocessing tokensは、プリプロセッサと一緒に、総合的に解説すべきだろう。Alternative tokensは、微妙。

Basic conceptsは、分ける必要がある。

Standard conversionsは、そのまま解説していいだろう。

Expressions, Statements, Declarations, Declaratorsは、これが難しい。このまま別々に解説したのでは、実に分かりにくい。ポインタ、リファレンス、関数、などといった単位に分ける必要がある。また、The friend specifierは、当然ながら、Classesへ持っていった方がいいだろう。

Basic conceptsが難しい。これは解説しなければならないのだが、一体どこに持ってきたものやら。やはり、詳細編というのをつくってまとめるべきか。

そして、ライブラリまで一冊に収まる気がしない。

また中国か

Official Google Blog: A new approach to China

Good for them. show 'em the real world.

これはインターネット史に残る。

2010-01-12

あるのかよw

Twitter / くらいおらいと!: 混沌とした採用試験に鋼の救世主が!!

Boost Graph Library: A* Heuristic Search

人生を書き換える者すらいた。: 人材獲得作戦・4 試験問題ほか

Graphって面白そうだ。

まだプルタブ(笑)なんて集めてたのかw

私の通っていた小学校でも、プロタブを集めて車椅子を買おうと計画していた。しかし、あんなものはいくら集めても、目方が軽すぎる。たしか十年以上続けても、目標の目方に全く届かなかったはずである。

そこへ、ある熱血教師がやってきた。この熱血教師は、大真面目に、車椅子を買うという前提のもとに行動した。熱血教師は、車椅子の値段と、回収業者が提示するアルミニウムの値段を調べた。その結果、プルタブでは、この先何十年かけても車椅子が買えないと結論した。当然である。プルタブごときがいくらにもならないのは、子供ですら薄々分かっていたのである。ただ、誰も言わなかっただけの話だ。

そこで、熱血教師は、アルミ缶そのものを集めることにした。しかも、これには相当の気合が入っていた。多くの生徒が、家庭ゴミとしての空き缶を、ごみの日に捨てるかわりに、毎日学校に持ってきた。また、生徒の中に酒屋を経営しているものがいて、これが好意で、うちの酒屋で出る空き缶を持っていってもいいということであったので、生徒を引き連れて、空き缶の回収に向かった。

プルタブ集めなど、所詮は「おれ社会奉仕してる」という気分を味わうための、自己満足にすぎないのである。目的を達成するためには、何をどれほど行えばいいのかを、明確にすることが、まず第一である。ホームレスはプルタブを集めているか? 否、空き缶そのものを集めているのである。

熱血教師の努力の結果、わずか数年で、車椅子を買うことができた。実際に車椅子の現物を買えたということが、生徒の心に火をつけたのか、二台目は、もっと早く買うことができた。

あの教師こそ、本物の教師である。今はどうしているだろうか。

2010-01-11

C++0x本:とりあえず今のところの構想

日本語で書く。さすがに、functionとか、typeといった単語を英語で記述するのは無理がある。とりあえず、その用語を解説するときに、英語を併記する。C++WG JPのメンバーからでさえ、「専門用語は全部、英単語だとか、そんな日本語の本は読みたくない」と言われているのだ。全部、英単語にするのは無理がある。

言語を、相当深く解説するときのみ、英単語を使う。例:ADL, SFINAE等

章をどのように分けるかというのは、未だに迷っている。規格の目次のように分けるのが、取りこぼしがなくて完璧だと思う。しかしその場合、人間がひとかたまりの機能だと認識している機能群が、バラバラに説明されてしまい、分かりにくいという懸念がある。また、move semanticsなどを、どこで説明していいのか分からない。

ひとまとめに説明するのと、個々に説明するのと、両方いれるべきか。あるいは、基本編と詳細編に分けるべきなのか。

何にせよ、恐ろしくページ数がかさむ。言語仕様だけでも、一冊に収まるかどうか分からない。どうすればいいのか。

C++0x本:懸念事項

いま抱いているC++0x本の構想には、恐れがある。それは、純粋に言語を解説しようとした挙句、あまりにもマニアックすぎて、極少数の人にしか読まれないのではないかという懸念だ。すでに刊行されている他のパーフェクトシリーズは、私の構想ほど、言語仕様を厳密に解説してはいない。C#やJavaならそれでいいのかもしれないが、C++の場合は、厳密に解説しなければ、本当の意味で理解することは出来ない。

C++は、実に複雑で難しい文法となっている。その理由は、Cの上に付け加えたからで、このcontext-sensitiveな文法の責任は半分以上、Cにある。

たとえば、宣言文である。宣言文は非常に難しい。よく、ポインタが分からないと言われているが、その理由の半分は、宣言文にある。

なぜ、宣言文が難しいのかというと、const、volatileや、ポインタは、前置するが、配列や関数などは、後置するからだ。

例えば、以下のコードで、typeの型は何なのかを考えてもらいたい。

// int
typedef int type ;

// intへのポインタ
typedef int * type ;

// intの配列
typedef int type[10] ;

// intの配列へのポインタ?
// intへのポインタの配列?
// 正解は、intへのポインタの配列
typedef int * type[10] ;

// intの配列へのポインタ
typedef int (*type)[10] ;

// ハァ?
typedef int (*(*type)(int (*)(int [])))(int []) ;

このように、前置と後置が組み合わさっているために、非常にわかりづらい文法になっている。ちなみに、最後の例を、人力で解釈しようとしてはならない。これは、int ( int [] )という関数へのポインタを引数に取り、int ( int [] )という関数へのポインタを戻り値として返す関数へのポインタである。

もちろん私は、最後の例を脳内で構築したわけではない。チートを使った。

typedef int func_type( int [] ) ;
typedef func_type * func_type2( func_type * ) ;
typedef func_type2 * type ;

std::cout << typeid(type).name() << std::endl ;

typedef相当のものを持つ言語というのは、C/C++以外には、あまり見られない。C/C++では、typedefは絶対に必要な機能である。あるいは、他の言語では、別に必要になるほど、宣言文がややこしくなることがないのだろうか。

たとえば文字列リテラルである。文字列リテラルの方は、char const []である。

// char const [13]
// (null文字を含む)
auto type = "hello world!" ;

配列は、ポインタに変換できる。これ自体は、邪悪だが、仕方がない機能である。

// 配列はポインタに変換できる
char const * ptr = "hello world!" ;

// あるいは、クソ真面目に書くと
char const * ptr = &"hello world!"[0] ;

わざわざ文字列程度に、添字とアンパサンドを書きたくはない。したがって、配列から先頭要素へのポインタに変換できる文法は、邪悪だが、仕方がない。ところが、const性まで消し去ってしまうのはいかがなものか。

// いいの?
char * ptr = "hello world!" ;

// これらは間違い
// じゃあなんで暗黙のうちにconstを消しされるのさ?
ptr[0] = 'x' ;
"hello world"[0] = 'x' ;

これは、歴史的な理由である。そもそもCには、constなどというものはなかった。現在のCにはあるが、これはC++から借りてきたのである。Bjarne Stroustrupは、Cのこのような側面を嫌っていた。

Cはこの他にも、かなりの危険な型変換を、明示的なキャストなしに、暗黙のうちに行うことができる。非常に邪悪な言語である。こんな邪悪な言語を土台にしたら、C++が邪悪になるのは当然の話だ。

じゃあ、なんでCなんか土台に選んだのだという批判は、場違いである。Cを土台にしたからこそ、組み込みからデスクトップまで、C++が広く使われているのだ。現代からみて、過去を批判するのは簡単だ。なぜ最初から、文字列にはUnicodeと同等の規格を制定して使わなかったのか。文字が7bitで足りるわけがない。なぜ最初から、CPUのアドレスを64bitにしておかなかったのか。32bitアドレッシングで足りるわけがない。

この手の論者は、数十年後に、自分が批判されるだけである。「なぜ、2010年の時点で、CPUのアドレスを128bitにしておかなかったのか。64bitアドレッシングで足りるわけがない」

C++全部を詳細に解説する本というのは、今までに見たことがないし、洋書でも知らない。C++ Templatesは、Template専門だが、かなり詳しく解説している。最も私の理想とする本に近い。

C++ Templatesのように書くとするならば、まず「どのように」書くかという基本編と、「なぜ」こう書かなければならないのかという、詳細編に分けることができる。その方が分かりやすいだろうか。

興味深いブログ

KandaNewsNetwork

6年も前のブログでニッポン放送?東京電力?からドタキャンをくらう話。 - KandaNewsNetwork

参議院選挙に出馬してわかったいくつかの事 - KandaNewsNetwork

テレビ・ニュースの作られ方 - KandaNewsNetwork

なかなか面白い。

C++0x本:バラバラな解説

C++という言語を詳細に、取りこぼしのないよう解説するのがとても難しい。安易に、規格通りの目次で解説していけば良いのではないかと思ったが、これもまた、問題がある。

たとえばポインタだ。規格通りの目次でいくと、ポインタの宣言、ポインタの参照、ポインタに対する加減算は、別々の場所で説明されることになる。

演算子というものをすべて、expression(式)の章で説明するのは、問題がないと思う。しかし、Additive operators(加減算演算子)の項目で、整数に対する演算と、ポインタに対する演算を説明したものだろうか。ポインタなら、ポインタで、ひとまとめにして説明したい。

あるいは、内容が重複してもいいというのならば、個々に解説したあと、まとめて解説するという方法もある。このように、バラバラに説明されると分かりにくい項目というのは、それほど多くはない。ポインタ、リファレンス、関数等々、これらを総合的に解説する章というものを設けてもいいかもしれない。

さらに、純粋に、規格として定義されている言語仕様を解説すると、人間にとっての自然な文法とは、だいぶ違ったものになる。たとえば、=(イコール記号)だ。

int x = 0 ; // #1
x = 0 ; // #2

このふたつのイコール記号の使い方は、どちらも代入演算子だと考えている人が多いのではないだろうか。じつは違う。まず用語だ。言語的には、代入演算子ではなく、assignment-expression(代入式)という名称がついている。式の中に、さらに式を入れることができるから、このような名称になっているのだ。その代入式の中に、代入演算子が存在する。上のコードで、代入式とは、#2のことである。では、#1は何か。これはinitializer(初期化子)である。宣言文に=記号を使った場合、初期化子となる。見た目が同じだからと言って、同じ文法とは限らないのだ。

initializerの右辺には、assignment-expressionを取ることができる。つまり、0とは、assignment-expressionである。#1のイコール記号は、そもそも、演算子ではない。

しかし、言語学者でない、普通のプログラマが、このコードを見れば、「どっちも代入演算子じゃん」と思うはずである。「うむ、これらは明確に別の文法じゃ。大方、初期化子と代入式とか呼ばれとるもんじゃろうて」とは思わないはずである

どこまで言語仕様に忠実に説明するかというのは、非常に難しい問題だ。果たして、初期化子と代入式の違いまで、説明するべきだろうか。さらに、expression(式)とoperator(演算子)の違いも、説明するべきだろうか。読者はどこまで詳しく解説することを求めているのだろう。

iPhoneも勝手に機種のユニークIDを送信するらしい

制御不能な機種固有情報 - ろばの穴

iPhoneに最初から入っているSafariなどは送信しないが、iPhoneにも、個体ごとにユニークIDがある。iPhoneのアプリは、このユニークIDを、自由に取得できるらしい。もちろん、勝手に送信してくれやがる。

アプリがユニークIDを取得しようとしたら、OS側で、ユーザーへ同意を求める程度の機能を、なぜ実装しないのか。「ガイドライン」だけで、プログラマが従うとでも思っているのだろうか。

スマートフォンは欲しいが、ますますiPhoneという選択肢はなくなってしまった。Nexus Oneはどうだろう。

ユニークIDなどという安易なことをせず、ちゃんと普通のWebと同じように、cookieなどを使ってセッション管理すべきなのに。日本はガラパゴス。

2010-01-10

インターネットにネタを渡すと

[ これで銃つくろうぞwwwwwww] by ==== かそログ ⊂二二二( ^ω^)二⊃

ルパン三世風タイトルメーカーで吹いたら死亡 - スチーム速報 VIP

本来意図していない使い方をされる。インターネットというのは面白い。

C++0x本:単語

単語は難しい。もし、英単語を使わずに、日本語に訳せというのならば、"Argument Dependant Name Lookup"は、「引数依存名前解決」とすべきなのか。とすると、"Two Phase Name Lookup"は、「二段階名前解決」と訳すことができる。"Substitution Failure Is Not An Error"の如きは、「非過失不能置換(ちかんするあたはざりしはかしつにあらず)」とか、「非過失置換的失敗(ちかんのしっぱいはかしつにあらず)」などと訳すべきなのだろうか。これはどう考えてもやりすぎだ。特に、SFINAEの訳語は、漢文の知識がなければ読めない。

もちろん、この訳語は、半ば冗談だが、翻訳というのは難しいものだ。

ひどいデジャブを見た

15歳の君たちに告ぐ、海外へ脱出せよ - Rails で行こう!

戦中に満州に渡った日本人、戦後に南米に渡った日本人も、この手の扇動を聞いていたに違いない。果たして彼らは幸せになれたのだろうか。

そういえば、伝次郎君は、大学は希望者全員を受け入れて教えるべきだという主張をしていた。今や、希望者全員が大学に行けるようになったのだが、果たして伝次郎君の予想通りの現状なのか、その辺は甚だ疑問である。まあ、共産主義を信奉していたぐらいだから、先が見えないのは当然なのだが。

結局、金之助君の言う通り、人でなしの世に行くしかないが、人でなしの世が、人の世より住みやすいとは思えない。

そもそも、言っていることは、完全に個人の都合で、当然、個人の自由のはずだ。「就活」が無駄なら、やらなければいいだけの話だし、「新卒」が無意味なら、学位をとらなければいいだけの話ではないのか。その辺は無学の私にはよく分からない。

2010-01-09

C++0x本:実験

名詞を英単語で書くと、以下のようになる。

constexpr specifierは、functionのtypeとしては認識されない。

つまり、constexprかどうかで、functionのoverloadはできない。

ただし、non-static member functionにconstexpr specifierを指定した場合、const specifierを指定したのと、同じ効果がある。

これ以外では、functionのtypeに影響を与えることはない。

うーん、やりすぎという感じもする。

最高にカッコいいダンス

constexpr修飾は、関数の型ではない

constexpr specifierは、関数の型としては認識されない。

constexpr int bar(int x, int y) // OK
{ return x + y + x*y; }
// ...
int bar(int x, int y) // error: barを再定義している。
{ return x * 2 + 3 * y; }

つまり、constexprかどうかで、関数のオーバーロードはできない。

ただし、non-static なメンバ関数にconstexpr specifierを指定した場合、const specifierを指定したのと、同じ効果がある。

class Foo
{
    int value_ ;

public :
    explicit constexpr Foo(int value) : value_(value) {}
    constexpr int get() { return value_ ; }
} ;

constexpr Foo foo(123) ; // OK
int const x = foo.get() ;// OK

これ以外では、関数の型に影響を与えることはない。

また、constexpr specifierの付いた関数は、{ return expression ; }の形でなければならない。つまり、ifとかswitchとか、forとかwhileとか、gotoなんてものは使えない。ただし、三項演算子が使えるし、再帰もできるので、最低限の分岐やループは実装できる。

例えば、以下は階乗の計算をする関数である。ご覧のように、三項演算子と再帰を使って、条件分岐とループを実現出来ている。

constexpr int factorial(int x)
{
    return x == 0 ? 1 :  x * factorial(x - 1) ;
}


int main()
{
    int const x = factorial(5) ; // 120
    int const y = factorial(10) ; // 3628800
}