タグ

2008年11月20日のブックマーク (3件)

  • 「何も選ばない」生き方のすすめ:日経ビジネスオンライン

    米国に端を発した金融危機、日々口にするようなべ物の汚染発覚など、いまや「不安」が常態となっている。 不安な時代が叫ばれるほど、その裏返しに「こうすれば確実に成功を得られますよ」といった、生き方やノウハウの話がもてはやされる。思えば、家庭や学校で教えられた「自分の頭で考え、決断できる人になりましょう」といったこともノウハウの1つでしかなかった。 ある程度の年齢を重ねれば、そんな法則が当てはまらない多くの例外を目にするが、むしろ例外の方が主流なのではと思えてくる。 世の中、思いどおりに行くことのほうが珍しい。努力して成功したが、健康を害した。財産を失ったが、愛する人と巡り会えた……。手に入れるとは失うことであり、その逆も真だと思えることが多い。すべてが偶然ならば、自分の意志で成し遂げられることは、そう多くはないのではないか。 そもそも人は、いつ死ぬかは分からない。だが、“老い”や“病”を得て

    「何も選ばない」生き方のすすめ:日経ビジネスオンライン
  • 正規表現エンジンを作ろう (3)

    正規表現は、特に文字列操作が中心となるWEB分野におけるプログラミングにおいて、なくてはならない重要な機能です。稿では正規表現を解釈するエンジンを実際に実装し、正規表現エンジンがどのように動いているのかを解説します。第3回は、実装するDFAエンジンが扱う文法を解釈するコンパイラを作成します。 はじめに こんにちは。hirataraです。 前回はDFAエンジンの仕様を明らかにし、DFAとNFAをPythonで実装しました。今回は、実装するDFAエンジンが扱う文法を解釈するコンパイラを作成します。 対象読者 正規表現をもっと知りたい方 情報科学分野に興味がある方 正規表現エンジンを実装する必要がある方 正規表現のコンパイル 前回、正規表現の仕様の中で正規表現の文法を定めました。これから、この文法を解釈できるコンパイラを作成します。コンパイラの仕事は、文字列を解釈して計算機が扱いやすいデータ方

    正規表現エンジンを作ろう (3)
  • 正規表現エンジンを作ろう (2)〜NFAとDFAを実装する〜:CodeZine

    はじめに こんにちは。hirataraです。 稿は、正規表現エンジン作成の第2回目です。前回は正規表現の数学的な側面を説明しました。今回は正規表現エンジンの実際の評価器となる、NFAとDFAを実装します。 対象読者 正規表現をもっと知りたい方 情報科学分野に興味がある方 正規表現エンジンを実装する必要がある方 必要な環境 サンプルはPython2.5で開発しましたが、2.4の環境でも動くはずです。 Python2.5 が動作する環境 実装する正規表現の仕様 今回から正規表現エンジンの実装に入りますが、実際に手を動かし始める前に、到達すべきゴールを明確にしておきましょう。まず、連載中に実装する正規表現の仕様を決定します。この連載では数学的な定義である3つの正規表現のみを実装し、正規表現が当にDFAと等価であり、DFAをシミュレートすることで実装できることを確かめます。 文法 これから作る

    正規表現エンジンを作ろう (2)〜NFAとDFAを実装する〜:CodeZine