前言 历史对于整个人类，就像记忆对于我们每个人一样，它说明了我们现在做的是什么，为什么我们这样做，以及我们过去是怎么样做的。 历史知识会改变我们未来的行为，研究历史是为了从旧的意义中解放。 想了解世界，就必须知道它的历史，以下由chenqionghe整理，light weight baby~ 世界、 ...
分类：
其他好文 时间：
2020-05-31 12:50:18
阅读次数：
996
解释器模式（Interpreter Pattern）是指给定一门语言，定义它的文法的一种表示，并定义一个解释器，该解释器使用该表示来解释语言中的句子。是一种按照规定语法进行解析的模式。 就比如编译器可以将源码编译解释为机器码，让CPU能进行识别并运行。解释器模式的作用其实与编译器一样，都是将一些固定 ...
分类：
其他好文 时间：
2020-05-30 19:52:50
阅读次数：
110
这个是在语法分析阶段学习到的概念。 若一个形式文法G = (N, Σ, P, S) 的产生式规则都取如下的形式：V->w，则谓之。其中 V∈N ，w∈(N∪Σ)* 。 上下文无关文法取名为“上下文无关”的原因就是因为字符 V 总可以被字串 w 自由替换，而无需考虑字符 V 出现的上下文。 上下文无关 ...
分类：
其他好文 时间：
2020-05-26 12:46:07
阅读次数：
102
word2vec简介 word2vec工具主要包含两个模型：跳字模型（skip gram）和连续词袋模型（CBOW），以及两种高效训练的方法：负采样（negative sampling）和层序softmax（hierarchical softmax）。word2vec词向量可以较好地表达不同词之间的 ...
分类：
编程语言 时间：
2020-05-19 18:20:51
阅读次数：
58
在上一篇博客中我们已经讲过如何构造LR(0)分析表，SLR构造分析表的前五个步骤是与LR(0)一样的，因此这里就不再对前五个步骤讲解。 前五个步骤一样的原因：一个文法如果是SLR文法，则它一定是LR（0）文法，因此我们在判断它是不是SLR文法之前要先判断是不是LR(0)文法。 https://www ...
分类：
其他好文 时间：
2020-05-17 14:48:29
阅读次数：
109
最后一次实验！ [TOC] 实验四 语义分析与中间代码生成 实验目的 通过上机实习，加深对语法制导翻译原理的理解，掌握将语法分析所识别的语法范畴变换为某种中间代码的语义翻译方法。 掌握目前普遍采用的语义分析方法──语法制导翻译技术。 给出 PL/0 文法规范，要求在语法分析程序中添加语义处理，对于语 ...
分类：
其他好文 时间：
2020-05-17 01:10:06
阅读次数：
66
系列第二更！ [TOC] 实验二 自上而下语法分析 实验目的 给出 PL/0 文法规范，要求编写 PL/0 语言的语法分析程序。 通过设计、编制、调试一个典型的自上而下语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析方法。 选择最有代表性的语法分析方法 ...
分类：
其他好文 时间：
2020-05-17 00:47:33
阅读次数：
103
系列第三弹！ [TOC] 实验三 自下而上语法分析 实验目的 给出 PL/0 文法规范，要求编写 PL/0 语言的语法分析程序。 通过设计、编制、调试一个典型的自下而上语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析方法。 选择最有代表性的语法分析方法 ...
分类：
其他好文 时间：
2020-05-17 00:46:15
阅读次数：
139
从名字很容易看出来，自下而上分析法对应的就是自上而下分析法，这里我首先简单区分一下这两种分析方法的区别。 自上而下分析法是多个推导的过程，而自下而上分析法是多个归约的过程。那么归约和推导又是什么呢？下面通过一个简单的例子说明。 例如有一个文法G（S） : ①S -> aAcB ，②B->b，假如有一 ...
分类：
其他好文 时间：
2020-05-16 09:21:28
阅读次数：
357
一、 理解确定的自顶向下分析思想 确定的自顶向下分析方法，是从某文法的开始符号出发，考虑如何根据当前的输入符号(单词符号)唯一地确定选用哪个产生式替换相应非终结符往下推导，或如何构造一棵相应的语法树，其末端结点以从左向右的顺序连接正好为给定的输入符号串，则所给的输入符号串为该文法的句子。二、 掌握L ...
分类：
其他好文 时间：
2020-05-12 20:02:31
阅读次数：
70
