Parser generator

422 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
422
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
2
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Parser generator

  1. 1. パーサ・ジェネレータ概要と実装(Rackrat) Akou Ryy
  2. 2. What’s Parser Generator? パーサジェネレータ =パーサを生成(generate)す るもの パーサとは?
  3. 3. What’s Parser?例: プログラミング言語 マークアップ言語 メールのヘッダC言語:hoge(“hello”,fuga);hog ( “hello” , fug ) ;
  4. 4. What’s Parser?XML:<hoge foo=“bar” />< hog fo = “bar” /> e o決められた文法で文字列を 解析する (解析=分解+組み立て)
  5. 5. What’s Parser Generator? パーサジェネレータ=パーサ を生成(generate)するもの (パーサを手で書くのは非常 に面倒) パーサジェネレータを使う と比較的楽
  6. 6. Kind of Parser Jenerator トップダウン LL Packrat ボトムアップ LR LALR etc...
  7. 7. 作成物:RackratRubyで書いたPackratパーサ ジェネレータ(まだ専用の言語は作ってな いので)文法もRubyで記述す る未公開。1月下旬公開予定ソースコード:252行
  8. 8. 実演
  9. 9. Thank you for Listening

×