LR(0)和SLR分析表的构造

上篇文章中,我已经说到了,LR(0)分析表是LR(0)分析器的重要组成部分,它是总控程序分析动作的依据,他是由LR(0)项目集规范族来进行构造的。他的结构主要有两个部分ACTION 和GOTO  先看看指导原则,可以直接跳过,看例题的时候可以返回来对照参考。  假设已构造出LR(0)项目集规范族为:C={I0,I1, … , In},其中Ik为项目集的名字,k为状态名,令包含S′→·S项目的集合Ik的下标k为分析器的初始状态。那么分析表的ACTION表和GOTO表构造步骤为:  ① 若项目A→α·aβ属于Ik且转换函数GO(Ik,a)= Ij,当a为终结符时则置ACTION[k,a]为Sj。 ② 若项目A→α· 属于Ik,则对任何终结符a 和’#‘号置ACTION[k,a]和ACTION[k,#]为”rj”,j为在文法G′中某产生式A→α的序号。 ③ 若GO(Ik,A)=Ij,则置GOTO[k,A]为”j”,其中A为非终结符。 ④ 若项目S′→S·属于Ik,则置ACTION[k,#]为”acc”,表示接受。 ⑤ 凡不能用上述方法填入的分析表的元素,均应填上”报错标志”。为了表的清晰我们仅用空白表示错误标志。  上篇文章的例题是这样的:LR(0)项目集规范簇也已经算出来了,共有6个I,从I0-I5,最终构造的LR(0)的分析表共7行,包括标题行,也就是ACTION和GOTO,然后是状态行,状态行和ACTION的交处分割成三列,分别是终结符号,和#终结符。也就是分割多少列取决于终结符的数目,GOTO列是非终结符,分割多少列也取决于非终结符的数目。,然后就是具体的6个状态了,画出表的结构后,如下,先不用管表的内容怎么写。    然后对照构造原则来填写表,这时你会发现要一个个从那么多的GO函数和I项目组中找对应的式子实在太难了,看不清楚,这时候,我们用GO函数把LR(0)项目集规范族连成一个识别该文法所产生的活前缀的DFA,有点像流程图了,首先把各个I项目画出来,然后需要把他们的关系表示出来,关系由GO函数确定,比如I5=GO(I2, S),则在I2和I5之间画一个箭头,由I2指向I5,线上写上S,由括号里的第二个值确定,此题构造的DFA如下图,很简单吧。    然后我们正式开始吧。第一条指导规则说到, 若项目A→α·aβ属于Ik且转换函数GO(Ik,a)= Ij,当a为终结符时则置ACTION[k,a]为Sj,我们先考察对于I0,发现S->·aS属于I0,且GO(I0,a)=I1,所有我们ACTION[0,a]置为S1.同理S->·bS属于I0,GO(I0,b)=I2,所以ACTION[0,b]置为S2。  再来看第二条规则,若项目A→α· 属于Ik,则对任何终结符a 和’#‘号置ACTION[k,a]和ACTION[k,#]为”rj”,j为在文法G′中某产生式A→α的序号,也就是说这里的j可不是I项目的标号,而是增广文法  (0)S’→S (1)S→aS (2)S→bS (3)S→a  的标号,从0-3啦。我们考察I1,发现S→·aS属于I1,且GO(I1,a)=I1,所以应该置1和a的交的格子为S1,但是此时运用第二条规则会发现S->a·也属于I1,则又应该置ACTION[1,a]为=r3,ACTION[1,#]为r3,这样就发生了冲突。这是因为大多数文法不能满足LR(0)文法的条件,对于此冲突,我们不能确定看到S->a的时候是规约还是移进,有些文法是可以直接构造的,为此,此处不能够早LR(0)分析表了,我们构造经过改进后得到了一种新的SLR(1)文法,并没有什么太大差别,主要就是解决冲突。  解决冲突的指导原则如下:  * 假设一个LR(0)项目集规范族中有如下项目集合:  {X → α.bβ,A → γ.,B → δ.}  即存在移进-归约冲突和归约-归约冲突  * 如果FOLLOW(A)∩ FOLLOW(B)∩ {b} =ф,则可以如下来解决冲突(假设当前符号是 a ): 1、若 a = b,则移进 2、若 a∈ FOLLOW(A),则用产生式 A → γ归约 3、若 a∈ FOLLOW(B),则用产生式 B → δ归约 4、否则,报错 [Read More]

LR(0)项目集规范族的构造

此文略长。我也没想到这写起来这么多,但对构造过程绝对清楚,一步步慢慢看吧。  LR的第一个L和LL的第一个L含义相同,即从左到右扫描句子 ,第二个R表示Right most最右推导。  在通常的描述中,后面还有一个括号里面的数字如,LR(0)、LR(1)这样,括号里面的数字表示用于决策所需的后续token分词数。  首先看一下LR分析器的模型图    可惜看出,LR分析器最关键的部分就是 LR分析表了,而LR分析表的构建是由已构造出的LR(0)项目集规范族来进行构造的。LR分析法貌似是不要求掌握的,而且这部分比我想象的还要复杂,今天看了好多。才勉强搞清楚这个项目集规范族的构造,但是用来锻炼思维确实不错啊。  项目集,那么字面上看就是项目的集合了,项目是什么呢。这个也确实不好说,书上是说在文法G中每个产生式的右部适当位置添加一个圆点构成LR(0)项目,举个例子吧。  比如对于  A->xyz  这条产生式可以构造的LR(0)项目就有4个  A->.xyz A->x.yz A->xy.z A->xyz.  这样很清楚了吧,就是用.分割。这个分割产生的四个项目在进行真正的语法分析的时候对应不同的操作,比如规约还是移位。这里不讨论。重点是项目集规范族的构造,  在知道了LR(0)项目后,可以来看看项目集规范族的定义,  对于构成识别一个文法活前缀的DFA项目集(状态)的全体我们称之为这个文法的LR(0)项目集规范族。至于什么是活前缀呢,定义如下  对于任一文法G[S],若S’经过任意次推导得到αAω,继续经过一次推导得到![]}/images/6b23dd171a1f672514a2dbb29175df032a1f63d4.gif)αβω,若γ是αβ的前缀,则称γ是G的一个活前缀。  现在知道了LR(0)项目,了解了活前缀,和项目集规范族的定义,还须引入LR(0)项目集的闭包函数CLOSURE和状态转换函数GO两个概念,先给出数学上的定义,如果你觉得麻烦可以跳过,后面会给出一道例题。  ① 闭包函数CLOSURE(I)的定义如下:  a)I的项目均在CLOSURE(I)中。  b)若A→α·Bβ属于CLOSURE(I),则每一形如B→·γ的项目也属于CLOSURE(I)。  c)重复b)直到不出现新的项目为止。即CLOSURE(I)不再扩大。  ② 转换函数GO(I,X)的定义:  GO(I,X)=CLOSURE(J)  其中:I为包含某一项目的状态,就是前面我们说的那四个了。,X为一文法符号,X∈(VN∪VT),J={任何形如A→αX·β的项目| A→α·Xβ属于I}。  这样就可以使用闭包函数和转换函数构造文法G′的LR(0)项目集规范族,其步骤如下:  a)置项目S′→·S为初态集的核,然后对核求闭包,CLOSURE({S′→·S})得到初态的项目集。 b)对初态集或其它所构造的项目集应用转换函数GO(I,X)=CLOSURE(J),求出新状态J的项目集。 c)重复b)直到不出现新的项目为止。  开始拿个例题来说明,定义没例题看起来看难了。  例题:对于下列文法,S→aS|bS|a,构造该文法的LR(0)项目集规范族  思路就是利用闭包函数CLOSURE和转换函数GO来构造。通过计算函数CLOSURE和GO得到文法的LR(0)项目集规范族,而GO函数则把LR(0)项目集规范族连成一个识别该文法所产生的活前缀的DFA。DFA大家都知道,有穷自动机。  (1)将文法G(S)拓广为G(S’)也就是该文法的增广文法,目的是使语法分析器知道何时应该停止并接受该串,也就是说当使用S’->S进行规约的时候,就结束。  (0)S’→S (1)S→aS (2)S→bS (3)S→a [Read More]

《乌合之众》笔记下部

  看完了下部,本书绝对是群体心理学的经典。没有废话,180多页的小册子讲的非常非常好。   执政府和帝国的具体工作就是用新的名称把过去大多数的制度重新包装一遍,用新名词代替那些能够让群众想起不利形象的名称。因为新鲜能够防止这种联想。

  统治者的艺术,就像律师的艺术,首先在于驾驭辞藻的学问。

  推动各民族演化的主要因素,永远不是真理,而是谬误。

  社会主义的谬误,群众从来不渴求真理,他们需要对他们有诱惑力的谬误,凡是能供应幻觉的,都是他们的主人,使他们幻灭的。都将成为牺牲品。

  尽管存在着理性,文明的动力仍然是各种感情–譬如尊严,自我牺牲,宗教信仰,爱国主义以及对荣誉的爱

  只要有一些生物聚集在一起,不管是人还是动物,都会本能的让自己处在一个头领的统治之下。

  头脑敏锐,深谋远虑的人往往不能成为群体领袖,因为他们这种品质会让人犹疑不决,而那些有毛病的,兴奋的人则可能。

  在群体的灵魂中,占上风的,不是对自由的追求,而是当奴才的欲望。

  领袖的动员手段:断言,重复和感染。

  传染的威力很大,不但能迫使个人接受某些意见,而且能让他接受一些感情模式。

  名望是某个人,某本著作,或是某种观念对我们头脑的支配力。会麻痹我们的批判能力。让我们充满惊奇和敬畏。名望的特点就是阻止我们看到事物的本来面目。

  用一时的意见影响群众的头脑不难,想让一种信念在其中长久扎根却极为不易。

  一种信念开始衰亡的确切时刻很容易辨认-他的价值开始受到质疑。不过即使已经摇摇欲坠,根据他建立的制度依然会保持其力量,消失的十分缓慢

  需要一种普遍信念来支持一个国家。实干家一心要让这种普遍接受的信仰变成现实,立法者一心想把他付诸实行,哲学家,艺术家和文人全都醉心于如何以各种不同的方式表现他。

  今天的社会主义信念虽然有明显的破绽,但并没有阻止他赢得群众。他的力量的增长只能到他获得胜利,掌权的那一天为止。

  报纸媒体不断把对联意见带给人们,由于受到对立意见的暗示作用的破坏,结果任何意见都难以普及,他们全都成了过眼烟云。一种意见还没来得及被足够多的人接受。就已经寿终正寝。

  报业既然成了仅仅提供信息的部门,也就放弃了让人接受某种观念或学说的努力。

  如果有什么事情能够推迟一种文明的毁灭的话,那就是极不稳定的群众意见,以及他们对一切普遍信仰的麻木不仁。

  两类群体:异质性,街头,议会。同质性,派别,身份

  杰出律师的主要用心在于,打动陪审团的感情,不需要太多论证,留心他们,得出自己的结论,确定那些人赞同,转向不赞同的人。

  选民群体属于异质性群体,他们极少推理,没有批判精神,轻信,易怒而且头脑简单。

  选民的心理和其他群体一样:既不更好,也不更差。

  文明是少数智力超常的人的产物,他们构成了金字塔的顶点,随着金字塔各个层次加宽,智力越来越少,如果一个伟大的文明仅仅以人多势众自夸的低劣成员的选票。是无法让人放心的。

  领袖的影响力只在很小的程度上是因为他们提出的论据,而在很大程度上来自他们的名望,一旦他们不知道什么原因威信扫地,他们的影响力也将随之消失。

  在政治集会中,才华横溢者无任何作用。伟大的民众领袖头脑的狭隘令人瞠目

  演讲者演说的成功与否很大程度上也取决于自己的名望。

  由法律专家制定的法律是最好的法律,因为他是个人的产物,只有当一系列修正案把他们变成集体努力的产物的时候,才可能产生灾难性的后果。

  表面自由的增加,必然伴随着真正自由的减少。

  各国被一种谬见所蒙蔽,就是认为保障自由与平等的最好办法就是制定法律,结果使人变成奴才。

  人们似乎热爱自由,其实只是痛恨主子 -托克维尔。

《乌合之众》笔记上部

今天本来是打算写篇关于LR型语法分析的总结的。结果因为各种原因错过了。可能我还是有轻微的拖延症吧。但是还是非常给力的。今天在读这本书-乌合之众-大众心理研究,本来就想着也就不到200页的书,几个小时就看完了,结果真正看了以后,一阵惊叹啊。信息量很大,现在才看到84页。不过笔记已经写了2000字了。为了避免文章太长。先分享这两千字。明天看完了后半部分,再分享。  群体的无意识行为代替了个人的有意识行为,是目前这个时代的主要特征之一。  社会组织就像一切生命有机体一样复杂,我们还不具备强迫他们在突然之间发生深刻变革的智力。  对于一个民族有致命危险的,莫过于他热衷于重大的变革。无论这些变革从理论上来说多么的出色。如果它能够使民族气质即刻产生变化,才能说他是有用的,只有时间才具备这样的力量,  如果有关某种形态的知识只有少数有学问的人才能掌握,那他也没有多少意义了。  造成文明洗心革面的唯一重要的变化,是影响到思想,观念和信仰的变化,令人难忘的历史事件,不过是人类思想不露痕迹的变化所造成的可见后果而已。  群体的力量会成为唯一无可匹敌的力量,我们要进入的时代,就是一个群体的时代。  群体不善推理,却急于采取行动,他们目前的组织赋予他们巨大的力量。  科学为我们许诺的是真理,从未许诺过和平或幸福,他对我们的感情无动于衷,对我们的哀怨不闻不问。  历史告诉我们,当文明赖以建立的道德因素失去威力时,他的最终解体总是有无意识的野蛮群体完成的,  创造和领导着文明的,历来就是少数知识贵族而不是群体,群体只具有强大的破坏力。  不管情况如何,我们注定要屈从于群体的势力,这是因为群体的目光短浅,使得有可能让他守规矩的所有障碍已经被一一清除。  一个心理群体表现出来的最惊人的特点是:不论他们是谁,他们变成了一个群体这个事实,使他们获得了一种集体信息,这是他们的感情,思想和行为变得与他们独自一人时颇为不同,  群体一般只有很普通的品质,他削弱了个人的优秀品质,这一事实解释了为何他不能完成需要高智力的工作,群体中累加在一起的只有愚蠢而不是天生的智慧。  从数量上来看,群体的个人会感觉到一种势不可挡的力量,使他敢于发泄出自己本能的欲望。而独自一人时,则必须克制欲望,因为他觉得:群体是个无名氏,不许承担责任。  还有就是群体的传染性,每种感情和行动都有传染性,其程度足以使个人随时准备为群体利益牺牲他的个人利益。这与人的天性相对立,如果不是群体的一员,很少具备这样的能力  长时间融入群体行动的个人,不就会发现,或许是因为在群体发挥催眠影响的作用下,自己进入一种特殊状态,类似于被催眠,变成了受人支配的无意识的努力,有意识的人格消失的无影无踪,意识和辨别力也不复存在。  1989年8月4日,的晚上,法国的贵族一时激情澎湃,毅然投票放弃了自己跌特权。所以说,群体有时候也是英雄群体。  群体容易被暗示,会随时听命于一切暗示。失去了批判能力。  不要相信童言无忌,儿童一直就在撒谎。  群体情绪的简单和夸张所造成的结果是,他全然不知怀疑和不确定性为何物,他就像女人一样,一下子就会陷入极端,怀疑一说出口,立刻就会变成不容辩驳的证据。  群体只知道简单而极端的感情;提供给他们的各种意见,想法和信念,他们或者全盘接受,或者一概拒绝,将其视为绝对真理或绝对谬论。  群体中只要有人在他们之间山东,他们随时都会付诸行动,群体对强权俯首帖耳,却很少为仁慈心肠所动,他们认为那不过是软弱可欺的另一种形式。他们的同情心从而不听命于作风温和的主子,而是只向眼里欺压他们的暴君低头。他们总是为这种人塑其最壮观的雕像。  群体强烈的守着无意识因素的支配,因此很容易屈从于世俗的等级制,难免会十分保守,对他们撒手不管,很快他们就会对混乱感到厌倦,本能的变成奴才。  观念只有采取简单明了的形式,才能被群体所接受,因此它必须经过一番彻底的改造,才能变得通俗易懂。  就观念来说,群体总是落后于博学之士和哲学家好几代人。  群体形象化的想象力不但强大而活跃,并且非常敏感。历史上,表相总比真相起着更重要的作用,不现实的因素总比现实的因素更加重要。  不管刺激群体想象力的是什么,采取的形式都应该具有鲜明形象。没有任何多余的解释。比如死亡人数。  如果一个民族使自己的习俗变得过于牢固,他便不会再发生变化,于是就像中国一样,变得没有改进能力。在这种情况下,暴力革命也没有多少用处,因此由此造成的结果,或者是打碎的锁链被重新拼接在一起,让整个过去原封不动的再现,或者是对被打碎的事务撒手不管,衰败很快被无政府状态所取代。因此对于一个民族来说,理想的状态是保留过去的制度,用一种不易察觉的方式一点点的加以改进。  群体具有保守主义精神,即使被狂暴的反叛最终也只会造成一些嘴皮子上的变化。  各民族是受着自己的性格支配的,凡是与这种性格不合的模式,都不过是借来的外套,一种暂时的伪装。  教育既不会使人变得更加道德,也不会使人更幸福,他既不能改变他的本能,也不能改变他的热情。。。害处远大于好处。  掌握一些派不上用场的知识,是让人造反的不二法门  生活中取得成功的条件是判断力,经验,开拓精神,和个性。非课本能带来。  大学毕业,一个充分发展的人诞生,但筋疲力尽,成家立业,落入生活的俗套,只要落入这种俗套,他就会把自己封闭在狭隘的职业中,工作还算本分,但仅此而已,这就是平庸的生活。 [Read More]

C++回调函数

回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用为调用它所指向的函数时,我们就说这是回调函数。  也就是说,回调函数它首先是一个函数,然后有一个指针指向它(该指针称为函数指针),在别的代码块中,通过这个函数指针调用了这个函数,仅此而已。  下面给出一个例子,我写出了比较详细的注释。希望足够清晰。这个例子说明了,回调函数可以把调用者和被调用者分开,对于调用者来说,只需要知道自己要调用一个函数,该函数有一个string类型的参数,至于具体调用哪个,被调用的函数到底怎么执行,怎么解释该参数,是完全不用关心的。 #include #include using namespace std; typedef void (*PF)(string s); //定义一个名为PF的函数指针,该指针指向一类函数,该类函数有一个string类型的参数,返回值为void。 void funcOne(string s) //回调函数1 { cout << s+” One”<< endl; } void funcTwo(string s) //回调函数2 { cout << s+” Two”<< endl; } void caller( PF pf, string s) //调用函数 { cout << “I am Caller Function” << endl; pf(s); } int main() { string str = “Test CallBack Function”; PF pf1 = funcOne; //实例化一个函数指针,指向func函数 [Read More]

GSM,GPRS,WCDMA,HSDPA,3G 等名词解释

  今天想起这个事,发现自己其实一直对这个也分不清楚。查了下资料。总算是搞清楚了。整理了一下资料。删除了没太大意义的文字。结构也重新设计了下,总体看起来比较明了了。

  首先解释最热门的3G概念

  3G是英文The Third Generation mobile communication Systems的缩写,指第三代移动通信技术。相对第一代模拟制式手机(1G)和第二代GSM、CDMA等数字手机 (2G),第三代手机(3G)一般地讲,是指将无线通信与国际互联网等多媒体通信结合的新一代移动通信系统。

  实际上,2G时代并没有2G这个名称,2G名称的出现是在行动通讯系统出现3G之后,才将过去使用GSM网路的行动通讯时代取名为2G,然而,2G演变到3G之间的过渡时期则被称为2.5G时代。同理,1G也是这么来的。就跟咱们做题是一样的。看到答案以后来推前面的过程。

  在2G时代,GSM、CDMA领导市场,他们是2G通信时代的两个实现。

  GSM(Global System for Mobile communications)系统,中文名称为「全球数位手机系统」,它是1990年在欧洲发展出来,所以又称泛欧式行动电话系统。GSM系统是2G时代在全球最被广泛应用的行动通讯技术,至今全球GSM用户数远远超过CDMA系统用户数。

  CDMA(Code Division Multiple Access)中文全名又称分码多工撷取,是相对于GSM的另一种无线通讯技术,CDMA系统只在美、韩、中、澳洲等国被使用,而全球多达200多个国家地区采用GSM系统

两者的差异:

  虽然GSM与CDMA二者都是先将语音讯号数位化,受话者接收时再将数位讯号转变回语音,但由于CDMA系统使用的800MHz频谱,讯号在空中的遗失率较GSM采用的900或1800MHz频谱来得少,所以相较于GSM系统有通话不稳定的问题,CDMA可以提供更清晰的声音品质。

  在网路容量方面,CDMA的容量是GSM的3倍;CDMA的网路覆盖范围最远可达200公里,而GSM的网路覆盖范围则不会超过35公里。此外,CDMA的传输速率最高可达64Kbps,远高于GSM的9.6Kbps。

  至于内容应用方面,GSM与CDMA都可以提供包括语音、简讯、数据、来电显示、三方通话等服务。但是由于全球采用CDMA系统的国家较少,所以CDMA系统可以漫游的国家地区也就较GSM来得少。CDMA系统只在美、韩、中、澳洲等国被使用,而全球多达200多个国家地区采用GSM系统。

GSM向3G的发展路线

  ◆GSM→GPRS→EDGE→WCDMA→HSDPA

  泛欧式的WCDMA系统演变过程相当复杂。行动通讯技术从GSM迈入GPRS时,可说是2G时迈向3G时代过程的第一步,这个时期被定位为2.5G时代,在2.5G时代,手机用户虽然已经可以享受较高速的无线上网,不过,内容应用仍然只限于收发e-mail、片段视讯下载等服务。(所谓GPRS(General Packet Radio Ser-vice),全名为整合封包无线电服务,它可说是新一代的GSM技术标准,相对于GSM是采取拨接方式传送资料,GPRS则是以封包无线方式传输资料,它可以在全球的GSM系统中运行。GPRS较GSM能更有效地利用无线网路,可以特别使用于突发性、频繁的小流量资料传输,传输速率高达115Kbps。从GSM到GPRS,速度提升10倍)

  为了提供更多、更高品质的服务给用户,行动通讯业者与设备提供商接着又开发出EDGE技术,EDGE是英文Enhanced Data Rate for GSM Evolution 的缩写,即增强型数据速率GSM演进技术。EDGE系统大大增强了GSM、GPRS等无线技术的频宽,虽然3G时代已经来到,但是,目前EDGE系统仍在全球被广泛的应用。

  使用EDGE技术,传输速率最高可达384Kbps,此外EDGE并将现有的GSM/GPRS等网路整合,在取得3G服务之前,EDGE可说提供了价格低廉、传输速度又快的服务,所以它也被认定为WCDMA系统的补充技术。

  WCDMA(英文Wideband Code Division Multiple Access)一种宽频无线技术,又称宽频分码多工多重撷取,它可以让第三代移动通讯最佳化,传输速率最高可达2Mbps.

  至于HSDPA(High Speed ​​Downlink Packet Access)中文名称为高速下行链路封包接取技术,它是WCDMA系统的进阶技术。HSDPA被认为是迈向3G蜂巢式网路的重要起步,其下载速度可以达到14Mbps,而系统资料容量是WCDMA网路的3倍,这项技术被宣称为将在未来对行动电话记忆体市场格局带来重大变革。

CDMA向3G的发展路线

  ◆CDMA→CDMA2000→CDMA2000 1x→CDMA2000 1x EV-DO

  至于泛美式的CDMA2000(Code Division Multiple Access 2000 是一个3G移动通讯标准,CDMA2000与另一个3G标准WCDMA不兼容。),则是CDMA的升级技术。而CDMA2000的第一阶段技术称为CDMA 2000 1X,传输数率达144Kbps,较CDMA高出两倍;至于第二阶段的CDMA2000 1x EV-DO,最高传输数率可达1.4Mbps。还在向后发展已经到了CDMA2000 3.x,不过是在不断优化了。了解即可

参考:

       https://lex0912.wordpress.com/2010/05/21/gsmgprswcdmahsdpa

       https://zh.wikipedia.org/wiki/CDMA2000

       https://zh.wikipedia.org/wiki/3G

windows下vim闪烁问题

  今天打开我的vim才发现,界面隔几秒会闪烁。虽说貌似能够起到防止眼睛疲劳的效果,但我实在是hold不住啊。不行,搜索。。 首先有这个问题的人不多。首先找到了这篇文章,但是作者不知道怎么想的。只说了原因,没有给出解决方法。继续搜索关键字cursorcolumn,结果找到了这篇文章,按着说明来了一下

set cursorline cursorcolumn
没效果。依然闪烁。   好吧。如果是插件的问题。于是我删掉了所有的插件包括写入的配置。依然不行。于是还是采用排除法,一行行删掉配置文件。最后定位到
set guifont=Arial_monospaced_for_SAP:h9:cANSI 
  这是设置字体的,不太明白为什么会出现这样的情况。怀疑是字体的原因,于是换个字体,依然闪烁。。好吧。就这样吧。删掉算了。

四种I/O控制方式

基本上原文照搬过来吧。主要是原文排版太乱。不利于传播。 随着计算机技术的发展,I/O控制方式也在不断地发展。I/O控制的发展经历了以下四个阶段:  一.程序I/O控制方式  在早期的计算机系统中,由于无中断机构,处理机对I/O设备的控制,采取程序I/O方式(Programmed I/O方式)。在程序I/O方式中,由于CPU的高速性和I/O设备的低速性,致使CPU 的绝大部分时间都处于等待I/O设备完成数据I/O的循环测试中,造成对CPU的极大浪费。在该方式中,CPU之所以要不断地测试I/O设备的状态,就是因为在CPU中无中断机构,使 I/O设备无法向CPU报告它已完成了一个字符的输入操作。如下图所示:  图1.![]}/images/c83bce26670bc565b0fb2eaa4984e5b7575b618a.jpg)  程序I/O方式又称忙–等待方式,即在处理机向设备控制器发出一条I/O指令启动输入设备、输出数据时,要同时把状态寄存器中的忙/闲标志busy置为1,然后便不断地循环测试busy。当busy=1时,表示输入机尚未输完一个字(符),处理机应继续对busy进行测试;直至busy=0,表明输入机已将输入数据送入控制器的数据寄存器中,于是处理机将数据寄存器中的数据取出,送入内存指定单元中,接着,再启动去读下一个数据,并置busy=1。 △ 此方式造成对CPU的极大浪费。  二.中断驱动I/O控制方式  在现代计算机系统中,对I/O设备的控制,广泛采用中断驱动(Interrupt—Driven)方式。在I/O设备输入每个数据的过程中,由于无须CPU干预,因而可使CPU与I/O设备并行工作。仅当输完一个数据时,才需CPU花费极短的时间去做些中断处理。可见,这样可使CPU和I/O设备都处于忙碌状态,从而提高了整个系统的资源利用率及吞吐量。如下图所示:  图2  当某进程要启动某个I/O设备工作时,便由CPU向相应的设备控制器发出一条I/O命令,然后立即返回继续执行原来的任务。设备控制器便按照该命令的要求去控制I/O设备。此时,CPU与I/O设备并行操作。 例如,从终端输入一个字符的时间约为 100ms , 而将字符送入终端缓冲区的时间小于 0.1ms 。 若采用程序 I/O 方式, CPU 约有 99.9ms 的 时间处于忙 — 等待中。 采用中断驱动方式后, CPU 可利用这 99.9 ms 的时间去做其它事情,而仅用 0.1 ms 的时间来处理由控制器发来的中 断请求 。 可见,中断驱动方式可以成百倍地提高 CPU 的利用率。△ 中断驱动方式可以成百倍地提高CPU的利用率。  三.直接存储器访问DMA控制方式  –>DMA控制方式的引入  虽然中断驱动I/O比程序I/O方式更有效,但它是以字(节)为单位进行I/O的,若将这种方式用于块设备的I/O,显然将会是极其低效的。为了进一步减少CPU对I/O的干预,而引入了直接存储器访问(Direct Memory Access)方式。如下图:  图3![]}/images/ee3e0c3ca8d998d2a84488f01d3ca4d6e642f217.jpg)  此方式的特点是: 数据传输的基本单位是数据块;所传输的数据是从设备直接送入内存的,或者相反;整块数据的传送是在控制器的控制下完成的;  可见,DMA方式较之中断驱动方式,又是成百倍地减少了CPU对I/O的干预,进一步提高了CPU与I/O设备的并行操作程度。 [Read More]

.Net三层架构

本文来源:http://www.cnblogs.com/gaoweipeng/archive/2009/01/18/1377855.html 老规矩。因为是非常不错的文章。所有有必要收藏下来备用。推荐。 **三层体系结构的概念 ** 用户界面表示层(USL) 业务逻辑层(BLL) 数据访问层(DAL) BLL将USL与DAL隔开了,并且加入了业务规则 各层的作用 1:数据数据访问层:主要是对原始数据(数据库或者文本文件等存放数据的形式)的操作层,而不是指原始数据,也就是说,是对数据的操作,而不是数据库,具体为业务逻辑层或表示层提供数据服务. 2:业务逻辑层:主要是针对具体的问题的操作,也可以理解成对数据层的操作,对数据业务逻辑处理,如果说数据层是积木,那逻辑层就是对这些积木的搭建。 3:表示层:主要表示WEB方式,也可以表示成WINFORM方式,WEB方式也可以表现成:aspx, 如果逻辑层相当强大和完善,无论表现层如何定义和更改,逻辑层都能完善地提供服务。 具体的区分方法 1:数据数据访问层:主要看你的数据层里面有没有包含逻辑处理,实际上他的各个函数主要完成各个对数据文件的操作。而不必管其他操作。 2:业务逻辑层:主要负责对数据层的操作。也就是说把一些数据层的操作进行组合。 3:表示层:主要对用户的请求接受,以及数据的返回,为客户端提供应用程序的访问。 三层结构解释 所谓三层体系结构,是在客户端与数据库之间加入了一个中间层,也叫组件层。这里所说的三层体系,不是指物理上的三层,不是简单地放置三台机器就是三层体系结构,也不仅仅有B/S应用才是三层体系结构,三层是指逻辑上的三层,即使这三个层放置到一台机器上。 三层体系的应用程序将业务规则、数据访问、合法性校验等工作放到了中间层进行处理。通常情况下,客户端不直接与数据库进行交互,而是通过COM/DCOM通讯与中间层建立连接,再经由中间层与数据库进行交换. 开发人员可以将应用的商业逻辑放在中间层应用服务器上,把应用的业务逻辑与用户界面分开。在保证客户端功能的前提下,为用户提供一个简洁的界面。这意味着如果需要修改应用程序代码,只需要对中间层应用服务器进行修改,而不用修改成千上万的客户端应用程序。从而使开发人员可以专注于应用系统核心业务逻辑的分析、设计和开发,简化了应用系统的开发、更新和升级工作。 那么为什么要应用“中间业务层”呢?举些例子: 我们假设有一段登录代码,则可以这样处理Web程序,外观层负责接收前台页面的数据,然后传给中间层,中间层对数据进行处理,比如格式化,防SQL注入等等一些,这样的数据再传给数据访问层然后与数据库进行操作,比如与数据库的用户名和密码匹配等等一些代码。** ** * “中间业务层”的用途有很多,例如:验证用户输入数据、缓存从数据库中读取的数据等等……但是,“中间业务层”的实际目的是将“数据访问层”的最基础的存储逻辑组合起来,形成一种业务规则。例如:“在一个购物网站中有这样的一个规则:在该网站第一次购物的用户,系统为其自动注册”。这样的业务逻辑放在中间层最合适: > 在“数据访问层”中,最好不要出现任何“业务逻辑”!也就是说,要保证“数据访问层”的中的函数功能的原子性!即最小性和不可再分。“数据访问层”只管负责存储或读取数据就可以了。 > ** > ** ASP.NET中的三层结构说明 完善的三层结构的要求是:修改表现层而不用修改逻辑层,修改逻辑层而不用修改数据层。否则你的应用是不是多层结构,或者说是层结构的划分和组织上是不是有问题就很难说.不同的应用有不同的理解,这只是一个概念的问题. 理解ASP.NET中的三层结构——为什么要分三层? 我们用三层结构主要是使项目结构更清楚,分工更明确,有利于后期的维护和升级。它未必会提升性能,因为当子程序模块未执行结束时,主程序模块只能处于等待状态。这说明将应用程序划分层次,会带来其执行速度上的一些损失。但从团队开发效率角度上来讲却可以感受到大不相同的效果。 需要说明一下,三层结构不是.NET的专利,也不是专门用在数据库上的技术。它是一种更加普适的架构设计理念。 此种架构要在数据库设计上注意表之间的关系,尽力满足主与子的关系。在功能上对用户要有一定的限制,不要表现在对于子表的删除操作一定要慎重,以免造成主表与子表的数据在逻辑上出现的主表的外键在子表中没有相对应的值。 对于表的综合查询方法是: 先对主表查询,调用主表所对应的DL。再根据主表的记录分别对每一个子表进行查询。将自表的查询结果添加的主表后,形成一个大的查询集合。 对于表的操作(增删改): 此时只对主表进行操作,调用主表对应的DL中的操作方法。 RL层是逻辑判断层,主要是对页面上传入的数据进行逻辑判断。RL层之上就是UI 如何建立一个三层体系结构解决方案 新建一个空白解决方案。然后: “添加”-“新建项目”-“其他项目”-“企业级模版项目”-“C#生成块”-“数据访问”(数据层,下简称D层) “添加”-“新建项目”-“其他项目”-“企业级模版项目”-“C#生成块”-“业务规则”(业务层,下简称C层) “添加”-“新建项目”-“其他项目”-“企业级模版项目”-“C#生成块”-“Web用户界面”(界面层,下简称U层) 右键点“解决方案”-“项目依赖项”,设置U依赖于D、C,C依赖于D。 对U添加引用D、C,对C添加引用D。 到此为止,一个三层的架子建立起来了。我上面说的很具体很“傻瓜”,知道的人觉得我废话,其实我这段时间很强烈的感觉到非常多的人其实对这个简单的过程完全不了解。虽然不反对建2个“空项目”和1个“Asp net Web应用程序项目”也可以作为3层的框架,而且相当多的人认为其实这些“企业级模板项目”其实就是个空项目,这是一个误区。没错,企业级模板项目你从解决方案资源管理器里看它是个什么也没有的,但是你可以用记事本打开项目文件,看见不同了吧??有些东西在背后,你是看不见的,不过系统已经做好了。也就是说,如果你在C层里的某个类里“using System Data SqlClineit”,或者使用一个SqlConnection对象,编译时候不会出错,但是会在“任务列表”里生成一些“策略警告”,警告你在C层里不要放应该放在D层的东西(虽然就程序来说没错,但是可读性可维护性就打了折扣)而这种功能,空项目是无法給你的。 [Read More]

你会用计算器吗?

  今天早上在用windows自带的计算器转换进制的时候,看到了下图所示的按钮。MS MR之类的。

  这些个按钮在简单的计算器上也有。我从小时候到现在都没搞清楚。当然也没搞过。。不学总是不会的。于是,找找资料。学会了也分享一下,英文是我猜的。。不过估计差不多

  首先明确的一点是这类计算器内部有一个小的记忆芯片,可以用来存储一个数,类似于内存吧。所以M的意思就是Memory,下面先给出这几个的总体说明

  “MS”,英文 Memory Store,用来存储输入栏显示的数字。

  “MR”,英文 Memory Read, 再次显示调用存储的数字。

  “M+”,英文 Memory Plus, 存储器里的值加上输入栏的值,结果又存入存储器

  “M+”,英文 Memory Minus, 存储器里的值减去输入栏的值,结果又存入存储器

  “MC”,英文 Memory Clear,用于清除存储器中的数值,默认为0

  “C”, 英文 Cancel,就是全部撤销;

  “CE”, 英文 Cancel Error,也就是撤销错误输入。

  现在来说个例子,比如我要计算100*2+11*3因为一些计算器不支持整个式子输入。也是为了演示这些功能。我们可以这样输入,

  先输入100,然后 * ,然后 2 ,按下等号,这时候输入栏变成了200,我们按下MS 或者M+,按下MS的话把200存到了存储器,而按下M+呢,因为存储器默认是0,所以就相当于0+200,存储器里就是200了。然后我们继续输入11 ,输入 +,输入3 ,按下等号,输入栏变成了33.我们按下M+,这时候输入栏并没有改变。因为M+将存储器里的200加上了33.则存储器里变成了233.我们按下MR就是读取存储器的值,这样输入栏就可以看到233了。我们就可以继续用233来运算了。MC就是清除233.恢复为0.

  例如:想要9*6,如果按6按错按成5了, 按C就是从头来过, 这时就要重新按9了, 但是如果你按CE的话, 就只要输入6就行了, 不必输入前面的了。

  我个人感觉M存储器就相当于一个草稿。吧计算中的一些临时值存储起来,就不用手记了。我记得我那时候有时候算值还得先把一些临时值写在纸上,后面重新输入。没文化真可怕。