C++博客-qiezi的学习园地

搬家

qiezi — Mon, 09 Oct 2006 14:33:00 GMT

因兴趣转移，最近比较迷ruby和d，为了不再影响这里的c++氛围，搬到http://qiezi.javaeye.com。

qiezi 2006-10-09 22:33 发表评论

段落文本渲染引擎

qiezi — Mon, 09 Oct 2006 03:44:00 GMT

最近在一个项目中要渲染段落文本，找了很多文字渲染库，发现都不能满足我的要求，所以只能自己做。字体渲染还是找freetype完成吧，虽然小字号效果不好，不过可以生成大图再缩小来解决掉，自己写一个字体渲染引擎也是不可望也不可及的事。

有了freetype实现底层字体渲染，我只需要处理一些布局方法即可，其中要实现的有以下几点：

1、英、中字体
很多中文字体中的英文字体都比较难看，所以在X的字体配置中设置了一个字体顺序。我也可以学学，传递一个字体列表，拿到一个字符时，按顺序从字体列表中查询，查询不到时就查下一个字体，这样就可以实现英、中使用不同字体了。

2、分行
段落分行要考虑到中、英文不同的分割方式，还有标点符号，某引起标点符号不能在行尾（比如“<等），某些标点不能在行首（比如”>），某些标点不能分割（比如破折号），所以实际上要有一个分割算法，把段落分成一个个的标记，汉字直接分割，英文按空格分割，不能在行首的标点就分到前面单词里，不能在行尾的就分在后面的单词里。

3、对齐
对齐方式有左、中、右、两端(Full Justification)这几种方式，目前大部分开源渲染库都不支持两端对齐，这也是我要自己实现的主要原因。左、中、右只要计算出一行的所有字符宽度，再计算出左边距即可。两端对齐则需要计算每个单词的间距。

4、段首缩进
原来设想在分段后直接加上全角空格，不想这个空格在转成UNICODE编码时，它的编码是\u0000，不能获取到全角空格的宽度。于是把它设成字体高度，看了一下效果还好。

qiezi 2006-10-09 11:44 发表评论

[D语言] D语言数组

qiezi — Sat, 07 Oct 2006 08:21:00 GMT

先看一段代码：

void main(){
    int[] c = [1,2,3];
    foreach(inout int i; c){
        writef(&i);
        writef(", ");
    }
    writefln("");

    c.length = 2;
    foreach(inout int i; c){
        writef(&i);
        writef(", ");
    }
    writefln("");

    c.length = 3;
    foreach(inout int i; c){
        writef(&i);
        writef(", ");
    }
    writefln("");

    c.length = 4;
    foreach(inout int i; c){
        writef(&i);
        writef(", ");
    }
    writefln("");
}

它输出结果如下：

B7D19FB0, B7D19FB4, B7D19FB8,
B7D19FB0, B7D19FB4,
B7D19FB0, B7D19FB4, B7D19FB8,
B7D1CFA0, B7D1CFA4, B7D1CFA8, B7D1CFAC,

可以看到前3行地址相同，后面一行地址不同。为什么？

D语言的数组分配是内存紧凑的，当减小数组长度减小时，只需要修改切片大小而不需要重新分配。当长度变大时，也会检查原来的缓冲区是否够大，以确定是否需要重新分配空间。注意第2次操作时把长度恢复为原来大小时，并非真的恢复了原来的状态，后面长出来的元素会被初始化为默认值。

再来看一个：

void main(){
    int[] c = [1,2,3];
    int[] d = c;

    foreach(inout int i; c){
        writef(&i);
        writef(", ");
    }
    writefln("");

    foreach(inout int i; d){
        writef(&i);
        writef(", ");
    }
    writefln("");

    d.length = 2;

    foreach(inout int i; c){
        writef(&i);
        writef(", ");
    }
    writefln("");

    foreach(inout int i; d){
        writef(&i);
        writef(", ");
    }
    writefln("");

    d.length = 4;

    foreach(inout int i; c){
        writef(&i);
        writef(", ");
    }
    writefln("");

    foreach(inout int i; d){
        writef(&i);
        writef(", ");
    }
    writefln("");
}

在执行int[] d = c;以后，d的确是和c共享了存储区。不过在改变d的长度以后，它就和c分道扬镳了。所以int[] d = c不能理解为d是一个指向c的引用，它实际上创建了一个新的数组对象，但并不拷贝数组元素，它和int[] d = c[0 .. length]是等价的，都是数组切片操作。

这个问题让我困惑不已。比如你用char[]表示一个单词，用char[][]表示一行，char[][][]表示多行。如何引用这个单词？你当然可以每次使用lines[i][j]，但如果处理步骤很多，这会不会看起来很头大？

看上去应该这样使用：

char[][][] lines;
char[][] line = lines[0];
line.length = line.length + 1;
line[length - 1] = ",";

可惜根据前面的结论，这将无法影响到lines。如果找不到一个引用类型指向数组，有时候使用起来还真是很麻烦。看起来把Line/Word包装成类是个勉强凑合的主意。。。

qiezi 2006-10-07 16:21 发表评论

[D语言] Array slicing

qiezi — Fri, 06 Oct 2006 01:35:00 GMT

数组slicing操作并不复制数据。

指针的slicing操作和数组slicing语意是相同的。

通过slicing生成D数组，比原来直接使用指针的好处是可以有边界检查。

最近刚好犯了这个错误，在使用freetype时，render出来的位图数据直接使用slicing生成数组保存起来。由于slicing并不复制数据，这样后面的render操作会覆盖前面的数据，所以我保存的数组其实都指向同一个缓冲区。当释放face对象时，缓冲区也没了，再访问恐怕要段错误了。

这个是D文档中明确描述了的，我却花了点时间才排除这个错误，写下来记录之～

qiezi 2006-10-06 09:35 发表评论

[D语言] DMD 0.168发布

qiezi — Thu, 05 Oct 2006 01:23:00 GMT

新特性：
1、给委托增加ptr属性，指向委托所绑定的对象。
这是一个语法糖，dg.ptr被转化为cast(void*)dg，它只能作右值，所以除了能读取它以外，在语法上禁止对它赋值。要想把委托绑定到不同的对象，你只能自己实现：

class Foo{
    int foo;
public:
    this(int foo){
        this.foo = foo;
    }

    void bar(){
        writefln(foo);
    }
}

void main(){

    alias void delegate() DG;
    DG dg = &(new Foo(1)).bar;

    Foo[10] foos;
    foreach(int i, inout Foo foo; foos){
        foo = new Foo(i);
    }

    void** ptr = cast(void**)&dg;
    foreach(Foo foo; foos){
        *ptr = cast(void*)foo;
        dg();
    }
}

这种方式也不是我们所希望的，一般来说委托绑定到多个对象时，因为是取到某成员函数指针，再进行绑定。比如模拟一个ActiveSupport所扩展的一个ruby.Array#map用法：

import std.stdio;

class Foo{
    int foo;
public:
    this(int foo){
        this.foo = foo;
    }

    void bar(){
        writefln(foo);
    }
}

class Array(T){
    private:
    T[] data;

    public:
    this(T[] data){
        this.data = data[0 .. length];
    }

    void map(void function() func){
        void delegate() dg;
        void** funcPtr = cast(void**)&dg + 1;
        *funcPtr = func;
        void ** ptr = cast(void**)&dg;
        foreach(T v; data){
            *ptr = cast(void*)v;
            dg();
        }
    }
}

void main(){
    auto arr = new Array!(Foo)([new Foo(1), new Foo(2), new Foo(3)]);
    arr.map(&Foo.bar);
}

是的，delegate内部保存了2个指针，所以我们可以容易地hack它。

[注：上面的main函数中数组直接量赋给栈对象也是这个版本中新增的内容，显然只能用于static对象是很鸡肋的。这里简单带过不提。]

[注：上面这个map的模拟并不是ActiveSupport的map扩展的全部用途，那个map还是收集返回值，这里只演示调用语法。ActiveSupport中扩展的map调用语法是map(&:to_s)，就可以收集到数组中所有元素调用to_s后的返回值。]

2、给内嵌内的实例增加outer属性，指向外层对象。

import std.stdio;

class Outer{
    class Inner{}

    this(){
        Inner inner = new Inner;
        inner.outer.foo();
    }

    void foo(){
        writefln("foo");
    }
}

void main(){
    Outer outer = new Outer;
}

这个特性可能应用并不是很广吧。

3、mixin多个析构函数。

template A(){
    this(){
    }
    ~this(){
        writefln("A::~A()");
    }
}

template B(){
    ~this(){
        writefln("B::~B()");
    }
}

class C{
    mixin A;
    mixin B;
}

void main(){
    C c = new C;
    delete c;
}

这些析构函数会和mixin相反的顺序执行。我不明白的是，为什么不让mixin多个构造函数？为何不让这些构造函数晚于被mixin的类（上面的C类）的构造函数，并按mixin进来的顺序执行？

qiezi 2006-10-05 09:23 发表评论

[private] 文字绘图库资料收集

qiezi — Thu, 28 Sep 2006 12:03:00 GMT

主要收集可以绘制文字的绘图库。

一、imagemagick:
http://www.cit.gu.edu.au/~anthony/graphics/imagick6/
可以绘制文字，不过中文好像不能自动断行。

二、vips
http://vips.sourceforge.net
使用pango绘制文字，中文可以断行，缺少2端对齐功能。自己修改代码增加了调整行距功能，做成ruby扩展库，amd64上使用失败，原因待查。

三、freetype
http://vips.sourceforge.net
不依赖其它图形/窗口库，其它不熟悉，待查。

四、Graphite
跨平台的字体渲染库。待查。

搜寻已有数月，目前看到的几个库都不太理想，mac osx上可能比较专业，不过集成较困难。

苹果网站上的比较完整的字体绘制和布局方面的资料：
http://developer.apple.com/documentation/Carbon/Conceptual/ATSUI_Concepts/index.html
其中布局方面的专业知识：
http://developer.apple.com/documentation/Carbon/Conceptual/ATSUI_Concepts/atsui_chap3/chapter_3_section_3.html#//apple_ref/doc/uid/TP30000029-TPXREF157

其它资料：

Uniscribe (Windows multilingual text rendering engine)
WorldScript (Old Macintosh multilingual text rendering engine)
Apple Type Services for Unicode Imaging (New Macintosh multilingual text rendering engine)

qiezi 2006-09-28 20:03 发表评论

[Linux] linux使用流水帐

qiezi — Fri, 22 Sep 2006 12:45:00 GMT

6年前安装过linux，当时只是好玩而已，当时的linux对我来说可玩性太低，差不多都是装了耍几天酷就卸掉了。

2年前被迫使用linux作开发平台，使用的是fedora core 2，感觉一般。后来去掉图形界面运行服务器程序，开发主要还是在windows上，有需要时putty连上去操作。

其后1年多，安装过suse, ubuntu，还有许多记不得名字的发行版，感觉并不好，ubuntu的界面主题给我印象比较深。

半年前正式开始在同事的鼓吹下试用gentoo，才发现这个安装最麻烦的发行版使用起来却是最舒服的，特别是对于开发者来说。你能想到的语言、库，基本上都可以直接在里面emerge到，而且总能保持最新版本，特别适合开发人员。

不过对于gentoo系统不熟悉，也走了不少弯路。网上的linux资料相当多，当然有很大一部分也是相当老，往往你照着某资料配置半天，才发现它已经过时了。最头疼的是界面美化，我想要的是一个至少看得过去的界面，不影响网页浏览。看着网上大堆的教程，不胜其烦，一直没搞懂。其间在ubuntu、suse和gentoo之间摇摆了几次，后来因为suse占用资源太多，被我抛弃。

这时候已经对windows有点烦，又在rails的带动下安装了mac osx，同时还安装了ubuntu和gentoo。mac osx下除了textmate这个编辑器还有点吸引力以外，其它部分就没多少吸引我的了，命令行让我烦恼不已。在linux下可以rm aa -rf或rm -rf aa来删除一个文件，在mac osx下必须使用后一种形式，自由惯了突然受到约束，感觉真是不爽。

保留ubuntu主要是因为它可以完美支持我的笔记本上所有硬件，声音控制面板也支持，不过对于开发人员来说，安装点开发包还真是麻烦，升级也比较慢。其实后来才发现gentoo对硬件支持一点也不差，只是不会使用而已。

最近gentoo 2006.1发布，安装以后就一直在使用它，除了界面粗体字和无线网络没解决以外，倒也没什么问题。前几天突然开窍，搞懂了所有软件安装前都看看USE标志需求，把整个系统升级了一下，重新编译内核再安装无线驱动，一切都很顺利，界面粗体字竟然自己出来了，只是浏览器里面没有粗体。网上找了一下，原来因为我安装的是bin版本，中文支持都没有，于是设置LINGUAS，emerge安装源码版本，终于搞定。就这个小问题让我折腾了半年，真是惭愧。接下来同样设置USE搞定vlc图形界面、SCIM，realplayer也没有以前那个段错误，pgadmin也好了，还发现ubuntu里面的realplayer放不出来的一些电影可以在这里面放出来，vlc+realplayer基本上可以搞定所有视频格式了。感觉一切都美好起来，终于明白gentoo里面USE是最重要的，以前把它当成个可选项了，安装软件以前最好emerge -av一下看看有哪些USE需求。要早明白这个，也不用安装得这么辛苦了。

接着在邮件列表中一些朋友的帮助下，安装了gnome-volumn-manager，放入光盘就能自动mount，按退出键也能自动umount并弹出，和windows下一样方便了，连移动硬盘和ipod也能很好支持。唯一遗憾是图形化的无线网络配置工具还没有安装上，虽然通过脚本也可以配置，但毕竟不是那么方便。开源社区最近几年在易用性上下足了工夫，gentoo也有庞大的开发社区，想必解决这个也不用多久了。

用过很多发行版，gentoo是我用得最辛苦的一个，却也是用得最顺心的一个。

贴点桌面抓图：

qiezi 2006-09-22 20:45 发表评论

[D语言] DMD 0.167发布

qiezi — Tue, 19 Sep 2006 12:16:00 GMT

这个版本实现了计划已久的数组直接量。

import std.stdio;

void main(){
  {
    static int[] arr = [1,2,3,4,5];
    writefln(typeid(typeof(arr[0])));
    writefln(arr);
  }
  {
    static float[] arr = [1f,1,3,4,5];
    writefln(typeid(typeof(arr[0])));
    writefln(arr);
  }
  {
    static char[][] arr = ["1","2","3","4","5"];
    writefln(typeid(typeof(arr[0])));
    writefln(arr);
  }
}

数组类型由第1个元素类型决定，类型不匹配将会产生编译错误。

接着是多维数组：

import std.stdio;

void main(){
  static int[][] arr = [[1,2,3,4], [4,5,6], [7,8]];
  foreach(int[] sub; arr){
    foreach(int i; sub){
      writefln(i);
    }
  }
}

另一个特性是更强的typedef。原有的typedef强类型在某些情况下会产生混乱。

下面的代码摘自 http://www.digitalmars.com/pnews/read.php?server=news.digitalmars.com&group=digitalmars.D.bugs&artnum=3843

import std.stdio;

typedef int Int1;
typedef int Int2;

void show(Int1 v) {
     writefln("Int1: %d", v);
}

void show(Int2 v) {
     writefln("Int2: %d", v);
}

void show(int i) {
     writefln("int: %d", i);
}

void show(long l) {
     writefln("long: %d", l);
}

void main() {
     Int1 value1 = 42;
     Int2 value2 = 69;

     show(value1 + value2);
     show(value2 + value1);
     show(2 * value1);
     show(value1 * 2);
     show(value1 + value1);
     show(value2 - value2);
     show(value1 + 2);
     show(3 + value2);

     long l = 23;
     show(value1 + l);
     show(l + value2);

     short s = 105;
     show(s + value1);
     show(value2 + s);
}

如上面代码所示。typedef定义出来的类型和原有类型的相同形式重载函数可以共存，这可以完成更强类型的重载，C＋＋的重载还不能实现这个。

这个强类型的typedef好像原本就支持，大概是运算结果类型比较模糊。

好处是显页易见的。比如有一个Time和TimeInterval类型，它用来表示绝对时间或相对时间间隔；另有一个输出函数用来显示结果。

import std.stdio;
import std.string;

typedef long Time;
typedef long TimeInterval;

void output(Time t){
  writefln("Time: " ~ toString(cast(long)t));
}
void output(TimeInterval t){
  writefln("Interval: " ~ toString(cast(long)t));
}
void main(){
  Time time = cast(Time)100;
  TimeInterval interval = cast(TimeInterval)100;
  output(time);
  output(interval);
}

是的，使用上麻烦了很多，因为我们试图用一个数值类型去表示多个矢量类型。

这里Time time = cast(Time)100不再只是100这个简单的数值，它还携带了Time这个类型。TimeInterval interval = cast(TimeInterval)100也不只是100这个数值，我们给它赋予了时间间隔的含义。

还可以想像得更开阔一些，用它定义时间、长度、面积、加速度、速度、温度等，重载一些计算函数（可惜D还不支持全局操作符重载），这样就方便完成一些物理量的运算了，而且类型得到检查，速度加一个整数值结果还是速度，速度乘时间得到的是长度，时间减时间得到的是时间间隔，速度加时间将产生编译错误。。。。。。神奇的是这些类型可能都是一些简单类型，我相信它至少可以保证运行效率不会太低。当然你用C＋＋类也可以完成这些，并且利用编译器优化让它的效率保持最高，甚至内联的结果就是简单类型的运算，我还是更愿意使用这简单的类型来typedef。当然这可能需要写大量重复的函数重载形式，没有关系，我想使用模板和mixin应该可以简化这一过程，而且会有相当多的家伙们愿意使用这种麻烦的形式来获得更“正确”的编译检查。

所以说，D语言的typedef的意义其实就是实现了矢量类型。

又多想了一点。

强类型要，语法糖也应该要。是不是可以借鉴一下ruby的语法，实现这种调用呢？

Length l = 1.cm;
l = 1.m;
Time t = Time.now;
TimeInterval i = 3.hours;

免去了一些初始化的麻烦。

qiezi 2006-09-19 20:16 发表评论

[RoR] Post/Get分派

qiezi — Sun, 17 Sep 2006 03:13:00 GMT

一、前言

出于数据安全性考虑，某些破坏性链接应该使用post请求，比如一个删除记录的请求。

除了脚本确认以外，服务端还需要post验证，因为脚本是可以绕过的。想像你的页面上有一个删除链接，只作了客户端脚本确认（老的scaffold生成代码有这问题），被google找到了，它一个请求就会让你的数据丢失。

rails对于这类请求的处理，是通过verify方法，默认的scaffold生成代码有如下内容：

  # GETs should be safe (see http://www.w3.org/2001/tag/doc/whenToUseGet.html)
  verify :method => :post, :only => [ :destroy, :create, :update ],
         :redirect_to => { :action => :list }

只有post请求时，destroy才会被允许，如果是get，就会被重定向到list。

二、实现

我自己实现了一个method_dispatch，当请求一个/test/a时，如果是get，则会直接执行TestController#a；如果是post，则会执行TestController#a_post，a_post应该是protected，这样不会直接暴露给客户，get/post就严格区分开来了。

method_dispatch现在是直接实现在ApplicationController中的，代码如下：

class ApplicationController < ActionController::Base
  protected
  def self.method_dispatch(*methods)
    before_filter :do_method_dispatch, :only => methods.flatten.map(&:to_sym)
  end

  private
  def do_method_dispatch
    if request.post? && respond_to?("#{action_name}_post")
      eval("#{action_name}_post")
      return false
    end
  end
end

由于ApplicationController里面的方法会被子类继承到，所以必须严格处理访问级别。

使用如下：

class TestController < ApplicationController
  method_dispatch :a

  def index
  end

  def a
    render :text => 'get a'
  end
  def b
    render :text => 'get b'
  end
  protected
  def a_post
    render :text => 'post a'
  end
  def b_post
    render :text => 'post b'
  end
end

注意a_post，b_post要被保护起来防止直接调用。

index.rhtml里面演示了使用get和post的情况：

<%= link_to "Get a", :action => 'a' %>
<%= link_to "Post a", {:action => 'a'}, {:post => true} %><br />

<%= link_to "Get b", :action => 'b' %>
<%= link_to "Post b", {:action => 'b'}, {:post => true} %><br />

rails在处理有:post => true参数的link_to时，生成的代码如下：

经测试上面代码工作情况良好，使用get访问/test/a时，显示get a；使用post访问时，显示post a。使用get访问/test/b时，显示get b；使用post时，显示get b，因为b并没有使用method_dispatch。

三、应用

下面的posts_controller.rb是scaffold生成的：

class PostsController < ApplicationController
  def index
    list
    render :action => 'list'
  end

  # GETs should be safe (see http://www.w3.org/2001/tag/doc/whenToUseGet.html)
  verify :method => :post, :only => [ :destroy, :create, :update ],
         :redirect_to => { :action => :list }

  def list
    @post_pages, @posts = paginate :posts, :per_page => 10
  end

  def show
    @post = Post.find(params[:id])
  end

  def new
    @post = Post.new
  end

  def create
    @post = Post.new(params[:post])
    if @post.save
      flash[:notice] = 'Post was successfully created.'
      redirect_to :action => 'list'
    else
      render :action => 'new'
    end
  end

  def edit
    @post = Post.find(params[:id])
  end

  def update
    @post = Post.find(params[:id])
    if @post.update_attributes(params[:post])
      flash[:notice] = 'Post was successfully updated.'
      redirect_to :action => 'show', :id => @post
    else
      render :action => 'edit'
    end
  end

  def destroy
    Post.find(params[:id]).destroy
    redirect_to :action => 'list'
  end
end

可以看到，它添加了verify，但action过多，需要在verify中维护一份对应方法名，稍不留神就容易出现漏洞。

我把它修改如下：

class PostsController < ApplicationController
  method_dispatch :new, :edit, :destroy

  def index
    list
    render :action => 'list'
  end

  def list
    @post_pages, @posts = paginate :posts, :per_page => 10
  end

  def show
    @post = Post.find(params[:id])
  end

  def new
    @post = Post.new
  end

  def edit
    @post = Post.find(params[:id])
  end

  def destroy
    render :inline => <<-EOS
      Are you sure?
      <%= link_to "Yes", {}, :post => true %>
      <%= link_to "No", :action => 'edit', :id => params[:id]%>
    EOS
  end

  protected
  def destroy_post
    Post.find(params[:id]).destroy
    redirect_to :action => 'list'
  end
  def edit_post
    @post = Post.find(params[:id])
    if @post.update_attributes(params[:post])
      flash[:notice] = 'Post was successfully updated.'
      redirect_to :action => 'show', :id => @post
    else
      render :action => 'edit'
    end
  end
  def new_post
    @post = Post.new(params[:post])
    if @post.save
      flash[:notice] = 'Post was successfully created.'
      redirect_to :action => 'list'
    else
      render :action => 'new'
    end
  end
end

相应地，还需要把new.rhtml中的action从create修改到new，把edit.rhtml中的action从update修改到edit。

这样的修改把必须使用post请求的action隐藏起来，而相应的get操作是不修改或删除记录的，如果以post请求，才会自动调用这些保护的方法。

qiezi 2006-09-17 11:13 发表评论

[Ruby] Ruby AOP

qiezi — Sat, 16 Sep 2006 01:46:00 GMT

昨天在答一个问题时，看题不清答错了，不过却让我花了点时间想如何实现简单的AOP。

在其它语言里实现AOP的确比较麻烦，java要用到动态proxy，如果是C＋＋，除了从源码上修改还真没好办法，aspectc就是这么做的。那么ruby里面如何实现呢？

由于ruby是动态脚本语言，运行期可以把一个方法改名，也可以构造一个字符串动态生成方法，那么实现这个就不是难事了。

module ExecuteBefore
  def self.included(base)
    base.extend(ClassMethods)
  end

  module ClassMethods
    def execute_before(before_method, *methods)
      methods.flatten.map(&:to_sym).each do |method|
        alias_method "#{method}_old".to_sym, method
        class_eval <<-eval_end
          def #{method}(*args)
            #{before_method}(*args)
            #{method}_old(*args)
          end
        eval_end
      end
    end
  end
end

使用时只需要在类里面include这个模块就行了，相当于mixin的功能。

class TestController < ApplicationController

  def index
    a(1)
    b(1,2)
    c(1,2,3)
    render :text => 'hello'
  end

  protected
  def log(*args)
    puts "log: #{args.map(&:to_s).join(', ')}"
  end

  def a(a)
  end

  def b(a,b)
  end

  def c(a,b,c)
  end

  include ExecuteBefore
  execute_before :log, :a, :b, :c
end

注意，由于使用execute_before时后面几个方法必须要有定义，所以必须放在后面，否则就会出错。

qiezi 2006-09-16 09:46 发表评论

[RoR] Rails unittest一个小bug

qiezi — Sat, 16 Sep 2006 01:32:00 GMT

之前为了省事，数据库配置如下：

development_pgsql:
  adapter: postgresql
  database: myproject_development
  username: postgres
  password:

development_mysql:
  adapter: mysql
  database: myproject_development
  username: root
  password:

development:
  development_mysql

test:
  adapter: postgresql
  database: myproject_test
  username: postgres
  password:

production:
  development

正常运行没什么问题。后来发现在运行rake test作单元测试时会报错，把拷贝过来就没有问题。不过rubyonrails.com上不允许匿名提交bug，还真麻烦。

另外发现config.active_record.schema_format = :ruby配置下，postgresql的timestamp字段默认值current_timestamp不能正确复制到数据库。经检查它是使用db:schema:dump复制下数据库模式，再使用db:schema:load生成测试数据库模式的，这个模块为了各数据库统一，会去掉那些不一致的默认值。解决办法是设置config.active_record.schema_format = :sql。

qiezi 2006-09-16 09:32 发表评论

学习备忘

qiezi — Thu, 07 Sep 2006 06:24:00 GMT

发现不写备忘真是个坏习惯，很多准备好要学的东西有时就忘了。。

语言：
haskell, lisp 函数式编程语言，受cookoo鼓舞开始学习haskell，加上haskell是实现pugs的语言，看来学一下也是应该的。lisp有时间也要看看，就当是折磨自己罢。。
erlang 分布式编程语言，已有应用OpenPoker,作者神宗冥浩，简介 http://blog.mylkcn.net/senzung.php
prolog

感觉面向对象以后的语言就没什么想象力了。。

项目：
osian on dsource.org
ddl on dsource.org

FP相关论坛：
http://agiletao.com/thread.php?fid=31
http://ocaml.cn/

qiezi 2006-09-07 14:24 发表评论

[Linux] User-Mode Linux 相关资料收集

qiezi — Sun, 03 Sep 2006 01:45:00 GMT

Gentoo上安装UML:
http://www.gentoo.org/doc/zh_tw/uml.xml

qiezi 2006-09-03 09:45 发表评论

[D语言] DMD 0.166发布

qiezi — Fri, 01 Sep 2006 14:34:00 GMT

这一版本在强大的民意压力之下取消了上一版的“隐式转换表达式为委托”这一特性，取而代之的是一个lazy关键字。

取消的理由是这个转换太隐晦了，最好是显式地标示出这种转换，所以引入一个lazy关键字。D语言还在发展中，很多特性都在尝试，这种修改也不是第一次了。

首先看看这个lazy。

上一版实现了这样一个特性：

void log(char[] delegate() msg){
writefln(msg());
}

log("Hello, " ~ "Li Jie! \n" ~ "Welcome!");

log的参数被隐式转化为一个委托，这样只有用到这个值的时候才真正求值。

由于这种隐式转化很容易形成陷阱，所以这一版改为一个lazy关键字，看起来要简洁一些了：

void log(lazy char[] msg){
writefln(msg);
}

log("Hello, " ~ "Li Jie! \n" ~ "Welcome!");

log函数中使用msg这个变量就会调用那个隐式的委托，要注意的是每次取msg的值都会执行这个委托，所以我觉得这个陷阱更大了，当然它把陷阱丢给编写代码的人，而不是使用代码的人，所以好坏还无从分辨。

下面这点代码可以演示这个小陷阱：

void foo(lazy int a){
  int b = a+1;
  int c = a*3;
  int d = a/2;
}

int bar(){
  writefln("Call bar()");
  return 12;
}

foo(bar());

看起来bar好像会执行一次，实际上这段代码会打印出3行"Call bar()"，原来使用委托还可以看到一个显式的函数调用呢。

另一个member templates特性未见到文档，猜想大概是支持成员函数模板吧。

qiezi 2006-09-01 22:34 发表评论

[Linux] Ubuntu安装资料

qiezi — Fri, 01 Sep 2006 08:33:00 GMT

ATI显卡驱动安装：
http://my.opera.com/Qoo/blog/show.dml/425812

qiezi 2006-09-01 16:33 发表评论

[Linux] Xen安装资料收集

qiezi — Thu, 31 Aug 2006 03:47:00 GMT

前面在Gentoo上安装有失败经历，这次在Ubuntu上安装看看，找了篇和我配置相近的文章，而且过程比较简单：
http://linuxvirtualization.com/articles/2006/08/03/xen-on-ubuntu-for-windows

另一篇：
http://www.howtoforge.com/xen_3.0_ubuntu_dapper_drake

qiezi 2006-08-31 11:47 发表评论

[RoR] 修复update_attribute(s)更新全部字段的问题

qiezi — Fri, 25 Aug 2006 18:10:00 GMT

这是前段时间有人讨论过的问题：

代码:

order = Order.find(1)
order.update_attribute(:status, 'finished')

假定orders表有10个字段，你只想更新其中一个，但active record会生成一个更新全部字段的SQL语句，假定其中一个字段值长度是20K，这个负担可能会有些重。

我尝试解决这个问题，写了个简单的插件：

代码:

module ActiveRecord
class Base
def update_attribute(name, value)
update_attributes(name => value)
end

def update_attributes(new_attributes)
return if new_attributes.nil?
attributes = new_attributes.dup
attributes.stringify_keys!
self.attributes = attributes
update(attributes)
end

private
def update(attrs = nil)
connection.update(
"UPDATE #{self.class.table_name} " +
"SET #{quoted_comma_pair_list(connection, attributes_with_quotes(false, attrs))} " +
"WHERE #{self.class.primary_key} = #{quote(id)}",
"#{self.class.name} Update"
)

return true
end

def attributes_with_quotes(include_primary_key = true, attrs = nil)
(attrs || attributes).inject({}) do |quoted, (name, value)|
if column = column_for_attribute(name)
quoted[name] = quote(value, column) unless !include_primary_key && column.primary
end
quoted
end
end
end
end

attributes_with_quotes函数的参数搞这么复杂，原因是我想即便是用这段代码替换库里面的部分，也不影响原有代码的正常功能。

可以简单测试一下上面的例子，它生成的SQL语句会简洁很多，大概是这样子：
UPDATE orders SET "status" = 'finished' WHERE id = 1

已发现的BUG和修复：

1、没有调用validation (by cookoo)。由于原有代码调用save，而save被覆盖成有验证的代码，所以具有验证功能。解决办法是增加一段代码：

module ActiveRecord
  module ValidationsFix
     def self.append_features(base) # :nodoc:
      super
      base.class_eval do
        alias_method :update_attributes_without_validation, :update_attributes
        alias_method :update_attributes, :update_attributes_with_validation
      end
    end

     def update_attributes_with_validation(new_attributes)
       return if new_attributes.nil?
      attributes = new_attributes.dup
      attributes.stringify_keys!
      self.attributes = attributes

       if valid?
        update_attributes_without_validation(attributes)
       else
         return false
      end
    end
  end
end

ActiveRecord::Base.class_eval do
  include ActiveRecord::ValidationsFix
end

简单测试通过。

qiezi 2006-08-26 02:10 发表评论

[D语言] DMD 0.165发布

qiezi — Mon, 21 Aug 2006 05:24:00 GMT

前几个版本主要是修正BUG，并没有多少新特性，这个版本终于增加了一个“隐式转换表达式到委托”，这个特性也使“懒惰(或延迟)求值”成为可能。

详细信息可见：http://www.digitalmars.com/d/lazy-evaluation.html

它首先解决了一个存在于java中的日志问题，java里面一个写日志标准格式如下：

if (log.isLoggable(Level.INFO)) {
log.info("aaaa");
}

因为log.info的参数求值可能影响性能，所以使用这种繁琐的方式来降低关闭日志时的性能开销。

C/C++使用宏来解决这个问题，唯一的问题是修改日志级别会导致项目必须重编译。

[注：指的是用宏来定义日志级别的方式，使用其它动态修改日志级别的方式对性能要求很高的项目来说可能不可接受]

D语言使用另一种方式来解决，首先要用到“表达式到委托的隐式转换”，下面是委托作为参数时的使用方法：

void foo(char[] delegate() dg){
  writefln(dg());
}

foo( delegate char[] (){
    return "Hello, World";
  }
);

因为这个委托并不需要参数，而返回值可以推导，所以在早先的一个版本里，D允许我们简化这个过程：

void foo(char[] delegate() dg){
writefln(dg());
}

foo({return "Hello, World";});

DMD 0.165允许我们更进一步：

void foo(char[] delegate() dg){
writefln(dg());
}

foo("Hello, World");

这个字符串参数会被隐式转换成一个委托。

现在可以用一样的方法处理日志，在没有宏的系统中，日志函数一般格式如下：

void log(char[] message)
{
if (logging)
fwritefln(logfile, message);
}

为了让它使用懒惰求值这个特性，这里把这个函数的参数改为委托：

void log(char[] delegate() dg)
{
if (logging)
fwritefln(logfile, dg());
}

从上面提到的内容我们知道使用它也很简单：

log("My name is " ~ "Li Jie");

这个参数的求值就是在log函数里面完成的。

当然委托会增加一些开销，在上面这个例子中，这个开销是在日志打开时执行委托所带来的，它增加了一次委托调用的开销，不过好在打开日志功能时，其它方面的开销远大过委托调用。关闭日志时，它不会带来开销，它只是把字符串指针压栈改为委托指针压栈。

qiezi 2006-08-21 13:24 发表评论

[D语言] 用D语言编写Ruby扩展

qiezi — Fri, 18 Aug 2006 22:17:00 GMT

Ruby语言的官方解释程序是使用C语言开发的，一般用C语言来编写扩展。D语言和C语言是二进制兼容的，所以可以使用D语言编写Ruby扩展。

一、移植C库到D的一般过程

C使用头文件来处理符号依赖，在D里面链接外部库文件时，要使用extern (C)声明来引入符号，这是一个转换过程。

如何转换一个C头文件到D文件？D文档的htomodule.html有详尽说明。一般的转换过程如下：

1、运行预处理程序处理掉头文件里面的宏。

2、删除经过预处理以后的多余信息。由于C的头文件包含，每个头文件经过预处理以后都会包含一些重复内容，我们需要剔除这部分内容，通过查找行号即可完成。

3、转换相应声明到D声明，这一步可以使用一个c2h程序来完成。

注意预处理程序处理完毕以后，宏函数以及宏定义的常量会被去除，这可能不是你想要的，所以最好的办法可能是手工转换。

另一种调用是在D里面调用动态链接库，这需要你使用implib工具从动态链接库产生一个.lib导入库文件，然后生成D声明，再编译链接即可。如果是在linux下使用共享库，则只需要编写D声明文件，然后直接链接即可。

二、调用C库

转换完毕以后，就可以调用了。如果你只是要测试一下，就可以只声明使用过的外部函数、变量即可。

例如我们要编写Programming Ruby里面的一个Ruby Extension例子，相应的D代码如下：

// test.d
module test;

import ruby;

extern (C)
VALUE t_init(VALUE self)
{
  VALUE arr = rb_ary_new();
  rb_iv_set(self, " @arr " , arr);
   return self;
}

extern (C)
VALUE t_add(VALUE self, VALUE anObject)
{
  VALUE arr = rb_iv_get(self, " @arr " );
  rb_ary_push(arr, anObject);
   return arr;
}

extern (C){

VALUE cTest;

alias VALUE( * func_type)();

export void Init_Test()
{
  cTest = rb_define_class( " Test " , rb_cObject);
  rb_define_method(cTest, " initialize " , cast(func_type) & t_init, 0 );
  rb_define_method(cTest, " add " , cast(func_type) & t_add, 1 );
}

}   // extern(C)

和C代码很相似。由于我们只使用了几个外部函数、变量，所以只需要声明这几个符号即可：

// ruby.d
module ruby;

extern (C){
    alias ulong VALUE;
    VALUE rb_cObject;
    VALUE rb_ary_new ();
    VALUE rb_ary_push (VALUE, VALUE);
    VALUE rb_iv_set (VALUE,   char * , VALUE);
    VALUE rb_iv_get (VALUE,   char * );
    VALUE rb_define_class ( char * ,VALUE);
     void rb_define_method (VALUE, char * ,VALUE( * )(), int );
}

三、生成动态链接库(Windows DLL)或共享库(Linux so文件)

D语言在Windows上编写DLL，除了要有D源文件以外，还要有DLL定义文件：

// test.def
LIBRARY         Test
DESCRIPTION      ' Test written in D '

EXETYPE  NT
CODE            PRELOAD DISCARDABLE
DATA            PRELOAD SINGLE

这是一个通用的格式，只是一些描述信息，因为D中可以使用export关键字导出符号，所以不需要在这里声明导出函数，只有在编写COM DLL时才会增加其它一些信息。

另外由于D语言要初始化GC以及其它一些信息，所以还需要在DllMain里面调用初始化及终止代码。由于不同平台的初始化过程不完全相同，这里我简单封闭了一下不同平台的初始化代码：

// os/library.d
module os.library;

extern (C){
   void gc_init();
   void gc_term();
  version(Windows) void _minit();
   void _moduleCtor();
   void _moduleDtor();
   void _moduleUnitTests();
  version(linux) void _STI_monitor_staticctor();
  version(linux) void _STI_critical_init();
  version(linux) void _STD_monitor_staticdtor();
  version(linux) void _STD_critical_term();
}

extern (C)
void d_init()
{
   // writefln("Start init D runtime");
  version(linux) _STI_monitor_staticctor();
  version(linux) _STI_critical_init();
  gc_init();
  version(Windows) _minit();
  _moduleCtor();
  _moduleUnitTests();
   // writefln("init finished");
}

extern (C)
void d_fini()
{
   // writefln("Start term D runtime");
  _moduleDtor();
  gc_term();
  version(linux) _STD_critical_term();
  version(linux) _STD_monitor_staticdtor();
   // writefln("term finished");
}

现在可以为Windows编写初始化及终止代码：

// os/dll.d
module os.dll;

private import os.library;
private import std.c.windows.windows;

HINSTANCE g_hInst;

extern (Windows)
BOOL DllMain(HINSTANCE hInstance, ULONG ulReason, LPVOID pvReserved)
{
   switch (ulReason)
  {
     case DLL_PROCESS_ATTACH:
      d_init();
       break ;

     case DLL_PROCESS_DETACH:
      d_fini();
       break ;

     case DLL_THREAD_ATTACH:
     case DLL_THREAD_DETACH:
       // Multiple threads not supported yet
       return false ;
  }
  g_hInst = hInstance;
   return true ;
}

由于Linux共享库并没有标准的入口函数(或是我不知道它)，这里使用gcc扩展的初始、终止代码，不过是以C语言实现的：

// os/so.c
#include < ruby.h >
static void so_init( void ) __attribute__((constructor));
static void so_fini( void ) __attribute__((destructor));

extern void d_init( void );
extern void d_fini( void );

void so_init( void )
{
d_init();
}

void so_fini( void )
{
d_fini();
}

现在可以尝试编译链接，在Linux上编译命令如下：

gcc - o os / so.o - c os / so.c - I / usr / lib / ruby / 1.8 / i686 - linux
gdc - o Test.so test.d os / so.o ruby.d - shared - fPIC - lruby

你可以在irb下测试：

require ' Test '
test = Test. new
test.add( 1 )
test.add( 2 )
test.add( " a " )

可以看到add总是返回一个array，与期望结果一致。

使用gdc是因为dmd在linux上无法生成共享库。

在Windows上的编译命令如下：

dmd - oftest.dll test.d test.def ruby18.lib os / dll.d os / library.d

ruby18.lib是使用implib从msvcrt-ruby18.dll导出的，这个编译过程很顺利，不过不幸的是它运行有一些问题，大概是一些初始值错误，我暂时还没有找到原因。或许也应该尝试一下gdc，不过我不知道如何从.DLL文件导出一个gdc支持的ELF格式的导入库文件。

四、项目打算

打算建立一个rubyd项目，除了转换ruby头文件以外，还要作一些扩展，比如转换D类到ruby类，这方面已有借鉴，比如dsource.org上的pyd项目。

由于以前在建立项目方面有过失败经历(asgard项目由于兴趣转移和其它原因比如语法丑陋等而未能进行)，这次还是保守一些，先完成D声明的转换，我已经使用工具转换了所有头文件，不过正如前面所说，宏函数和宏常量都丢失了，所以需要重新手工转换。

五、其它问题

1、如何从.DLL文件导出一个gdc支持的ELF格式的导入库文件？如果你知道可以告诉我，先谢过了。

2、dmd生成可执行文件问题不大，生成动态链接库或共享库有很大缺陷，特别是不能生成共享库，我可不想再找一个只能再Windows上正常运行的编译器。如何让它改进这些方面？

3、gdc使用dmd前端和gcc后端，应该会成熟一些，不过一般会比dmd前端版本稍低，而且gdc发布版本不是很频繁，大概4-5个dmd版本才会有一个gdc版本(初略计算)，所以一些新特性不能够及时加入进来。

qiezi 2006-08-19 06:17 发表评论

gentoo 安装配置资料收集

qiezi — Mon, 17 Jul 2006 06:07:00 GMT

ipw3945无线网卡安装：
http://www.flobadon.org/guide/intel-3945.php
http://gentoo-wiki.com/HARDWARE_ipw3945
http://www.gnome.org/~calum/usability/specs/wireless/

Lee venture的安装经验：

1.首先emerge一个工具包 emerge wireless-tools 安装了之后就有了iwconfig工具
2.然后安装驱动程序，内核里面有关ieee80211的选项都取消掉，emerge ipw3945 ，安装的时候会提示要删除内核配置里面的一些东西
/usr/portage/net-wireless/ieee80211/files/remove-old /usr/src/linux 如果没有x属性就 +x。
3. ln -s net.eth0 net.eth1 创建一个新的网络接口
4. vi /etc/conf.d/net 配置中增加：
config_eth1=( "dhcp" )
dhcp_eth1=""
5.重启之后就 modprobe ipw3945 就可以用了执行iwconfig 就可以看见新的eth1了
6.现在已经可以用了，就是不知道为什么要modprobe ipw3945才行，而自动ipw3945却不正确

lingcn的安装经验：

我的机器是IBM T43，在安装无线的时候我的做法是：
在内核中直接设定无线网卡，可能是由于intel的授权问题，fireware并没有安装，所以我直接从网上下载了一个，然后依照
/etc/hotplug/firmware.agent中指定的路径把解压后的文件拷贝过去，重启！
Everything is OK!

从stage1安装：
http://my.opera.com/yonsan/blog/show.dml/80281

开启电池电量监视：
modprobe ac
modprobe battery
gnome面板里添加

添加设备自动挂载、卸载功能。
http://gentoo-wiki.com/HOWTO_gnome-volume-manager
和windows差不多，插入光盘就能在桌面上显示图标，退出光盘自动卸载，不会再出现未umount时按不出来了。

KDE中美化GTK程序字体：
http://www.linuxfans.org/nuke/modules.php?name=Forums&file=viewtopic&t=31475
/etc/gtk/gtkrc里面添加：
style "gtk-default-zh-cn" {
font_name = "Helvetica,Simsun,Sans 12"

}
class "GtkWidget" style "gtk-default-zh-cn"

qiezi 2006-07-17 14:07 发表评论