2006-05
08

程序编译的第一个阶段是词法分析,即把字节流识别为记号(token)流, 提供给下一步的语法分析过程。而识别记号的方法就是正则表达式的分析。 本文介绍利用有限自动机分析表达式的方法。

阅读全文 »
2005-03
01

昨天在讨论文档中的某个函数的实现方法的问题,我提议把某个循环计数变量unsigned int改成int,以便使用负值来表示出错信息。结果被人指出,改成int会影响代码效率,因为对这个变量有如下的操作:a = (a+1)%64,如果a为unsigned型,那么编译器会自动进行优化,而对于int型则不会。后来验证了一下果然如此。

阅读全文 »