PEG Parsers
Some years ago someone asked whether it would make sense to switch Python to a PEG parser. (Or a PEG grammar; I don’t recall exactly what was said by whom, or when.) I looked into it a bit and wasn’t sure what to think, so I dropped the subject. Recently I’ve learned more about PEG (Parsing Expression Grammars), and I now think it’s an interesting alternative to the home-grown parser generator tha
PCさえあればいい。
20. データ構造 type Json = | JNull | JBool of bool | JNumber of float | JString of string | JList of Json list | JObject of Map<string, Json> 21. 用意したデータ構造に変換 // この発表ではFParsecというライブラリを使います let jnull = pstring "null" >>% JNull let jtrue = pstring "true" >>% (JBool true) let jfalse = pstring "false" >>% (JBool false) let jnumber = pfloat |>> JNumber let str = manyChars (noneOf """) |> between (pchar '"')
構文解析勉強会Vol.2 開催します - kmizuの日記
parser.connpass.com の続編です。 parser.connpass.com 前回は、話題をPEGに限定していましたが、今回は、いわゆるTop-down構文解析全般を扱います。よく知られているLL(1)から、比較的最近のGLL、LL(*)までを取り扱えればと思います（あくまで努力目標です）。 第一回を終えた時点では続編は予定していなかったのですが、構文解析の世界という一見狭い世界にも興味深い点がいくつもあることを理解してもらいたいと思い、こうして第二回を開催することにしました。 このまま、第三回（Bottom-up構文解析ができれば…)、第四回とシリーズ化できれば（ネタが保てば）なあなどと思っています。 というわけで、皆様の参加をお待ちしています！ ちなみに、開催当日はバレンタインデーです。バレンタインデーらしいイベントのある方はうっかり登録なされないよう、ご注意を…
C++11 パーサコンビネータ 超入門 - Qiita
構文を解析するプログラムをパーサと呼びます。実装方法にはいくつか種類がありますが、今回はパーサコンビネータという方式を取り上げます。既存の実装を使うのではなく、1から実装しながら説明します。 C++ではBoost.Spiritが有名ですが、この記事ではHaskellのParsecを参考にしています。もちろんHaskellやモナドの知識は前提としません。それと断らずにモナドに由来する何かは出て来ますが、それが見抜けなくても問題ありません。興味があれば以下の記事を参照してください。 Haskell 構文解析 超入門 2015.07.31 今回はラムダ式を多用するためC++11以降を対象とします。ラムダ式なしで実装するとあまりにも冗長になり過ぎて、便利さよりも煩雑さが勝ってしまうためです。興味があれば、以下のリポジトリを参照してください。 https://bitbucket.org/7shi/p
Alex and Happy: Parsing comments and strings
This is an excerpt from my ongoing book project on Alex and Happy — which are Haskell tools for building parsers and lexers. The code examples are available here on GitHub. In this chapter we discuss how to parse two features of programming language grammars: strings and comments. Given the text /* This whole section commented out /* A sample program */ */ "Bo\"bcat" cat cat cat "/*Comment*/" cat
Schemeで作るPEGパーサー - wasabizの日記
2015-07-17 Schemeで作るPEGパーサー PEG パーサーが欲しくなったのでPEGパーサーをSchemeで書いてみました。kmizuさんの記事にあるようにPEGは受理言語のクラスがLR(k)より真に大きい(つまりLL(k)より大きい)上にメモ化を行うだけで線形時間で終わるというとてもいい性質を持った文法です。 PEG基礎文法最速マスター - kmizuの日記kmizu.hatenablog.com Scalaで作るPackrat Parserコンビネータ - kmizuの日記kmizu.hatenablog.com 準備 さて、これをSchemeで実装してみます。基本的にはkmizuさんの記事と同じものを再実装していくのですが、せっかくなのでSchemeらしくミニマルな設計にしたいと思います。 まずPEGの文法をおさらいしておきます。PEGは終端記号と非終端記号といくつかの演
Big Sky :: プログラミング言語の作り方
Big Sky :: プログラミング言語の作り方(2) Big Sky :: プログラミング言語の作り方(3) Big Sky :: プログラミング言語の作り方(4) Big Sky :: プログラミング言語の作り方(5) github の trending を見てたら面白い物を見つけた。 orangeduck/BuildYourOwnLisp - GitHub Learn C and build your own programming language in under 1000 lines of code! https://github.com/orangeduck/BuildYourOwnLisp 手順にそってC言語で lisp を実装する手順を見せるという物なのだが、その教材の一部としてパーサのコードが含まれている。 このパーサ部分だけ別のプロジェクトとして外出しされている。 o
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
LR Parsing: More Elegant Than You Think
Parsing Expressions · Crafting Interpreters
Re: Is there a trick so macrolet can't refer to itself? — Rob Warnock Lisp usenet archive
Specifying a dynamic priority and precedence for an operator in Menhir/Ocamlyacc
hugo/shortcodeparser.go at master · gohugoio/hugo · GitHub
"lexical scanning in go" slide errorf - Google 検索
Home - APG
s-expression
S-expressions and variant
Google
https://www.google.co.jp/webhp?sourceid=chrome-instant&ion=1&espv=2&ie=UTF-8#q=peg+parser+c%2B%2B11
C++11: Simple Compile-time Calculator With Constexpr
haskell packrat parsing - Google 検索