Archive for the ‘未分类’ Category

新申请了微信公众号

赶一赶时髦,开通了微信公众号,会同步一些这个博客的文章到上面去,公众号名字是”codedumpnote”.

简单的基于DFA的正则表达式引擎

最近做了一个很简单的正则表达式引擎,能支持*,|和字符连接,目的是动手写点东西熟悉一下编译里面的一些原理.

龙书中将解析正则表达式库分为两种办法:
1)将正则转换为NFA,然后NFA再转换成对应的DFA
2)将正则转换为抽象语法树,再将抽象语法书转换成DFA.

我这里用的第2种方式,第1种等我有空了再补上吧.

大体说一下流程,分为以下几步:
1)自下而上的构建抽象语法树

Lua5.1.4代码分析(三)表类型

来看Lua的表的定义:

typedef struct Table {
  CommonHeader;
  lu_byte flags;
  lu_byte lsizenode;  /* log2 of size of `node' array */
  struct Table *metatable;
  TValue *array;  /* array part */
  Node *node;
  Node *lastfree;  /* any free position is before this position */
  GCObject *gclist;
  int sizearray;  /* size of `array' array */
}

苏紫紫

这个女孩叫苏紫紫,看了这个视频就可以知道她的故事了.

之所以强烈推荐这个视频,是因为她的勇敢和坚韧,没有因为所谓命运和社会的不公放弃自己,这是正向积极的人生态度.

你可以哭可以迷茫可以堕落过,但不能不学会勇敢和面对.”除了战斗之外我一无所有”.

另外,我同样欣赏这个女孩勇敢选择自己生活的态度,她没有活在别人的眼光里过着别人认为理所当然的生活.

P.S:原来搓衣板真的有人用还真的管用啊…

Blowing in the wind

最近在互联网这个圈子里,如果仅限于中国大陆,最大的新闻莫过于QQ系与360系的战争.截止今天,还看不到这个闹剧会怎样在何时结束.

口号是需要喊一喊的.
360说, 他们保护的是用户的安全,一切为用户安全考虑.
腾讯说,腾讯的企业愿景是成为最受尊重的互联网公司.就我从业这几年来看,这也许是中国互联网界最大的冷笑话之一.

口号太多了.
许多年过去,

Hello world!

欢迎使用 WordPress 。这是系统自动生成的演示文章。编辑或者删除它,开始您的博客!

 int main() {
  printf("hello world\n");
  return 0;
}