Racc でおてがる構文解析
- 2. 自己紹介 よしおかまき
- 4. プログラミング歴１０年 初めてのプログラミングはCOBOLでした Ruby歴、気付けば5年 でもまだよく分かってない（汗
- 6. 字句解析
- 8. 構文ルール書き方
- 9. デモ 質問
- 11. コンパイラの仕事の一部
- 12. コンパイラのしごと 広義の構文解析 ＆ 今日の範囲 ソースコードをコンピュータやVMが実行できる命令語に変換すること 字句解析 構文解析 意味解析 コード生成
- 15. 予約語やカッコに意味値はない hoge=(hoge+1)/2 = ( ) + hoge / 2 - - - - 識別子 - 整数 1 整数 ひとつの トークン 下段が意味値 hoge 識別子
- 17. 構文解析（狭義）(2) 1 + hoge ÷ 2 右式 左式 演算式 演算子 演算子 右式 左式 = ( ) + hoge / 2 - - - - 識別子 - 整数 1 整数 hoge 識別子 演算式 代入式 右式 hoge 終端子 非終端子 （ノード）
- 18. ここまでまとめ 字句解析 構文解析 ((huge+1)÷2)×3 ( ( ) 1 + huge ÷ 2 3 × ) 右式 演算式 演算子 左式 代入式 右式 hoge
- 19. Racc って？ パーサージェネレータ 構文解析器（パーサー）のジェネレータ Racc = Ruby yACC Yacc = Yet Another Compiler Compiler 入手方法 gem
- 20. RAA
- 21. svn
- 23. 「---- header」で require など
- 25. 「---- footer」で後処理 j_parser.y class JapaneseParser rule end ---- header require 'node' ---- inner def parse ・・・ do_parse end ---- footer ・・・・ 文法 （後ほど解説 )
- 26. Raccの基本的な使い方(2) パーサークラス生成 $racc -o j_parser.rb j_parser.y
- 28. Raccの基本的な使い方(3) 使う 使い方一例 require 'j_parser' src = File.read(ARGV[0]) parser = JapaneseParser.new syntax_tree = parser.parse(src) ・・・・
- 31. valにマッチした配列が渡される
- 32. resultにセットしたオブジェクトが上位の木からvalで参照できる 非終端子 : 文法の並び { アクション } | 上とは別の書き方がある場合同じように記述
- 33. 文法ルール書き方(2) （例） program : {result = []} | program stmt { result ||= [] result << val[1]} stmt : assign EOL {result = StmtNode.new(val[0])} assign : IDENT '=' expr {result = AssignNode.new(val[0],val[2])} expr : IDENT {result = VariableNode.new(val[0])} | expr '+' expr {result = ArithmeticNode.new(val[0],val[2])} ・・・・・・
- 34. 文法ルール書き方(3) hoge=hoge+1 StmtNode AssignNode hoge ArithmeticNode hoge + 1
- 36. おてがるです
- 39. Question？ Q:それって正規表現でできるんじゃないの？ A:とても難しくて面倒です。例えば条件のネスト（AND、OR）etc・・ Q:使いどころは？ A: コンパイラを作りたい時ではなくても、規則性やルールのある文字の集合であれば解析できます