ParserGenerator

なでしこ＆葵まとめ｜日本語プログラミング言語

オレオレなプログラミング言語とかドメイン特化言語を作ったりするとき、yaccとかbisonというパーサー(構文解析)ってツールを利用するらしい。

一般教養 †

• 字句解析 - 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

パーサジェネレータ †

• パーサー恐怖症
  • 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 †

• Rubyで作る奇妙なプログラミング言語~Esoteric Language~ Amazon
  • あなたは「+-><.,[]」の8つの記号しかないプログラミング言語や、空白だけで構成されるプログラミング言語があるのをご存じだろうか。本書では、そんな奇妙な言語(Esoteric Language)を題材にプログラミング言語の作り方を解説します。
• Rubyを256倍使うための本_無道編 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のパーサー †

2002 年 12 月にインプレスから出版された書籍『Rubyソースコード完全解析』。(たしか)1.6あたりが対象だったはず。その第2部がパーサーの解説になっています。

• Rubyソースコード完全解説
  • 第8章 Ruby言語の詳細
  • 第9章 速習<code>yacc</code>
  • 第10章 パーサ
  • 第11章 状態付きスキャナ
  • 第12章 構文木の構築

八角研究所：kmyacc †

クジラ飛行机さんによる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 †

• 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のサンプル †

yaccに読み込ませる文法定義を、BNF(バッカス-ナウアー記法) と呼ぶ。

以下は、Basicの文法をBNFで記述したサンプル

• Tiny BASIC for JavaScript
• Tiny BASIC JavaScript の説明

パソコン黎明期に話題なったミニ言語。Tiny BASIC - Wikipedia

• Tiny BASIC - Wikipedia(英語)　BNFによる文法定義がある。

こんなのもあった。

• BASIC interpreter
• Comp.compilers: BNF for a BASIC compiler
• BNF Grammar - Rosetta Code

そのほか †

• Bison 1.28日本語マニュアル: 構文解析の解説記事としても非常に整理されています。

• YappoLogs: yacc と lex で簡易言語の AcotieScript っての作ってみた
• Cコンパイラ設計(yacc・lexの応用)
• プログラミング言語処理
• 構文解析及び解析ツールの使い方
• kmyacc - 多言語対応LALRパーサー生成系
• yacc & lex|日本語でおｋ
• C言語_ヨタ話その4 「電卓を作ってみよう」
• How to use yacc
• Yacc...そしてLexをよみがえらせる
• コンパイラ - ハードウェアとか研究所
• プログラミング言語を作る
• ウノウラボ by Zynga Japan: 1時間で作る簡易スクリプト言語(JavaScript)

• 構文解析及び解析ツールの使い方
• 構文解析の実際：yaccの使い方
• プログラマの友 第十ニ報：bison を使ってみる

yacc以外にもある。

• antlr/ANTLRWorksを使ってみる - PukiWiki
• ANTLRを使ってみる

javaScriptと、2015あたりまでの流行 †

じつは、周回おくれ。

• 何となく勉強した気分になれるパーサ入門 2015-02

• Parsing Expression Grammar - Wikipedia

• PEG.js – Parser Generator for JavaScript
• JavaScriptで動作するパーサジェネレータPEG.jsを使ってみる - atdxfe's Blog
• 俺のaltjsがこんなに簡単にpegjsで作れるわけがない - Qiita

• Jison
• Jison入門!!! - プログラムモグモグ

• javascriptでbison/lex - NAVER まとめ