Duff's device - Wikipedia
Duff's Device（ダフスデバイス）とは、C言語での可変長の連続的コピーをループ展開により最適化実装するときに直面する端数の問題を解決するための手法である。 C言語のswitch-case文が持つフォールスルーを利用して、アセンブリ言語で行われる技巧をC言語で実現している。1983年11月、ルーカスフィルムで働いていたトム・ダフが発見した。 背景問題[編集] ループ展開は、ループのための分岐回数を減らす技法である。指定されるループ回数が不明な場合、ループ展開すると回数が合わない場合が出てくるので、ループの途中にジャンプすることで調整する。例えば、8回ぶんのループを展開した場合、指定されたループ回数が8で割り切れないなら、その回数を8で割った剰余のぶんだけ処理を実行する位置にジャンプさせる。 ダフはそのような最適化を検討していてCでの技法を発見した。 本来のバージョン[編集] 連続コ
CppCon 2015: Greg Law 'Give me 15 minutes & I'll change your view of GDB'
GDB is not easy to learn, but it is easy to use once you discover what commands exist and what you can do with them. In this cppcon talk from a few years ago, I shared some of the neat things you can do with GDB that you might not have uncovered yet. To start with, I took a typical “Hello, world” program, compiled it and explored what GDB can do for you. Starting with the thing which is least know
論文紹介: The Evolution of C Programming Practices: A Study of the Unix Operating System 1973–2015 - みずぴー日記
ICSE 2016勉強会に参加するために論文リストを確認していたら、40年間のC言語のプラクティスの変遷を追った論文がおもしろかったので紹介する。 対象の論文 論文: The Evolution of C Programming Practices: A Study of the Unix Operating System 1973–2015 論文中で使われれたデータ: https://github.com/dspinellis/unix-history-repo 要約 過去40年間のUnixのソースコードを分析し、コーディングスタイルの変化を調査した。その結果、以下のことが分かった。 新しい言語機能は価値のあるものならば採用される レジスタ割り当てをコンパイラに任せるようになる スペースをどこにいれるかなどのコードの書き方が統一されていく 分析対象 1972年以降にリリースされた計66個
C-Reduce
C-Reduce is a tool that takes a large C, C++, or OpenCL file that has a property of interest (such as triggering a compiler bug) and automatically produces a much smaller C/C++ file that has the same property. It is intended for use by people who discover and report bugs in compilers and other tools that process source code. C-Reduce is released under a BSD-like license. Publications and Presentat
オーバーシー・パブリッシング - GNU開発ツール
GNU Development Tools 著者：西田 亙 ※PDFでのダウンロード販売は終了しました。 C言語の入門書でお馴染みのhello.cは、gcc hello.c という簡単なコマンドで実行可能ファイル a.out に生まれ変わります。多くの教科書はここで立ち止まることなく、次のページへと進んでしまうのですが、皆さんは「a.outはどこからやってきたのか」、「#include にはどういう意味が隠されているのか」、疑問に思われたことはないでしょうか。本書は、これらの疑問に真正面から取り組み、自らの力で答えを見つけ出そうとする方々のための指南役として誕生しました。 プログラムが誕生するまでには、４つのビルド工程が必要ですが、普段はgccコマンドが裏方でこっそりと処理しているため、私達の目に触れることはありません。その挙動は、-vオプションを与えることで明らかになります。 gcc -
JNIメモ(Hishidama's Java native interface Memo)
Solarisの例： % cc -G -I /usr/java/include -I /usr/java/include/solaris JniJikken.c -o libJniJikken.so Solarisでのmakefileの例： all: libJniJikken.so lib%.so: %.c %.h cc -G $< -I /usr/java/include -I /usr/java/include/solaris -o $@ %.h: %.class javah $* %.class: %.java javac $< ↑この例の場合、javaのコンパイル・javahでの生成まで含んでいる。 VC++の例： インクルードパスの追加方法参照。 ↓JDK1.6の場合 C:\Program Files\Java\jdk1.6.0\include,C:\Program Files\
size_t型をprintfで表示するときは - 情報科学屋さんを目指す人のメモ（FC2ブログ版）
タグ Windows / インストール / Linux / 設定 / エラー / Java / Eclipse / AutoHotkey / TeX / C# / VisualStudio2008 / 対策 / Subversion / LaTeX / Vista / 方法 / CentOS / Android / Microsoft / Windows7 / Office / バージョン管理 / プログラミング / eclipse / PowerPoint / SSH / Ubuntu / WindowsVista / コマンド / ショートカット / .NET / Desire / VisualStudio / 便利 / P2P / Unix /
Ruby1.8/1.9両対応のC拡張モジュールを作る方法 - FIELD NOTES: 書を持って街へ出よう
Python用に作成した拡張モジュールをRubyに移植する必要があり，Ruby拡張モジュールの作成方法を調べました。 以下の仕様を満たすgemパッケージを作成することが目的になります。 Ruby1.8とRuby1.9に両対応したC拡張モジュールを作成する。 Foo::Barのように階層を持たせた名前空間とする。 コンパイル済みのバイナリモジュールを含むgemパッケージとする。 私自身は，Rubyが出はじめた頃に一時使っていたものの，その後Pythonに乗り換えてしまったので，最近のRubyの事情はまったく分かっていません（10年以上ブランクがある）。 勘違いしている所もあるかと思いますので，指摘して頂ければ幸いです。 なお，動作確認は Mac OS X 10.6.6 で行っています。 参照資料 Ruby拡張モジュールの作成方法としては「README.ext.ja」が一次資料と思われますが，
Deep C
Programming is hard. Programming correct C and C++ is particularly hard. Indeed, both in C and certainly in C++, it is uncommon to see a screenful containing only well defined and conforming code.Why do professional programmers write code like this? Because most programmers do not have a deep understanding of the language they are using.While they sometimes know that certain things are undefined o
C言語最大の欠点
1980年代、筆者が高校生・大学生だったころに「C言語がすごい」という話を友人から聞いていた。しかし、当時の筆者が触れていたのはMSXパソコンのBASICと大学の汎用機のFortranくらいだった。C言語をやっと手に入れたのは、1992年の暮れである。清水の舞台から飛び降りるような気持ちでBorland C++の大箱を買って帰った。 それから20年近くが経過した今でも、C言語は「最強のプログラミング言語」と呼ぶべきポジションを確保し続けている。UNIXオペレーティングシステムとC言語が世界に与えたインパクトの大きさは、実に大きなものがあった。 ただ、C言語を学習したり評価したりする際には、C言語の大きな欠点を知っておく必要があるだろう。筆者が考えるその大きな欠点とは、「文字列の扱いが非常に面倒」であることだ。 「バッファオーバーフロー」を回避するのは大変 例を示そう。図1はC言語で記述した
sequenceを線形時間でfoldする - www.kotha.netの裏
プリプロセッサメタプログラミングの話。 Cプリプロセッサ上で値の列を表現するためのデータ構造の一つとしてsequenceというのがある(Boost.Preprocessorの用語)。 他の言語でいうリストや配列に似たもので、以下のような形をとる。 (0)(1)(2)(3) /* 0から3までの整数のsequence */ (signed char)(short)(int)(long) /* C++の符号付き整数型のsequence */ なお、空のsequenceは扱いがいろいろ面倒なのでこの記事では無視する。 リスト風のデータ構造ならばもちろんfold演算が欲しい。Cプリプロセッサ上のプログラミングは関数型プログラミングであることを考えればなおさらだ。 このためにBoost.PPにはBOOST_PP_SEQ_FOLD_LEFTとBOOST_PP_SEQ_FOLD_RIGHTというマクロが
C1X - 兼雑記
なんか tgmath.h について調べてて、 GCC 拡張にある type generic macro をサポートする機能を C に入れてはどうすかという提案があることに気付きました。 http://www.open-std.org/jtc1/sc22/wg14/www/docs/n1404.htm でなんか C1X ってどういう感じなのかなーと眺めてみました。 http://en.wikipedia.org/wiki/C1X http://www.open-std.org/JTC1/SC22/wg14/www/docs/n1425.pdf ぱーと眺めると面白そうなのは、 新キーワード _Thread_local に threads.h と stdatomic.h あたりのスレッドサポート系 他の増えるキーワードは alignof と _Align と _Static_assert らしい
ISO Cの型違いポインタアクセス禁止規則 - sumiiのブログ
http://www.atdot.net/~ko1/diary/200711.html#d15 手近に64ビット環境がない＆ちゃんと見ていないので外しているかもしれませんが、 http://gcc.gnu.org/bugs.html#nonbugs_c ("Casting does not work as expected when optimization is turned on.") http://mail-index.netbsd.org/tech-kern/2003/08/11/0001.html あたりにある"dereferencing type-punned pointer will break strict-aliasing rules"問題だったりしないでしょうか。 ISO C規格の和訳（JIS規格）より引用： オブジェクトに格納された値に対するアクセスは，次のうちのいず
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
An ANSI C Parser using the Ruby Parslet library.
目次
Lex and YACC primer/HOWTO: イントロダクション
IBM Developer
Testing C code with QuickCheck
http://gcc.gnu.org/onlinedocs/cpp/Stringification.html
sips(1) Mac OS X Manual Page