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
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
Cã§ä½œã‚‹PEGパーザコンビãƒãƒ¼ã‚¿ - kmizuã®æ—¥è¨˜
ã“ã‚Œã¾ã§PEGパーザコンビãƒãƒ¼ã‚¿ä½œã£ã¦ããŸè¨€èªžã¯ã€å…¨ã¦ã€ãƒ¬ã‚シカルスコープã®ç„¡å関数やãã‚Œã«é¡žä¼¼ã®æ©Ÿèƒ½ã‚’æŒã£ã¦ã„ãŸãŸã‚ã€å®¹æ˜“ã«ä½œã‚‹ã“ã¨ãŒã§ãã¾ã—ãŸãŒã€C言語ã«ã¯ç„¡å関数ã®ã‚ˆã†ãªæ©Ÿèƒ½ãŒç„¡ã„ãŸã‚ã€ã¡ã‚‡ã£ã¨é ã‚’ã²ãã‚Šã¾ã—ãŸã€‚ã¨ã‚Šã‚ãˆãšä½œã‚‹ã“ã¨ã‚’優先ã•ã›ãŸã®ã§ã€ãƒ¡ãƒ¢ãƒªç®¡ç†ã¨ã‹ã€ãƒ©ã‚¤ãƒ–ラリã¨ã—ã¦ã®å†åˆ©ç”¨ã—ã‚„ã™ã„よã†ã«ãƒ˜ãƒƒãƒ€ãƒ•ã‚¡ã‚¤ãƒ«ã«å®£è¨€ã‚’é©åˆ‡ã«åˆ†é›¢ã™ã‚‹ã¨ã‹ä¸€åˆ‡è€ƒæ…®ã—ã¦ã¾ã›ã‚“。ãŸã¨ãˆã°ã€å‹•çš„ãªãƒ¡ãƒ¢ãƒªç¢ºä¿ã¯ã€mallocã—ãŸå¾Œã€ãã®ã¾ã¾æ”¾ç½®ã§ã€freeã—ã¦ã¾ã›ã‚“。ã‚ã¨ã€C言語ã¯æ™®æ®µä½¿ã‚ãªã„ã®ã§ã€C言語ãƒãƒªãƒãƒªã«ä½¿ã£ã¦ã„ã‚‹æ–¹ã‹ã‚‰ã™ã‚‹ã¨ã€ãƒ¡ãƒ¢ãƒªç®¡ç†ã¨ã‹ä»¥å¤–ã®åŸºæœ¬çš„ãªã¨ã“ã‚ã§ã€ãƒ„ッコミã©ã“ã‚満載ãªæ°—ã‚‚ã™ã‚‹ã®ã§ã€ãã®è¾ºã‚‚指摘ã—ã¦ã„ãŸã ã‘ã‚Œã°ã¨æ€ã„ã¾ã™ã€‚ #include <stdio.h> #include <string.h> #include <stdlib.h> #define RULE(name) Pa
「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ã«ã‚ã‚‹ã®ã§ã€ã‚¬ãƒ„ガツã„ã˜ã‚Œã¾ã™ã€‚ 使ã„æ–¹ Ruby gemsã§ã‚¤ãƒ³ã‚¹ãƒˆãƒ¼ãƒ«ã§ãã¾ã™ã€‚ $ gem install metal 文法定義ファイルを書ã„ã¦ã€metalコマンド
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
PEG 文法ã«ã¤ã„ã¦
GitHub - robey/packrattle: parser-combinator library (using GLL) for javascript
{{#tags}}- {{label}}
{{/tags}}