検索

• [ Prev ]
• [ Next ]
• [ C言語系 ]

お題：locate(1)がデータファイルを構築する仕組みを追跡せよ。

先に結末：追跡しきれませんでした。bigramや文字列差分を組み合わせた圧縮そして展開のコード、自分の理解力とソース読解力では太刀打ちできませんでした｡ﾟ(ﾟ´Д｀ﾟ)ﾟ｡

• [ Prev ]
• [ Next ]
• [ C言語系 ]

お題：uuencode(1)の符号化・復号化の仕組みを追跡せよ。

• [ Prev ]
• [ Next ]
• [ C言語系 ]

お題："-"で始まるファイルを削除するには

rm -- -foobar

とするが、オプション解析の中身とかどうなってるの？

• [ Prev ]
• [ Next ]
• [ C言語系 ]

お題：ログイン時などに

Password:

と表示され、入力するけど文字が画面に表示されないのは何で？

• [ Prev ]
• [ Next ]
• [ C言語系 ]

お題：getchar(3)がバッファを使うことでファイルアクセス回数を少なくしている、その仕組みを追跡せよ。

• [ Prev ]
• [ Next ]
• [ JavaScript ]

javascript:alert('右クリック禁止を禁止！'); document.body.oncontextmenu=''; \
           document.oncontextmenu=''; document.onmousedown=''; void(0)

出典："イベントで「右クリック禁止」を禁止してみよう - ＠IT"
http://www.atmarkit.co.jp/fcoding/articles/js/02/js02c.html

• [ Prev ]
• [ Next ]
• [ JavaScript ]

もうちょっと早めに読んでおきたかったナー、という良書。

これとか「ふつうのコンパイラをつくろう」とか読んでて思ったのだけれど、本当に「C言語のポインタと配列をマスターした！」と言えるのは、C言語のコンパイラを作ったことが必須条件じゃないかなーとすら思う。

でも、最近はアセンブラにも手を出して良かったな～と思うことも多い。読んでる本がLinuxカーネルやC言語のディープな話関連が多くなってるからだろうけど、かなりアセンブラが出てきてるので、基礎知識として勉強しておいたおかげで、本が大分読みやすかった。アセンブラ周りの話で停まったり躓くことが無かったのは助かったと思う。

• [ Prev ]
• [ Next ]
• [ C言語系 ]

参考書籍

読書/C言語関連と重複しますが、C言語を基本としてLinux/UNIX/Windowsでのプログラミングを勉強するのに読んだ本などを。

• 三田典玄著の「入門C言語」「実習C言語」：これでポインタを半分ほど理解できました。
  • 入門C言語 (スマート・スタディ・シリーズ), 三田典玄
  • 実習C言語 (スマート・スタディ・シリーズ), 三田典玄
• 藤原博文著でC言語の実用レベルを理解できた本。あわせて、ポインタの残り半分ほど理解できたと思います。
  • Cプログラミング診断室―さらに美しく健康的なプログラムのために
  • Cプログラミング専門課程
• エキスパートCプログラミング―知られざるCの深層 (Ascii books)
  • "配列"と"ポインタ"が、どのような時に同じものとして扱われ、どのような時に別物として扱われるのかを厳密に知ることができます。
  • これも藤原博文氏の著書と「併せて読みたい」一冊です。サン・マイクロシステムズのコンパイラチームで働いていた著者ならではのディープな考察や解説に満ちあふれています。
  • typedef, リンク, ロード, インターポジショニング, a.outの歴史, セグメント, auto/static, setjmp/longjmp, スタックフレーム, x86のメモリモデル, バスエラー(bus error), K&RとANSIでのプロトタイプ宣言の違い、などなど、機械語(アセンブラ)やOSとの境界線の話も盛りだくさん。
  • ただし、UNIXプログラミングの例などが若干時代遅れになっているのでそこだけ注意です。
• C++を勉強する時に読んだ本。「かんたんC++」→「独習C++」の順に読んだけど正解だったと思う。「かんたんC++」が増刷されておらず、中古でしか入手できなくなっているのが残念。
  • かんたんC++
  • 独習C++

あと、Amazon上で見つからなくて残念なのですが「独習C++」の著者であるハーバート・シルト氏による「Windows32 API プログラミング入門」（正確なタイトル失念）にもお世話になりました。当時はC++Builderの世界しか知らなかったので、Windows32APIでごりごりウインドウを作ったりメニューを作ったりダイアログを表示したりして、イベントループを書いたりなど、大変勉強になりました。
「猫でも分かる」シリーズが出たり、仕事がLinuxやJava中心にシフトした事もあって本は手放してしまいましたが、大学時代にあの本を読み込んだ経験は無駄にならないどころか、VBの仕事でも生きてきたりとそれなりに活躍してます。

• C言語によるUNIXシステムプログラミング入門
  • カスタマレビューにもありますがサンプルコードで若干warningやヘッダファイル絡みのミスがあったり、シグナルの説明がANSI-Cのsignal()関数だけで、sigaction()系が載っていないなど不満もあります。今、他人に奨められるかと言われたら難しいかも知れません。
  • とはいえ、自分自身はこの本でLinux/UNIXプログラミングにすんなりと入り込む事ができましたので、ここに載せておきます。
• Advanced Programming in the UNIX(R) Environment (2nd Edition) (Addison-Wesley Professional Computing Series)
  • 「詳解 UNIXプログラミング」の原著です。お仕事上や趣味のプログラミングなどで、どうにもLinuxのjmanやmanページだけではにっちもさっちも行かなくなった時などに紐解く、追いつめられた時の最終兵器として使ってます。あんまり出番無いですが、出る時は威力絶大で助かります。
• Inside Linux Software オープンソースソフトウェアのからくりとしくみ
  • Autoconf/Automake/LibtoolなどLinuxを支えるGNUツールを、サンプルを交えて詳解しつつ、manページやtexi, DocBook、さらにはdiff, patch, rpmパッケージまで網羅していながらコンパクトにまとめられている希有な書籍だと思います。というかこの本でようやく、autotools系の動きを把握できました。
  • 昨今はJVM上で動く言語や"yum"/"apt"でさくっと入れられるスクリプト言語ばかりになってきましたが、それでも"./configureって何してるんだろう？"って疑問に思った人はこの本を読んでみると良いかもしれません。

• 作りながら学ぶOSカーネル―保護モードプログラミングの基本と実践
  • 出会えて助かった一冊ですが、後半はサンプルコードが巨大化しすぎて辛い。「はじめて読む486」と併せて読んで何とか追いつけました。
• はじめて読む486―32ビットコンピュータをやさしく語る
  • いやホント、助かりました。

参考URL

• Wataru's memo
  • http://memo.wnishida.com/
• 日本語版 skyfree.org
  • http://www.skyfree.org/jpn/index.html
• Shinta's Top
  • http://www.gadgety.net/shin/
• C++: language&libraries
  • http://ml.tietew.jp/cppll
• 猫でもわかるプログラミング
  • http://homepage2.nifty.com/c_lang/

コンパイラ, DOS環境など

• Borland C++ Compiler
  • CUIでのフリーのC/C++コンパイラ。
  • 数年間隔で社名やURLが変わるので、URLは記載せず
• FreeDOS | The FreeDOS Project
  • http://www.freedos.org/
• DJGPP
  • GNU開発ツール(GCC, binutils)のDOSポーティング
  • http://www.delorie.com/djgpp/
• Main Page - Open Watcom
  • FreeDOSの推奨開発ツール(C, C++, Fortran)
  • http://www.openwatcom.org/index.php/Main_Page

1997-2003年、高校～大学にかけてはBorland C++ BuilderやC++ Compilerに大変お世話になったのだけれど、VisualStudioが"Express"エディションとして無償提供される事になり、やはり昨今は素直にVisualC++のExpressエディションか、Linux/UNIXのGNU開発ツールで勉強する人が増えているのだろうか・・・。

• [ Prev ]
• [ Next ]
• [ Up ]
• [ C言語系 ]

また「エキスパートCプログラミング」ネタ繋がりです。

自分は"K&R"のC言語本を読んだことが無いので、昔のC言語では関数のプロトタイプ宣言で引数を指定しなかったなんて初めて知りました。

int foo();
int foo(a, b)
    int a;
    char b;
{
    ...
}

こんな書き方してたんですね・・・。先日NetBSD1.6のsetjmp()の実装調べてた時に"__P"マクロとゆーのに出会い、それ繋がりです。

で、K&R時代のC言語では引数の型が、自動的に格上げされてたみたいです。charとかshortはintへ(ワードより小さいサイズはワード単位へ)、floatはdoubleへ、という具合に、アセンブラレベルで変換されてしまうみたいですね。
一方でANSI時代のC言語では引数の型の格上げはなくなり、charはchar, shortはshort, floatはfloatとしてアセンブラレベルでちゃんと渡されるようになったらしいです。

gccの場合はプロトタイプ宣言で古い書き方もサポートしてはいますが、ANSI-Cとの兼ね合いで引数の格上げがややこしいことになってるっぽいです・・・。
詳しくは "info gcc" -> "C Extension" -> "Function Prototypes"、あるいは下記URLの「プロトタイプ宣言と古い形式の定義」参照。
http://www.sra.co.jp/wingnut/gcc/gcc-j.html

ほか、gccのinfo見てて幾つかオプションの意味を誤解してたのがあったのでメモしておきます。
("info gcc" -> "Invoking GCC" -> "Option Summary")

"-traditional" : てっきり"K&R"のCでコンパイルすると思ってたんですが、厳密には「古いC言語の幾つかの機能をサポートする」、という意味で、ANSI時代の機能も引き続き使える、という意味でした。古いコードの五巻維持が目的で、別に新しい時代の機能が使えなくなる、というわけじゃなかったです。

"-ansi" : こちらは、"ANSI-Cに従わないコードは全部エラーにする"程の強い意味をもってると思ってたんですが、そこまで強くはなかったみたいです。確かにANSI規格と互換性の無いGCCの機能をオフにしたりはするようですが。普通に ANSI規格の機能をサポートする、という意味でした。(加えて"__STRICT_ANSI__"マクロの定義や、幾つかのビルトイン関数が組み込まれなくなったりするようです)
本当に、ANSI-Cに従ってないコードを拒絶/警告するには "-pedantic" オプションを組み合わせるようです。

"-pedantic" : ANSI-CとISO-C++に厳密に準拠した場合に、規格が要求している警告を全て発する。・・・のですが、かといって「じゃぁこれ使えば、ANSI/ISOに従っていないコードは全て拒絶出来る、チェック代わりになるのだが」とは行かないようです。規格の方で「警告メッセージを要求している」ものについては警告を発しますが、適合していなくとも規格の方で警告メッセージを要求していないものについては無視されるようです。
ややこしいですね・・・。

それにしても、C言語って少しディープな世界に首突っ込むと、即座にCPUや機械語(アセンブラ)レベルの知識が絡んできます。ぶっちゃけC言語勉強するなら、アセンブラや電子計算機の歴史を学んでからの方が効率が良いよな気が(最近は)してます・・・。

• [ Prev ]
• [ Next ]
• [ C言語系 ]

前回、NetBSD1.6でのsetjmp/longjmpの中身を追いかけたところ、リンク後には"__setjmp14"/"__longjmp14"というシンボルにいつの間にか名前が変わっていた。
これについて簡単に調べてみた。
結論から言うと、setjmp.h の中で setjmp/longjmpが組み込みアセンブラでの"__setjmp14"/"__longjmp14"の呼び出しにdefineされていた。