[C] 编译的学习和实践日志五[考试归来话正则]
当下定决心去做一件事情的时候,就没有什么可以阻挡我！譬如去睡觉--! from 《觉主语录》
令我忐忑不安的高数学位证考试过去了，结果还是满意的。虽然花了3周的时间去准备复习数学，但是我却发现，真正去学习的时候只有最后那两天，以往的时间全是浪费掉了。遂明
白，为什么同一种环境下的人，有的成了天才，有的沦为平庸。
终于可以比较放心的继续编译了。《编译原理》看到了第三章，词法分析，目前需要值得注意的应该是正则表达式（这个版本的书上翻译为正规表达式，难道别的表达式都不正规么？）有几个分析出来的要点：
1、文法和正则表达式合起来可以表示一段语言的规则，其中文法用来表示的语法，而正则表示的词法。也就是说文法的最小单位是词，正则的最小单位是字。这样可以有效地把词法和语法分别开来。
2、正则和文法也不是万能的。书中说正则不能处理嵌套或均衡的结构，举得例子是配对的括号。我想的具体例子例是html的标签例如斜
体<i>something</i>这个标签如果定义为标识tag的话，里面的something也可能是tag，这样就同级嵌
套，正则是不能表达的（正则只能嵌套以前定义的标识）。而文法就没有这个要求，故文法可以表示。还有一个很疑惑的是书中说
重复的符号串不能用正则，例如集合A{wcw|w是a和b组成的串}，这个也不能用文法。但是我想如果这样定义：
w -> (a|b)*
A -> wcw
也应该没问题啊。不过A表示的是wcw而不是集合{wcw}，这样有什么问题呢？暂时还没想明白，待高人指点。
这块内容书上写的真像离散数学。。(还好我欠缺的是解数学题的技巧
，而各种定义和其意义还是比较明白的)
还有需要注意的是记号的二元组表示方法
<记号名，记号属性>这个在编译器记录词的时候用到。双缓冲区，就是编译器读入源文件的时候每次读入N个字符，放到数组的前半部分，处理完之
后再读入N各放入后半，处理完后半再读入放到前半。这样做的用途是在处理到第N个字符时，这个词还没结束，必须要读入后续的部分，但是如果仅有一个缓冲的
话，会把串覆盖掉，于是需要双缓冲。
上篇日志写得机制和策略的分离（语言规则和处理语言规则的过程分离）后来想了下yacc和lex不就是做的这些事情么。好的工具
果然蕴含着深厚的哲理阿。。
还有一本《C语言标准与实现》也看了不少，主要是讲操作系统
和C程序的交互过程，属于比较硬的东西，以后软的和硬的轮流写日志吧。
ps:明天就�
相关文档：
C/C++笔试题系列
预处理器（Preprocessor）
1. 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题）
#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL
我在这想看到几件事情：
1). #define 语法的基本知识（例如：不能以分号结束，括号的使用，等等）
2). 懂得预处理器将为你计算� ......
在网上看到了这篇文章，非常不错，获益匪浅，于是转过来，希望能对大家有所裨益。文章原作者：antigloss http://free3.e-168.cn/antigloss/
很多人甚至市面上的一些书籍，都使用了void main( ) ，其实这是错误的。C/C++ 中从来没有定义过void main( ) 。C++ 之父 Bjarne Stroustrup 在他� ......
3.内功题
试题1：分别给出BOOL，int，float，指针变量 与“零值”比较的 if 语句（假设变量名为var）
解答：
BOOL型变量：if(!var)
int型变量： if(var==0)
float型变量：
const float EPSINON = 0.00001;
if ((x >= - EPSINON) && (x <= EPSI ......
很奇怪，以前一直以为C++是兼容C的，但是，今天用lex&yacc生成的C代码可用通过GCC的编译，
但是怎么都通不过G++的编译，而其错误很多，有可能是lex&yacc生成的C代码太老了，，，
我是这样解决的
把lex&yacc生成的代码 用 GCC -c 编译成 lex.o 的目标文件。然后 g++ main.cpp lex.o ,就OK了
记得： 在 main. ......
---- 在数据库的应用开发中，常常会遇到性能和代价的之间矛盾。以作者在开发股市行
情查询和交易系统中遇到的问题为例，要在实时记录1000多只股票每分钟更新一次的行
情数据的同时，响应大量并发用户的数据查询请求。考虑到性价比和易维护性，系统又
要求在基于PC服务器，Windows NT平台的软硬件环境下实现。开 ......
