HN 日本語サマリー

← 一覧へ戻る
プログラミング

C言語の「時計回り/スパイラルルール」

The C ``Clockwise/Spiral Rule'' (c-faq.com)

53 pointsby etrvic42 コメント

要約

C言語の宣言を解析するための「時計回り/スパイラルルール」というテクニックが紹介されています。このルールは、未知の要素から時計回りにスパイラル状に進みながら、遭遇する記号(配列 `[]`、ポインタ `*`、関数 `()`)を特定の英語の定義に置き換えていくことで、複雑な宣言も頭の中で理解できるようにします。例を複数用いて、その適用方法が解説されています。

全文翻訳

C言語の「時計回り/スパイラル規則」

[これは、David Anderson氏によって1994年5月6日にcomp.lang.cに投稿されたものです。]

David Anderson 著

C言語プログラマーなら誰でも、頭の中でC言語の宣言を解析できる「時計回り/スパイラル規則」として知られるテクニックがあります!

従うべき簡単な3つのステップがあります。

  1. 未知の要素から始め、時計回り/スパイラル方向に移動します。以下の要素に遭遇したら、対応する英語のステートメントに置き換えます。

    [X] または []

    => サイズXの配列... または サイズ未定義の配列...

    (type1, type2)

    => type1とtype2を引数として受け取り、...を返す関数

    *

    => ...へのポインタ

  2. すべてのトークンがカバーされるまで、時計回り/スパイラル方向にこれを続けます。

  3. 常に括弧内のものを最初に解決してください!

例 #1: 簡単な宣言
                     +-------+
                     | +-+   |
                     | ^ |   |
                char *str[10];
                 ^   ^   |   |
                 |   +---+   |
                 +-----------+

自問自答する質問: strとは何でしょうか?

``str は...

  • strから始めて時計回り/スパイラル方向に移動すると、最初に見るのは[なので、これは配列を意味します。したがって...

``str は10個の...の配列''

  • 時計回り/スパイラル方向に移動を続けると、次に見るのは*なので、これはポインタを意味します。したがって...

``str は10個のポインタの配列、そのポインタは...''

  • 時計回り/スパイラル方向に移動を続けると、行末(;)に到達します。そのまま進み続けると、型charにたどり着きます。したがって...

``str は10個のポインタの配列、そのポインタはcharへのポインタ''

  • これで全てのトークンを「訪問」したので、完了です!
例 #2: 関数へのポインタ宣言
                     +--------------------+
                     | +---+              |
                     | |+-+|
                     | |^ ||              |
                char *(*fp)( int, float *);
                 ^   ^ ^  ||              |
                 |   | +--+|              |
                 |   +-----+
                 +------------------------+

自問自答する質問: fpとは何でしょうか?

``fp は...

  • 時計回り/スパイラル方向に移動すると、最初に見るのは)です。したがって、fpは括弧内にあります。括弧内をスパイラルに進むと、次に見える文字は*なので...

``fp は...へのポインタ''

  • これで括弧の外に出ました。時計回り/スパイラル方向に移動を続けると、(が見えます。したがって、これは関数なので...

``fp は、intとfloatへのポインタを引数として受け取り、...を返す関数へのポインタ''

  • 時計回り/スパイラル方向に移動を続けると、*文字が見えます。したがって...

``fp は、intとfloatへのポインタを引数として受け取り、ポインタへの...を返す関数へのポインタ''

  • 時計回り/スパイラル方向に移動を続けると、;が見えますが、すべてのトークンを訪問したわけではありません。そのまま進み続けると、最終的に型charにたどり着きます。したがって...

``fp は、intとfloatへのポインタを引数として受け取り、charへのポインタを返す関数へのポインタ''

例 #3: 「究極の」例
                      +-----------------------------+
                      |                  +---+      |
                      |  +---+           |+-+|
                      |  ^   |           |^ ||      |
                void (*signal(int, void (*fp)(int)))(int);
                 ^    ^      |      ^    ^  ||      |
                 |    +------+      |    +--+|      |
                 |                  +--------+
                 +----------------------------------+

自問自答する質問: signalとは何でしょうか?

signalが括弧内に含まれていることに注意してください。したがって、まずこれを解決する必要があります!

  • 時計回り方向に移動すると、(が見えるので...

``signal は、intと...

  • うーん、この同じ規則をfpにも適用できます。では、fpとは何でしょうか?fpも括弧内にあります。したがって、*が見えるので...

fpは...へのポインタ''

  • 時計回り/スパイラル方向に移動を続けると、(が見えるので...

``fp は、intを引数として受け取り、...を返す関数へのポインタ''

  • これで関数括弧内の処理が終わりました。次にvoidが見えるので...

``fp は、intを引数として受け取り、何も返さない(void)関数へのポインタ''

  • fpの処理が終わったので、signalに戻りましょう。これで...

``signal は、intと、intを引数として受け取り何も返さない(void)関数へのポインタを引数として受け取り、...を返す関数''

  • まだ括弧内にいるので、次に見える文字は*なので...

``signal は、intと、intを引数として受け取り何も返さない(void)関数へのポインタを引数として受け取り、ポインタへの...を返す関数''

  • これで括弧内の要素を解決しました。時計回りに続けると、別の(が見えるので...

``signal は、intと、intを引数として受け取り何も返さない(void)関数へのポインタを引数として受け取り、intを引数として受け取り...を返す関数へのポインタ''

  • 最後に、進み続けると、残っているのはvoidという単語だけです。したがって、signalの最終的な完全な定義は次のようになります。

``signal は、intと、intを引数として受け取り何も返さない(void)関数へのポインタを引数として受け取り、intを引数として受け取り何も返さない(void)関数へのポインタを返す関数''

constとvolatileにも同じ規則が適用されます。例えば:

	const char *chptr;
  • さて、chptrとは何でしょうか?

``chptr は、定数charへのポインタ''

こちらはいかがでしょうか:

	char * const chptr;
  • さて、chptrとは何でしょうか?

``chptr は、charへの定数ポインタ''

最後に:

	volatile char * const chptr;
  • さて、chptrとは何でしょうか?

``chptr は、volatile charへの定数ポインタ''

K&R IIの122ページにある例でこの規則を練習してください。


Copyright © 1993,1994 David Anderson

著者の名前とこの通知が保持されている限り、この記事は自由に配布できます。