making_script01 の试礁

[[Programing]] > Part1.yaccによるJavascript排骂

つい侯ってみたくなりました。とりあえずは、yacc/bison废ツ〖ル(kmyacc)を蝗ったJavascript排骂です。泼に、泣塑胳プログラミング咐胳を侯るところまで、たどり缅きたいのですがˇˇˇ

#contents

*答塑弄なこと [#v92cda83]

スクリプト咐胳は、车ねこんな柒婶菇陇になっている(はず)。

#ref(summary2.png);

スクリプト咐胳というソフトウェアは、ソ〖スコ〖ドを掐れると、ライブラリや掐蜗デ〖タと寥み圭わせて、叫蜗冯蔡を评られるプログラム。その面咳は、络きく３つに尸かれている。机剁豺老は、ソ〖スコ〖ドの矢机を磊り尸ける。菇矢豺老は、それをコンピュ〖タに尸かる炭吾に恃垂する。で、それをVM(バ〖チャルマシン)が悸乖する。络牢は、リアルなCPUが悸乖するために、バ〖チャルマシンではなく、マシン胳に恃垂していたんだけれど、海では、CPUが光拉墙すぎたり、泼年CPUへの巴赂拉をなくすために、こんなふうになっている。

で、スクリプト咐胳を侯るためには、この３つ(机剁豺老、菇矢豺老、VM)が涩妥。机剁豺老は、充と词帽(らしい)。铜り湿を溅ってくればなんとかなる(だろう)。VMは、戮のプログラミング咐胳でも积っていたり、戮の咐胳极挛をVMとして蝗うとか(つまり、プログラミング咐胳のトランスレ〖タ】恃垂达にする)。で、菇矢豺老は、肋年ファイルを今くと、yaccが极瓢恃垂して菇矢豺老プログラムを侯ってくれる。

*kmyaccのサンプルファイルでやってみる [#k25b9d76]

というわけで、スクリプト咐胳の菇矢豺老プログラムを侯るために、yaccの蝗い数でも承えてみるかなぁ。ここでは、kmyaccを蝗って、Javascript澜の排骂を侯ってみます。

-[[yacc掐嚏:http://www.tokumaru.org/yacc/]]

**悸乖妨及惹の掐缄 [#c7c90e17]

とりあえず、布淡からダウンロ〖ド。

-[[Flash/Flexで侯る捕屯咐胳(kmyacc试)∈1∷- kmyacc の ActionScript 惹を蝗ってみよう:http://www.hakkaku.net/articles/20080226-154]]

**ソ〖スコ〖ド惹とサンプルファイルの掐缄 [#q16522b2]

kmyaccのサンプルファイルは、ソ〖スコ〖ド惹に箭峡されている。だから、悸乖妨及惹だけ蝗う眷圭も、ソ〖スコ〖ド惹を掐缄しておいたほうがいいです。

-[[kmyacc - 驴咐胳滦炳LALRパ〖サ〖栏喇废:http://www005.upp.so-net.ne.jp/kmori/kmyacc/]]
-[[kmyacc ソ〖スコ〖ド(4.1.4)>http://www.catch.jp/program/yacc/kmyacc-4.1.4.tar.gz]]

**洁洒 [#j1e0b713]

kmyaccで、涩妥なものは笆布。

-kmyacc.exe
-cygwin1.dll
-libフォルダ办及
-calc.jsy(Javascript脱排骂のサンプルファイル¨ソ〖スコ〖ド惹に箭峡)

なぜ、排骂を侯るのかというと、≈3 + 4 * 5∽という及があると、齿け换(*)のほうが颅し换(+)より、庭黎界疤が光い、というように缄孩な毋玛になるから。ちなみに、kmyaccのJavascriptサンプルには、机剁豺老のコ〖ドも崔まれている。

**恃垂する [#oa2b135d]

では、kmyaccで、サンプルファイル(calc.jsy)を悸狠の排骂プログラムに恃垂します。Windowsのコマンドラインで、肌のように悸乖する。

> kmyacc calc.jsy

これで、calc.jsファイルが栏喇されました。

なおkmyaccは、肋年ファイルの橙磨灰から、笆布のル〖ルに骄ってホスト咐胳を夸年します。

|yacc橙磨灰|ホスト咐胳|叫蜗ファイル橙磨灰|
|.y|C|y.tab.c|
|.jy|Java|.java|
|.jsy|JavaScript|.js|
|.ply|Perl|.pl|

-[[KMyaccユ〖ザ〖ズガイド:http://www005.upp.so-net.ne.jp/kmori/kmyacc/kmyacc.html]]

**悸乖してみる [#f0645956]

この≈calc.js∽ファイルには、Javascript笆嘲にも、すでに涩妥なコ〖ドとかhtmlが寥み哈まれているので、これを≈calc.html∽とファイル叹を恃构してブラウザで倡くと、纷换できます。ちゃんと、庭黎界疤やカッコも千急してくれる。ただし、腊眶だけ。

-[[サンプルペ〖ジ:http://www.catch.jp/program/yacc/calc.html]] 毋¨1+2*3

纷换には、肌の淡规が蝗えます。

- + 颅し换
- - 苞き换
- * 齿け换
- / 充り换
- (...) カッコ柒を黎に纷换する

yaccソ〖スファイルは、こんな炊じ。これは、kmyaccのサンプルファイルそのまま(パブリックドメイン)。菇矢年盗の涟稿に、叫蜗するhtmlファイルやjavascriptも崔まれています。

-[[yaccソ〖スファイル:http://www.catch.jp/program/yacc/calc.jsy]]

付妄などは、布淡が徊雇になります。

-[[プログラミング咐胳を侯る/yaccとlex:http://kmaebashi.com/programmer/devlang/yacclex.html]]
-[[Bison 1.28マニュアル::http://www.bookshelf.jp/texi/bison/bison-ja.html]] 1鞠と2鞠が、よくまとまっている。

*排骂锡浆 [#l338068d]

惧淡のサンプルを猖紊して、いろいろな排骂を侯ってみます。

**嫡ポ〖ランド淡恕の排骂 [#sb2fe985]

惧淡のBison 1.28マニュアルに淡很されているサンプルコ〖ドを傅にして、[[嫡ポ〖ランド淡恕:http://ja.wikipedia.org/wiki/%E9%80%86%E3%83%9D%E3%83%BC%E3%83%A9%E3%83%B3%E3%83%89%E8%A8%98%E6%B3%95]](reverse polish notation)の排骂を侯ってみた。

-[[サンプルペ〖ジ:http://www.catch.jp/program/yacc/calc_rp.html]]
-[[yaccソ〖スファイル:http://www.catch.jp/program/yacc/calc_rp.jsy]]

毋¨1 5 + 2 3 + *
 > 30

この毋は、(1+5)*(2+3)と票じになります。

**べき捐と娟途を纳裁 [#yb48cb07]

呵介のサンプル排骂に、べき捐(芜捐¨^)と娟途(充り换の途り¨%)を纳裁。

-[[サンプルペ〖ジ:http://www.catch.jp/program/yacc/calc2.html]]
-[[yaccソ〖スファイル:http://www.catch.jp/program/yacc/calc2.jsy]]

2 ^ 3 => 8
 7 % 2 => 1

**剩眶乖排骂 [#ua682cbe]

排骂(べき捐と娟途烧き)を剩眶の乖で票箕に纷换できるようにしてみました。

クリアボタンで、纷换及と纷换冯蔡を久します。

-[[サンプルペ〖ジ:http://www.catch.jp/program/yacc/calc3.html]]
-[[yaccソ〖スファイル:http://www.catch.jp/program/yacc/calc3.jsy]]

**恃眶烧き剩眶乖排骂 [#teeedb82]

さらに、恃眶を蝗えるようにしてみた。わ〖い、わ〖い!

恃眶叹には、黎片に染逞毖机(a-z、A-Z)、2矢机誊笆惯に染逞毖眶机(a-z、A-Z、0-9)が蝗えます。

机剁豺老も警し饯赖。

-[[サンプルペ〖ジ:http://www.catch.jp/program/yacc/calc6.html]]
-[[yaccソ〖スファイル:http://www.catch.jp/program/yacc/calc6.jsy]]

a = 10
 b = 20
 a * b => 200

**寥み哈み簇眶を纳裁した排骂 [#m3b7f7d2]

また排骂。肌の寥み哈み簇眶を纳裁しました。

-test()　苞眶をそのまま手す
-sqr()　苞眶の士数含を手す
-rnd() 宛眶を苞眶擒して手す

-[[サンプルペ〖ジ:http://www.catch.jp/program/yacc/calc7.html]]
-[[yaccソ〖スファイル:http://www.catch.jp/program/yacc/calc7.jsy]]

蝗い数は、こんな炊じ

test(123) > 123
 sqr(4) > 2
 rnd(10) > 6.290423613972962

カッコ柒に、苞眶を眶猛で办改だけ今けます。

2改笆惧の苞眶の簇眶は寥み哈めません。(num1, num2)とか(num1 num2)といった淡恕に滦炳していないためです。

悸刘弄には、寥み哈んだ簇眶叹をメソッドとして钙び叫せるようにしています。

----

[[Part2.yaccによるWebスクリプト咐胳>making_script02]]に鲁く

*ソ〖ス [#qed12373]

-[[ycatch/dandori.js - GitHub:https://github.com/ycatch/dandori.js]]

*徊雇获瘟 [#l1457785]

-[[痊逞甫垫疥 : Series: Flash/Flex で侯る捕屯咐胳(kmyacc试) &#171;:http://www.hakkaku.net/series/flashflex%e3%81%a7%e4%bd%9c%e3%82%8b%e4%bf%ba%e6%a7%98%e8%a8%80%e8%aa%9ekmyacc%e7%b7%a8]]
--[[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#more-158]]
--[[Shibuya.abcより、啡掠排厦で头べる捕屯咐胳を侯ってあそぶ(1):http://www.hakkaku.net/articles/20080317-170]]

-[[ParserGenerator - catch.jp:http://www.catch.jp/wiki/index.php?ParserGenerator]]

-[[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羹きな咐胳だと尸かります。
-Racc で头ぼう
--Raccで排骂をいろいろ侯るチュ〖トリアル
--http://www.mnet.ne.jp/~tnomura/racc.html

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

-[[プログラミング咐胳を侯る:http://kmaebashi.com/programmer/devlang/index.html]]
-[[ウノウラボ by Zynga Japan: 1箕粗で侯る词白スクリプト咐胳(JavaScript):http://labs.unoh.net/2007/03/1javascript.html]]

-[[Route 477 - Rubyで弓がる泣塑胳DSLの坤肠——:http://route477.net/d/?date=20081020]]
-[[Groovyの泣塑胳DSL - Grな泣」(uehajの泣淡):http://d.hatena.ne.jp/uehaj/20091017/1255747730]]
-[[Groovyで泣塑胳DSL浩び(≤GEP3の豺棱) - Grな泣」(uehajの泣淡):http://d.hatena.ne.jp/uehaj/20100919/1284906117]]

-[[客丹の咐胳を侯るには - Being Popular:http://practical-scheme.net/trans/being-popular-j.html]] ポ〖ルˇグレアム

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