- 博客(15)
- 收藏
- 关注
RSS订阅原创 Linux应用 之 管道
管道是Linux由Unix那里继承过来的进程间的通信机制管道需要在内核和用户空间进行四次的数据拷贝：由用户空间的buf中将数据拷贝到内核中 -> 内核将数据拷贝到内存中 -> 内存到内核 -> 内核到用户空间的buf。而共享内存则只拷贝两次数据：用户空间到内存 -> 内存到用户空间。这是它底层原理的事，不是很懂。管道用循环队列实现，连续传送数据可以不限大小。共享内存...
2020-04-30 22:57:07
562
原创 Linux应用 之 进程开辟
进程开辟就三个函数，int system(const char *string);string:shell命令字符串返回值：成功返回命令退出码，这个命令退出码就是各个程序自己的return 回来的那个码；如果无法启动shell，返回127错误码，其他错误，返回-1。system函数，在启动新进程时，必须先启动shell进程，因此使用system函数的效率不高。system函数必须等...
2020-04-30 21:09:42
185
原创 Linux内核 之 IPC概述
此图清楚的展现了Linux的IPC机制。其中，最初Unix IPC包括：管道、FIFO、信号；System V IPC包括：System V消息队列、System V信号灯、System V共享内存区；Posix IPC包括： Posix消息队列、Posix信号灯、Posix共享内存区。Posix为：由于Unix版本的多样性，电子电气工程协会（IEEE）开发了一个独立的Unix...
2020-04-30 20:55:26
723
原创 构建自己的编译器（十）实质性的第二步
本来编译原理是先走了一步，没想到几天没学，课程进度都赶上来了。lalr是在lr1文法百合并同心项得到，就是合并了展望符度，而展望符是用来判断用哪个式知子归约冲突的，将展望符合并了，就是将可道归约的范围扩大了，但每次只能选一个正回确的式子归约。故lalr文法中相对于lr1产生了归约归约冲突答。...
2020-04-30 20:31:01
159
原创 自然语言处理（一）句法分析， 乔姆斯基范式CYK+PCFG的短语结构
乔姆斯基范式：上下文无关文法CFL，没有空串，只有以下两个产生式A->BCA->a这就是乔姆斯基范式或者CNF。一般随便的CFL都可转化为CNF。这么看的话，CYK算法也是一个自底向上的分析过程吧。...
2020-04-28 23:46:51
4131
原创 编译原理（八）消除空产生式
终于到自底向上了。。。算符优先文法老师不打算讲。。。规范规约就是最左规约，没什么好讲的。一般就是先做规约，再做推导就是这样。判断是否为SLR(1)文法的方法是什么？SLR(1)的特点是什么？LR(0)文法要求文法的每一个LR(0)项目都不含有冲突的项目，这个条件比较苛刻。对于大多数程序设计语言来说，一般都不能满足LR(0)文法的条件。移进冲突规约冲突都不能有。对含有冲突的项目集...
2020-04-28 14:38:02
6056
1
原创 编译原理（六）活前缀，LR文法初步介绍
什么是NFA(不确定的有穷自动机)和DFA(确定的有穷自动机) 有穷自动机 ( Finite Automata，FA )由两位神经物理学家MeCuloch和Pitts于1948年首先提出，是对一类处理系统建立的数学模型 这类系统具有一系列离散的输入输出信息和有穷数目的内部状态（状态：概括了对过去输入信息处理的状况） 系统只需要根据当前所处的状态和当前面临的输入信息就可以决定系统的后继...
2020-04-28 14:09:17
22435
4
原创 编译原理（五）短语，句柄定义，语法与正则文法互转
文法如何转正规式？就是转状态机，因为状态机可以有正则式的那些方法，因此就可以方便转换，直接转化貌似是很困难的事情。至于写出定义的语言描述，就是多写出几个例子来，就知道了。...
2020-04-26 22:54:56
1004
原创 编译原理（十二）习题1
给出它的左右推导怎么做？例如让你最左推导，你就用最右规约，让你最右推导，你就最左规约，规约比推导要方便。语法分析树就是这样，没有什么神秘的。一般来说，分析树与推导所用的顺序无关，甭管是最左最右，还是其他推导。但是说，如果一个文法里有类似加减运算符的那种类型的话，那么这个就是二义性的，判断一个文法是否是二义性的，就是看不同的形成方法是否会出现不同的语法树，精简一些，就是看是否出现运算...
2020-04-26 21:44:57
574
原创 编译原理（四）FIRST集，FOLLOW集，SELECT集，预测分析表
First集：就是本非终结符的首部Follow集：就是本非终结符的下一个终结符，如果后面没有就把左部非终结符的Follow集添加进来。关于action表与goto表的计算，这个就是找闭包：点在中间就是移进项目，点在最后就是规约项目，根据点在哪里你至少能画出一个图来，然后根据这个图至少能写出协议族来。...
2020-04-26 14:01:53
2587
原创 编译原理（三）直接左递归与间接左递归的消除
在进行语法分析的时候，如果采用自上而下的分析方法（从开始符开始，推句子），那么要求文法不是左递归的，进而如果是左递归的，则要求消除左递归，因此左递归只是在自上而下的那种文法里的。 左递归的定义：文法经过一次或多次推导之后，出现如下形式，原理是很简单了。 左递归的分类 直接左递归：P → Pa 简介左递归：P → Aa， A → …… → Pb 直接左递...
2020-04-26 08:44:09
6662
原创 编译原理（二）NFA转DFA，DFA的化简
一般凭直观构造出的自动机都是NFA，而要把NFA转换成DFA，要用子集构造法。构建DFA的目的是，，，反正DFA比NFA有用。一般是正则表达式->NFA->DFA。定义真的是蛮变态的，还是自己总结的清楚简单直接明白。这个图是一个NFA，NFA的写法就是从一个开始，最后的那个状态用双圈表示，这里的意思就是从0开始，找0的闭包是为A，然后看输入符号a后的那一个闭包就是B，然后一...
2020-04-25 22:53:29
4665
1
原创 编译原理（一）几种文法，基础符号定义，闭包举例
类型 文法 语言 0 PhraseStructureGrammar(PSG) recursivelyenumerablelanguages递归可枚举 设G=（VN，VT，P，S），如果它的每个产生式α→β是这样一种结构：α∈(VN∪VT)*且至少含有一个非终结符，而β...
2020-04-25 22:03:02
5232
原创 神经网络之集成分类
1.集成学习归属于机器学习，他是一种「训练思路」，并不是某种具体的方法或者算法。2.集成学习会挑选一些简单的基础模型进行组装，组装这些基础模型的思路主要有 2 种方法： bagging（bootstrap aggregating的缩写，也称作“套袋法”） boosting 3.Bagging 的核心思路是——民主。Bagging 的思路是所有基础模型都一致对...
2020-04-24 16:49:48
3344
1
原创 Linux内核 之 内存管理，伙伴系统，slab
Linux内存管理1. 进程被分配的内存都是虚拟内存，看起来好像是由1GB内核使用的内存+3GB自己可以使用的内存构成。2.全局描述符表GDT（Global Descriptor Table）在整个系统中，全局描述符表GDT只有一张(一个处理器对应一个GDT)，GDT可以被放在内存的任何位置，但CPU必须知道GDT的入口，也就是基地址放在哪里，Intel的设计者门提供了一个寄存器GDTR...
2020-04-23 22:54:56
358
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人