タグ

regexpに関するf99aqのブックマーク (2)

  • 正規表現に関する戯れ言

    以下の記事を見て思いついたことを戯れ言として書いておく。 コード少な目でゴメンペコン(どっちのセクションで書こうか悩んだ)。 Golangの正規表現がどれぐらいおそいのかをPythonと比較してみた話 - Qiita 詳しい解説はブックマークにある記事を参照のこと。 正規表現 regexp パッケージは(概ね)遅い そもそも正規表現(regular expression)は,それ自体が言語の一種と言える1。 スクリプト言語のように言語仕様の一部として組み込まれている場合は別だが, Go 言語のようなコンパイル言語の場合,普通は(言語体ではなく)ライブラリやフレームワークの一部として組み込まれる。 Go 言語標準の正規表現エンジンである regexp パッケージは(PerlRuby といった言語に比べて)概ね遅い。 これは当である。 regexp パッケージの設計方針について以下の

    正規表現に関する戯れ言
  • 正規表現入門 星の高さを求めて

    第13回日情報オリンピック(JOI2013/2014)春季トレーニング合宿での講義資料です. http://www.ioi-jp.org/camp/2014/2014-sp_camp-rules.html 【概要】 正規表現とはパターンマッチングのための記法であり,文字列検索の便利な道具として広く親しまれています.この講義では,正規表現の基礎から始め,「星の高さ」という性質に注目して正規表現の裏側に潜む数理構造に迫っていきます.1960年代から未解決である「星の高さ問題」に浪漫を感じてもらえると幸いです.

    正規表現入門 星の高さを求めて
  • 1