■
・yacc の中の(?)人へのいんたびう → Computerworld - The A-Z of Programming Languages: YACC
computerworld て .jp なドメインもあるみたいだけど、記事を訳して載っけてもらえんもんか喃。
・xpにSP3適用した。 SP2のときより時間かからなかった? Cドライブの空き容量が減って苦笑い。 またどうにかして空けないと。
2008年07月08日
■_
ほう。→ Ubuntu server team seeks advice on supporting rails in their next release (コメントがw)
あとで追加します。
と思ってたけどいろいろやっているうちに時間切れとなったので明日以降に。 うるりっひネタでredditが盛り上がってるとか面白そうなのにい(笑)
■_ leve 3
マトリックスの最上位レベルです。
Programmer Competency Matrix コンピュータサイエンスに関して ・データ構造 Knowledge of advanced data structures like B-trees, binomial and fibonacci heaps, AVL/Red Black trees, Splay Trees, Skip Lists, tries etc. B木、binomial ヒープ、フィボナッチヒープ、AVL木、赤黒木、スプレイ木、 スキップリストなどの高度なデータ構造についての知識をもっている。 ・アルゴリズム Able to recognize and code dynamic programming solutions, good knowledge of graph algorithms, good knowledge of numerical computation algorithms, able to identify NP problems etc. 動的計画法について理解し、コーディングをすることができる。 グラフアルゴリズムについて深い知識をもっている。 数値計算アルゴリズムに関する深い知識をもっている。 NP問題などを identify できる。 ・システムプログラミング Understands the entire programming stack, hardware (CPU + Memory + Cache + Interrupts + microcode), binary code, assembly, static and dynamic linking, compilation, interpretation, JIT compilation, garbage collection, heap, stack, memory addressing…. プログラミング全体(programming stack)を理解している。 スタック、 ハードウェア(CPU+メモリ+キャッシュ+割り込み+マイクロコード)、 バイナリコード、アセンブリ言語、静的リンクと動的リンク、コンパイル、 インタープリタによる解釈、JITコンパイル、ガーベジコレクション、ヒープ、 スタック、メモリのアドレッシングなどなど… ソフトウェアエンジニアリングについて ・ソースコードのバージョン管理 Knowledge of distributed VCS systems. Has tried out Bzr/Mercurial/Darcs/Git 分散型バージョン管理システムの知識がある。 Bzr/Mercurial/Darcs/Git を試したことがある。 ・ビルドの自動化 Can setup a script to build the system and also documentation, installers, generate release notes and tag the code in source control システムとドキュメントと、インストーラの構築と、リリースノートの生成、 ソース管理におけるタグ付けを実行するスクリプトをセットアップできる。 ・テストの自動化 Understands and is able to setup automated functional, load/performance and UI tests テストを理解し、機能や load/performance、UIのテストを 自動的に行うように設定することができる。 プログラミング ・問題の decomposition Use of appropriate data structures and algorithms and comes up with generic/object-oriented code that encapsulate aspects of the problem that are subject to change. 適切なデータ構造とアルゴリズムを使って ・system decomposition Able to visualize and design complex systems with multiple product lines and integrations with external systems. Also should be able to design operations support systems like monitoring, reporting, fail overs etc. ・コミュニケーション Able to understand and communicate thoughts/design/ideas/specs in a unambiguous manner and adjusts communication as per the context 曖昧でないやり方で思想や設計、アイデア、仕様についてのコミュニケーションができ、 理解できる。また、空気を読んで(as per the context)コミュニケーションのやり方を調整する。 ・code organization within a file File has license header, summary, well commented, consistent white space usage. The file should look beautiful. ファイルにはライセンス表記があり、サマリとよく書かれたコメントがある。 スペースの使い方は一貫している。 ファイルの見た目が美しい。 ・code organization across files Code organization at a physical level closely matches design and looking at file names and folder distribution provides insights into design ・ソースツリーの構造 Physical layout of source tree matches logical hierarchy and organization. The directory names and organization provide insights into the design of the system. ソースツリーの物理的なレイアウトが論理的な階層や組織にマッチしたものになっている。 ディレクトリ名と組織名はシステムの設計をうかがわせるようなものになっている。 ・コードのリーダビリティ Code assumptions are verified using asserts, code flows naturally - no deep nesting of conditionals or methods コードが仮定している条件を assertを使って検証する。 コードの流れは自然であって条件判定やメソッドがネストしすぎているということもない。 ・防衛プログラミング Has his own library to help with defensive coding, writes unit tests that simulate faults 防衛プログラミングを楽にするための自分用のライブラリを持っている。 また、失敗が起きたときのしみレーションをするためのユニットテストを書いたことがある。 ・エラーハンドリング Codes to detect possible exception before, maintain consistent exception handling strategy in all layers of code, come up with guidelines on exception handling for entire system. 例外が発生する前に検出できるようにコードを組み、一貫した例外処理戦略(exception handling strategy) をすべてのコードレイヤーで保つ。 そのやり方がシステム全体の例外処理に関するガイドラインになる。 ・IDE Has written custom macros カスタムマクロを書いたことがある ・API Has written libraries that sit on top of the API to simplify frequently used tasks and to fill in gaps in the API ・フレームワーク Author of framework フレームワークの作者である ・requirements Able to suggest better alternatives and flows to given requirements based on experience 良い代替物を提案することができ、 経験に基づいて与えられた要求に対する結論を導き出すことができる。 ・スクリプティング Has written and published reusable code 再利用可能なコードを書いて公開したことがある。 ・データベース Can do basic database administration, performance optimization, index optimization, write advanced select queries, able to replace cursor usage with relational sql, understands how data is stored internally, understands how indexes are stored internally, understands how databases can be mirrored, replicated etc. Understands how the two phase commit works. データベースに関する基本的な administraton、パフォーマンスの最適化、 インデックスの最適化、高度な select queries の記述、 カーソルを使ったSQLを relational SQL に置き換えることができる。 データやインデクスが内部的にはどのように格納されているかを理解でき、 データベースが喉のようにミラーリングできるか理解している。 経験 ・仕事で使った言語 Concurrent (Erlang, Oz) and Logic (Prolog) Erlang やOz のような並行型。 Prologに代表される論理型。 ・仕事で使ったプラットフォーム 6個以上 ・業務経験年数 十年以上 ・domain knowledge Domain expert. Has designed and implemented several products/solutions in the domain. Well versed with standard terms, protocols used in the domain. ドメインに関するエキスパート。 そのドメインにおいて幾つかのプロダクトやソリューションを 設計したり実装したことがある。 知識 ・ツールに関する知識 Has actually written tools and scripts, added bonus if they've been published. 実際にツールやスクリプトを書いたことがある。 それが広く公開されたものであればボーナス追加。 ・言語 Concurrent (Erlang, Oz) and Logic (Prolog) ・コードベースの知識 Has implemented multiple big features in the codebase and can easily visualize the changes required for most features or bug fixes. ・upcoming technologies に関する知識 Has played with the previews and has actually built something with it and as a bonus shared that with everyone else プレビュー版で遊んだことがあり、それを使って何かを組んでみて ・プラットフォームの内部 Has written tools to enhance or provide information on platform internals. For e.g. disassemblers, decompilers, debuggers etc. プラットフォームの内部構造を調べたり、拡張をするようなツールを書いたことがある。 逆アセンブラや、逆コンパイラ、デバッガなど。 ・書籍 Structure and Interpretation of Computer Programs, Concepts Techniques, Models of Computer Programming, Art of Computer Programming, Database systems , by C. J Date, Thinking Forth, Little Schemer 計算機プログラムの構造と解釈コンピュータプログラミングの概念・技法・モデル
The Art of Computer Programming
![The Art of Computer Programming,Volume 4, Fascicle 2: Generating All Tuples and Permutations[日本語版] (アスキー・アジソンウェスレイシリーズ)](http://images-jp.amazon.com/images/P/4756148204.09.TZZZZZZZ.jpg)
Database systems , by C. J Date Thinking Forth
Little Schemer
・ブログ Maintains a blog in which personal insights and thoughts on programming are shared
■_ (Cの)ポインタ
ポインタってのはあれだよ。 「『難しい難しい』と云っている人が考えているほどには難しくない」 けど 「『簡単簡単』といっている人が考えているよりは簡単じゃない」 んだよ。 … 落語か?(笑) → やはりCのポインタは難しいものだ…… - 神様なんて信じない僕らのために
まあ、ポインタと配列は一緒とか云っている人は、一遍シンデミル?
int array[なんかでかいすうじ]; なグローバルな実体を
extern int *array; で参照してはまればいいと思うよw
Cの入門書で有名な某先生がこれにはまった(それも入門時にとか言う話ではなく)という記事を 某プログラミング雑誌の連載でお書きあそばされて、 結果失笑を買うこととなったのは今は昔のことでござりまする(笑)
手っ取り早く確かめるのはこんなんで。
#include <stdio.h>
char array[1024];
void foo();
int
main()
{
foo();
printf("%s\n", array);
return 0;
}
extern char *array;
void
foo()
{
strcpy(array, "hello, world");
}
たぶんSEGVで落ちるはず。 ここで、
extern char *array;
なヘッダファイルをつくってやって、それぞれのファイルで include してやった場合
>cl ary.c foo.c
Microsoft(R) 32-bit C/C++ Optimizing Compiler Version 13.10.3077 for 80x86
Copyright (C) Microsoft Corporation 1984-2002. All rights reserved.
ary.c
ary.c(4) : error C2372: 'array' : 再定義されています。異なる派生型です。
C:\work\t\0708\ary.h(1) : 'array' の宣言を確認してください。
コードを生成中...
foo.c
>gcc ary.c foo.c ary.c:3: error: conflicting types for 'array' ary.h:1: error: previous declaration of 'array' was here ary.c:3: error: conflicting types for 'array' ary.h:1: error: previous declaration of 'array' was here
ちゃんちゃん♪ しかし、gccは実行ファイルの生成をしないのに、VCは作ってくれやがりました。 もちろん実行しても落ちます(笑)
あ、ポインタと配列が違うということがはっきりわかる事例をこれとは別に一つ挙げること :-) ＞いそぴー
odzさんとこに(カンニングできるような)事例はなかった…よな?(笑)
おやこんな 【ハウツー】ゼロからはじめるC言語 - 型・定数編 (1) C言語で扱うデータ | パソコン | マイコミジャーナル ものが。 地雷踏まなきゃいいけどなあ(笑)
■_ 数字列を含んだ文字列から数値を取り出す
わくわく → 数字を取り出す - odz buffer
数字を取り出す - odz buffer とりあえずメモ程度に。あとで書く。 SEP = re.compile(r'[^\d]+') def embedded_numbers(s): return [int(x) for x in SEP.split(s) if x]
return 文のところにある内包リストで、何で最後に if x がついてるんだろうと思ったが、あれか。数字列がなかった場合の対処か。
>python
Python 2.6a3 (r26a3:62864, May 9 2008, 14:16:26) [MSC v.1500 32 bit (Intel)] on win32
Type "help", "copyright", "credits" or "license" for more information.>>> import re
>>> SEP = re.compile(r'[^\d]+')
>>> def embedded_numbers(s):
... return [int(x) for x in SEP.split(s) if x]
...
>>>
>>> embedded_numbers('123abc456')
[123, 456]
>>> embedded_numbers('foobar')
[]
>>> [int(x) for x in SEP.split('123') if x]
[123]
>>> [int(x) for x in SEP.split('hoge') if x]
[]
>>> [int(x) for x in SEP.split('hoge')]
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
ValueError: invalid literal for int() with base 10: ''
さすがはodzさん抜かりがない。 …でもさ、この if x がどこに掛かる if なのか一瞬わかりませんですた○|￣|＿
…あれ、2.6a3? なんでアップデートしてないんだ?
■_ こうして貼り付けておくと、どこからかSmalltalkでの回答例が寄せられるかもしれない
ゆの in Ruby - 冬通りに消え行く制服ガールは、夢物語にリアルを求めない。 - subtech → ゆの in Perl - Bulknews::Subtech - subtech (詳説 Perl in ゆの - はこべにっき#) → Big Sky :: ゆの in Python
Big Sky :: ゆの in Python ごめんなさい。それが何かしらない...orz
ゆのっちの元ネタはこれです →
TBSアニメーション「ひだまりスケッチ×365」公式ホームページ
■_ プログラミング言語の構成要素とその起源
とあることを調べていたらこんなもの発見。 → diagram & history of programming languages
| 抽象データ型 Abstract data types | Simula 67 |
| Algebraic data types | Hope (giving ML) |
| 代入演算子のオーバーロード Assignment operator overloading | C++ |
| バッカス・ナウア記法 BNF (Backus-Naur Form) | used to describe Algol 60's syntax |
| スコープを伴ったブロックのネスト Block nesting with scope | Algol 60 |
| 比較の連鎖 Chained comparisons | BCPL |
| クラス Class | Simula 67 |
| クロージャ Closure | Lisp |
| コメント Comments | Cobol |
| 複合文 Compound statements (group statements into one) | Algol 58 |
| 継続 Continuations | ?? (1972) |
| カプセル化 Encapsulation | |
| 例外処理 Exception handling | PL/I |
| 型の明示 Explicit typing | Algol 58 |
| ガーベジコレクション Garbage collection | Lisp |
| ヒープの割り付け Heap allocation | Lisp |
| 高階 Higher order | Algol 60 or maybe Lisp? |
| Hygienicマクロ (Hygienic→健康的、衛生的な?) Hygienic macros | Scheme R4RS |
| 継承 Inheritance | Simula 67 |
| 遅延評価 Lazy evaluation | ISWIM (giving Haskell) |
| 内包リスト List comprehension | KRC (giving Haskell) |
| マクロ Macros | Cobol |
| モジュール Modules | Modula-2 |
| モナド Monads | Haskell |
| 多重分岐 Multiple selection ("case" statement) | Algol W |
| オブジェクト指向プログラミング Object-oriented Programming | Simula 67 |
| 演算子のオーバーロード Operator overloading | Algol 68 |
| 直交性? Orthogonality | Algol 68 |
| パラメータによる多態? Parametric Polymorphism | ML |
| 名前による呼び出し Pass by name | Algol 60 |
| 値による呼び出し Pass by value | Fortran |
| 値による呼び出し(とその結果の反映?) Pass by value/result | Algol W |
| パターンマッチング Pattern matching | Hope (giving ML) |
| ポインタデータ型 Pointer datatype | PL/I |
| リファレンス References | Algol 68 |
| 分割コンパイル Separate compilation | Fortran II (interest: hardware failures were very frequent => length of a program could not exceed 300/400 lines) |
| スタック割り当て Stack allocation | Algol 58 |
| スタックに置かれた動的変数 Stack dynamic variables | Algol 60 |
| 静的割り付け Static allocation | Fortran |
| 構造体(レコード) Structures (records) | Cobol |
| 型クラス Type classes | Haskell |
| 型インターフェース Type inference | ML |
| ユーザー定義型 User-defined data types | Algol 68 |
| Cを移植性のあるアセンブラとしての使用 Using C as portable assembler | C++ (Cfront) |
| ブロック内の任意の箇所での変数宣言 Variable declaration anywhere in a block | Algol 68 |
| 垂直レイアウト? Vertical layout (Indentation to show block structure) | CPL, ISWIM (giving Haskell) |
■_ またですか○|￣|＿
daily build(笑) で久々に失敗。
cl -nologo -MD -Zi -O2b2xg- -G6 -DRUBY_EXPORT -I. -I.ext/include/i386-mswin32_71 -I./../include -I./.. -I./../missing -Fodir.obj -c -Tc./../dir.c
dir.c
../dir.c(95) : error C2143: 構文エラー : ';' が '型' の前にありません。
../dir.c(96) : error C2143: 構文エラー : ';' が '型' の前にありません。
../dir.c(98) : error C2065: 'c1' : 定義されていない識別子です。
../dir.c(98) : error C2065: 'c2' : 定義されていない識別子です。
../dir.c(1563) : error C2143: 構文エラー : ';' が '型' の前にありません。
../dir.c(1565) : error C2065: 'status' : 定義されていない識別子です。
../dir.c(1578) : error C2061: 構文エラー : 識別子 'dir_globs'
../dir.c(1578) : error C2059: 構文エラー : ';'
../dir.c(1578) : error C2059: 構文エラー : '型'
NMAKE : fatal error U1077: 'cl' : リターン コード '0x2'
Stop.
ナニが起きた? と調べてみましたならば。
86 static int
87 char_casecmp(const char *p1, const char *p2, rb_encoding *enc, const int nocase)
88 {
89 const char *p1end, *p2end;
90
91 if (!*p1) return *p1;
92 if (!*p2) return -*p2;
93 p1end = p1 + strlen(p1);
94 p2end = p2 + strlen(p2);
95 int c1 = rb_enc_codepoint(p1, p1end, enc);
96 int c2 = rb_enc_codepoint(p2, p2end, enc);
97
98 if (c1 == c2) return 0;
99 if (nocase) {
100 c1 = rb_enc_toupper(c1, enc);
101 c2 = rb_enc_toupper(c2, enc);
102 }
103 return c1 - c2;
104 }
1563 while (offset < RSTRING_LEN(str)) {
1564 char *p, *pend;
1565 p = RSTRING_PTR(str) + offset;
1566 int status = push_glob(ary,
1567 rb_enc_str_new(p, strlen(p), rb_enc_get(str)), flags);
1568 if (status) GLOB_JUMP_TAG(status);
1569 if (offset >= RSTRING_LEN(str)) break;
1570 p += strlen(p) + 1;
1571 pend = RSTRING_PTR(str) + RSTRING_LEN(str);
1572 while (p < pend && !*p)
1573 p++;
1574 offset = p - RSTRING_PTR(str);
1575 }
またこのパターンですか ○|￣|＿
