00俗人

早就该补的缺课。。。很多内容来自 《深入理解计算机系统》 第七章 真是本好书，推荐大家都要看看。这里写的仅仅是一点点【概览】，停留于皮毛，日后还需要再深入研究。 对于一个稍稍大和复杂一丢丢的软件而言，我们通常会将声明写在 .h 中，然后在 .cpp 中进行实现。 无论我们的 .…

内容几乎全部来源于 西安电子科技大学 李龙海 老师的分布式系统课程。 博主只是老师的速记员。 本课程是面向普通本科生的课程，内容适合作为导论阅读。 并发服务是指服务端同时对多个客户端的请求进行服务。以下是几种常见的实现方法 服务器每收到一个请求，就创建一个服务于该请求的线程来进…

内容几乎全部来源于 西安电子科技大学 李龙海 老师的分布式系统课程。 博主只是老师的速记员。 本课程是面向普通本科生的课程，适合作为导论阅读。 故障处理：节点本身可能有故障，网络更可能会有故障。发了个包，丢了或者延迟了，这种情况该怎么处理，如何让整个系统容忍局部失效 这里举个例…

对语言进行形式化描述的规则叫文法。 词法规则、语法规则都以形式化的方法对语言进行描述，这样的规则就叫文法。在使用 lex 的时候，我们就可以使用文法来简单地定义和修改语言。 前几篇笔记中我们比较细致地研究了正规式，当时我们用正规式来描述词法规则，然后根据正规式构造可以识别由该正…

语法分析树和语法树不是一种东西。习惯上，我们把前者叫做“具体语法树”，其能够体现推导的过程；后者叫做“抽象语法树”，其不体现过程，只关心最后的结果。 语法分析树是语言推导过程的图形化表示方法。这种表示方法反映了语言的实质以及语言的推导过程。 若 A 是某节点的内部标记，且 X1…

前几篇博客中说到的词法分析，做的是从 【x+y → id+id】 的工作，也就是要将源代码变成一个记号流。语法分析，就是要通过为这个记号流序列（在“龙书”中，该序列被称为“词法单元序列”）构造一棵语法分析树，构造该树的方式就是“推导”（事实上，分析树其实是推导的图形化表示）。 …

MapReduce 是一种分布式高性能计算场景下编程模型，适用于批处理类的操作，在处理大量读少量写的操作效率很高，大量随机读写的操作效率不高。 MapReduce 封装了并行处理、容错处理、本地化计算、负载均衡等细节。对内实现了相当多自动化的处理过程，对外则提供了简单而强大的接…

云服务将计算任务分布在大量计算机构成的资源池上，使各种应用系统能够根据需要获得计算能力、存储空间和信息服务。配备的资源可以根据需求进行动态伸缩。 上述三者从上往下逐渐通用。 近些年似乎比较流行各种 *aaS ，印象中至少已经见过 A(I)aaS、B(ackend)aaS、B(l…

检查输入中的语法 / 词法错误，并调用出错处理程序进行相应的处理。 源程序中的错误可以分为词法/语法错误、语义错误两类。前者主要形式是命名不合法、关键字书写错误、语法结构有问题（比如缺分号、该配对的东西不配对）等；后者则可分为静态/动态两种，静态例如类型使用错误、参数使用错误等…