[B! parser] korinのブックマーク

Lex and YACC primer/HOWTO

PowerDNS BV (bert hubert <bert@powerdns.com>) v0.8 $Date: 2002/07/22 14:02:09 $ 大西大樹 (daiki onishi <onishi@mbc.nifty.com>) v0.8j 2003/02/08 本ドキュメントは Lex と YACC の基本的な使い方について記述します 1. イントロダクション 1.1 本ドキュメントに含まれないもの 1.2 ダウンロード 1.3 ライセンスについて 2. Lex と YACC でできること 2.1 それぞれのプログラムのやっていること 3. Lex 3.1 正規表現でのマッチ 3.2 C のようなシンタックスをもつもう少し高度な例 3.3 おさらい 4. YACC 4.1 単純な温度調節器 4.2 引数を扱えるように拡張した、温度調節器 4.3 設定ファイルの構文解析

korin 2009/09/12

リンク

はてなブログ | 無料ブログを作成しよう

来年も作りたい！ふきのとう料理を満喫した　2024年春の記録春は自炊が楽しい季節 1年の中で最も自炊が楽しい季節は春だと思う。スーパーの棚にやわらかな色合いの野菜が並ぶと自然とこころが弾む。中でもときめくのは山菜だ。早いと2月下旬ごろから並び始めるそれは、タラの芽、ふきのとうと続き、桜の頃にはうるい、ウド、こ…

korin 2009/08/16

リンク

http://jparsec.codehaus.org/Ruby%20Parsec

korin 2008/10/05

リンク

HaskellのParsecを，Rubyで - もち

こんなのがあったんだなぁ．名前は，『rparsec』． rparsec is the Haskell Parsec implemented in Ruby. (中略) Feature hightlight: Operator precedence grammar Dynamic grammar, context-sensitive grammar. A calculator parser takes 10 lines of code; A sophisticated sql language parser takes only about 250 lines of code. ということで，ふつけるを読んだ人なら皆知っているであろう，HaskellのParsecライブラリをRubyで実装しましたよ，という代物．電卓なら10行で，洗練されたSQLパーサですらたったの250行で書けるという凄ま

korin 2008/10/05

ruby
parser

リンク

inforno :: Javascriptでパーサジェネレータを書いてみた

ちょっと前にjavascriptで構文解析とかがはやった気がするので、javascriptのリハビリがてらかいてみた。ググってみると Jsparsec - JavaScriptパーザコンビネータライブラリ HaskellのMonadをJavaScriptで実装するとしたらあたりがあるのだが、まぁ勉強ということで。javascriptらしく書いてみようかと。ということで、モナドがどーたらとか難しい話はまぁおいておいて、簡単に値がとりだせますよ、という見栄え重視で作ってみた。基本的な機能しかない。けど拡張するのは簡単。せめて相互再帰くらいは実装したほうがよかったかな。まぁ、こんなの真剣に使う人もいないと思うので、要望があればってことで。ちなみに依存するライブラリはありません。ダウンロード： Inforno.Parsec たとえばこんな感じにCSVのパーサが定義できる。withを使って

korin 2008/10/05

リンク

Markus Forsberg's Homepage

I defended my PhD thesis successfully September 25 2007. I am currently a researcher at Språkbanken, Department of Swedish, University of Gothenburg. New homepage: http://spraakbanken.gu.se/personal/markus/ Projects Functional Morphology Lexicon Extraction BNF Converter Automatic Transcription of Swedish Gramlets FST studio Conferences Member of the organizing committee: Language Techno logy in Swe

korin 2007/10/23

リンク

JetPAG: Jet Parser Auto-Generator

JetPAG is a recursive-descent parser and lexical analyzer generator focused on high efficiency, usability and readability of generated code. JetPAG generates fast recognizers and aids developers with useful tools for simplifying input interpretation.

korin 2007/09/16

C++用Parser生成 LL(k)文法で手軽に使える

parser

リンク

Ruby で packrat parser - まめめも

packrat parsing というパーサの実装方法があります。特徴は、再帰下降パーサ + 無限先読み可能 + memoize*1 という感じです。僕が下手な説明をするより、英語わからなくても Haskell わかればわかる素晴らしいスライドやPappy (reference implementation) を参照してもらったほうがいいです。で、練習として Ruby で packrat parser を使って足し算と掛け算だけの電卓を作ってみました。 $ ruby arith.rb 1 + 2 + 3 => 6 1 + 2 * 3 => 7 1 + 2 * (3 + 4) => 15文法はこんな感じ。式　　　　　 = 空白加算式文字列終端加算式　　　 = 乗算式 ("+" 乗算式)* 乗算式　　　 = プリミティブ ("*" プリミティブ)* プリミティブ = 数値 / "("

korin 2007/09/12

ruby
parser

リンク

Forth Parser in Scheme

Back to Main Links to Forth Parser Evaluator Stack stuff (define-record varref (name)) (define-record lit (datum)) (define-record prim-proc (prim-op)) (define prim-op-names '(+ - / * add3)) (define dictionary '(DUP CR ?DUP dot DROP SWAP TEST OVER ROT !)) (define variable-names 'variable) (define udproc 'colon) ; Scheme reserves use of ";" so ; so : is written out in long hand. (define do-loop 'do)