tm_wb-CSDN博客

原创 libcstl是使用ANSI C编写的一个通用的数据结构和常用的算法库，它模仿SGI STL的接口和实现。

<br /> 2008年11月份，为了不在使用C语言编程中一遍又一遍的实现链表，排序算法等等等等，我开始尝试编写通用数据结构和常用的算法，STL是一个好的参照，它的接口和实现很实用，我决定参照它使用C语言编写一个库。<br /> 最开始我把这个库命名为cstl，经历了半年的开发，我完成了1.0版本。我将它发到了CU上，大家觉得还可以，同时有人鼓励我将它开源，我想也是，可以与别人分享与别人合作，于是我就在google code上开了一个开源项目，改名为libcstl。<br /> 虽然lib

2010-07-05 20:08:00 1549 2

翻译翻译Lua 5.1 VM Instructions(四)

Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 <!-- /* Font

2008-12-12 12:26:00 1136

翻译翻译Lua 5.1 VM Instructions(三)

Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 <!-- /* Font

2008-12-11 12:19:00 1313

翻译翻译Lua 5.1 VM Instructions(二)

v/:* {behavior:url(#default#VML);}o/:* {behavior:url(#default#VML);}w/:* {behavior:url(#default#VML);}.shape {behavior:url(#default#VML);} Normal 0 7.8 磅 0 2

2008-12-10 12:17:00 2655

翻译翻译Lua 5.1 VM Instructions(一)

学习Lua的时候看到一篇介绍LuaVM的非常好的文章，读的时候做了些笔记。于是就干脆将它翻译成中文。对于翻译本人是个菜鸟，所以会有很多错误的地方，请包涵。翻译这篇文章并没有得到作者的同意，请不要用于其他用途。 A No-Frills Introduction to Lua 5.1 VM Instructionsby Kein-Hong Man, esq. Version 0.1,

2008-12-05 15:01:00 4118 2

原创语法分析 (4)

语法分析4 主要介绍构造LR(1)和LALR(1)分析表的算法: LR(1)语法分析表的主要核心是求出各个状态的克林闭包,具体看龙书算法4.9简单表达如下:有产生式:A -> αBβB -> η当输入字符为a时表示为:[A -> α.Bβ, a]目的是要求出它的闭包,这个运算的最关键的步骤在于求出可接受的下一个输入字符.算法简单的描述为:[A

2008-10-29 12:31:00 879 1

原创一个linux命令行回收站

#! /bin/bash## RMX# Version 1.04.14# WangBo# 2008.04.03## Version 1.04.17# WangBo# 2008.04.17# add handle for mutil files### This shell script for "rmx" that is a delete and retr

2008-09-23 12:57:00 998 1

原创符号表与中间代码

符号表与中间代码符号表是记录编译过程中的源代码中的符号的数据结构, 符号表几乎在编译的每一个阶段都能用到, 符号表中可以保存很多信息, 如行数,类型,作用域等, 但是>中TINY的符号表很简单, 只是用来保存符号出现的函数, 在这里还要进行扩展, 使TINY语言带有作用域. 中间代码也是编译过程中的一个中间形式, 它是语法树的线性表示. 使用中间代码能够使代

2007-12-30 12:48:00 2041 1

原创语义分析

语义分析进行语法分析后正确的源代码只能证明是语法方面正确的, 但是语言还有许多语义上的要求和规矩. 语义分析就是基于整个源代码的上下文的分析. >中对TINY语言的语义规定很简单. 因为TINY中没有声明, 也没有作用域的规定, 表达式的类型只有两种整型和布尔型, 所以整个TINY的语义分析主要集中在对表达式的类型检查上. 而这个检查也是十分简单的, 只有四条规则:

2007-12-20 11:53:00 3187

原创语法分析(3)

语法分析(3)--------自底向上的语法分析自底向上的语法分析又叫移动归约分析, 其中一种最容易实现的算法叫做算符优先算符, 但是这种算法有很多缺陷. 更一般的移动归约分析法叫LR分析法, 其中包括SLR, LR, LALR(参考龙书). 一 LR分析模型. 上面几种LR分析程序都是使用一种模型, 它是由输入, 输出, 栈, 驱动程序和包

2007-11-30 11:49:00 1188 1

原创语法分析(2)

语法分析(2)--------自顶向下的语法分析(2) 语法分析程序除了采用递归的预测分析方法外, 还有非递归的预测分析方法, 也就是LL(1)分析. 与递归的预测分析方法类似, LL(1)分析也是使用first集合follow集合以及select集合为制导构建程序, 但是它显式的维护一个分析栈, 通过栈来进行语法分析.一. LL(1)模型及过程.如图:

2007-11-22 12:48:00 991

原创语法分析(1)

语法分析(1)--------自顶向下的语法分析(1) 语法分析是以词法分析产生的记号流作为输入, 产生分析树或语法树. 自顶向下的语法分析分为递归下降语法分析和预测语法分析. 预测语法分析又分为递归预测语法分析, 非递归预测语法分析. 递归下降的语法分析有很多确定, 而且使用的不多所以没有仔细学习, 主要学习了预测语法分析.

2007-11-13 12:02:00 2031

原创词法分析

词法分析--------编译原理学习笔记(1)一: 词法分析的一般过程是:1. 语言的词法描述.2. 根据描述产生正则表达式.3. 根据正则表达式产生NFA->DFA4. 根据DFA来构造程序. 参考> >(龙书)例子是根据>中提供的TINY语言二: 词法描述 TINY

2007-11-12 12:45:00 6680

原创 The Standard C Library -------------- 经典的基础

The Standard C Library --------------经典的基础C的标志库函数是学习和使用C语言的基础,是编写经典C程序的基础,是学习其他计算机知识的基础.C标志库中一共包含了15个头文件: 1：NDEBUG NDEBUG宏是调试开关，当使用#include NDEBUG时程序为非调试状态，这种状态下调试宏assert

2006-11-09 12:37:00 2366 1

原创 Prof-UIS学习心得

学习了MFC之后变了几个小程序，但是总是觉得自己的程序界面不够漂亮，看到很多应用程序的界面都做的很漂亮，不免会有些羡慕。于是到网上去找了一些界面库，但是大多都是收费的。最近发现了一个免费的界面库Prof-UIS，而且它给的实例程序界面也十分专业十分漂亮，就下载来使用，但用起来有些复杂，于是我将学习的心得体会写下来，一是怕自己忘记，以便以后使用的时候查阅，二是和大家一起分享。由于水平有限所以

2006-10-12 12:45:00 6819 4

原创 hash表

原创数组链表堆栈和队列