2026-05-20T11:19:35Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00180652 2025-01-20T04:50:00Z 6504:9168:9184

Ruby における Unicode プロパティ処理の拡張と効率化 小山, 拓美 松原, 俊一 Martin, Duerst ソフトウェア科学・工学 多言語のテキスト処理では正規表現の文字クラスとして， Unicode 文字プロパティが使用可能である．例えばテキスト中の大文字のみを抽出する処理ができる．他のスクリプト言語に比べ， Ruby では多値のプロパティのサポートが少ない．本研究は Ruby で使用できる Unicode 文字プロパティの範囲を拡大する．プロパティの値が全て共通の文字が多いことに着目し，プロパティ値ごとの反転リストでの二分探索から DAG でのテーブル探索に置き換える．これにより，多値プロパティのサポートを容易にし，高速化と省メモリ化を実現した．さらに，正規表現によりあるプロパティ値にマッチするだけではなく，ある文字のあるプロパティへの直接的な問合せも可能となる． conference paper 情報処理学会 2017-03-16 application/pdf 第79回全国大会講演論文集 1 2017 315 316 AN00349328 https://ipsj.ixsq.nii.ac.jp/record/180652/files/IPSJ-Z79-1J-07.pdf jpn