文献

J-GLOBAL ID：202202227667751961   整理番号：22A1147983

意味情報と入出力例を用いた正規表現の用例検索システムresemの提案

著者 (3件)： 竹重拓輝 (大阪大 大学院情報科学研究科) ,  松本真佑 (大阪大 大学院情報科学研究科) ,  楠本真二 (大阪大 大学院情報科学研究科)
資料名： 電子情報通信学会技術研究報告(Web)  (IEICE Technical Report (Web))
巻： 121  号： 416(SS2021 42-68)  ページ： 109-114 (WEB ONLY)  発行年： 2022年02月28日 
JST資料番号： U2030A  ISSN： 2432-6380  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： プログラミングにおける強力かつ汎用的な文字列処理の仕組みとして,正規表現が広く知られている.一方で,その利用には一定の難しさがあるとされている.正規表現の利用を支援する方法の一つとして,過去の用例を参考にして再利用するという方法が考えられる.しかし,再利用するパターンの検索には課題が存在する.Web検索はその検索対象の広さから効率的な検索は難しい.API検索やスニペット検索は対象をソースコードに絞っているが,正規表現パターンの再利用というシナリオにおいてはその利用は適当であるとはいえない.本研究では,正規表現におけるパターンの効率的な再利用を目的とし,正規表現の用例検索システムresemを提案する.resemはパターンの意味を検索クエリとして受け付け,検索結果の用例には対応する入出力例を併記する.これらの特徴からパターン作成における,目的の処理の分析や特殊文字の読み取りに係るユーザーの負担を軽減する.また,resemの有用性を評価するため被験者実験を行い,パターン記述に要する時間を減少させることを確認した.(著者抄録)

シソーラス用語： 計算機プログラミング ,  *文字列 ,  *正規表現 ,  マッチング ,  再利用 ,  型 ,  実験 ,  *情報検索 ,  プログラム解析 ,  情報
準シソーラス用語： プログラミング ,  文字列検索 ,  用例 ,  被験者実験 ,  パターン検索 ,  静的解析 ,  意味情報

分類 (2件)： 情報検索一般  (AC06010H) ,  計算機システム開発  (JD02010R)

引用文献 (17件)：

• L.G. Michael, J. Donohue, J.C. Davis, D. Lee, and F. Servant, “Regexes are hard: Decision-making, difficulties, and risks in programming regular expressions,” Proc. International Conference on Automated Software Engineering, pp.415-426,2019.
• C. Chapman and K.T. Stolee, “Exploring regular expression usage and context in python,” Proc. International Symposium on Software Testing and Analysis, pp.282-293, 2016.
• J.C. Davis, C.A. Coghlan, F. Servant, and D. Lee, “The impact of regular expression denial of service (redos) in practice: an empirical study at the ecosystem scale,” Proc. Software Engineering Conference and Symposium on the Foundations of Software Engineering, pp.246-256, 2018.
• P. Wang, C. Brown, J.A. Jennings, and K.T. Stolee, “An empirical study on regular expression bugs,” Proc. International Conference on Mining Software Repositories, pp.103-113, 2020.
• M.M. Rahman, J. Barson, S. Paul, J. Kayani, F.A. Lois, S.F. Quezada, C. Parnin, K.T. Stolee, and B. Ray, “Evaluating how developers use general-purpose web-search for code retrieval,” Proc. International Conference on Mining Software Repositories, pp.465-475, 2018.

タイトルに関連する用語 (6件)： 意味情報 ,  入出力 ,  正規表現 ,  用例 ,  検索システム ,  提案