OMeta: an Object-Oriented Language for Pattern Matching OMeta is a new object-oriented language for pattern matching. It is based on a variant of Parsing Expression Grammars (PEGs) which we have extended to handle arbitrary data types. OMeta'... 続きを読む
13:33 08/06/29 RSS of kmonos/wlog moved! http://www.kmonos.net/wlog/index.rdf いや、移動したのは15ヶ月前なので、すでにご存じの方は華麗にスルーしてください。 「ここのRSSが文字化けしてるよー」という方だけ、↑に登録変更していただけると、 直るか... 続きを読む
List 1. PEG for DXF (spline only) dxf ::= <header>:h (<spline> | <entity> | <entry>)+:c => (h, c) newLine ::= ("\n" | "\r") number ::= <digit>+:c => int(''.join(c)) label ::= <spaces>? <digit>+:t => int(''.join(t)) attrib ::= <spaces>? (~<new... 続きを読む
Introduction LPeg is a new pattern-matching library for Lua, based on Parsing Expression Grammars (PEGs). This text is a reference manual for the library. For a more formal treatment of LPeg, as well as some discussion about its implementatio... 続きを読む
With Perl 5.10, regular expression engines become pluggable. This module re::engine::LPEG supplies the Lua Parsing Expression Grammar. As Perl module, distributions are available on CPAN, and tickets tracking with RT. 続きを読む
52544 Uploads, 17301 Distributions 66517 Modules, 7258 Uploaders 続きを読む
A parsing expression grammar, or PEG, is a type of analytic formal grammar that describes a formal language in terms of a set of rules for recognizing strings in the language. A parsing expression grammar essentially represents a recursive de... 続きを読む
Parsing Expression Grammar (PEG)をベースとした構文解析器を生成するパーサジェネレータMetalを作りました。Rubyで書かれており、Rubyのコードを生成します。Metalの多くはOMeta: an Object-Oriented Language for Pattern MatchingをRubyに移植したものです... 続きを読む
(2006/12/13 20:22:55 PST): Ruiからページを分離しました。 Parsing Expression Grammar入力の抽象化バックトラックの制御命名規則文字列に特化したスキャナ怠惰な文字列構築エラーの通知参考文献開発記録性能目標 (2006/11/25 07:45:58 PST)PEGによる拡張可能... 続きを読む
なんちゃってHTMLパーサ(一部) (Elems <- Elem *) (Elem <- InlineElem / BlockElem / Comment / Content) (BlockElem <- Spaces (block-open BlockOpenTag) (elems Elems) (block-close BlockCloseTag) Spaces :return (if (not (equal? (car block-open) bloc... 続きを読む
_ 【ストリーミング】 Lightweight Language Ring(LLRing) -Blood Sweat & Code とうとうビデオ公開っ。でも、時間がかかるのでとても全部は見れない。 Language Updateの範囲でのお勧めはOCamlか。 参加できなかった部分のビデオはなんとか時間を取って見るこ... 続きを読む
解析表現文法(英: Parsing expression grammar、PEG)とは、分析的形式文法の一種であり、形式言語をその言語に含まれる文字列を認識するための一連の規則を使って表したものである。PEG は再帰下降構文解析を文法を示すためだけに純粋に図式的に表現したもの... 続きを読む
Parsing Expression Grammars: A Recognition-Based Syntactic Foundation To appear at Symposium on Principles of Programming Languages, January 14-16, 2004, Venice, Italy Abstract For decades we have been using Chomsky's generative system of gra... 続きを読む