陶然亭

摘要： Linux/Unix内核源代码用的编译器是GCC，而GCC采用的是AT&T的汇编格式，这与ADS下使用的汇编格式是不同的。 两种汇编格式的部分对比如下: GNU ARM汇编 ADS ARM汇编 “@”或“/*…*/” “;” .include GET ... 阅读全文

摘要： AVL（Adelson-Velskii和Landis）树是带有平衡条件的二叉查找树。 一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。（空子树的高度定义为-1） AVL树的每一个节点（在其节点结构中）保留高度信息。 在高度为h的AVL树中，最少节点数S（h）由S（h）=S（h-1）+S（h-2）+1给出。对于h=0，S（h）=1；h=1，S（h）=2。可以看出函数S（h）... 阅读全文

摘要： 转自：http://blog.csdn.net/lw370481/article/details/7311668 函数与宏 #define TABLE_COMP(x) ((x)>0?(x):0) 就定义了一个宏。 为什么要使用宏呢？因为函数的调用必须要将程序执行的顺序转移到函数所存放在内存中的某个地址，将函数的程序内容执行完后，再返回到转去执行该函数前的地方。这种转移操作要求在转去执行... 阅读全文

摘要： 伪操作，其操作对象是汇编编译器；而伪指令，其最终的操作对象是指令，也就是说，其对应的是用于CPU执行的指令。这就是他们之间简单但很微妙的区别。 伪指令最终面对的是CPU指令集的指令。伪操作是用来控制汇编器是如何来产生汇编指令的。 阅读全文

摘要： 转自：http://blog.sina.com.cn/s/blog_9bad4f090101e14d.html 一、立即数指令码的组成 ARM公司将32bit指令码分为如下两部分: 32bit立即数通过Imm8值循环右移ROR值*2bit得到。即：shifter_operand = immed_8 Rotate_Right (rotate_imm * 2)。 二、如何判断一个数是... 阅读全文

摘要： 独立处理器 独立处理器是指那些专注于指令功能的处理器。独立处理器一般会提供最强的整体CPU性能，但它们需要配备外部芯片组才能构成一个完整的系统。 独立处理器都需要连接支撑逻辑芯片才能访问外设，这些外设包括系统主内存（DRAM）、ROM或闪存、系统总线（比如PCI）和其他外设，比如键盘控制器、串行端口和IDE接口，诸如此类。支撑逻辑芯片的功能一般由配套的芯片组来完成，而这个芯片组很可能是专门为某... 阅读全文

摘要： 桌面电脑刚加电时，一个叫做BIOS的软件程序立刻获得了处理器的控制权。（历史上，BIOS是Basic Input/Output Software的缩写，但现在这个单词已经有了自身的含义，因为其完成的功能比以前复杂多了。）BIOS可能实际存储在一块闪存中，便于升级BIOS程序。 BIOS是一个复杂的系统配置软件，它拥有硬件架构的底层信息。当电脑加电时，BIOS首先获得处理器的控制权。它的主要任务是... 阅读全文

摘要： /* search_tree.h */#ifndef _SEARCH_TREE_H#define _SEARCH_TREE_Hstruct tree_node;typedef struct tree_node *position;typedef struct tree_node *search_tree;search_tree make_empty(search_tree t);positi... 阅读全文

摘要： 二叉查找树：对于树中的每个节点X，它的左子数种所有关键字值小于X的关键字，而它的右子树种所有关键字值大于X的关键字值。 /* 二叉查找树声明 */#ifndef _TREE_Hstruct TreeNode;typedef struct TreeNode *Position;typedef struct TreeNode *SearchTree;SearchTree MakeEmpty( ... 阅读全文

摘要： /* queue.h */#ifndef _QUEUE_H#define _QUEUE_Hstruct queue_record;typedef struct queue_record *queue;int is_empty( queue q );int is_full( queue q );queue create_queue( int max_elements );void dispos... 阅读全文