lmk2008-优快云博客

转载使用lex&yacc实现一个xml解析器

在开始编写xml解析器之前我们先来简单介绍一下lex ，yacc。 Lex:Lex工具是一种词法分析程序生成器，它可以根据词法规则说明书的要求来生成单词识别程序，由该程序识别出输入文本中的各个单词。一般可以分为分>。其中规则部分是必须的，定义和用户子程序部分是任选的。 (1)定义部分定义部分起始于 %{ 符号，终止于 %} 符号，其间可以是包括inclu

2014-05-28 11:35:18 697

转载使用Flex Bison 和LLVM编写自己的编译器

本文由赵锟翻译，酷壳发布，转载请注明译者和出处，请勿用于商业用途原文出处：http://gnuu.org/2009/09/18/writing-your-own-toy-compiler1、介绍我总是对编译器和语言非常感兴趣，但是兴趣并不会让你走的更远。大量的编译器的设计概念可以搞的任何一个程序员迷失在这些概念之中。不用说，我也曾今尝试过，但是并没有取得太大的成功，我以前的尝试都停留在

2014-05-15 15:22:01 3242

转载 Bison-Flex 笔记

FLEX什么是FLEX？它是一个自动化工具，可以按照定义好的规则自动生成一个C函数yylex()，也成为扫描器（Scanner）。这个C函数把文本串作为输入，按照定义好的规则分析文本串中的字符，找到符合规则的一些字符序列后，就执行在规则中定义好的动作（Action）。例如在规则中可以这样定义：如果遇到一个换行字符\n，那么就把行计数器的值加一。Flex文件就是一个文本文件，内容包括定义

2014-05-14 14:34:20 950

转载可用于Win32平台的flex/bison

虽然flex/bison是Linux世界的东东，有些情况下却需要在Windows上使用它们，自己用MinGW编译flex和bison又没那个能力，只好找一些第三方的port，好在终于让我找到了一个，虽然比较老，但是用于学习编译原理还是够了:)可以到这个网址下载flex和Bison的win32版本： http://www.monmouth.com/~wstreett/lex-yac

2014-05-12 14:15:59 842

转载八大排序算法总结

插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，最终将所有无序区元素都移动到有序区完成排序。要点：设立哨兵，作为临时存储和判断数组边界之用。实现：Void InsertSort(Node L[],int length){Int i,j;//分别为有序区和无序区指针for(i=1;i{

2014-05-08 10:42:44 462

转载这里以win7系统用vs2008编译5.3.18为例

这里以win7系统用vs2008编译5.3.18为例准备文件1、Microsoft Visual Studio 2008，VS2008SP1补丁和Microsoft Windows SDK v6.1如果使用其它版本，可以到这里找https://wiki.php.net/internals/windows/compiler2、deps-5.3-vc9-x86.7z和php-

2014-05-08 10:11:10 503

转载 C语言的HashTable简单实现

HashTable是在实际应用中很重要的一个结构，下面讨论一个简单的实现，虽然简单，但是该有的部分都还是有的。一，访问接口创建一个hashtable.hashtable hashtable_new(int size) // size表示包含的接点个数。存入key-value至hashtable中。void hashtable_put(hashtable h,const

2014-05-08 10:00:44 525

转载 C语言内存池使用模型

C语言内存池使用模型在用C语言开发时，特别是在服务器端，内存的使用会成为系统性能的一个瓶颈，如频繁地分配和释放内存，会不断的增加系统的内存碎片，影响内核之后分配内存的效率，这个时候一个比较可行的做法是采用内存池，先分配好比较多的内存，然后在这个已经分配的内存里使用内存，这样就不需要内核过多的参与内存分配和释放的过程。内存池根据应用不同有多种实现的策略，如有些分配很大的

2014-05-08 09:59:28 410

转载从B树谈到R树之B树的C实现

作者：weedge，July。编程艺术室出品。前言代码大全的作者Steve McConnell曾称，他所见识的任何一本书都不是某一个人能完全独立即能完成的。吾深以为然。本blog内的文章十有八九系我个人参考资料原创所作，与此同时十有二三系本人与吾的朋友共同创作完成。所以，诸君在浏览本博客内任何一篇文章时，务必尊重他人劳动成果。当然，有任何问题，欢迎随时不吝指正。

2014-05-08 09:57:12 360