Implement curry

@tan_go238@tan_go238
カレー実装パターン
久しぶりのHoge駆動勉強会
カレー実装パターン
13年7月27日土曜日

Hoge Driven Curry Implementation Patterns
COPYRIGHT 2013 PLUGRAM, INC.
Twitter ：@tan_go238
言語： Java、PHP
興味： Curry 、JVM

緊急告知
http://www.plugram.co.jp/recruit/

今日の献立今日の献立

今日の献立
•チキンカレー
http://www.muji.net/store/cmdty/detail/4934761733838

材料（チキンカレー）
鶏肉１羽
玉ねぎ５∼６個
生姜・ニンニクすりおろしMIX 大さじ２杯
トマト缶１つ
カシューナッツペースト
塩適量
味適量
ギー適量
ヨーグルト 300ｇ
水４L
ホールスパイス
マスタードシード小さじ2
シナモン 1片
カルダモン８個
クローブ 6個
クミンシード小さじ1/2
赤唐辛子２本
ベイリーフ２枚
パウダースパイス
コリアンダー大さじ３
ターメリック大さじ１
パプリカ大さじ１

詳しくは
http://bit.ly/1afuoIW

カレー実装パターンカレー実装パターン

ニンニクと生姜を炒める
玉ねぎを炒める
トマトを入れて炒める
スパイスを入れる
隠し味投入＆煮込む
実装パターン（調理手順）

実装パターン（調理手順）
ニンニクと生姜を炒める
玉ねぎを炒める
トマトを入れて炒める
スパイスを入れる
隠し味投入＆煮込む
ホールスパイスを
炒める
鶏肉を
入れて煮込む隠し味
ナッツ系、フルーツ系
鶏ガラスープを作る

スパイスについてスパイスについて

スパイスとは
http://www.ﬂickr.com/photos/crobj/5519129659/

スパイスの配合
辛味
香り色
臭み
消し
カルダモン、クミン、クローブ、
シナモン、ナツメグ、フェヌグリーク
唐辛子、黒胡椒、生姜
ターメリック、
パプリカ、サフラン
コリアンダー、ベイリーフ

温度
40℃ 60℃ 100℃
カルダモン
シナモン
生姜
スターアニス
フェンネル
オールスパイス
コリアンダー
クミン
クローブ
ナツメグ
フェヌグリーク
セージ
セロリ
ニンニク
黒胡椒唐辛子
精油成分について
精油成分が揮発してスパイスの香りになる
スパイスの種類によって揮発しやすい温度が異なるため、
精油が揮発しやすい温度環境を作ることが大切
入れる順序が大事

実装パターン（スパイス）
メインの食材（鶏など）を決める
メインに合うよう色・香りなどを設計する
温度を考慮してスパイスの入れる順序を決める
調理

お家で出来るオレオレカレー
スパイスの調合が難しい場合は、
市販のカレールーをちょっと薄めにして
少量のスパイスを使用するところから始めると良いです

お家で出来るオレオレカレー
野菜・肉などを切る
鍋で炒めて水とカレールーを入れる
煮込む
完成
クローブ、カルダモン、
クミンを炒める
ココナッツオイルで
マスターシードを
炒めたやつを合わせるカシューナッツを
ペーストにして入れる

参考書籍
http://amzn.to/16le2gR

ありがとうございました！

One more curry...

言語実装パターン言語実装パターンざっくり
わかる

言語実装パターンとは
http://amzn.to/vXwEcF

字句解析器を作る
構文解析器を作る
抽象構文木を生成&走査器を作る
記号表を生成する（スコープ、クラス）
ざっくりわかる言語実装パターン

Structure of a Typical Compiler
lexical analysis
syntactic analysis
interpreter
IR code generation
optimization
code generationsemantic analysis
character stream
tokens
AST
annotated AST
IR
IR
target language
words
sentences
http://www.cs.colostate.edu/ mstrout/CS553Fall06/slides/lecture02c-ugradrev.pdf

抽象構文木を生成&走査器を作る
記号表を生成する（スコープ、クラス）
ざっくりわかる言語実装パターンとの対応
AST
lexical analysis
syntactic analysis
semantic analysis

< el e me nt attr= hoge />
例）XML

< el e me nt attr= hoge />
TAG_OPEN WS EQ WS
ELEMENT ATTR_KEY ATTR_VALUE TAG_CLOSE
例）XML

デモ
[ba c kp aper, daiksy,irof]
LBRACK RBRACKCOMMA COMMANAME NAME NAME

[ba c kp aper, daiksy,irof]
list : '[' elements ']' ;
elements : element (',' element)* ;
element : NAME | list ;
NAME : ('a'..'z' |'A'..'Z' )+ ;

[a,b ,c] [a,[b,c],d]

デモ
options {backtrack=true;memoize=true}
stat : list EOF | assign EOF ;
assign : list '=' list ;
list : '[' elements ']' ;
elements : element (',' element)* ;
element : NAME '=' NAME | NAME | list ;
NAME : LETTER+ ;
fragment
LETTER : 'a'..'z'|'A'..'Z';
WS : (' '|'t'|'n'|'r')+ {skip();} ;

抽象構文木を作る
5 * [1 , 2]
抽象構文木を作るコツ
構文解析時、規則の中へ入る度に構文
解析木に新しい中間ノードを追加しな
がら解析を行う

抽象構文木を作る
void <<規則名>>() {
RuleNode r = new RuleNode( <<規則名>> );
if ( root == null ) root = r; // rootノードの場合
else currentNode.addChild(r); // 現在位置のノードに追加
ParseTree _save = currentNode;
currentNode = r; // この規則へと下る
<<規則処理のコード>>
currentNode = _save; // ノード変数元の値に戻す
}

構文解析木の訪問器を作る
public void visit(VecMathNode n) {
switch (n.token.type) {
case Token.ID: visit((VarNode) n); break;
case Token.ASSIGN: visit((AssignNode) n); break;
case Token.PLUS: visit((AddNode) n); break;
case Token.MULT: print((MultNode) n); break;
case Token.DOT: visit((DotProductNode) n); break;
case Token.INT: visit((IntNode) n); break;
case Token.VEC: visit((VectorNode) n); break;
case Token.STAT_LIST: visit((StatListNode) n); break;
default: throw new UnsupportedOperationException();
}
}

構文解析木の訪問器を作る
デモ

記号表を生成する
記号表とは
変数やメソッドなどのプログラム実体
につける名前の表

l i il l

記号を解決する
currentScope.resolve(<<記号の名前>>)
public Symbol resolve(String name) {
Symbol s = members.get(name); // 自スコープ内を検索
if ( s != null ) return s; // 自スコープ内で見つけたら返す
if ( enclosingScope != null ) { // 外包スコープがあるか
return enclosingScope.resolve(name); // 外包スコープを検索
}
return null; // 見つからなかった
}

デモ

言語実装パターンはもっと詳しい
基本的な構文解析パターン
1. 文法を変換して再帰的下向き認識器を作成する
2. LL(1) 再帰的下向き字句解析器
3. LL(1) 再帰的下向き構文解析器
4. LL(k) 再帰的下向き構文解析器
高度な構文解析パターン
5. 後戻り構文解析器
6. メモ化構文解析器
7. 述語制御構文解析器
中間形式木の構築
8. 構文解析木
9. 均質抽象構文木
10. 正規化非均質抽象構文木
11. 非正規化非均質抽象構文木
木の走査と書換え
12. 組込み非均質木走査器
13. 外部木訪問器
14. 木文法
15. 木パターン照合器
プログラム記号の記録と識別
16. 単一スコープのための記号表
17. 入れ子スコープのための記号表
データ集合体のための記号表管理
18. データ集合体のための記号表
19. クラスのための記号表
静的型付け規則を守らせる
20. 静的な式の型を計算する
21. 自動型昇格
22. 静的型安全を守らせる
23. 多態型安全性を守らせる

言語実装パターンはもっと詳しい
高級インタプリタの構築
24. 構文主導インタプリタ
25. 木方式インタプリタ
バイトコードインタプリタの構築
26. バイトコードアセンブラ
27. スタック方式バイトコードインタプリタ
28. レジスタ方式バイトコードインタプリタ
コンピュータ言語の変換
29. 構文主導変換機
30. 規則方式変換器
31. 目的構成体ごとに固有の生成期クラス

Implement curry

Recomendados

Recomendados

Mais conteúdo relacionado

Mais de Go Tanaka

Mais de Go Tanaka (16)

Último

Último (16)

Implement curry