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://d.hatena.ne.jp/keyword/%A5%AF%A5%ED%A1%BC%A5%D6

http://d.hatena.ne.jp/keyword/%A5%AF%A5%ED%A1%BC%A5%D6

http://d.hatena.ne.jp/keyword/%A5%D9%A5%A4%A5%EA%A1%BC%A5%D5

http://d.hatena.ne.jp/keyword/%A5%D9%A5%A4%A5%EA%A1%BC%A5%D5

http://d.hatena.ne.jp/keyword/%A5%B3%A5%EA%A5%A2%A5%F3%A5%C0%A1%BC

http://d.hatena.ne.jp/keyword/%A5%B3%A5%EA%A5%A2%A5%F3%A5%C0%A1%BC

http://d.hatena.ne.jp/keyword/%A5%BF%A1%BC%A5%E1%A5%EA%A5%C3%A5%AF

http://d.hatena.ne.jp/keyword/%A5%BF%A1%BC%A5%E1%A5%EA%A5%C3%A5%AF



詳しくは

http://bit.ly/1afuoIW






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




ニンニクと生姜を炒める

玉ねぎを炒める

トマトを入れて炒める

スパイスを入れる

隠し味投入＆煮込む

実装パターン（調理手順）




実装パターン（調理手順）ニンニクと生姜を炒める

玉ねぎを炒める

トマトを入れて炒める

スパイスを入れる

隠し味投入＆煮込む

ホールスパイスを炒める

鶏肉を入れて煮込む隠し味

ナッツ系、フルーツ系

鶏ガラスープを作る




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




スパイスとは

http://www.flickr.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





<e l ement a t t r= ”hoge ” />

例）XML





<e l ement a t t r= ”hoge ” />TAG_OPEN WS EQ WS

ELEMENT ATTR_KEY ATTR_VALUE TAG_CLOSE

例）XML





デモ

[backpaper,da i ksy, i r o f ]LBRACK RBRACKCOMMA COMMANAME NAME NAME





[ backpaper,da i ksy, i r o f ]

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. 目的構成体ごとに固有の生成期クラス


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


Technology

Implement curry