著者情報
-
1977年に苫小牧市で生まれる。北海道大学理学部数学科卒。小学生の頃、両親に買い与えられたMZ-2500でプログラミングを始めた。学生時代、CGIの自作に没頭し、それ以降WEB開発の魅力に憑かれる。社会人になっても数学好きは変わらず、専門書を買い集めるのが最近の趣味。
id:hirataraにてblogを執筆中。現在は自社の不動産サイトの開発に携わっている。※プロフィールは、執筆時点、または直近の記事の寄稿時点での内容です
執筆記事
-
2009/02/20Google Hackathon体験レポート 仲間と同じ目標に向って一気にアプリを作り上げる一体感
以前から、主にオープンソースの開発者達の間で「Hackathon」と呼ばれる“開発マラソン”が行われていることは知っていたのだが、今まで実際に参加したことはなかった。そんな折、ちょうど「Developers Summit 2009」にて、Googleが主催でHackathonを実施すると言う話を知人から聞いたため、参加してみることにした。
-
2008/12/10正規表現エンジンを作ろう （6）
正規表現は、特に文字列操作が中心となるWEB分野におけるプログラミングにおいて、なくてはならない重要な機能です。本稿では正規表現を解釈するエンジンを実際に実装し、正規表現エンジンがどのように動いているのかを解説します。第6回は、連載の最後のまとめとして、正規表現エンジンを実際に動かして動作を確認し、より一般的なNFAエンジンとの比較を行います。
-
2008/12/03正規表現エンジンを作ろう （5）
正規表現は、特に文字列操作が中心となるWEB分野におけるプログラミングにおいて、なくてはならない重要な機能です。本稿では正規表現を解釈するエンジンを実際に実装し、正規表現エンジンがどのように動いているのかを解説します。第5回は、NFAをDFAに変換する部分集合構成法を解説し、今まで作った部品を組み合わせて正規表現エンジンを完成させます。
-
2008/11/26正規表現エンジンを作ろう （4）
正規表現は、特に文字列操作が中心となるWEB分野におけるプログラミングにおいて、なくてはならない重要な機能です。本稿では正規表現を解釈するエンジンを実際に実装し、正規表現エンジンがどのように動いているのかを解説します。第4回は、各正規表現の演算がどのようにNFAで表現されるかを解説し、この構文木をInterpreterパターンに対応させます。
-
2008/11/19正規表現エンジンを作ろう （3）
正規表現は、特に文字列操作が中心となるWEB分野におけるプログラミングにおいて、なくてはならない重要な機能です。本稿では正規表現を解釈するエンジンを実際に実装し、正規表現エンジンがどのように動いているのかを解説します。第3回は、実装するDFAエンジンが扱う文法を解釈するコンパイラを作成します。
-
2008/11/12正規表現エンジンを作ろう （2）
正規表現は、特に文字列操作が中心となるWEB分野におけるプログラミングにおいて、なくてはならない重要な機能です。本稿では正規表現を解釈するエンジンを実際に実装し、正規表現エンジンがどのように動いているのかを解説します。第2回は、正規表現エンジンの実際の評価器となる、NFAとDFAを実装します。
-
2008/11/05正規表現エンジンを作ろう （1）
正規表現は、特に文字列操作が中心となるWeb分野におけるプログラミングにおいて、なくてはならない重要な機能です。本稿では正規表現を解釈するエンジンを実際に実装し、正規表現エンジンがどのように動いているのかを解説します。第1回は、正規表現の数学的な定義や実装方法の概要を紹介します。
