00俗人

预测分析表的作用，是为推导的进行指明方向——我们用当前下推栈栈顶和读写头所指向的符号的组合（即当前的状态），去查询预测分析表，以确定推导的下一步该向着何种方向前进。 推导应...

内容整理自西安电子科技大学 王小兵、张南老师的编译原理课程。 使用预测分析器进行的自上而下分析是非递归的。预测分析器模型其实是一种 PDA（下推自动机，Pushdown D...

内容整理自西安电子科技大学 王小兵、张南老师的编译原理课程。 词法分析，是把源程序分析成记号流，识别其中的单词。 语法分析，是要分析词法分析产生的记号流中的语法结构是否正确...

内容全部整理自 西安电子科技大学 2020双创周的百度前端课程，感谢组织课程的百度技术学院。 实际传参，可以传入的比函数要的多，也可以比函数要的少。如果少了，没传的就是 u...

内容全部整理自 西安电子科技大学 2020双创周的百度前端课程，感谢组织课程的百度技术学院。感谢百度的工程师张老师和蔡老师的讲解，内容非常精彩，此为课程链接： 属性由属性名...

早就该补的缺课。。。很多内容来自 《深入理解计算机系统》 第七章 真是本好书，推荐大家都要看看。这里写的仅仅是一点点【概览】，停留于皮毛，日后还需要再深入研究。 对于一个稍...

内容几乎全部来源于 西安电子科技大学 李龙海 老师的分布式系统课程。 博主只是老师的速记员。 本课程是面向普通本科生的课程，内容适合作为导论阅读。 并发服务是指服务端同时对...

内容几乎全部来源于 西安电子科技大学 李龙海 老师的分布式系统课程。 博主只是老师的速记员。 本课程是面向普通本科生的课程，适合作为导论阅读。 故障处理：节点本身可能有故障...

对语言进行形式化描述的规则叫文法。 词法规则、语法规则都以形式化的方法对语言进行描述，这样的规则就叫文法。在使用 lex 的时候，我们就可以使用文法来简单地定义和修改语言。...

语法分析树和语法树不是一种东西。习惯上，我们把前者叫做“具体语法树”，其能够体现推导的过程；后者叫做“抽象语法树”，其不体现过程，只关心最后的结果。 语法分析树是语言推导过...

前几篇博客中说到的词法分析，做的是从 【x+y → id+id】 的工作，也就是要将源代码变成一个记号流。语法分析，就是要通过为这个记号流序列（在“龙书”中，该序列被称为“...

MapReduce 是一种分布式高性能计算场景下编程模型，适用于批处理类的操作，在处理大量读少量写的操作效率很高，大量随机读写的操作效率不高。 MapReduce 封装了并...

云服务将计算任务分布在大量计算机构成的资源池上，使各种应用系统能够根据需要获得计算能力、存储空间和信息服务。配备的资源可以根据需求进行动态伸缩。 上述三者从上往下逐渐通用。...

检查输入中的语法 / 词法错误，并调用出错处理程序进行相应的处理。 源程序中的错误可以分为词法/语法错误、语义错误两类。前者主要形式是命名不合法、关键字书写错误、语法结构有...

关于星闭包的补充：一个语言被认为是所有可能字的子集。所有可能字的集合可以被认为是所有可能的字符串串接的集合。 DFA 最小化的过程，就是通过某些等效转换减少原 DFA 状态...

之前的文章中写过的 “用一个输入字符串在一个 NFA 中逐个尝试各种路径、最终找到一条从初态到终态” 的方法被称为“NFA识别记号的串行方法”，然而这种方法效率着实不高——...

为每个正规式构造一个 NFA ，这个 NFA 识别正规式表示的正规集（即，将正规式转成 NFA。正规式和NFA在这里就描述同一个正规集了，他们两个是等价的）； 从 上一步 ...

编译，是把人能看懂的代码翻译成机器能看懂的指令（即，机器语言）的过程，说白了核心任务其实就是搞个翻译，把一堆字符串搞成二进制流罢了。想要翻译，就要先搞懂语言的含义，这就需要...

词法分析，是词法分析器将源程序转化为线性记号流的过程。该过程中会对各种符号进行分类，比如将变量名换为标识符。 根据规则识别输入的序列（词法分析），识别合法单词、指出非法的输...