Cleaner Scala Stack (会社ブログ用)

Cleaner が Scala で Stack 言語を書いてみて

自己紹介 id:oskimura アルゴリズム勉強会主催スタート Clean 主催

Clean ってなにスタート Clean 参考ページ http://qiita.com/questions/72 第二回スライド

動機 Scala を勉強したかった ⇓ Stack 言語でも書こう

Stack 言語について PostScript を参考３つのスタックオペランドスタックディクショナリスタックエグゼキュートスタック Factorial を動かす事を目標

みなさん脳内 JVM があるのでスタックマシンの説明はなし

設計方針 Clean っぽく書きたい代数的データ構造で命令を書きたいパーサは Parsec 使いたい命令の実行は状態遷移マシンっぽくかきたい

Instr( 命令 ) abstract class Instr // オペランドスタック case object Pop extends Instr case class Push(v:StackVal) extends Instr // 実行スタック case object If extends Instr // 辞書スタック case object Def extends Instr

Factorial / fact { dup 1 eq { dup 1 sub / fact dynamic exec mul } { pop 1 } ifelse } def 10 / fact dynamic exec

立ちはだかった case クラスって… Parsec のインターフェイスが独特共変、反変がよく分からない emacs の flymake があんまり教えてくれないコンパイルが遅いトップレベルでの repl で前方参照してくれない ( 相互再帰ェ )

解決法 ( ライフハック ) Scala を dis っぽくにいえば水嶋さんが教えてくれる

https://gist.github.com/1103812

Cleaner Scala Stack (会社ブログ用)

More Related Content

Similar to Cleaner Scala Stack (会社ブログ用) (20)

Cleaner Scala Stack (会社ブログ用)

Editor's Notes