regex-applicative: 内部DSLとしての正規表現
regex-applicative: 内部DSLとしての正規表現 Yuji Yamamoto (山本悠滋) 2019-10-18 Regex Festa はじめまして！ 👋😄 山本悠滋 (@igrep) Haskell歴 ≒ プリキュアおじさん歴 ≒ 約7年。 趣味Haskeller兼仕事Haskeller @ IIJ-II 😁 igrep.elというEmacsプラグインがありますが無関係です！ 宣伝 hask(_ _)eller 2017年から日本Haskellユーザーグループというコミュニティーグループを立ち上げ、その発起人の一人として活動しております。 愛称: Haskell-jp SlackのワークスペースやSubreddit、ブログ、Wikiなど、いろいろ運営しております。
Optics + Regex: Greater than the sum of their parts
The library presented in this post is one of many steps towards getting everyone interested in the amazing world of Optics! If you're at all interested in learning their ins & outs; check out the comprehensive book I'm writing on the topic: Optics By Example Regardless of the programming language, regular expressions have always been a core tool in the programmer's toolbox. Though some have a dist
GitHub - ChrisPenner/lens-regex-pcre: Text lenses using PCRE regexes
Caveat: I'm by no means a benchmarking expert; if you have tips on how to do this better I'm all ears! Search lens-regex-pcre is marginally slower than pcre-heavy, but well within acceptable margins (within 0.6%) Replace lens-regex-pcre beats pcre-heavy by ~10% Modify pcre-heavy doesn't support this operation at all, so I guess lens-regex-pcre wins here :) How can it possibly be faster if it's bas
GitHub - haskell-github-trust/replace-megaparsec: Stream editing with Haskell Megaparsec parsers
Usage Examples In the Shell Alternatives Benchmarks Hypothetically Asked Questions replace-megaparsec is for finding text patterns, and also replacing or splitting on the found patterns. This activity is traditionally done with regular expressions, but replace-megaparsec uses megaparsec parsers instead for the pattern matching. replace-megaparsec can be used in the same sort of “pattern capture” o
「正規表現はあんまり使わないかな。パーサー使うから」っていう人の気持ちがわかった！ - Qiita
皆さん、Happy メリー Haskell クリスマス アドベントカレンダーお疲れさまでした 今日はズバリ「人はなぜ、パーサーに惹かれるのだろうか？」ということを追ってみます！ （もとい文字列検索等で正規表現ライブラリではなく、パーサーコンビネーターライブラリを使うようになった人（僕）の、それまで道筋を。） 以下、筆者の私感による説明になります。 この記事の対象者 / 非対象者 この記事の対象者 パーサーコンビネーターが難しいものだと思っている人 パーサーコンビネーターをカジュアルに使ってみたい人 この記事の非対象者 パーサーコンビネーターの入門をしたくてこの記事にたどり着いた人 すみません、この記事は具体的な入門を促す記事ではありません。 参考までに…… 僕はこの本でパーサーコンビネーターへの入門を果たしました プログラミングHaskell なぜ正規表現でなくパーサー（コンビネーター）を
正規表現を使った固有表現抽出の話 - Qiita
ただの集団 Advent Calendar 2018５日目を担当しております、コニーと申します。今日は自然言語処理のタスクの一つ、固有表現抽出について話したいと思います。 固有表現抽出とは？ ウィキ先生によると：「固有表現抽出（こゆうひょうげんちゅうしゅつ、英: named entity recognition、named entity identification、named entity chunking、named entity extraction）とは、計算機を用いた自然言語処理技術の一つであり、情報抽出の一分野である。文中から固有表現 (Named Entity) を抽出し、それを固有名詞（人名、組織名、地名など）や日付、時間表現、数量、金額、パーセンテージなどのあらかじめ定義された固有表現分類へと分類する。」 とのことです。チャットボット、検索エンジン、文書解析などのタスクに
String_random.jsをHaskellへ移植した - Qiita
このエントリは Haskell Advent Calendar 2016 の N 日目ではありません。1 String_random.js をHaskellへ移植しました。こいつの元ネタは 10年以上前からあるPerlの実装 だと思うのですが、なぜかいろいろな言語へ日本人が移植をしています。 PHP Java golang その中でも JSへの移植 である String_random.js は300行未満のコードで \1 のような後方参照にも対応していているというとんでもない実装だったので、これをベースにHaskellへ移植して string-random というパッケージを作りました。 Haskellへ関数型じゃない言語のコードをどうやって移植するの？ Haskellでは基本的にイミュータブルなデータを使ってプログラミングすることになりますので、アプリが持つ状態は 1). 関数に引数とし
Fast, Elegant Regexes in Haskell
“Typed, elegant and efficient – we can have all three.” Gabriel Gonzalez introduces his new regular expression library which breaks away from the conventional way of using strings to represent regexes. Gabriel’s library treats regexes as algebraic objects that can be combined together much like numbers. Not only is the library beautiful, it’s fast. The latest version approaches the speed of GNU gr
lens-regex で正規表現を便利に - Qiita
寝るまでは今日! UTC ではまだ 11 日! なお当初の予定では travis-ci で stack を使うと便利みたいな話を書こうと思っていましたが、thimura は寝てしまったのでお蔵入しました。 Haskell で正規表現 みなさんは Haskell で正規表現を使っていますか？ Haskell を使い始めた頃は、他のプログラム言語では正規表現に親しんでいることもあって正規表現を使おうとする場合が多い気がします。でも、ある程度 Haskell に慣れてくると、パーサーコンビネータの方が便利とか言い出して、あまり積極的には使わなくなる人が多いのではないでしょうか。 加えて、Haskell の正規表現の演算子 =~ は返り値によるオーバーロードをしていて、普通にプログラムの中で使う分には返り値の型が推論されるのであまり問題ありませんが、ghci を電卓代わりに使う人たちにとっては、い
Haskellで簡単な正規表現を実装した【KMCアドベントカレンダー8日目】 - -
KMCアドベントカレンダー8日目の記事です。 講義で正規表現とかオートマトンをちゃんと学んだので、Haskellの修行も兼ねて簡単な正規表現を実装しました。理論とか実装とかダルいと思うので、おまけだけ読むと楽しいかも知れません。 理論 決定性有限オートマトン(DFA) 有限オートマトンとは、 状態集合(s_0, s_1, .., s_N) 入力記号(a, b, c, など) 受理状態集合 初期状態(s_0) 状態遷移関数 によって定義される数学的モデルです。ある入力記号列が与えられると、それを左から読みながら状態を移動していきます（最初は初期状態にいる）。状態の移動は状態遷移関数に依存します。状態遷移関数は、現在の状態と入力記号を受け取って、遷移先の状態を返すような関数です。例えば「s_0にいる状態で'a'を読んだら、s_1に移動する」というような遷移を定義します。全ての記号を読み終わった
Attoparsecを使っていてハマったところをいくつか :: Igreque -> Info
Attoparsecを使っていてハマったところをいくつか by Yuji Yamamoto on January 5, 2014 Haskellでちょっとしたコマンドを作りました 自分専用のスクリプトとして、と考えていたのですが、 作っているうちにいろいろ技術的なことを共有したくなったので、 Githubで公開しました。 （とはいえ、あくまで自分用なのでhackageには上げません） 中身は単純で、cabal build vm-backup-snapshotしてから実行すると、 VirtualBox上で1作成した「Ubuntu」という名前のVMから、 一番古いスナップショットを削除したり、 名前に現在時刻を付けたスナップショットを作成したりできます。 （書いていて今更気づきましたが、いくら自分用とはいえ、 VMの名前ぐらいハードコードしないほうが良さそうですね…） 詳しくは main.hs
アウトライン化されたテキストの検索に便利！·Outline Grep MOONGIFT
Outline Grepは検索にマッチした行からノードをさかのぼって検索結果を出してくれるテキスト検索ツールです。 プログラマーであれば誰しもが使ったことのあるコマンドの一つがGrepではないでしょうか。確かに便利なコマンドなのですが、ちょっと不便に感じていたのが抽出した行の「周囲」の情報が得られないということです。そんな不満を解消してくれそうな面白いソフトウェアがOutline Grepです。 Outline GrepはHaskellで作られています。別途インストールが必要です。なお、インストールは簡単（cabal installくらい）です。 検索元になるテキストです。テキストがアウトライン化されているのが分かるでしょうか。ここがミソです。 実際に検索した結果です。結果行のアウトラインで言う所の親ノード（さらに親があればそれも含めて）を辿って出力しています。どのカテゴリに属している情報
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
A cheatsheet to regexes in Haskell | William Yao
GitHub - VerbalExpressions/HaskellVerbalExpressions
GitHub - phadej/kleene: Kleene algebra, regular expressions
GitHub - UnkindPartition/regex-applicative: Regex-based parsing with an applicative interface
IRIS Connect Engineers' Blog - regex: A Toolkit for regex-base
GitHub - valpackett/pcre-heavy: A Haskell regular expressions library that doesn't suck | now on https://codeberg.org/valpackett/pcre-heavy
Examples