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

PEG 文法について

yhara 2014/07/20

“これは、PEG においては、非終端記号を越えて、バックトラックしない、ということだ。 ”

peg

リンク

GitHub - robey/packrattle: parser-combinator library (using GLL) for javascript

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert

yhara 2012/06/12

リンク

peg/leg

peg/leg — recursive-descent parser generators for C peg and leg are tools for generating recursive-descent parsers: programs that perform pattern matching on text. They processes a Parsing Expression Grammar (PEG) [Ford 2004] to produce a program that recognises legal sentences of that grammar. peg processes PEGs written using the original syntax described by Ford; leg processes PEGs written using

yhara 2009/08/10

使用例 http://github.com/jgm/peg-markdown/blob/feaa8025aa06e8ac5b6d32936b57c2147381b672/markdown_parser.leg

peg
parser

リンク

Rubyで作るPEGパーザコンビネータ - kmizuの日記

調子に乗ってRubyでもPEGパーザコンビネータ書いてみた。Rubyは素人(コード自動生成とかにしか使ってない)なので、もうちょっとこうした方がいいよ、とか、こうした方がRubyっぽいよ、とかあったら教えてください。 module PEGParserCombinator class Parser def initialize(&parser) @parser = parser end def [](input) @parser[input] end alias parse [] def /(that) Parser.new{|input| self[input] || that[input] } end def ^(that) Parser.new{|input| (r1 = self[input]) && (r2 = that[r1[1]]) && [[r1[0], r2[0]], r2

yhara 2009/03/05

PEG

リンク

Cで作るPEGパーザコンビネータ - kmizuの日記

これまでPEGパーザコンビネータ作ってきた言語は、全て、レキシカルスコープの無名関数やそれに類似の機能を持っていたため、容易に作ることができましたが、C言語には無名関数のような機能が無いため、ちょっと頭をひねりました。とりあえず作ることを優先させたので、メモリ管理とか、ライブラリとしての再利用しやすいようにヘッダファイルに宣言を適切に分離するとか一切考慮してません。たとえば、動的なメモリ確保は、mallocした後、そのまま放置で、freeしてません。あと、C言語は普段使わないので、C言語バリバリに使っている方からすると、メモリ管理とか以外の基本的なところで、ツッコミどころ満載な気もするので、その辺も指摘していただければと思います。 #include <stdio.h> #include <string.h> #include <stdlib.h> #define RULE(name) Pa

yhara 2009/03/05

PEG

リンク

「Metal」 based on Parsing Expression Grammar - 古橋貞之の日記

Parsing Expression Grammar (PEG)をベースとした構文解析器を生成するパーサジェネレータMetalを作りました。Rubyで書かれており、Rubyのコードを生成します。 Metalの多くはOMeta: an Object-Oriented Language for Pattern MatchingをRubyに移植したものです。 Metalの特徴‥ Rubyでアクションが書けるオブジェクト指向︵継承、Mix-in、委譲、オーバーライド、super︶ PEGの特徴はそのまま曖昧さが無い左再帰が書けない︵いまのところ︶メモ化するソースコードはCodeRepos:/lang/ruby/metalにあるので、ガツガツいじれます。使い方 Rubygemsでインストールできます。 $ gem install metal 文法定義ファイルを書いて、metalコマンド

yhara 2009/03/05

PEG

リンク

はてなブックマーク

タグ

関連タグで絞り込む (4)

pegに関するyharaのブックマーク (6)

お知らせ

今週のはてなブックマーク数ランキング（2024年6月第3週）

今週のはてなブックマーク数ランキング（2024年6月第2週）

月間はてなブックマーク数ランキング（2024年5月）

公式Twitter

キーボードショートカット一覧

はてなブックマーク

公式Twitter

はてなのサービス