Lazyなリストの作り方 - kmizuの日記
Scalaで再帰的に定義する方法がわからん、という話。 Haskellで a = 0:[x+1 | x <- a] と書けるのをScalaに持っていって def a:List[Int] = 0::((for(i <- a) yield { i+1}) toList)と書くと、定義はできるんだけど実行するとStackOverFlowErrorがでる。 http://d.hatena.ne.jp/E_Mattsan/20080823#1219475971 再帰的な定義の方法というより、遅延評価を行う方法に関する話ですね。 Scalaは、Haskellと違ってデフォルトで正格な評価(=遅延評価を行わない)なので、上記のようなコードだとaを評価しようとすると必ずaが再帰的に評価されてしまい、結果としてStackOverFlowErrorになります。 それを避けるためには、自分で遅延評価を行うための
Scala 2.7.2 RC1 - kmizuの日記
Scala 2.7.2 RC1 is out! 主な変更点は以下のような感じ： Scalaのgenericな型がJavaのgenericな型として見えるように 2.7.1では、Javaのgenericな型をScalaからgenericな型として利用することはできたが、その逆(Scalaのgenericな型をJavaからgenericな型として利用する)はできず、型パラメータが消去された非genericな型として見えていた。 JavaとScalaのソースが混ざったプロジェクトのサポート これによって、JavaとScalaのソースが相互に依存し合っているような場合でもコンパイルできるようになる(はず)。 ScalaSwingライブラリの添付 ScalaからSwingを使うためのライブラリ(もちろん、JavaのライブラリをScalaから呼び出せる以上、素のSwingをScalaから使うこともでき
Java 7のクロージャ(BGGA版)のプロトタイプを試してみた(3) - closure conversion - kmizuの日記
参考URLはこの辺：http://tronicek.blogspot.com/2007/12/closure-conversion.html BGGAのクロージャには、クロージャを互換性のあるインタフェース型に自動的に変換するclosure conversionという機能がある。ここで、互換性のあるインタフェース型というのは、 メソッドを一つだけ持っており そのメソッドの返り値の型および引数の型がクロージャの型と互換性がある という条件を満たしていれば良いようだ。 たとえば、 interface F { int apply(int arg); }というインタフェースがあったとすると、 F pow2 = {int arg => arg * arg};という風に書くことができる。実際に以下のコードを書いて、 public class ClosureConversions1 { interfac
Java 7のクロージャ(BGGA版)のプロトタイプを試してみた(2) - control invocation syntax - kmizuの日記
参考URLはこの辺：http://tronicek.blogspot.com/2008/02/version-2008-02-22.html BGGA版のクロージャには、シンタックスシュガーとして、control invocation syntaxというものがあり、クロージャ(というか無名関数。いい加減しつこいけど)を最後の引数に取るようなメソッドの呼び出しを簡潔に書くための記法を提供してくれる。 control invocation syntaxは次のような感じで書くことができ、 withIndex(String s, int i:args) { System.out.printf("%s, %d%n", s, i); }これは以下の呼び出しをしたのと同じ意味になる(らしい)。 withIndex(args, {String s, int i ==> System.out.printf(
Java 7のクロージャ(BGGA版)のプロトタイプを試してみた - kmizuの日記
Java API、使ってますか? (53) Java SE 7の要注目機能"クロージャ"はどうなるのか の記事を参考に、ここからプロトタイプ実装をダウンロードしてきてインストールしてみた。 注意点として、上記の紹介記事ではJDK 5.0以降が必要という風に書かれているが、JDK 5.0だと次のようにUnsupportedClassVersionErrorが出てコンパイラが実行できなかった(JDK 6.0だと動作することは確認)。 Error occurred during initialization of VM java/lang/UnsupportedClassVersionError: Bad version number in .class fileさて、早速、まずは上記リンク先の紹介記事に書かれているコードをコンパイルしてみた。 >bin\javac FirstClosure.j
"Some aspects of Parsing Expression Grammar", Roman Redziejowski - kmizuの日記
http://home.swipnet.se/redz/roman/papers/FI2008.pdf To appear in Fundamenta Informaticae. Preliminary version appeared in Proceedings of the CS&P'2007 Workshop, 594-605. らしい。著者の名前に見覚えがあるなと思ったら、以前読んだ、 Parsing Expression Grammar as a primitive recursive-descent parser with backtracking, Roman Redziejowski, Fundamenta Informaticae 79, 3-4 (2007) 513-524. http://home.swipnet.se/redz/roman/papers/Parsi
Scala勉強会@豆蔵の発表資料 - kmizuの日記
アップロードしました(Scala-implicit-conversion.pdf)。内容は、Scala勉強会@関東のPower of `implicit`の内容をベースにしていますが、多少の変更を加えてあります。 そういえば、勉強会の感想を書いていませんでした。Scalaに関する発表に関しては、発表内容の中で知らない部分はほとんど無かったので、それほど新鮮味はありませんでしたが、Scalaの各機能をどのように使い分けるべきかに関する考察は、色々参考になりました。あと、valで定義した(小文字で始まる)変数をパターンマッチのパターン部で使う方法(変数名を``で囲む)は神崎さんの発表で初めて知りました。大文字で始まる変数に関しては、パターン部にそのまま書けるのですが、小文字で始まる変数の場合、パターン部にそのまま書くと、変数束縛になってしまうので、どうすればいいんだろうと思っていました。 あと
ひょっとしたら役に立つかもしれないScala Tips(1) - プライマリコンストラクタ引数の隠蔽 - - kmizuの日記
先週金曜日のScala勉強会@豆蔵で、case classに関して、通常は公開されることを意識してつけないコンストラクタの仮引数名が公開されることになっちゃうので、慎重に名前を決めないといけないよねー、という感じのことをNyaRuRuさんがおっしゃってたのですが、ちょうどそのとき、こうすれば良いのではないかなーと思いついた方法をScalaの対話環境に入力して試してみたらOKだったので、Tipsとして紹介しておきます。 方法は至極単純で、プライマリコンストラクタの引数にprivateを付けるだけ。これで、case class(に限らないですが)のコンストラクタ引数は非公開になり、パターンマッチを経由してのみ値を取り出すことが可能になるので、テキトーな名前をつけても良くなります。 scala> case class Point(private val x: Int, private val y
与えられた木から，子→親への対応を作る，を Scalaで書いてみた - kmizuの日記
NyaRuRuさんの日記より引用： 流行っているっぽいのでやってみました． 与えられた木から、子→親への対応を作る Shiro(2008/05/24 11:55:47 PDT): たまたま昨日、仕事で扱った小ネタ。初級編クイズになりそうなので書き留めておく。 木構造が与えられる。たとえばこんなの： (define *tree* '(Root (Spine (Neck (Head)) (RClavicle (RUpperArm (RLowerArm (RHand)))) (LClavicle (LUpperArm (LLowerArm (LHand))))) (RHip (RUpperLeg (RLowerLeg (RFoot)))) (LHip (LUpperLeg (LLowerLeg (LFoot)))))) つまり、 := ( ...) という構造。 これから、子→親の対応を表すal
与えられた木から，子→親への対応を作る，を Scalaで書いてみた(XML版) - kmizuの日記
ScalaにはXMLリテラルがあるので、せっかくなのでXMLを使ったプログラムも書いてみた。XMLのNodeクラスには、子孫ノードを列挙してくれるメソッドがあるので、明示的に再帰を書かずに済んでいるが、XMLリテラルによって木構造を表現しているため、木構造を構築する部分が冗長になっている。 import scala.xml._ val tree = <Root> <Spine> <Neck><Head/></Neck> <RClavicle> <RUpperArm><RLowerArm><RHand/></RLowerArm></RUpperArm> </RClavicle> <LClavicle> <LUpperArm><LLowerArm><LHand/></LLowerArm></LUpperArm> </LClavicle> </Spine> <RHip> <RUpperLeg><
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
