Ruby/Rails 勉強会＠関西第36回で発表したスライド。構文解析についてと、パーサージェネレーターRaccの基本的な使い方について

1. Racc でおてがる構文解析 まき

3. id:morphine57（もるひねと読みます）

6. 字句解析

8. 構文ルール書き方

11. コンパイラの仕事の一部

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

20. RAA

21. svn

23. 「---- header」で require など

24. 「---- inner」でクラスの中身、字句解析処理など

25. 「---- footer」で後処理 j_parser.y class JapaneseParser rule end ---- header require 'node' ---- inner def parse ・・・ do_parse end ---- footer ・・・・ 文法 （後ほど解説 )

27. 指定した名前(上記例だとj_parser.rb)のRubyソースファイルができる（中身はmodule_evalの嵐）

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. おてがるです

38. Rubyを256倍使うための本 無道編

40. 私はソフトウェアのマイグレーションに使いました