MudOS源码阅读笔记
文章平均质量分 89
lijingze2003
这个作者很懒,什么都没留下…
展开
-
Hash table在MudOS中的实现
本文介绍了MudOS中使用的散列函数,并对包装了散列函数的散列表寻址操作做了一个简单的分析,最后模拟MudOS中object hash table实现了一个简化的散列表。 在MudOS中,散列表的应用非常广泛,可以说凡是用到查找的地方都用到了散列(hash table),散列的好处在于它的效率,理想状态下,搜索、插入、删除操作的时间均为O(1),在应用中,虽然达不到这样的理原创 2004-07-26 23:36:00 · 3333 阅读 · 2 评论 -
make_func.y源码分析
定义部分该部分包括直接进入输出文件的c代码(2行到53行),以及用来建立分析程序的有关记号、数据结构以及文法规则的信息(56行到66行)。 16 – 23 这里声明的全局变量将在解析的同时被赋值,这些值,在执行edit_source -build_efuns时用来生成LPC语法的仿函数列表,同时也自动生成编译MudOS所需要的一些头文件。37 – 51 LPC支持的各种数据类型。原创 2004-09-01 19:56:00 · 2119 阅读 · 8 评论 -
edit_source——编译MudOS的前奏
这个程序将自动生成一些mudos编译时所需要的文件。下面这个表描述了edit_source在使用不同参数的情况下,输入文件(待处理的文件)和输出文件(处理后的结果)分别是什么:命令参数输入文件输出文件-configure configure.h-options options.hlocal_options原创 2004-08-24 17:35:00 · 2329 阅读 · 0 评论 -
make_func.y
1 %{2 #define EDIT_SOURCE3 #define NO_OPCODES4 #include "std.h"5 #include "make_func.h"6 #include "lex.h"7 #include "preprocess.h"8 #include "edit_source.原创 2004-08-23 14:51:00 · 2534 阅读 · 1 评论 -
MudOS中的内存管理
有关内存管理的算法实在是太多了,多到什么程度呢?基本上能想得到的数据结构,都能出现在各式各样的内存管理算法之中,数组、链表、散列表、二叉树等等都在这里大放异彩。研究内存管理实在是一件有趣的事情,同时也能极大的提高自己的编程能力。内存管理方案MudOS中定义了至少3套内存分配函数库:1. Build-in system malloc——系统内建函数库,即malloc,re原创 2004-08-06 16:36:00 · 3120 阅读 · 1 评论