C言語の「時計回り/スパイラルルール」
The C ``Clockwise/Spiral Rule'' (c-faq.com)
要約
C言語の宣言を解析するための「時計回り/スパイラルルール」というテクニックが紹介されています。このルールは、未知の要素から時計回りにスパイラル状に進みながら、遭遇する記号(配列 `[]`、ポインタ `*`、関数 `()`)を特定の英語の定義に置き換えていくことで、複雑な宣言も頭の中で理解できるようにします。例を複数用いて、その適用方法が解説されています。
全文翻訳
C言語の「時計回り/スパイラル規則」
[これは、David Anderson氏によって1994年5月6日にcomp.lang.cに投稿されたものです。]
David Anderson 著
C言語プログラマーなら誰でも、頭の中でC言語の宣言を解析できる「時計回り/スパイラル規則」として知られるテクニックがあります!
従うべき簡単な3つのステップがあります。
-
未知の要素から始め、時計回り/スパイラル方向に移動します。以下の要素に遭遇したら、対応する英語のステートメントに置き換えます。
[X]または[]=> サイズXの配列... または サイズ未定義の配列...
(type1, type2)=> type1とtype2を引数として受け取り、...を返す関数
*=> ...へのポインタ
-
すべてのトークンがカバーされるまで、時計回り/スパイラル方向にこれを続けます。
-
常に括弧内のものを最初に解決してください!
例 #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
著者の名前とこの通知が保持されている限り、この記事は自由に配布できます。