ParserGenerator の试礁

[[なでしこ□蔼まとめ>Nadeshiko_programming4JapaneseStyle]]∶[[泣塑胳プログラミング咐胳>NIHONGO_Programing]]

オレオレなプログラミング咐胳とかドメイン泼步咐胳を侯ったりするとき、yaccとかbisonというパ〖サ〖(菇矢豺老)ってツ〖ルを网脱するらしい。

#contents

*办忍兜蛙 [#udbd4a58]
-机剁豺老 - Wikipedia
--http://ja.wikipedia.org/wiki/%E5%AD%97%E5%8F%A5%E8%A7%A3%E6%9E%90
-lex - Wikipedia
--http://ja.wikipedia.org/wiki/Lex

-菇矢豺老 - Wikipedia
--http://ja.wikipedia.org/wiki/%E6%A7%8B%E6%96%87%E8%A7%A3%E6%9E%90
-バッカスˇナウア淡恕 - Wikipedia
--http://ja.wikipedia.org/wiki/%E3%83%90%E3%83%83%E3%82%AB%E3%82%B9%E3%83%BB%E3%83%8A%E3%82%A6%E3%82%A2%E8%A8%98%E6%B3%95
-コンパイラコンパイラ - Wikipedia
--http://ja.wikipedia.org/wiki/%E3%82%B3%E3%83%B3%E3%83%91%E3%82%A4%E3%83%A9%E3%82%B3%E3%83%B3%E3%83%91%E3%82%A4%E3%83%A9
-yacc - Wikipedia
--http://ja.wikipedia.org/wiki/Yacc

*パ〖サジェネレ〖タ [#r6eb4140]
-パ〖サ〖恫奢旧
--http://capsctrl.que.jp/kdmsnr/wiki/bliki/?ParserFear
-坤肠办词帽なパ〖サジェネレ〖タ
--http://tnomura9.exblog.jp/7816001/
-Javascriptでパ〖サジェネレ〖タを今いてみた
--http://inforno.net/articles/2007/09/08/parser-combinators-in-python
-パ〖サジェネレ〖タは、极尸で侯ったほうがいい(LLなら)。
--http://d.hatena.ne.jp/keisukefukuda/20070705/p1

*RubyによるDSL [#z0787e74]
-[[Rubyで侯る瘩摊なプログラミング咐胳~Esoteric Language~:http://www.amazon.co.jp/gp/product/4839927847?ie=UTF8&tag=plaseboeffect-22&linkCode=as2&camp=247&creative=7399&creativeASIN=4839927847]] Amazon
--あなたは≈+-><.,[]∽の8つの淡规しかないプログラミング咐胳や、鄂球だけで菇喇されるプログラミング咐胳があるのをご赂じだろうか。塑今では、そんな瘩摊な咐胳(Esoteric Language)を玛亨にプログラミング咐胳の侯り数を豺棱します。
-[[Rubyを256擒蝗うための塑_痰苹试:http://www.amazon.co.jp/gp/product/4756137091?ie=UTF8&tag=plaseboeffect-22&linkCode=as2&camp=247&creative=7399&creativeASIN=4756137091]] Amazon
--Ruby+Raccなら、プログラミング咐胳倡券だって弛しくなる!パ〖サジェネレ〖タという古巧なネタを256擒萎に窗链豺棱。コレさえあれば、キミも海泣から咐胳倡券荚だ!
-まつもと木帕　プログラミングのオキテ 妈6搀 メタプログラミング
--http://itpro.nikkeibp.co.jp/article/COLUMN/20070604/273453/
--まとめてみると·Rubyは润撅にDSL羹きな咐胳だと尸かります。
-Rubyで咐胳柒DSLを悸附するための徊雇矢弗へのリンクをまとめてみる - irykazeの泣淡
--http://rubyist.g.hatena.ne.jp/irykaze/20081207/1230815685
-メタプログラミングを蝗ってRubyにプロパティを纳裁する
--http://www.infoq.com/jp/articles/properties-metaprogramming
-Racc で头ぼう
--Raccで排骂をいろいろ侯るチュ〖トリアル
--http://www.mnet.ne.jp/~tnomura/racc.html

-端めよRuby苹¨妈5搀 Rubyで今くフロントエンドとパ〖ザ
--http://www.notwork.org/~gotoken/mag/cmagazine/gokudo/5th/

*Rubyのパ〖サ〖 [#wcf457df]

2002 钳 12 奉にインプレスから叫惹された今酪∝Rubyソ〖スコ〖ド窗链豺老≠。(たしか)1.6あたりが滦据だったはず。その妈2婶がパ〖サ〖の豺棱になっています。

-[[Rubyソ〖スコ〖ド窗链豺棱:http://www.loveruby.net/ja//rhg/book/]]
--[[妈8鞠 Ruby咐胳の拒嘿:http://www.loveruby.net/ja//rhg/book/spec.html]]
--[[妈9鞠 庐浆<code>yacc</code>:http://www.loveruby.net/ja//rhg/book/yacc.html]]
--[[妈10鞠 パ〖サ:http://www.loveruby.net/ja//rhg/book/parser.html]]
--[[妈11鞠 觉轮烧きスキャナ:http://www.loveruby.net/ja//rhg/book/contextual.html]]
--[[妈12鞠 菇矢腾の菇蜜:http://www.loveruby.net/ja//rhg/book/syntree.html]]

*痊逞甫垫疥¨kmyacc [#w6a577a5]

クジラ若乖殆さんによるkmyacc豺棱淡祸。蔼にも、宠迢しているらしい。

-Shibuya.abcより、啡掠排厦で头べる捕屯咐胳を侯ってあそぶ(1)
--http://www.hakkaku.net/articles/20080317-170
-Flash/Flex で侯る捕屯咐胳(kmyacc试)∈1∷ - kmyacc の ActionScript 惹を蝗ってみよう
--http://www.hakkaku.net/articles/20080226-154
-Flash/Flex で侯る捕屯咐胳(kmyacc试)∈2∷ - kmyacc で BASICっぽい咐胳を侯ってみよう
--http://www.hakkaku.net/articles/20080307-158

* SDL + yacc [#c7067944]
-SDLを蝗う: "Pirates Ho!"の寐栏 - Linux惹ゲ〖ムをゼロから侯喇する
--http://www.ibm.com/developerworks/jp/linux/library/l-pirates/
-SDL の蝗脱、妈2搀: "Pirates Ho!" のコ〖ディング - 糠惮ゲ〖ムˇコ〖ディングの呵介のステップ
--http://www.ibm.com/developerworks/jp/linux/library/l-pirates2/
-SDL の蝗脱、妈 3 搀: グラフィックˇデザイン - "Pirates Ho!" のスト〖リ〖の扩侯とグラフィックˇデザイン
--http://www.ibm.com/developerworks/jp/linux/library/l-pirates3/
-SDL の蝗脱、妈4搀: lexおよびyacc - スクリプトおよびGUIデザインのためのパ〖サ〖の菇蜜
--http://www.ibm.com/developerworks/jp/linux/library/l-pirates4/index.html
-SDLの蝗脱、妈5搀:Pirates Ho! におけるインタ〖フェ〖ス肋纷の付搂 - 词烽拉、办从拉、および俗片できること
--http://www.ibm.com/developerworks/jp/linux/library/l-pirates5/index.html

*yaccのサンプル [#ye24e746]

yaccに粕み哈ませる矢恕年盗を、BNF(バッカス-ナウア〖淡恕) と钙ぶ。

笆布は、Basicの矢恕をBNFで淡揭したサンプル

-[[Tiny BASIC for JavaScript:http://www.kero2.org/js/tbasic_n6.htm]]
-[[Tiny BASIC JavaScript の棱汤:http://www.kero2.org/tb_ex.cgi]]

パソコン笳汤袋に厦玛なったミニ咐胳。[[Tiny BASIC - Wikipedia:http://ja.wikipedia.org/wiki/Tiny_BASIC]]

-[[Tiny BASIC - Wikipedia(毖胳):http://en.wikipedia.org/wiki/Tiny_BASIC]]　BNFによる矢恕年盗がある。

こんなのもあった。

-[[BASIC interpreter:http://caml.inria.fr/pub/docs/oreilly-book/html/book-ora058.html]]
-[[Comp.compilers: BNF for a BASIC compiler:http://compilers.iecc.com/comparch/article/02-09-171]]
-[[BNF Grammar - Rosetta Code:http://rosettacode.org/wiki/BNF_Grammar]]

* そのほか [#t0db21a0]
-[[Bison 1.28泣塑胳マニュアル::http://www.bookshelf.jp/texi/bison/bison-ja.html#SEC_Top]] 菇矢豺老の豺棱淡祸としても润撅に腊妄されています。

-[[YappoLogs: yacc と lex で词白咐胳の AcotieScript っての侯ってみた:http://blog.yappo.jp/yappo/archives/000665.html]]
-[[Cコンパイラ肋纷(yaccˇlexの炳脱):http://ns.pwv.co.jp/take_public_html/SampleC/SampleC.html]]
-[[プログラミング咐胳借妄:http://www.hpcs.cs.tsukuba.ac.jp/~msato/lecture-note/comp-lecture/]]
-[[菇矢豺老第び豺老ツ〖ルの蝗い数:http://kaiunix.cs.shinshu-u.ac.jp/Lesson/ProgLanTh/2011/yacclex.html]]
-[[kmyacc - 驴咐胳滦炳LALRパ〖サ〖栏喇废:http://www005.upp.so-net.ne.jp/kmori/kmyacc/index.html]]
-[[yacc & lex|泣塑胳でおｋ:http://www.nihongodeok.net/thread/pc.2ch.net/test/read.cgi/unix/1031801314/]]
-[[C咐胳_ヨタ厦その4 ≈排骂を侯ってみよう∽:http://kmaebashi.com/programmer/c_yota/calc.html]]
-[[How to use yacc:http://www.watanabe.nuie.nagoya-u.ac.jp/member/asakura/compiler/yacc/]]
-[[Yacc...そしてLexをよみがえらせる:http://www.ibm.com/developerworks/jp/linux/library/l-lex/index.html]]
-[[コンパイラ - ハ〖ドウェアとか甫垫疥:http://sites.google.com/site/hardware007laboratory/home/compiler]]
-[[プログラミング咐胳を侯る:http://kmaebashi.com/programmer/devlang/index.html]]
-[[ウノウラボ by Zynga Japan: 1箕粗で侯る词白スクリプト咐胳(JavaScript):http://labs.unoh.net/2007/03/1javascript.html]]

-[[菇矢豺老第び豺老ツ〖ルの蝗い数:http://kaiunix.cs.shinshu-u.ac.jp/Lesson/ProgLanTh/2011/yacclex.html]]
-[[菇矢豺老の悸狠¨yaccの蝗い数:http://www.hpcs.cs.tsukuba.ac.jp/~msato/lecture-note/comp-lecture/note5.html]]
-[[プログラマの艇 妈浇ニ鼠¨bison を蝗ってみる:http://www7b.biglobe.ne.jp/robe/pf/pf012.html]]

yacc笆嘲にもある。

-[[antlr/ANTLRWorksを蝗ってみる - PukiWiki:http://www.pwv.co.jp/~take/TakeWiki/index.php?antlr%2FANTLRWorks%E3%82%92%E4%BD%BF%E3%81%A3%E3%81%A6%E3%81%BF%E3%82%8B]]
-[[ANTLRを蝗ってみる:http://www.limy.org/program/java/antlr/step1.html]]

* javaScriptと、2015あたりまでの萎乖 [#z54aaf4b]

じつは、件搀おくれ。

-[[部となく寿动した丹尸になれるパ〖サ掐嚏:http://www.slideshare.net/takahashim/what-is-parser]] 2015-02

-[[Parsing Expression Grammar - Wikipedia:http://ja.wikipedia.org/wiki/Parsing_Expression_Grammar]]

-[[PEG.js &#8211; Parser Generator for JavaScript:http://pegjs.org/]]
-[[JavaScriptで瓢侯するパ〖サジェネレ〖タPEG.jsを蝗ってみる - atdxfe's Blog:http://atdxfe.hatenablog.com/entry/20130820/1377020017]]
-[[捕のaltjsがこんなに词帽にpegjsで侯れるわけがない - Qiita:http://qiita.com/h_demon/items/0b1c68f50ae8667cdffd]]

-[[Jison:http://zaach.github.io/jison/]]
-[[Jison掐嚏!!! - プログラムモグモグ:http://itchyny.hatenablog.com/entry/20110711/1310387128]]

-[[javascriptでbison/lex - NAVER まとめ:http://matome.naver.jp/odai/2137764196894476501]]

タイムスタンプを恃构しない