Second-词法分析编译器阶段
源程序 -> 编译器 -> 目标程序
编译器: 前端 -> 中间表示 -> 后端
前端: 词法分析器 -> 记号 -> 语法分析器
中间表示: 抽象语法树
后端: 语义分析器
词法分析器: 一段程序代码，主要功能是把字符流转变为记号流
词法分析器列子：
字符流输入：if (x > 5)
词法分析结果：IF LPAREN IDENT(x) GT INT(5) RP...
分类：
其他好文 时间：
2016-05-30 15:46:35
阅读次数：
269
从上海回来这两天一口气看完了语义分析, 前段也就差不多了, 本来准备看代码生成的, 人突然就不想看了, 老毛病又犯了 : 很久没不敲代码, 手痒的不行, 所以决定边往前推进边实现前面的部分... 想到终于可以开始实现编译器心里就激动的不行, 那么就这么愉快的开始了... 首先当然是规定语言的词法语法 ...
分类：
其他好文 时间：
2016-05-28 20:45:20
阅读次数：
169
语义分析中有一些比较常见的问题值得思考 : 感觉这一部分也没什么可讲的, 主要还是看实践吧... 接下来是这一部分的题目, 在这个题目中，你将亲自动手实现C--语义的语义分析器。具体的题目要求见： http://staff.ustc.edu.cn/~bjhua/mooc/semant.html 具体 ...
分类：
其他好文 时间：
2016-05-28 14:19:03
阅读次数：
240
生成了抽象语法树, 接着就来进行语义分析...语义分析的任务如下图: 一个比较简单的类型检查算法可以是这样的 : 加上id之后可以是这样的: 这里就引出了符号表的概念 : 同时符号表还应该满足程序中作用域的概念, 实现作用域的方法如下: 同时符号表还应该解决名字空间的问题, 可以看到图中多次出现li ...
分类：
其他好文 时间：
2016-05-28 14:18:20
阅读次数：
206
02-01 将会为教学用语言COOL编写编译器，把COOL编译成MIPS汇编语言。会分为五个部分讲解，首先是写一个COOL程序，程序本身会是一个解释器。之后是词法分析、语法分析、语义分析、代码生成。这些部分都是分离的。即在我们自己实现语法分析时，我们将自己完成的部分嵌入到一个参考编译器中。参考编译器 ...
分类：
其他好文 时间：
2016-05-22 00:38:52
阅读次数：
205
三个名词虽然非常绕嘴，不过说的非常准确。用中国话的语义分析就可以很方便地把三个概念区分开。 一) 常量指针。 常量是形容词，指针是名词，以指针为中心的一个偏正结构短语。这样看，常量指针本质是指针，常量修饰它，表示这个指针乃是一个指向常量的指针（变量）。 指针指向的对象是常量，那么这个对象不能被更改。 ...
分类：
其他好文 时间：
2016-05-09 18:28:45
阅读次数：
245
“庙小妖风大，水浅王八多”。还是这句话，这是业余研究生的文本建模系列之二：关于pLSA。前述就到此。
pLSA:Probabilistic Latent Senmantic Indexing.是Hoffman在1999年提出的基于概率的隐语义分析【1】。之所以说是probabilistic，是因为这个模型中还加入了一个隐变量：主题Z ，也正因为此，它被称之为主题模型。
...
分类：
其他好文 时间：
2016-05-07 10:12:31
阅读次数：
280
1. 奇异值分解 SVD(singular value decomposition)
1.1 SVD评价
优点: 简化数据, 去除噪声和冗余信息, 提高算法的结果
缺点: 数据的转换可能难以理解
1.2 SVD应用
(1) 隐性语义索引(latent semantic indexing, LSI)/隐性语义分析(latent semantic analysis, LSA)...
分类：
其他好文 时间：
2016-04-22 20:49:13
阅读次数：
324
本文先从几何意义上对奇异值分解SVD进行简单介绍，然后分析了特征值分解与奇异值分解的区别与联系，最后用python实现将SVD应用于推荐系统。 1.SVD详解 SVD(singular value decomposition)，翻译成中文就是奇异值分解。SVD的用处有很多，比如：LSA（隐性语义分析
分类：
其他好文 时间：
2016-03-04 22:27:46
阅读次数：
2422
一、Spark框架预览 主要有Core、GraphX、MLlib、Spark Streaming、Spark SQL等几部分。 GraphX是进行图计算与图挖掘，其中主流的图计算框架现在有：Pregal、HAMA、Giraph（这几部分采用超步即同步的方式），而GraphLab与Spark Grap
分类：
其他好文 时间：
2016-03-04 09:17:57
阅读次数：
391
