null

᝟ሗฎ⌮ .
ᩍဨྡඵ⏣ⱱᐇKDWWD㸾WRPDNRPDLFWDFMS
ᩍဨᐊ*
,QIRUPDWLRQ3URFHVVLQJ
⎔ቃ㒔ᕷᕤᏛ⛉㸲ᖺ
༢఩ᩘ࣭ᚲಟ㑅ᢥ࣭ᤵᴗ᫬㛫
㸰Ꮫಟ༢఩ $࣭ᚲಟ࣭ᚋᮇ㐌㸱᫬㛫
ᤵᴗࡢ㐍ࡵ᪉
᝟ሗ㏻ಙᢏ⾡ࡢⓎ㐩࡟࡜ࡶ࡞࠸㸪ࢥࣥࣆ࣮ࣗࢱࡢ฼⏝ࡀᚲ㡲࡜࡞ࡗ࡚࠸ࡿ㸬ᢏ⾡⪅࡜ࡋ࡚ᚲせ࡜⪃࠼ࡽࢀࡿࣉࣟࢢࣛ
࣑ࣥࢢࡢᇶ♏▱㆑ࢆ⩦ᚓࡍࡿ࡜ඹ࡟㸪ࢹ࣮ࢱࢆゎᯒࡋ࡚㸪⌮ゎࡋࡸࡍࡃ࣏࣮ࣞࢺ࡟ࡲ࡜ࡵࡿᢏ⾡ࡢ⩦ᚓࢆ┠ᣦࡍ㸬
ᮏㅮ⩏ࡣ㸪ᐇ⩦࡜ࡋ࡚ࣉࣟࢢ࣑ࣛࣥࢢ࡜ࢹ࣮ࢱࡢゎᯒࢆ⾜࠺㸬୪⾜ࡋ࡚㸪࣏࣮ࣞࢺࡢసᡂ᪉ἲ࡟ࡘ࠸࡚ᗙᏛࡢᤵᴗ࡜
₇⩦ࢆࡍࡿ㸬
ᤵᴗ࡟ࡣ㸪ࣀ࣮ࢺ㸪㟁༟㸪ᐃつࢆ⏝ពࡍࡿࡇ࡜㸬ࡲࡓ㸪ᤵᴗ⏝ࡢࣀ࣮ࢺ࡜ࡣู࡟ㄢ㢟ᥦฟ⏝ࡢ $ ∧ࡢࣀ࣮ࢺࢆ ෉⏝
ពࡍࡿࡇ࡜㸬
ᒚಟୖࡢὀព
㓄ᕸࡉࢀࡿㄢ㢟࡟ࡼࡾ⮬Ꮫ⮬⩦࡟ྲྀࡾ⤌ࡴࡇ࡜㸬₇⩦ၥ㢟ࡣῧ๐ᚋ㸪┠ᶆࡀ㐩ᡂࡉࢀ࡚࠸ࡿࡇ࡜ࢆ☜ㄆࡋ㸪㏉༷ࡋ
ࡲࡍ㸬Ḟᖍࡋࡓࡇ࡜ࡀ㸪࣏࣮ࣞࢺ࣭ㄢ㢟ࢆᥦฟࡋ࡞࠸⌮⏤࡜ࡣ࡞ࡽ࡞࠸ࡢ࡛ὀពࡍࡿࡇ࡜㸬
ᤵ
ᤵ
ᴗ
㡯
ᴗ
┠
㸬 ᤵᴗࡢ┠ⓗ࡜㐍ࡵ᪉
㸬 ࢹ࣮ࢱゎᯒࡢ᪉ἲ
ࣉࣟࢢ࣒ࣛ฼⏝ࡢ‽ഛ
5XE\ ࢆࡘ࠿࠺‽ഛ
ࣉࣟࢢ࣒ࣛࡢධຊ࡜ᐇ⾜
ᇶᮏⓗ࡞ࣉࣟࢢ࣒ࣛ
᮲௳ศᒱ࡜࣮ࣝࣉ
᮲௳ศᒱ࡜࣮ࣝࣉ
᮲௳ศᒱࢆ౑ࡗࡓࣉࣟࢢ࣑ࣛࣥࢢ
⧞ࡾ㏉ࡋ
ࢹ࣮ࢱࡢྲྀࡾᢅ࠸
ኚᩘ
ᩥᏐิ
㓄ิ
ࣇ࢓࢖ࣝ᧯స
ࣇ࢓࢖ࣝࡢධฟຊ
ࣇ࢓࢖ࣝ᧯సࡢᛂ⏝
⥲ྜ₇⩦
๓ᮇ୰㛫ヨ㦂
㸬 ࣏࣮ࣞࢺసᡂ⾡
ᩥ❶సᡂࡢᇶᮏ࣮ࣝࣝ
ᩥ❶ࡢసᡂᢏ⾡
࣏࣮ࣞࢺࡢᵓᡂ࡜᭩ࡁ᪉
࣏࣮ࣞࢺࢆ᭩ࡃୖ࡛ࡢ㡰Ᏺࡍ࡭ࡁ࣮ࣝࣝ
ᅗ⾲ࡢసᡂἲ
㸬 ࢹ࣮ࢱゎᯒࡢ᪉ἲ
ᐇ㦂ࢹ࣮ࢱࡢゎᯒ
ࢹ࣮ࢱࢩ࣮ࢺࡢసᡂ࡜ᅗ໬
⌮ㄽ᭤⥺ࡢᙜ࡚ࡣࡵ
๓ᮇᐃᮇヨ㦂
⮬Ꮫ⮬⩦᫬㛫
ࡢ
ᤵᴗ
᫬㛫
- 60 -
ෆ
ᐜ
ᤵ ᴗ 㡯 ┠ ࡟ ᑐ ࡍ ࡿ 㐩 ᡂ ┠ ᶆ
ᇶᮏⓗ࡞ࣉࣟࢢ࣑ࣛࣥࢢᢏἲࢆಟᚓࡋ㸪ᚲ⏝࡞ࣉࣟࢢ
࣒ࣛࢆసᡂ࡛ࡁࡿ㸬
ᢏ⾡ᩥ᭩ࡢ᭩ࡁ᪉ࡀࢃ࠿ࡿ㸬
࢔ࣉࣜࢣ࣮ࢩࣙࣥࢆ฼⏝ࡋ࡚ᐇ㦂ࢹ࣮ࢱࡢゎᯒࡀ࡛ࡁ
ࡿ㸬
᪥ᖖࡢᤵᴗࡢ᚟⩦㸪ẖᅇㄢࡍ₇⩦ㄢ㢟㸪ྛヨ㦂ࡢ‽
ഛ㸬
ᇶᮏⓗ࡞ࣉࣟࢢ࣑ࣛࣥࢢᢏἲࢆಟᚓࡋ㸪ᚲせ࡞ࣉࣟࢢ࣒ࣛࢆసᡂ࡛ࡁࡿ㸬
࣏࣮ࣞࢺࡢసᡂᢏ⾡ࢆ⩦ᚓࡍࡿ㸬
ゎᯒࡋࡓࢹ࣮ࢱࢆ฼⏝ࡋ࡚㸪ㄽ⌮ⓗ࡞࣏࣮ࣞࢺࡢసᡂࡀ࡛ࡁࡿ㸬
㐩 ᡂ ┠ ᶆ
Ꮫ⩦┠ᶆ
,,,
ᮏ⛉ࡢⅬ᳨㡯┠㸦
ࠕ⎔ቃ࣭⏕⏘ࢩࢫࢸ࣒ᕤᏛࠖᩍ⫱ࣉࣟࢢ࣒ࣛᏛ⩦࣭
'LLL'LY&LLL(LL
ᩍ⫱฿㐩┠ᶆ㸧
JABEE ᇶ‽ 1 Ꮫ⩦࣭ᩍ⫱฿㐩┠ᶆ
FG㸪H
ホ ౯ ࡢ ほ Ⅼ
ヨ㦂࡛ࡣ㸪㐩ᡂ┠ᶆ࡟ᥖࡆࡓྛ㡯┠࡟ࡘ࠸࡚㸪
㸧ᇶᮏⓗ࡞ࢹ࣮ࢱฎ⌮ࡢࡓࡵࡢࣉࣟࢢ࣒ࣛࡀసᡂ࡛ࡁࡿࠋ
㸧せồࡉࢀࡓฎ⌮࡟ᑐࡍࡿࣉࣟࢢ࣒ࣛࡀసᡂ࡛ࡁࡿࠋ
㸧୚࠼ࡽࢀࡓㄢ㢟࡟ᑐࡋ࡚㸪ㄽ⌮ⓗ࡞⪃࠼᪉࡟ᇶ࡙ࡁ㸪ྲྀࡾࡲ࡜ࡵࡿࡇ࡜ࡀ࡛ࡁࡿࠋ
ࡢほⅬ࡛ホ౯ࡍࡿ㸬
㛵 㐃 ⛉ ┠
᝟ሗᢏ⾡ᇶ♏㸪༞ᴗ◊✲㸪࣐ࣝࢳ࣓ࢹ࢕࢔ᕤᏛᑓᨷ⛉㸪≉ู₇⩦ᑓᨷ⛉
ᩍ
⛉
᭩
ཧ ⪃ ᅗ ᭩
㧗ᶫᚁ⩏௚㸸ࡓࡢࡋ࠸ 5XE\㸸ࢯࣇࢺࣂࣥࢡࢡ࢚ࣜ࢖ࢸ࢕ࣈ
୰ᓥ฼຾㸪ሯᮏ┿ஓ㸸▱ⓗ࡞⛉Ꮫ࣭ᢏ⾡ᩥ❶ࡢ᭩ࡁ᪉㸪ࢥࣟࢼ♫
⮬స㈨ᩱ
5XE\ձࡣࡌࡵ࡚ࡢࣉࣟࢢ࣑ࣛࣥࢢDUWRQ ௚⩧Ὃ♫
&ᇶ♏ㅮᗙ᫓ᮌⰋୟヂ㸪࢖ࣥࣉࣞࢫ࡞࡝
⌮⛉⣔ࡢసᩥᢏ⾡ᮌୗ᫝㞝㸪୰බ᪂᭩
ㅮ⩏ཬࡧヨ㦂ࡢ ᅵᮌ᝟ሗฎ⌮ࡢᇶ♏㸦ᅵᮌᏛ఍㸧
ෆᐜỈ‽☜ㄆࡢ Brian W. Kernighan , “The C Programming Language: ANSI C Version”, Prentice Hall, 1988.
ࡓࡵࡢཧ⪃㈨ᩱ ホ౯ࡢほⅬ࡟ᚑࡗ࡚㸪ᐇ⩦࣏࣮ࣞࢺ࣭ヨ㦂࣭ㄢ㢟࣭ᤵᴗ࡬ࡢཧຍ≧ἣ࡛ホ౯ࡍࡿ㸬ྜ᱁Ⅼࡣ 60 Ⅼ
௨ୖ࡛࠶ࡿ㸬
ホ౯ἲཬࡧᇶ‽
ᡂ⦼ࡢ๭ྜࡣ㸪୰㛫࣭ᐃᮇヨ㦂 50 Ⅼ㸪ㄢ㢟࣭₇⩦ 50 Ⅼ࡛ホ౯ࡍࡿ㸬ᥦฟᮇ㝈ࡢ㐜ࢀࡓ࣏࣮ࣞࢺ࣭ㄢ
㢟ࡣῶⅬࡍࡿ㸬෌ヨ㦂ࡣᐇ᪋ࡋ࡞࠸㸬
ഛ ⪃
- 61 -