-。-

挣扎在体系结构 深度学习 数据结构 编译原理的困难群众(我都学杂了-。--。-)...

深度学习总结

卷积 1. 权重共享 激活层: 1. sigmoid 会导致梯度消失的问题; 2. tanh的中心点在0.5而不是0,不存在累积0.5的问题 3.relu 非线性 收敛快, 池化层 全连接层: 默认全连接层在神经网络尾部 需要搞懂的结构: 1)fpn  2)roi align...

2018-12-06 00:36:28

阅读数 26

评论数 0

编译原理 廖力 第62讲 第63讲

正规式->正规文法(自动机) 正规文法->正规式(自动机/解方程) 根据这表格可以得到确定化后的自动机 最小化: 划分法:分成两个子集 带有终结符的子集和不带的 0,1无法划分,进行合并 LL1分析表...

2018-11-20 02:38:52

阅读数 18

评论数 0

编译原理 廖力 第53讲 第61讲

  后缀表示相对于四元表达式,节省了空间 跳转语句 跳转到L,并不是跳转到L这个符号,而是跳转到L所标志的表达式 11 14是回填的表示jump的跳转地址 第55讲 习题课以及 第八章 运行时数据区的管理 栈后进先出,适合过程调用 ...

2018-11-17 17:41:24

阅读数 27

评论数 0

编译原理 廖力 第42讲 第52讲

第42讲 LALR分析 合并go to表没有什么问题 同心项目即栈内的符号相同,而将终结符规约后得到的符号与栈内符号可以规约到同一个产生式。 但是这样带来的问题是,以为产生式的不同,而不知道具体使用哪一个进行规约。 构造LALR分析表,首先要构造LR1项目集族 ...

2018-11-14 01:59:48

阅读数 30

评论数 0

编译原理 廖力 第31讲 第40讲

算符优先表:行与列都是终结符 A->aB B->bc 则 a<b A->aBd B->bc 则c>d firstvt定义<...

2018-11-10 02:08:55

阅读数 37

评论数 0

编译原理 廖力 第14讲 第30讲

预处理:处理空行,注释等 词法分析可一行之后,就让语法分析去,而不是全部词法分析完。 fortran真是厉害啊。。。。。   位置在201号单元,遇到A1,根据二元式,指明其在符号表中的位置。 常量有多个表,对应多个表;但是标识符只有一个表。 第16 17 18...

2018-11-06 02:30:57

阅读数 40

评论数 0

编译原理 廖力 第8讲 第13讲

构 G1文法 去掉空串,将s转化为不包含空串的,空串使用s'产生 需要注意s->aB不同于s->a+B 最左推导的过程就是画树的过程 所有叶子节点连接起来就是句型。 最左简单短语:主要在规约时使用,规约最左边的简单短语,因...

2018-11-02 01:30:21

阅读数 25

评论数 0

编译原理 廖力 第2讲~第7讲

语义分析往往和语法分析或者中间代码合并。   对不同类型的单词,进行的转换不同。 类号说明是标识符的类别,内码就是名字。 使用有限自动机根据正则式,判断是否正确。  A 赋值语句,E表达式语句 T代表乘法  推导:根据语法规则(文法规则),得到抽象代码的过程。 ...

2018-10-30 01:12:24

阅读数 52

评论数 0

PAT 1131

In the big cities, the subway systems always look so complex to the visitors. To give you some sense, the following figure shows the map of Beijing s...

2018-10-23 21:42:19

阅读数 26

评论数 0

1131 infix expression

1130 Infix Expression(25 分) Given a syntax tree (binary), you are supposed to output the corresponding infix expression, with parentheses reflecting...

2018-10-23 20:13:11

阅读数 17

评论数 0

编译原理 代码优化

代码优化: 因为抽象语法树中可能包括错误,因此不能在抽象语法树阶段进行优化。 函数式的优化:输入一个抽象语法树,输出一个抽象语法树: 在循环中,如果E仍在缩小,就持续常量折叠。 本来预期是异常,但是优化之后,如果不报异常了,那也是错误的。 ...

2018-10-22 01:34:29

阅读数 89

评论数 0

编译原理 中间代码表示

控制流图在程序分析,程序优化中有重要的作用 将抽象层次逐渐降低,有的优化只能在特定的中间表示上才行。 三地址码: 不绑定特定的指令集,是抽象的类型 每个三地址码只完成一条指令,没有复合的情况出现。 如何生成三地址码?     F*...

2018-10-20 23:03:31

阅读数 198

评论数 0

编译原理 代码生成

一次就生成汇编代码的话,工作量巨大,很多都是靠多次最终才能生成。 资源: 寄存器:32个 数据区:全局变量 代码区:汇编 二进制代码 堆区:动态分配 栈区:函数返回 栈式计算机 load 将元素从内存中加载到栈顶     ...

2018-10-19 01:52:05

阅读数 103

评论数 0

编译原理 语义分析

语义分析依赖于上下文分析 抽象语法树一定是符合语法的,不会存在语法错误,语义分析器会分析语义是否满足。   如果中间代码之后,仍然有问题,只可能是编译器的问题。   D 声明 declaration E 表达式expression 涉及到变量声明的类型与...

2018-10-18 02:42:40

阅读数 739

评论数 0

编译原理 语法制导翻译

pop Bi是将之前识别到的长串弹出。 先解析出右部的E1,E2,然后规约出E。 a1,a2,a3对应着语义动作   语法制导翻译原理 : 当是移进状态时,将栈顶元素弹掉,将其规约出的符号状态,如E入栈. 栈中记录了所有的状态,需要注意,将&...

2018-10-13 01:10:29

阅读数 129

评论数 0

编译原理 语法分析

语法分析负责检查是否符合语法,并转换为语法树。 如图所示,根据语法规则,检查记号流是否符合语法,并输出语法树。   上下文无关文法:         针对左边蓝框中的每一条,都对应一条产生式规则。 BNF范式:非终结符<&...

2018-10-12 01:28:55

阅读数 43

评论数 0

C++ Interview

1. new,delete,malloc, free malloc free是库函数,new delete是操作符,与构造、析构绑定。 new可以完成动态内存分配以及初始化。 2. 构造、析构的顺序 构造先构造基类,然后派生类;析构先派生类,然后基类 3.多态 不同对象接受相同消息可以...

2018-10-11 09:36:30

阅读数 20

评论数 0

编译原理 词法分析

词法分析负责将字符流转为符号流(单词流) 注意:空格已经被删掉,因为没有具体的意义,在文末追加eof。 词法分析的实现方案: 1. 手工编码 GCC LLVM 2. 词法分析器的生成器 自动生成  手工构造: 代码实现: 通过状态转移图进行识别,如果识别到了其他字符,如&...

2018-10-09 08:29:02

阅读数 145

评论数 0

图的DFS

def DFS_graph(graph,v0): vnum = graph.vertex_num() visited = [0]*vnum; visited[v0]=1 DFS_seq = [v0] st = SStack() st.push((0...

2018-09-04 09:53:28

阅读数 88

评论数 0

PAT Note

include头文件可以使用#include<bits/stdc++.h>替代 代码截图摘自柳婼 1003. 急救,找到最短路径,最短路径的条数,并找到最短路径一路上的点权和 使用dijkstra算法: 声明数组e[510][510] 邻接矩阵...

2018-09-01 17:24:39

阅读数 24

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭