C++博客-λ-calculus in C++Blogs-随笔分类-其他

打造自己的Unit Test工具

陈梓瀚(vczh) — Thu, 13 Nov 2008 17:38:00 GMT

摘要: 现在市面上已经有很多Unit Test的工具了。对于C++来说最为著名的莫过于CppUnit。CppUnit已经具有丰富的功能，例如UI、报告生成等等。那么为什么还要自己做Unit Test工具呢？主要还是为了学习，其次是可以为自己的特殊需求打造特殊的工具。阅读全文

陈梓瀚(vczh) 2008-11-14 01:38 发表评论

学生做的正则表达式引擎提供下载！

陈梓瀚(vczh) — Sat, 08 Nov 2008 14:44:00 GMT

作者（不是我）信息：
华南理工大学软件学院本科07级（现大二）
进入大学前玩过几个星期pascal，高考后的暑假重新学编程

程序信息：（点击这里下载）
学习C++一年后的作品。
内含所有代码，以及VC++工程文件。
一个程序，输入只有匹配没有捕获的正则表达式，输入被匹配的字符串，输出字符串中符合正则表达式要求的部分。
支持括号改变优先级，[字符集]和[^字符集]，少量转义（\d等），循环（+*?），没有捕获

输入输出（红色部分为用户输入的内容）：
请输入正则表达式 : /\*([^\*]|\*+[^\*/])*\*+/
请输入所要匹配的字符串 : a//a///*\\nab**abc**//*
a//a//【/*\\nab**abc**/】/*

算法简要：
正则表达式->语法树->ε-NFA->NFA->DFA->连通矩阵。
使用递归向下法判断输入的正则表达式的合法性并转换为树结构，其后转成状态机。

陈梓瀚(vczh) 2008-11-08 22:44 发表评论

关于VL++辅助C++程序设计的设想

陈梓瀚(vczh) — Tue, 19 Aug 2008 17:51:00 GMT

摘要: 眼下新的GUI Framework的第一版也就只剩下3个控件了。虽然之前说过要开发一个理论上是P2P上的远程对象交互协议、要开发一个窗口设计器、还要开发一个LALR Parser GUI作为GUI Framework的demo。我想这也是一个大的工程，对于我一个人来说。但是今天的一个想法终于把这三个东西串了起来。阅读全文

陈梓瀚(vczh) 2008-08-20 01:51 发表评论

Vczh Library++超大类图（提供下载）

陈梓瀚(vczh) — Fri, 15 Aug 2008 17:58:00 GMT

    突然发现Visual Studio 2008的Class Diagram已经支持到native c++了，遂喜，随便点了一下namespace vl就View Class Diagram了。刚一点就后悔了，等了几分钟才出一张图。然后我尝试Export class diagram to image.

    刚开始点*.emf，这是一种扩展的元文件，文件里面实际上是一堆GDI命令。好了，这个文件一共有3M多，用画图打开迟迟不出来，以为操作失败，后来打开任务管理器一看，画图刚刚将使用的内存增长到400M，过了10分钟才最终显示。不过没关系，我的电脑3G内存，才用了1.7G死不了的……后来点*.jpg，就剩下2.7M了。

    因为觉得挺有意思的，那么我就提供下载吧（点击这里）。

    我的Vczh Library++已经断断续续写了两年多了，因为我是在一个GUI Test Project里面打开的，所以一些其他功能譬如Vczh Free Script、正则表达式、上下文无关文法处理、新的XML Parser等跟GUI无关的部件不在里面。全都包含进去的话估计会更大，我也不想试，搞垮电脑就不好了……不过从这张图可以看出Vczh Library++是一种扁平结构的。图里面有很多类是通过宏生成的，譬如GUI的每一个event object都用了一个宏产生了4个类，用于轻松绑定到多个普通函数、静态函数和类成员函数上。里面还有很多离散对象譬如enum啊、VL_WinListViewItem等等，非常多。最后可以清楚地看到目前GUI的进度，也是一个扁平结构，继承最长的也不外是Button。因为Win32API的WC_BUTTON类功能强大啊，单选复选普通按钮、GroupBox、SplitButton还有一种新的有箭头的居然都是从里面产生出来的，于是继承路径就变成VL_Base -> VL_WinControl -> VL_WinCustomButton -> VL_WinButton了。

    下载的文件是一个rar包，包含一个jpg文件和一个从Class Diagram文件改过来的XML，包含了图片所有的类的全名（包括namespace），颇为壮观……

陈梓瀚(vczh) 2008-08-16 01:58 发表评论

笔记本崩溃

陈梓瀚(vczh) — Tue, 29 Jul 2008 14:27:00 GMT

    vista的sp1竟然让我的笔记本挂了，整个C盘恢复到出厂状态……日。

    实习的时候我充分体验到了Windows Communication Foundation的好处以及坏处。真想用C++弄个出来，整天死锁。

    本来打算周末更新的教程由于我们组的集体活动加上电脑的囧态无法完成鸟，过几天再更新。

陈梓瀚(vczh) 2008-07-29 22:27 发表评论

无责任替朋友发个招聘广告

陈梓瀚(vczh) — Mon, 16 Jun 2008 15:35:00 GMT

摘要: 网龙公司招聘
网龙公司是中国网络游戏开发商和运营商的领导者之一，总部位于中国福建省福州市。

1、大型WEB2.0网站架构师
2、3D游戏引擎程序设计师
3、游戏客户端程序员
4、游戏服务端程序员
5、游戏工具开发程序员
6、手机平台开发程序员
7、驱动开发程序工程师
8、B/S程序员
9、WEB2.0游戏社区软件开发工程师
10、应用软件开发程序员

月薪6千起，优秀者月薪不封顶。享受基本养老、医疗、失业、工伤、生育等保险，以及公积金和公司福利。
联系方式：
QQ：611990694（请备注：您的姓名和应聘岗位）
EMAIL：hr@nd.com.cn

内详，版主勿删。阅读全文

陈梓瀚(vczh) 2008-06-16 23:35 发表评论

图形库的概要设计

陈梓瀚(vczh) — Wed, 11 Jun 2008 03:13:00 GMT

摘要: 前天在博客上说希望开发一个尽量独立于GDI的图形库。这个图形库将不使用其他图形库例如GDI+、OpenGL以及DirectX等。图形库使用GDI的原因如下：
1：字体的边框比较难获得。直接读TTF文件暂时还不想做，因此想借助GDI的API获取文字的Bezier轮廓。
2：不使用GDI无法把图片刷上窗口。
因此这个图形库使用的GDI的功能也仅限于此。当然，开发出来的结果必然是GDI所不能达到的。GDI+的结构也稍微有一点点不理想。

为什么GDI和GDI+的速度都不太理想呢？下面的分析将会给出一个可能的解释。

今天早上考了软件配置管理，也就是让我们了解一下为什么需要Subversion这样的软件来帮助我们开发软件。考完试回来的路上就构思了这个图形库的结构。让我们考虑一下图形库所需的功能，也就是需求分析了。我们用惯的图形库都有绘制图形、文字以及图像的功能。图形有画刷和边框，其中边框是具有形状的。

首先考虑一下文字。我们知道现在绝大多数的文字都是由Bezier边阅读全文

陈梓瀚(vczh) 2008-06-11 11:13 发表评论

期末考了

陈梓瀚(vczh) — Mon, 09 Jun 2008 18:16:00 GMT

摘要: 人生中的很可能的最后一次期末考就到了，复习之余不免忙里偷闲，想想程序的那些破事。

相对于去年来说，今年做的事情比较少。06年做了一个软件渲染器和一个强类型的脚本引擎和一个基于OpenGL的GUI，07年冲做了一个基于OpenGL的GUI，一个正则表达式和动态的上下文无关文法分析器（并在年内重写了一次），还有一个基于闭包的无类型脚本引擎。今年做的是一些修修补补的工作，首先为最新的脚本引擎提供了基于闭包实现的class和namespace、重写了内核并加上了multi-method和operator overloading，为正则表达式引擎重写了一个新的几乎提高了9倍速度的分析器（于是写了一篇招口水的文章）。自从Borland的没落导致我狠一狠心从Delphi过渡到C++之后，一直到现在我都在维护一个我自己个人使用的“非标准模板库”。STL啊Boost啊什么的就不用了，函数的名字比较鸟。

大三也快完了，学院要求我们自己张罗实习的事情，班主任推荐我去微软，后来花了点时间准备了一下。不过不幸的是最后发现准备是没有用的，面试官总会在意外阅读全文

陈梓瀚(vczh) 2008-06-10 02:16 发表评论