正規表現エンジンを作ろう （1）
はじめに こんにちは。hirataraです。 私が初めて正規表現を使ったのは、PerlによるCGIでの文字列処理でした。それから私はPerlを使い続け、今では正規表現なしのコーディングは考えられないほど、正規表現を当たり前の機能として日常的に使っています。昔は標準では正規表現をサポートしていなかったJavaも、今では正規表現をサポートするようになりました。Javaだけではなく、今日ではほとんどの高級言語にとって、正規表現はなくてはならない機能であると言っても過言ではないほどメジャーな機能となっています。 本記事では、この正規表現の舞台裏に光を当てます。一見すると作ることが難しそうな正規表現エンジンですが、その根底には数学的な概念があり、その概念さえ知っていれば基礎となる機能の実装はそんなに難しくありません。この連載ではその数学的な概念をPythonを使って表現しながら、実際に動作する正規表
JavaScriptでつくるSchemeインタプリタの基礎の基礎
はじめに 現存するプログラミング言語の中で2番目に古いのがLispです。生まれは古くても、いまだに使われ続け、また、Rubyなどの新しい言語にも影響を与えています。そのLispの派生であり、シンプルさが売りなのがSchemeです。 ここではSchemeの簡単なインタプリタをJavaScriptで作ってみます。 対象読者 本稿はLispやSchemeは少し触ったことはあるけど、インタプリタは書いたことがないという方を読者対象としています。また、JavaScriptの文法や、簡単なデータ構造についての知識を前提とし、説明は省きます。 必要な環境 テキストエディタと、JavaScriptが動くWebブラウザがあれば十分です。他に特に用意するものはありません。 概要 作成するインタプリタについて インタプリタのコードはJavaScriptで書き、HTMLのフォームを使って、Schemeのプログラム
米Yahoo!が「Music API」公開、外部から音楽情報へのアクセスが可能に：CodeZine
米Yahoo!は4日、新たに「Yahoo! Music API」を公開した。現在のチャート、検索、レコメンドといったYahoo! Musicの情報を外部から利用することができる。 「Music API」は、同社が運営する音楽総合サイト「Yahoo! Music」のデータにアクセスできるAPI。HTTP RESTベースになっており、XML、JSON、RSSを含む多くのフォーマットに対応している。個人のユーザーデータにアクセスする場合は、Yahooの認証メカニズム「BBAuth（Browser Based Authentication）」を使用する。現在のところ、1日あたりのクエリー数はエンドユーザーのIPアドレスごとに、5,000クエリーまで制限されている。 利用できるのは、次の9つのサービスと「Video Player API」。 Artist Sevice Category Ser
FFmpeg APIで、さまざまな動画を操る - 後編：CodeZine
はじめに こんにちは、hirataraです。 本稿はFFmpeg APIの解説の後編となります。前編をご覧になっていない方は、前編からお読みください。前回の記事FFmpeg APIで、さまざまな動画を操る - 前編 サンプル: サムネイル画像を作る 後編 前編では、動画から最初のフレームを取り込むプログラムを作成しました。後編では、このフレームをFFmpeg APIを使って書き出します。フレームを静止画としてファイルに書き込む それでは、取得したフレームを書き出す処理を書いてみます。今回のサンプルでは動画ではなく画像として書き出すので、実はlibswscaleを使ってフォーマットを変更した物を直接ファイルに出力するだけでもこの仕様を満たすことができます。しかし、FFmpeg APIのエンコーダの利用方法の説明を兼ねるため、ここではあえて"image2"フォーマットを利用して動画と同じように
SQLiteで“おこづかいちょう”：CodeZine
はじめに 過去の記事で何度かSQLiteをお題に取り上げ、そこでは「SQLiteライブラリ構築法」と「C++/CLIによる.NET用の簡単なラッパー」について解説しました。今回はちょっと趣を変え、SQLiteを使った小さなアプリケーション、"おこづかいちょう"を作ります。小規模とはいえ、実用アプリケーションにかなり近いサンプルとなっています。 "おこづかいちょう"のデータをSQLiteで保持/管理し、SQLiteとC#との間をC++/CLIが仲介します。SQLiteの下準備 SQLiteのサイトからソースコードおよびコンパイル済のDLLが入手できます。アプリケーションで利用するにはソースコードをコンパイルしライブラリを作らなければなりませんが、今回は少し楽をしましょう。ダウンロード・ページから、sqlite3_amalgamation-####.zip（ソースコード、ヘッダ、DEFファイル
[PHPプロ!] cURLを使ったPHPサンプルスクリプト集：CodeZine
[cURL and libcurl]にて、libcurlを用いたPHPのサンプルスクリプトが多数紹介されています。curlとはWebブラウザのコマンドライン版のようなもので、与えられたコマンドを元に様々なプロトコルを利用して情報をやりとり出来る機能です。 このページでは ブログへの投稿 ログイン処理 FTPアップロード リンクチェッカー multipart/form-dataでのファイル送信 etc... などのPHPサンプルスクリプトが掲載されています。 また、同サイトではサンプルスクリプト以外にもcURLを用いたPHPのアプリケーションや、libcurlのLinux上およびWindows(IIS)上でのインストール方法・使用方法なども扱っています。（PHPプロ！） 全サンプル及び、詳細は、cURL and libcurlをご覧ください。 関連リンク libcur
Android入門―開発環境構築編：CodeZine
はじめに AndroidとはGoogleを中心とした世界34社がオープン携帯プラットフォームを目指す団体Open Handset Allianceが開発 しているモバイルプラットフォームです。ここでは、そのプラットフォーム上での開発の仕方を紹介します。開発環境の構築 1（Android SDK） まず、開発環境を整えます。ここではWindows上でEclipseを利用して開発します。必要なアプリケーションは下記のと おりになります。Android SDKEclipseAndroid Development Tools プラグイン それぞれのインストール方法を次に示します。Android SDKのインストール 下記よりダウンロードします。Download the Android SDK ダウンロードしたファイルを解凍し、解凍されたフォルダを任意の場所におきます。ここでは仮にそのフォルダを
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
正規表現の問題集1（基本編）