分类: tech

  • C语言表达式计算顺序的一个小问题

    浏览Q.yuhen的博客这篇文章 http://www.rainsts.com/article.asp?id=959 发现一个小问题,估计有类似想法的同学也有,所以记录一下。

    问题在于这句话:

    “很显然,依据 cdecl 规则,"printf(…, test(2), test(1))" 中的 printf 函数参数依次从右向左 "入栈"(暂且用这个说法)。因此 test(1) 被先调用,然后才是 test(2),上面的汇编代码也说明了这点。”

    尽管事实是这样的,但这是一个有问题的说法。

    cdecl的入栈顺序是没错的,这个入栈顺序是针对每个逗号分隔的表达式结果而言。也就是说对于每个结果一定是这样的顺序。但是表达式计算顺序(或者说每个逗号分割的函数调用)其实是没有规定的。这在K&R影印版第二版52页最末一段说的非常清楚,下面的f和g不一定谁先调用:

    C, like most languages, does not specify the order in which the operands of an operator are evaluated. (exceptions are && || ?: and ",") for example x = f() + g();

    另外在63页开始:

    The commas that separate function arguments, variables in declarations, etc., are NOT comma operators, and do NOT guarantee left to right evaluation.

    这也就是说逗号分隔的函数参数与逗号操作符是不一样的,不保证从左至右的计算顺序(当然也没有保证从右至左)。

    注意这个evaluation,其实就是对test(2), test(1)的调用。如果这些调用有边界效应,在不同编译器、操作系统上可能会得到不同的结果。另外类似的问题有对在参数列表中,同一个变量调用++两次以上。

    如果要保证求值顺序(注意不是求值结果的入栈顺序),只能用临时变量保存调用结果,或使用逗号操作,&& || :?这样可以保证求值顺序的操作才行。

    其实我在前面这篇博客已经提到了这个问题,只是看到这个提法再重申一次。“C语言中的表达式求值问题http://sunxiunan.com/?p=1684

    参考资料:

    http://www.andromeda.com/people/ddyer/topten.html 参考第七条

    C陷阱与缺陷 3.7求值顺序

  • 能打印出自己的代码

    任务:写一段C语言程序,打印出自己整个代码,不能差一分一毫。

    这个任务在计算机编程中有个术语叫做:Quine,维基百科上有专门的条目介绍。

    http://en.wikipedia.org/wiki/Quine_%28computing%29

    quine代码好像没有太大作用,但是我们可以将其想象成一种可以自我繁殖的生物,每次运行就产生一个同样的实体,然后一个个这样繁殖下去,哇塞,这就是恐怖片了!

    搜索了一下,基于C语言(使用VC2010编译必须设置language为C才可以)主要有以下几种比较简洁的实现:

    main(a){a="main(a){a=%c%s%c;printf(a,34,a,34);}";printf(a,34,a,34);}

    这算是第一种模式,关键在于%c%s%c这个打印格式,然后输入参数中多半有34或者0x22(也就是双引号)或者引用到字符串数组中双引号的位置。

    另外一种是通过宏定义实现的:

    #define T(a) main(){printf(a,#a);}
    T("#define T(a) main(){printf(a,#a);}\nT(%s)")

    宏定义的实现消除了对双引号的使用,格式更为灵活一些,不需要是abab这种模式了。

    关于quine一个非常详细的论文,介绍了深层理论、如何写quine代码等等,可以看看。

    http://www.madore.org/~david/computers/quine.html

    另外可以参考:

    http://www.c4swimmers.esmartguy.com/selfcodeprint.htm

    http://www.c2.com/cgi/wiki?QuineProgram

  • “大连自由软件日”活动简记

    在元毅同学(@yuanyi_wang)的大力推动与强悍的执行力(数值至少有3万!)运行之下,大连第一次“自由软件日”活动于9月18日6点在大工研究生教育楼大教室胜利召开。

    又是下点小雨,我从市内往大工方向坐车非常麻烦,要倒一遍车才能到。结果到的时候已经是快六点四十了,错过了Saka的关于Debian的讲演(Saka是大工老湿、BBS管理员、Debian team成员)。整个大教室里大概有六七十人,几位twitter上的朋友都在,大部分还是大工的学生。

    关于ROR的讲演,非常浅显,基本上没有涉及到任何深一点的内容,比如Rails3.0也没有介绍,但是看底下同学反映好像也不怎么强烈,应该是了解的不多吧。

    关于liferay的讲演,我也不是很感兴趣,因为java做框架开发已经不是web开发的主流了,现在php更为火爆一些,而且做portal方面的软件选择其实非常多,比如drupal、joomla、wordpress都可以,或者是python的zope,ruby的rails,开发效率应该都超过java。当然对于大连这嘎达,搞java的很多,用liferay也是很不错的选择。

    Mark关于Linux的内核讲演非常有意思,我算是听懂了百分之八十吧,因为自己对BSD、Solaris、Linux也有一些兴趣。他语速不是很快,并不是很难懂。Mark比较了各个版本Unix的内核实现框架,以及虚拟化这个很潮的概念,是非常棒的一个ppt,只是我不做Linux开发,很难体验精华所在,有些可惜。最后我问了一个关于“BSD和Linux成功学”的问题,为何Linux现在更帅更成功?Mark的答案是Linux更适合现在Internet的开发,即使代码质量不如BSD,但是庞大的社区让Linux更快实现一些开发者需要的功能。

    活动结束后我们几个twitter上的朋友和讲演者合了影(等我要到了跟大家share)。总体来说活动还是非常成功的,打开了大连这地方只有外包没有技术氛围的尴尬局面。下一周还有一个活动关于Ruby,希望类似的活动越来越多,让大连的开发者能组织起来,有更多的交流沟通,更好促进开发者的发展。

  • 使用Python自动化Windows界面操作

    要拷贝几百个文件到另一个目录,有重名现象,但是不想覆盖原有文件,在命令行下应该可以通过命令行开关来完成需求。

    但是已经开始拷贝,而且就想使用界面操作,怎么办?(太纠结了!)

    好在我们有Python可以使用。

    http://www.tizmoi.net/watsup/intro.html

    http://www.brunningonline.net/simon/blog/archives/winGuiAuto.py.html

    其主要设计思想就是使用Windows API找到特定窗口,然后发送键盘或者鼠标消息。

    watsup我使用Python2.6,然后安装了PyWin32,还有SendKeys库,最后下载watsup,解压到Python的lib目录即可。

    代码极为简单,我对winGuiAuto稍作修改,加了equalText参数,因为原来的wantedText使用的是(wantedText in targetWindows),只要有"No"在字符串里面就会返回,与我想达到的效果不太一样,当然也可以用selectionFunction加lambda完成,但不想费那劲了。

     1: from watsup.winGuiAuto import findControl, findTopWindow, clickButton

     2: from time import sleep

     3:  

     4: aWindow = findTopWindow(wantedText='Confirm File Replace')

     5: while aWindow:

     6: button = findControl(aWindow, equalText='No')

     7: sleep(0.1)

     8: clickButton(button)

     9: sleep(1)

     10: aWindow = findTopWindow(wantedText='Confirm File Replace')

    如果你使用Ruby,可以参考这篇,也是一样的使用相关Windows API。

    http://rubyonwindows.blogspot.com/2007/05/automating-applications-with-ruby.html

  • 大连Python用户组活动简记

    在王元毅(@yuanyi_wang)孜孜不倦的努力以及大连天维科技李丕总经理的大力赞助支持下,大连Python用户组终于在一个大雨滂沱的早晨成立了!

    大连这几天都是湿漉漉的,动辄就是下雨刮风。我从家里出来的时候还没有下雨,结果车坐到一半就开始大雨瓢泼,等到下车的时候,车站路边积了很深的水,只有趟着过才行。

    天维科技就在七贤岭车站边上的高层办公楼,16楼。我去的时候还不到九点(约定开会时间九点半),这一带高楼大厦那是多多,可就是没有买吃的地方,与其等着不如去买点吃的,就跑到黑石礁买了麦当劳早餐。结果雨越下越大,再回到天维科技办公楼的时候已经是九点五十,会议室里已经坐了不少朋友,扫一眼大概有八九个人。

    大家闲聊了一阵,然后元毅主持会议开始,首先是各自做自我介绍,除了twitter上的ouland、gamtin,其他朋友不是很熟悉。除了天维的李总,基本上都是搞程序开发的,还有几位朋友是做测试方面的工作。

    介绍完了各自情况,元毅做了一个对Python的简单介绍。然后我做了一个Lua的简单介绍以及代码简介。

    大家除了讨论Python的相关问题,也对天维公司www.5itvi.com非常感兴趣,我在李总作介绍的时候问了不少问题,主要是对他在贝尔实验室的经历非常感兴趣,要知道贝尔实验室那是牛人多多啊。

    最后李总给我们演示了天维媒体中心这个产品。这里要着重提一下,天维这个产品有些类似盛大以前的盒子,可以非常高效使用高速宽带,实现游戏、视频点播、高清播放甚至网络电话的这样一个平台。由于不知道产品细节适不适合在这里细说,就不多说我看到的演示过程,但是可以说这个产品是非常有意思的,就我个人而言,对其中网络电话这部分很感兴趣,遥控器可以作为网络电话的话筒。用一句话来说就是:我很有对这个产品的购买欲望。天维这个产品的界面以及服务器部分使用Python完成,就我所知是大连地区唯一一个使用Python做产品的公司。

    整个活动其实还是比较简单,没有其他地区用户组活动比较深入的讨论,这是很遗憾的事情,但是比较符合大连整个软件产业的现状。尽管官方大力吹捧大连是所谓的软件产业为主,个人觉得这里面水分太多,所谓的软件开发大部分是日韩或者欧美的外包业务,少有核心研发业务,而且官方几乎也没有组织过什么软件开发方面的论坛或者研讨会。唯一参加过的就是微软在大连的广告宣传(而且也挺水的)。我在讨论中也稍微有些激动的提到,对大连成立Python用户组那是期待已久,其实讨论Python也好,研究DotNet或者Java也罢,Topic是一部分,最重要的是大家有这样一个平台可以线下互相交流。Python大连用户组的成立填补了我这个遗憾,即使现在大家还没有什么深入的内容讨论,也许将来讨论的也未必高深到哪里,但是我真的很爱这种可以跟其他喜欢技术的朋友交流的感觉。