ログインしてさらにmixiを楽しもう

コメントを投稿して情報交換!
更新通知を受け取って、最新情報をゲット!

Study OSSコミュのRubyでコンパイラの構文解析を勉強

  • mixiチェック
  • このエントリーをはてなブックマークに追加
Rubyを教材に、インタプリタの構文解析の仕組みについて勉強します。


教材には2007年1月8日の時点でrubyのサイト(http://www.ruby-lang.org/ja/)で安定版として紹介されているruby-1.8.5-p12を用います。


これが初めての勉強トピックになります。コンパイラの構文解析をなぜ初めに選んだのかと言うと、プログラミングをしていて、どの様に実現されているのかかなり気になる部分だったからです。


コンパイラに関する基礎的な仕組みについては一応理解しているつもりですが、専門的に取り扱って勉強はしたことがないので、教材やテーマの設定に適切でない部分があるかもしれませんが、頑張って学びたいと思います。

コメント(3)

とりあえず、Rubyの構文解析に関係ありそうなファイルのソースを挙げます。


parse.c
parse.y
prec.h
node.h


prec.hは関係ないかも。ファイル名のprecはどうやらprecision(正確,的確,精密さ)を意味しているようです。


parse.cの中を少しのぞいてみると、


/* A Bison parser, made by GNU Bison 2.3. */


という一番上に表記されていました。ここでBison parserとは何ぞやと思い、検索してみるとこんなサイト(http://guppy.eng.kagawa-u.ac.jp/2006/ProgLang/bison.html)を見つけました。


上記サイトでは、Bisonは「BNFとそれに対する動作記述から、構文解析系(パーサ)を自動生成するプログラム」と説明されており、どうやらRubyの構文解析系はこのBison parserというのを使って生成されているようだ、ということが分かりました。


しかも、生成時にBison parserへ入力ファイルとしてparser.yというのを渡すということが分かりました。


これで、一番最初に挙げた関係ありそうなファイル一覧の2つが確定されました。


今回はここまで。Bisonのことを調べていると『yacc』という言葉が登場しました。構文解析系を生成するプログラムにめちゃくちゃ関係がありそうです。次回はこの辺を調べます。
yaccについて少し調べてみました。


yaccというのは、"Yet Another Compiler Compiler"の頭文字をとった名称のようで、コンパイラを作るためのプログラム(コンパイラ・コンパイラ)のようです。


そういえば、コンパイラ・コンパイラって言葉は情報処理の勉強してるときに出てきたことがあります。知ったときは、「コンパイラを作るためのコンパイラ!?何だそれ!!」と思ったものですが、こんな所で出てきましたね。


ちなみに"bison"というのは、GNU版のyaccのことらしいです。


yaccはかなり古いプログラムらしいですが、C言語で言語処理系を作る(プログラム言語を作る)ときは、まだ現役で使われているそうです。(Rubyの構文解析の部分もこれでできてるんですね)


yaccは、コンパイラの処理の中でも構文解析の部分を生成するプログラムらしく、字句解析にはlexというプログラムが使われるらしいです。


とりあえず、この辺までしか調べられていないんだけど、今日見つけた参考Webサイトを記載しておきます。次回はそれらのWebサイトの詳細を調べます。


参考Webページ

【IT用語辞典 e-Words】
http://e-words.jp/w/YACC.html

【K.Maebashi's home page】
http://kmaebashi.com/programmer/devlang/yacclex.html

【名古屋大学渡邉研究室 朝倉宏一助教授 コンパイラ実験補足資料】
http://www.watanabe.nuie.nagoya-u.ac.jp/member/asakura/compiler/yacc/

【Linux JF】
http://www.linux.or.jp/JF/JFdocs/Lex-YACC-HOWTO.html#toc2
久しぶりの更新です。


これまでの勉強で、構文解析の処理はparse.cというファイルに書かれているということが分かりました。


このままparse.cの解読をしていき、rubyの構文解析処理の内容を明らかにしていくのも良いのですが、それはひとまず置いておいて、構文解析の処理自体が、どのタイミングで始まるのかを先に見てみることにします。


main.cというファイルにmain関数が書かれています。
main関数内では、以下のように3つの関数が呼ばれています。

ruby_init() ※初期化関係か?
↓
ruby_options() ※設定関係か?
↓
ruby_run() 本処理開始

ruby_init()とruby_optionsの詳細についてはまだ見てませんが、どうやらruby_run()で本処理が開始されるようです。


ruby_run()の中で、更に以下のように関数が呼ばれていきます。

ruby_run()
↓
ruby_exec()
↓
ruby_exec_internal()
↓
eval_node(ruby_top_self, ruby_eval_tree)


このあとも処理を追っていくと、意味ありげな名前の関数が書かれており、いずれ構文解析の処理の部分にありつくことができそうです。


本日はここまでです。


【『Rubyソースコード完全解説』サポートページ】
http://i.loveruby.net/ja/rhg/

というサイトを見つけました。Rubyのソースコードがサイト上で解説されています。
非常に頼りになるサイトですが、これ全部読んじゃうと、楽をしすぎなので困ったときに頼ることにします。

ログインすると、みんなのコメントがもっと見れるよ

mixiユーザー
ログインしてコメントしよう!

Study OSS 更新情報

Study OSSのメンバーはこんなコミュニティにも参加しています

星印の数は、共通して参加しているメンバーが多いほど増えます。

人気コミュニティランキング