[B! peg] Windymeltのブックマーク

esrap-peg パッケージを実際に使ってみる | 近江屋

(require :esrap-peg) はできたが・・・さて esrap-peg パッケージを使ってみようとしたが、いきなり「使い方がようわからん」状態に陥る。 esrap-peg パッケージでエクスポートされている関数（or マクロ）は以下 basic-parse-peg parse-peg-file ast-eval peg-code peg-compile def-peg-matchers この他に変数 *esrap-peg-patern-package* がエクスポートされている。この関数のうち、parse-peg-file と peg-code, peg-compile に関しては esrap-peg についてくる test.lisp などを見ながらしばらく唸っていれば、おおよその使い方はわかってくる。そして、REPL 上で使ってみれば、すぐにその結果から何が出てくるかもお

Windymelt 2018/12/13

便利．PEGがサッと使えてたすかる

リンク

GitHub - nikodemus/esrap: OLD REPOSITORY: Please go to:

Windymelt 2018/08/17

PEGパーサ

リンク

PHPで仮想マシンベースの正規表現エンジンを作ってみる第一回

こんにちは、久保田です。皆さん正規表現は使っていますか? PHPに限らずどんな言語を使っていても、正規表現にお世話になっていないプログラマはいないと思います。しかし、その正規表現がどのように実装されているかについては知らない方が多いのではないのでしょうか。この記事では、その正規表現エンジンの実装方法の一つである仮想マシンによる正規表現エンジンの実装方法を解説しつつ実際に簡単な正規表現エンジンを作っていきたいと思います。正規表現エンジンの実装方法正規表現エンジンの実装方法はいくつかあるのですが、それの一つに仮想マシンによって正規表現のマッチング処理を実行するやり方があります。PHPで利用している正規表現エンジンであるPCREはこの方式を採用しています。仮想マシンによる実装方法は、正規表現というよりもプログラミング言語の実装方法の一つとして知られています。Rubyの最もメジャーな実装