SnowMoon-Haoyu's Blog

从C到机器代码机器代码就是处理器能够直接执行的字节层面上的程序，但是对于人类来说基本上是不可读的，所以把字节按照具体含义进行『翻译』，就成了人类可读的汇编代码。注意这里的用词是『翻译』而不是『编译』，可以认为汇编代码就是机器代码的可读形式。 C->可执行程序： C 语言代码(a.c)经过编译器的处理(gcc -0g -S)成为汇编代码(a.s) 汇编代码(a.s)经过汇编器的处理(gcc 或 as)成为对象程序(a.o) 对象程序(a.o)以及所需静态库(lib.a)经过链接器的处理(gcc 或 ld)最终成为计算机可执行的程序 先来看一段C代码及其经过汇编产生的代码 12345678// C 代码*dest = t;// 对应的汇编代码movq %rax, (%rbx)// 对应的对象代码0x40059e: 46 89 03 C 代码的意思很简单，就是把值 t 存储到指针 dest 指向的内存中。对应到汇编代码，就是把 8字节（也就是四个字, Quad words）移动到内存中（这也就是为什叫做 movq）。t 的值保存在寄存器 %rax 中，dest 指向的地址 ...

今天不写技术，天天写也累了，今天换换口味，记录一下最近看的电影 教父系列首先谈谈这几天看的《教父》系列电影，目前只看了前两部，不过给我的触动也还是挺深的，两代教父有着完全不同的境遇，所谓打江山难，守江山更难呐！ 一代教父白手起家，从西西里镇被追杀来到当时充满希望和梦想的美国，一步步开始为美国的意大利人提供保护，重感情的品质加上雷厉风行的行事风格，总体感觉一代的维多克里昂是个很可靠的教父，最终的结局也还算可以，在与孙子的玩耍中逝去。 二代目虽然继承了一代目的处事能力与判断力，但是对于亲情和家庭的重视不太够，在第二部里众叛亲离，最后柯里昂家族基本只剩下他一个人结局算是比较悲惨的。不过这个人物的形象在这部剧里还是很饱满的 金句摘录俗话说教父是男人处世的圣经，个人感觉里面的很多句子确实是非常的有意味，因此将一些金句摘录进来 首先就是这句很能体现一代目教父大人的性格的话 不抽空陪家人的男人，不是真正的男人。 这句话看似是对之前被教训”You can act like a man!”的Johnny说的，实际上是对他的大儿子说的，这也体现了一代目教父维多·柯里昂对于家人和亲情的重视。 然后就是就 ...

前言：本文为CSAPP3.0配套Lab的刷题笔记，这是第一个lab——Datalab的笔记 每个实验题目将采用以下格式来记录 题目描述 题解和思路 解题代码 isLessOrEqual题目描述如果x<=y，返回1，否则返回 题解与思路本来刚开始一看：诶，这简单嘛，让y-x>=0就行了嘛，就想着写个y+x的相反数然后判断它的符号位，然后没想到又是该死的TMin，这该死的按位取反加一仍然为它本身的数字！还有一个原因是如果相减的结果大于Tmax会溢出为负数，也会有错误，所以修改了实现的逻辑 分成两种情况：x和y符号相同和不同时：y为正为真x和y符号相同时：y-x>0为真由于溢出只有在x和y异号的时候才会出现，所以这种方法巧妙的规避了溢出的情况 代码1234567891011121314/* * isLessOrEqual - if x <= y then return 1, else return 0 * Example: isLessOrEqual(4,5) = 1. * Legal ops: ! ~ & ^ | + << ...

浮点数2舍入对于浮点数的加法和乘法来说，我们可以先计算出准确值，然后转换到合适的精度。在这个过程中，既可能会溢出，也可能需要舍入来满足 frac 的精度。 在二进制中，我们舍入到最近的偶数，即如果出现在中间的情况，舍入之后最右边的值要是偶数，对于十进制数，例子如下： 12345 原数值 舍入结果 原因2.8949999 2.89 #不到一半，正常四舍五入2.8950001 2.90 #超过一般，正常四舍五入2.8950000 2.90 #刚好在一半时，保证最后一位是偶数，所以向上舍入2.8850000 2.88 #刚好在一半时，保证最后一位是偶数，所以向下舍入 对于二进制数也是类似的 12345 十进制 二进制 舍入结果 十进制 原因2 又 3/32 10.00011 10.00 2 \\不到一半，正常四舍五入2 又 3/16 10.00110 10.01 2 又 1/4 \\超过一般，正常四舍五入2 又 7/8 10.11100 11.00 ...

整形变量Integer类型拓展与截取无符号数的零拓展：无符号数转换为更大的数据类型，只需要在开头添加0即可，这种运算也被称为零拓展。 补码数的符号拓展：补码数转换为更大的数据类型需要在开头添加最高有效位的值，即：如果为负数，需要在拓展出来的开头位置添加数个1，正数需要添加数个0。 截断数字当我们将一个位数为 w 的数字截断为 k 位的数字时，我们会丢弃最高的w-k位。 截断无符号数：相当于做mod运算，$x’=x\ mod\ 2^k$ 截断补码数值：和无符号值相似，不过需要将最高位转换为符号位 运算与溢出无符号数字加法：溢出时会丢弃最高位，实际上相当于做了个mod操作 x+^u_wy= \left\{ \begin{array}{l} x+y,\quad x+y

今日第二更嘿嘿 前言：博主在实现各种排序算法时很多函数的参数传递方法啥的出现了很多记忆的错误，因此停下来总结一下这些容易犯的错误同时方便自己将来复习 函数参数的调用 调用类型 描述 传值调用 该方法把参数的实际值复制给函数的形式参数。对应下述ERROR1在这种情况下，修改函数内的形式参数不会影响实际参数。 引用调用 通过指针传递方式，形参为指向实参地址的指针，对应正确写法当对形参的指向操作时，就相当于对实参本身进行的操作。 例：利用Swap函数交换变量a，b的常见错误 ERROR1——使用局部变量代替原始变量123456789101112131415void Sawp_error1(int a,int b){ int tmp; tmp = a; a = b; b = tmp;}int main(){ int a = 10; int b = 20; Sawp_error1(a,b); printf("a = %d\nb = %d\n",a,b); retu ...

08-图7 公路村村通 (30 分) 前言：本题来自浙大PTA上的数据结构练习题 题目描述现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。 输出格式:输出村村通需要的最低成本。如果输入数据不足以保证畅通，则输出−1，表示需要建设更多公路。 输入样例:123456789101112131415166 151 2 51 3 31 4 71 5 41 6 22 3 42 4 62 5 22 6 63 4 63 5 13 6 14 5 104 6 85 6 3结尾无空行 输出样例:112 题目理解与思路本题是最小生成树的问题，可以采用Kruskal算法加并查集实现，或者使用简单的Prim算法实现。 本文使用Kruskal算法来解题，代码如下 Kruskal 本解法越写越复杂，而且由于博主今日不在状态，写不 ...

今天没有刷题，学的也比较水，主要原因有以下两点 刚开一门新课，学的内容不是很多，不是很充实 懒！！！今天没有用心学 一、冯·诺依曼计算机的特点 由五大部件组成 指令和数据以同等地位存于存储器，可按地址寻访 指令和数据用二进制表示 指令由操作码和地址码组成 存储程序 以[[运算器]]为中心 改进：以存储器为中心 系统复杂性的管理方法(3Y原则) 层次化（Hierachy）：将被设计的系统划分为多个模块或子模块 模块化（Modularity）：有明确定义（well-defined）的功能和接口 规则性（regularity）：模块更容易被重用 [[存储器]] 存储单元：存放一串二进制代码存储字：存储单元中二进制代码的组合存储字长：存储单元中二进制代码的位数 MAR 存储器地址寄存器，反映存储单元的个数MDR 存储器数据寄存器，反映存储字长[[运算器]] 由ACC、ALU、MQ、X组成 [[控制器]] 由CU、IR、PC、组成PC 取指令IR 分析指令CU 执行指令PC 存放当前欲执行指令的地址， 具有计数功能（PC）+ 1 PCIR 存放当前欲执行的指令 ...