StdExt/TPL/WinxGui/Erlang/Erlana - 许式伟的专栏

TPL文法(1)：基础文法（TPL Basic Syntax）

许式伟 — Thu, 03 Jul 2008 09:44:00 +0800

TPL顾名思义，是文本处理库（或者你也可以理解为文本处理语言Text Processing Language，因为尽管它依附于C++语言，但是实际上你使用它时并不按照C++的思维考虑问题）。TPL目前主要关注文本处理中I的问题。即将文本Parse为内存数据结构（DOM）。TPL可以做什么？TPL有很强的适应性。可以做简单的如进行文本分割，复杂的可以做一个语言的编译器。TPL的典型使用场景： * 字符串分割 * 信息抽取（Information Retrieval） * 命令行分析（Command Line Analyzer） * 编译器（Compiler） * …TPL-1.0.00TPL的核心目前主要包含： * tpl/RegExp.h - 正则匹配文法 * tpl/Emulator.h - 一个通用虚拟机 (从根本上来讲，虚拟机和文本处理并无相关，但是一般虚拟机用于实现一门语言，而实现一门语言必然需要进行文本处理)TPL的扩展组件，包括: * tp

文本处理库 tpl-1.0.00 正式发布！

许式伟 — Tue, 24 Jun 2008 08:27:00 +0800

TPL的核心目前主要包含： * tpl/RegExp.h - 正则匹配文法 * tpl/Emulator.h - 一个通用虚拟机 (从根本上来讲，虚拟机和文本处理并无相关，但是一般虚拟机用于实现一门语言，而实现一门语言必然需要进行文本处理)TPL的扩展组件，包括: * tpl/c/Lex.h - C/C++词法 * tpl/boost/Lambda.h - TPL与Boost Lambda的粘合剂 * tpl/ext/Calculator.h - 计算器辅助模块（计算器定义：一门简单语言，它不能定义由用户来定义函数/过程，但可以有变量）

bcp: 给boost瘦身

许式伟 — Sat, 21 Jun 2008 00:22:00 +0800

boost是一个非常优秀的库。问及多数C++程序员为什么最终没有选择Boost的原因，均回答：Boost太大，过于Heavy。是的。这也是我多数在用与不用Boost之间徘徊的原因。现在给大家介绍的这个bcp也许可以部分消除这样的不良影响，让我们有机会得以使用Boost这样优秀的库。

TPL: 一个新的正则表达式（regex）库

许式伟 — Thu, 29 May 2008 09:23:00 +0800

C++ 中正则表达式（regex）库已经很多。光 boost 中就有3个：regex、spirit、xpressive。那么我们为什么还需要一个新的呢？多数正则表达式库都需要一个编译（compile）过程。即：通过解释一个正则表达式的字符串（pattern）来生成该正则表达式的内部表示（字节码）。例如 boost regex 就是这样。这类我们称之为动态正则表达式库。spirit、xpressive 例外。他们直接通过重载 C++ 的操作符来表达一个正则表达式。在你用C++语法描述完一个正则表达式，它已经是内部表示（被C++编译器编译成了机器码）。这一类我们称之为静态正则表达式库。

C/C++字符串处理(5)：std::deque与std::TextPool

许式伟 — Fri, 04 Apr 2008 09:06:00 +0800

通过 vector, list, deque 的时间、空间性能对比，我们可以看出，应该提倡尽可能使用 deque 这个容器。特别是，如果要承受海量数据，deque 是最合适的人选了。

C/C++字符串处理(4)：std::vector与std::StringBuilder

许式伟 — Fri, 28 Mar 2008 10:59:00 +0800

std::StringBuilder 基于 std::vector 实现。所以尽管本文讨论 std::vector，但是所有的结论对 std::StringBuilder 同样有效。

C/C++字符串处理(3)：String ADT - 字符串只是抽象数据类型

许式伟 — Thu, 27 Mar 2008 06:31:00 +0800

字符串是什么？我们认为，与其说它是一个类，不如说它只是一个ADT（抽象数据类型）。

C/C++字符串处理(2)：String - 常字符串

许式伟 — Mon, 24 Mar 2008 05:20:00 +0800

StdExt的String(BasicString)，和你以前见过的所有字符串类都不太一样。它的特别之处在于，它并不维护字符串的生命周期。这可能让你诧异：居然会有这样字符串类，它并不管理字符串的生命周期。但是我们这样做了。而这的确给我们带来很多便利。例如： * 赋值（复制）、子串（substr）是非常轻量的操作。Copy-On-Write技术完全是多余的。 * 可以将任意的线性容器（如std::vector、std::basic_string）临时转换为String（非常轻量）。参见下文中对String::cast方法的介绍。为什么String类可以不管理自己的生命周期？这就是我们StdExt的内存管理变革倡导的思想了。

C/C++字符串处理盘点：Char*/String/StringBuilder/TextPool/Rope

许式伟 — Fri, 21 Mar 2008 06:08:00 +0800

在介绍StdExt的时候，我曾经提到，STL设计精良，但是以下几块仍然设计不足（或缺失）： * allocator（内存管理） * string（字符串处理/文本处理） * parallel programming（并行编程）关于内存管理，我们已经说得很多了。这里我们重点谈的是字符串处理/文本处理相关的问题。本篇是《字符串处理完整参考》这个系列的第一篇。

C++内存管理变革(8)：Lock Free（无锁）的GC Allocator

许式伟 — Thu, 06 Mar 2008 00:25:00 +0800

随着多核趋势的明朗，对软件来说，这意味一次巨变。多核时代，注定要改变计算机发展历史。在我们还在努力学习OO方法论时，须不知，一场新的颠覆性的编程革命到来了。内存管理是程序语言中的最基础的设施。如果你长期做服务端的开发，一定知道，服务器性能调优的关键在于内存管理。为什么GC Allocator是Lock Free（无锁）的？

Erlang平面名字空间的缺陷及解决方案

许式伟 — Sat, 01 Mar 2008 21:20:00 +0800

问题缘起：参阅 Erlang Question 邮件列表上的讨论（http://groups.google.com/group/erlang-questions/browse_thread/thread/fed4e293a015ce8）。

自动化单元测试的意义

许式伟 — Tue, 19 Feb 2008 16:37:00 +0800

出处作者：许式伟写于：2005年3月背景：WPS Office 2005 (开发代号: V6) 原文：why-unit-test.pdf (pdf格式) 目录 * 自动化单元测试的重要特征 * 单元测试的项目意义 * 单元测试对设计的意义 * cppunit for v6 * 将测试案例写在dll中

C++内存管理变革(7)：基于ScopeAlloc的STL容器

许式伟 — Mon, 04 Feb 2008 23:03:00 +0800

在前文（请参阅《C++内存管理变革(6)：通用型垃圾回收器 - ScopeAlloc》），我们介绍了ScopeAlloc。既然我们称之为一个通用型的GC Allocator，那么这里我们就谈谈如何用ScopeAlloc来改造STL的容器，它们包括：std::list, std::map, std::set, std::multimap, std::multiset。

C++内存管理变革(6)：通用型垃圾回收器 - ScopeAlloc

许式伟 — Wed, 23 Jan 2008 02:14:00 +0800

在前文，我们引入了GC Allocator（具备垃圾回收能力的Allocator），并提供了一个实作：AutoFreeAlloc（详细内容参见《C++内存管理变革(2)：最袖珍的垃圾回收器 - AutoFreeAlloc》）。但是，如前所述，AutoFreeAlloc是有其特定的适用环境的（它对内存管理的环境进行了简化，这种简化环境是常见的。详细参阅《C++内存管理变革(3)：另类内存管理 - AutoFreeAlloc典型应用》）。那么，在AutoFreeAlloc不能适用的情形下，我们可以有什么选择？本文要讨论的，正是这样一个GC Allocator实作。它所抽象的内存管理的环境比之AutoFreeAlloc复杂许多，适用范围也广泛很多。这个GC Allocator我们称之为ScopeAlloc。

喜欢Erlang的三大理由

许式伟 — Tue, 15 Jan 2008 16:59:00 +0800

erlang严谨的，有严格的理论基础。但erlang同时也是务实的，他不是实验产品。这和我发布的winx库理念一样：务实。