Rust でパーサコンビネータを作ってみる (前編)

2022/01/25 12 users rust combine パーサー JSON 前編

パーサーコンビネータ とは、小さなパーサーを 合成(combine) して複雑なパーサーを作り上げていく手法です。この記事では、Rust で簡単なパーサーコンビネータのライブラリを作成し、それを使って JSON をパースすることを目指します。 パーサーコンビネータの使用例 今回作成するパーサーコンビネータを使うと以下のよ... 続きを読む

パーサコンビネータを高速化した - Object.create(null)

2017/03/14 24 users Object.create null

2017 - 03 - 14 パーサコンビネータを高速化した JavaScript プログラミング 例のアレです. 式年遷宮 したときの話は こちら . github.com 最初は軽い気持ちで細々とした最適化をしていたんです. switch を if に変えるとかいう小手先のアレで 10 % も高速化してウケてる — ボノボ (@susisu2413) 2017年3月13日 インライン化も同時に... 続きを読む

JavaScriptでパーサコンビネータのコンセプトを理解する(「正規表現だけに頼ってはいけない」の続き) - id:anatooのブログ

2015/04/26 259 users anatoo ライブラリ コンセプト 正規表現 前回

2015-04-26 JavaScriptでパーサコンビネータのコンセプトを理解する(「正規表現だけに頼ってはいけない」の続き) 前回の記事の続き。前回は、正規表現が使えない時はパーサコンビネータを使ってみると良いということを書いた。パーサコンビネータのためのライブラリは、以下のように各言語ごとにいくつかある。 JavaScript - Parsimmon Ruby - rparsec treet... 続きを読む

第5章　パーサコンビネータ―小さなパーサを組み合わせて大きなパーサを作る：［入門］関数プログラミング―質の高いコードをすばやく直感的に書ける！｜gihyo.jp … 技術評論社

2015/03/06 51 users パーザ 関数プログラミング 至宝 gihyo.jp 入門

この章では，関数型の至宝であるコンビネータライブラリについて説明します。 コンビネータとは何か？ この章でいうコンビネータとは，ある型の部品と部品を組み合わせて，同じ型のより大きな部品を作るための関数のことです。たとえば，パーサのコンビネータライブラリは，パーサを組み合わせるための各種コンビネータを提供しており，簡単にパーサを作成できます。コンビネータライブラリは，言語内DSL（Domain Sp... 続きを読む