欧美韩国一区,国内成+人亚洲+欧美+综合在线,欧美久久电影

feixuwu — Mon, 02 Dec 2013 12:51:00 GMT

问题

上周开始，我们一个已�l�在�U�运行了�?�q�的游戏�H�然频繁宕机�Q�宕机前刚好上了一个资料片�Q�提交了大批量的代码�?br />比较�ȝ��的是宕机的core文�g里没有�Q何有效CallStack信息。在随后的多�ơ宕机core文�g里也都找不到有效的CallStack信息�Q�定位问题变得无从入手�?br />

原因

�Ҏ��l�验�Q�这是一个典型的栈破坏问题。一旦栈破坏了函数返回值后�Q�堆栈完全是错�ؕ的，得不��C�Q何有效信息�?br />最开始我��目�l�的同事查看最�q�提交的代码�Q�看看能否找到线索。不�q�由于近一个月提交的代码实在太多，大�v捞针了一�D�|��间后�Q?br />毫无头��A�?br /> 栈覆盖一般是因�ؓmemcpy或者是循环赋��D��句导致的�Q�一般栈覆盖的层�ơ不会太多，所以从底部往上找�Q�应该能扑ֈ�些有效的�U�烦�?br />不过�Q�由于服务器函数�l�常会有Package的��时变量，��D��函数栈很大，从下往上找�U�烦也很困难�Q�很多似是而非的合法地址很容易分散精力�?br />

解决

按照上面的分析，从底部往上找是大��h��针，那么从顶部往下找如何呢？
�q�里先说明下一般函数堆栈��的徏�?未优化情况下的用户函�?:
push rbp
mov rbp, rsp
从这里可以看出，本层函数的返回值是存储�?[rbp + 8]�Q�而上层函数的rbp地址则存储在 [rbp]�?br />所以，从下�|�上扄��时候，可以�Ҏ��rbp逐步扑ֈ�上层函数和上层函数的堆栈帧�?br />
那么如何往下找呢，假如知道了一个上层函数的rbp�Q�如何获取下层函数呢�Q?br />�q�里有个��窍门，gdb7.X的版本有一个find功能�Q�可以在内存区域搜烦数��|��
从上往下找的时候，可以在堆栈查找本�?rbp的存攑֜�址�Q�从而确定下层函数rbp的存攑֜�址�?br />举个例子:

#0 0x00007ffff77d7830 in nanosleep () from /lib/x86_64-linux-gnu/libc.so.6
#1 0x00007ffff77d76ec in sleep () from /lib/x86_64-linux-gnu/libc.so.6
#2 0x000000000040070a in test1 () at main.cpp:9
#3 0x0000000000400715 in test () at main.cpp:14
#4 0x000000000040072b in main (argc=1, argv=0x7fffffffe648) at main.cpp:19

�q�是一个典型的CallStack,让我们先扑ֈ�0x000000000040072b的堆栈信息吧�?br />�?info r 查看当前的寄存器信息:
得到 rsp�?/span>0x7fffffffe358

find $rsp, +0x300, 0x000000000040072b
0x7fffffffe548
1 pattern found.

只有一个地址�Q�那么存放rbp的地址��是0x7fffffffe540了，
�l�箋 find $rsp, +0x300, 0x7fffffffe540
0x7fffffffe530
1 pattern found.
验证下是否正��：
x/10xg 0x7fffffffe530

0x7fffffffe530: 0x00007fffffffe540 0x0000000000400715
0x7fffffffe540: 0x00007fffffffe560 0x000000000040072b
0x7fffffffe550: 0x00007fffffffe648 0x0000000100000000

看到了吧�Q�就是这��h��C��下一�U�的函数�?br />真实环境中往往没这么简单，有时候会扑ֈ�好几个地址�Q�这个时候需要自己逐个��M��存真了�?br />

feixuwu 2013-12-02 20:51 发表评论

Bug�ȝ��一(场景��理问题)

feixuwu — Sun, 15 Jul 2012 14:13:00 GMT

写这��文章是对自�?011bug战斗时光一个交代，随着旉��的推�U�，当初印象深刻的痛苦和压力慢慢消逝，到现在甚��x��需要很长时间来弄清楚这中间的关�p�，��着现在头脑�q�算清楚�Q�记录下吧�?br />

场景��理

��Z��说明Bug产生的原因，先描�q�C��场景��理的实现方式吧�?/span>

1、游戏场景是游戏地图的一个实�?假设地图是class)�Q�一个地囑֏�以创建多个场景，场景主要负责��理玩家的移动、广播等处理�?/span>
2、场景的�q�播是采取经典的九宫格方式来实现的，每一个格子的我们定义为Area对象,一个场景的格子�l�成其实是一个二�l�数�l��?/span>
3、玩家进入场景的时候，�Ҏ��坐标可以知道要进入哪个格子，每个格子内会保留一个Head指针�Q�标记最新进入的玩家对象。玩家对象上�?个指针，标记玩家所在格子的前一个和后一个对象。可以通过格子内的Head指针便利Area内的所有玩家对象�?/span>
4、玩家移动切换格子的时候，先从原来的格子内Leave�Q�这会调用原来Area对象的Leave函数。再�q�入新的格子�Q�调用Area的Enter函数。很明显�Q�Leave函数��是一个链表删除操作，如果玩家是Head�Q�则讄��新的Head�?/span>
Enter操作��是��新�q�入的玩安��接到原队列里�Q�新�q�入的玩家会被设�|��ؓHead�?/span>

问题表现

�Ҏ��上面的描�q�ͼ�如果一切按照正常程序，�q�个�Ҏ��q��{是没问题的。最初上�U�的时候，也没有出现问题，但是在出了一个资料片之后�Q�服务器基本上每隔半��时左右��׃��发现有死循环或者宕机问题�?/span>

��d�@环的表现很明显，��是在遍历场景玩家的时候，出现��d�@环。宕机则更加复杂些，每次宕机位置不同�Q��ȝ��来说大概�?-4个地方，每个地方单看都不合常理�?/span>

直接分析上面的表玎ͼ�都找不到真正的的原因�Q�只好扩大搜索范围了�?/span>

比较倒霉的是那个资料片的主要�pȝ��都是我开发的�Q�所以自然嫌疑最大，然后大家集中�_�֊�来分析我的代码，�׃��每个人风格都不同�Q�所以大家看的不太明白的地方都会来问我，所以那个晚上基本就在解�{�设计疑问了�?/span>

被轮了大半个晚上�Q�知道凌�?点，大家也没分析出问题，只好先回�ȝ��觉了。结果早�?点，��试�l�我打电话了�Q�没办法只好跑过��M��Q�一到公司，发现围了一堆老大�Q�老大们很严肃�Q�这个问题很严重�Q�必��d��快解冟�?/span>

没办法，只好�l�箋上阵了，战斗��C��?点，�H�然灵光一闪，惛_��了原因，当时感觉真的心力交瘁了，更加感慨的是其实�q�个问题真和我没啥关�p�R��。�?/span>

原因

真正��D��q�次事故的其实是一个小操作:玩家重登�?手机玩家断网的时候，服务器会保存一�D�|��间在�U�状�?的时候，有的时候由于其他原因，会卡在不能地囄��物理�?不能行动的点)�Q�玩家完全不能移动。�ؓ了解册��个问题，有个同事在玩安��d��的时候，直接讄��了玩家的坐标��C��个可�U�d��的点�?/span>

�q�个看似无关紧要的操作，真正��D��了服务器1天多旉��内不停的宕机。下面来记录下分析过�E�吧�?/span>

1、玩家在重登录前�Q�其实是在场景中的，也就是在一个具体的Area里�?/span>

2、由于玩家上�U�后�Q�直接设�|�了坐标�Q�而我们后�l�的计算是通过坐标来获取Area对象的，其实�q�里��出现问题了�Q�玩家其实是在A格子的链表上�Q�但是根据坐标计��获得的格子是B�?/span>

3、玩家移动后�Q�切换格子，需要从原格子Leave,然后�q�入新的格子�Q�但是基于上面的原因�Q�所以其实涉及到的有3个格子，(1)、玩家真实所在的格子链表(A)�?2)、通过坐标计算所得的格子(B)�Q�这个格子对象上会调用Leave操作�?/span>

(3)要进入的新格�?C)�?/span>

4、由于玩家其实在格子A,但是我们调用的是B.Leave(player);C.Enter(player)�Q�从�q�里看，肯定是有问题的，但是�l�看则不�Ӟ��׃��玩家对象是记录了前一个和后一个对象，所以B.Leave本��n�q�不会破坏B的链表结构，C.Enter看上��M��没问题，那么�Q�问题在哪里�Q?/span>

5、真正的原因其实是格子A对象被破坏了�Q�B.Leave(player)上是��玩家从它自��q��链表上删除了�Q�链表本�w�是没有被破坏了�Q�关键的原因是如果玩家在格子A是Head,那么实际上在玩家被删除后�Q�Head应该被改变，但是�׃��操作的是格子B�Q�所以，A其实被破坏了�Q�很奇妙�Q�这个对象没有操作，却被破坏了。后面的问题��q��单了�Q�如果玩家进入的C��是A,则会是一个很明显的死循环�Q�如果玩家进入的C是一个新的格子，则格子A的对象都不能被感知了�?/span>

feixuwu 2012-07-15 22:13 发表评论

feixuwu — Thu, 16 Feb 2012 13:00:00 GMT

2011已经谢幕了，现在都流行�ȝ��Q�要是让我�ȝ��2011�Q�可以用2个词来概括，辛苦、刺�Ȁ�?/span>
辛苦是因�?011基本上是加了一�q�班�Q�从�q�完�q�开始，�?012�q�过�q�前最后一周，�q�一�q�来�Q�是我感觉最辛苦的一�q�_��好在最�l?/span>
��目��是打了个翻�w�仗�Q�心里�ȝ��有了些慰藉�?br />
2011�q�游戏经历从技术封��、内��、公��到整改、重新内��公��，一路走来，遇到无数�E�奇古怪的Bug�Q?/span>
有时候压力大的时候，晚上都睡不着�Q�脑子里回想着现场的一丝丝蛛丝马迹�Q�希望能扑ֈ�bug的原因，�l�历�q�无数次�l�望到重生的喜悦�Q�也有被猜忌不信�ȝ��痛苦�Q�活��p��是一部部侦探剧情�?/span>
没有从事�q�游戏开发或者游戏没上线的同学很隄��?bug有这么难扑֐��Q�的��，如果是简单的�I�指针宕机，当然是好扄��Q�用我们的话�Q�这�c�问题是个傻子都能解�?其实不然�Q�很多时候直接原因是�I�指针，
真正的原因隐藏很�?�Q�但是更多的是隐藏很��q��问题�Q�需要反复的分析现场�Q�假讑։�情才能得到灵感，然后推演�Q�才可能得到�l�果�Q�当�Ӟ��q�个和游戏逻辑的复杂度是分不开的�?/span>
具体的bug�l�节不便在此分析�Q�但是大部分的问题，其实都是因�ؓ不正常的设计引�v的，所以其实我一直在思考，在��Y件开发领域，其实也存在着"�?,说通俗点叫客观规律�Q�不按照道行事，�q�早是要受到惩罚的�?/span>
但是在游戏后台开发中�Q�很多时候存在不同技术方案的矛盾�Q�难以让人取舍，�q�些矛盾都是真实在很多项目存在的�?/span>

动态内存还是静态内�?/span>

很多开发者由于担心内存泄�Ԍ��在项目中��止使用动态内�?当然�q�实际上几乎是做不到�?�Q��用对象池来避免动态内存，��是预先创徏预计最大数量的对象�Q�后�l�申请和归还的时候，都是操作对象池，
避免动态new和delete。这��L��目�q�不��，我见�q�的��好几个。对象池的好处是显而易见的�Q�基本上可以避免内存泄露。但是实际上�Q�这�U�方式是把双刃剑�Q�个��得在游戏��目中，�q�种方式弊大于利�?br />主要弊端有下面几点：
1、开发不方便�Q�导致需要添加很多的对象池管理类�Q�即使有模板帮忙�Q�也是非常繁琐的。实际开发中�Q�几乎不可能对这些小对象�c�都搞一个对象池��理�c�R�?br />
2、由于采用预先生成对象，一般会预估一个对象可能存在的最大数量，然后按照最大数量来创徏�Q�浪费内存�?br /> 的确�Q�你没有内存泄露�Q�但是你启动的时候就需要好几个G的内存，�q�个是内存浪费，好在现在server开发基本都�?4位，没有地址�I�间的困��C��Q�但是，在大部分情况下浪费好几个G的内存，
光想想都有点心疼�?br />
3、引入了新的风险�Q�由于采用对象池�Q�申��h��对象的时候，只是��单的pop一个空闲对象就可以了，很容易漏掉对象初始化的工作，在回收对象的时候，大部分开发者也很容易漏掉清理工作，或者初始化�?br />清理工作�q�于��单，�q�样�Ҏ��D��新对象被历史操作影响。曾�l�遇到过一个新FB所有传送点都打不开的问题，��是因�ؓ历史对象回收时数据没清理��D��的�?br />
回头来看对象池的优点�Q�很多开发者坚持是��Z��解决内存��片和内存泄霌Ӏ�先说内存碎片，暂且不说内存��片真的是否有这么严重，退一步，其实内存��片已经有很多的成熟解决�Ҏ��了，自己重蝲smallObject�q�是
采用标准的tcmalloc解决�Q�都是非常轻杄��。至于内存泄�Ԍ��个�h觉得�q�个问题其实是很好查的，也是c++�E�序员的基本要求�?/span>

分模块针�Ҏ��口编�E�还是一锅粥

�q�个问题单独提出来，几乎所有�h都会��_��当然是分模块针对接口开发了。和天下所有的事情一��P��知易行难。由于游戏逻辑��目影响的地斚w��常多�Q�比如死亡的时候，既需要判断死亡掉落，又需要处理�Q务状态，
如果在战场和竞技��Z��Q�还要判断基数和得分�{�等�Q�这��导致很多开发者不假思烦的把所有的东西都揉在一��P��你中有我�Q�我中有你，我改你的代码你改我的�?/span>
一个最��单的例子�Q�我在项目中开发掉落功能，当把物品��d��到玩家背包后�Q�发现客��L��没有更新背包�Q�一查，居然�q�需要掉落的开发者自己构造数据包同步客户端，其实作�ؓ其他模块�Q�根本不兛_��背包数据同步的细节�?/span>
�q�个其实在现实生�z�M��很常见，我委托背包模块添加一个物品，具体的细节是被由被委托�h来负责的。将�q�多的细节交�l�其他模块处理，会导致复杂度增加�Q�容易出现问题，对其他�h来说�Q�也是一个精力浪费，如果是一个复�?/span>
模块�Q�你会发现需要了解太多的�l�节�Q�修改太多自�׃��熟悉的代码，�q�而导致风险。还有一�U�观点，认�ؓ一锅粥的开发方式有助于了解游戏的各个业务模块，对这�U�观点，我是不以为然的，每天陷入到繁琐的�l�节�Q�真的对熟悉业务有好处吗�Q�或讔R��下来玩玩游戏更有帮助�Q�而且�Q�这么�ؕ的代码，看�v来也是非常篏的。分模块开发，具体的办法，游戏�~�程�_��a5上有��文章写得很好，�q�里不扩展了�?/span>

真的需要禁用STL�?/span>

不止一�ơ在和其他项目交��的资料里看到对方很威严的宣�U�在��目里禁止��用STL。说实话�Q�我�q�真没觉得STL有什么不好。见�q�太多这�c�项目自己重复实��C��个个�y�脚的排序算法、容器等�{��?br />大部分�h一般都会根据经验选择使用自己熟悉的技术，�q�个无可厚非�Q�但是像�q�样明着��止使用STL�Q�真不知道如何能理直气壮。其实大部分不用STL的理由，基本上都是不熟悉�Q�完全没有��够的理由��止使用�?/span>

游戏开发无技术含量？

曄��多次听到行业内的兄弟有此感慨�Q�确实，游戏逻辑复杂度非帔R��Q�架构上大部分都是类似的。但是这�q�不说明游戏后台开发复杂度不高�Q�如何将游戏开发逻辑复杂剥离开来，做到�E�_��高效开发，其实�q�是有很�?br />东西可以探讨的，看看那些��目�Q�大部分都是一锅粥�Q�需要什么功能就蛮干�Q�加上去�Q�这��L��实毫无技术含量，都是蛮干。所以，一件事情是否有技术含量，不光是看事情本��n�Q�还要看怎么�qԌ��蛮干和苦�qԌ��那是最没有技�?br />含量的方式了�Q�程序员�q�是要有强烈�?#8220;��h��”意识�?/span>

feixuwu 2012-02-16 21:00 发表评论

linux下PageHeap

feixuwu — Sat, 14 May 2011 13:16:00 GMT

问题

最�q�游戏开始技术封��了�Q�不�q�刚刚上�U?个小�Ӟ��Server��挂了，挂在框架代码里，一个不可能挂的地方�?br />从CallStack看，是在获取数据时发送请求包的时候挂的，�׃��框架部分是其他部门的同事开发的�Q�所以查问题的时候就拉上他们了，
大家折腾�?天，没有实质性的�q�展�Q�服务器�q�是基本上每3个小时宕��Z��ơ。由于上层逻辑大部分都在我那，所以压力比较大�Q�宕机的直接原因是hashtable的一个桶的指针异常，
�q�个hashtable是框架代码的一个内部成员，按道理我们是无从破坏的，只有可能是多�U�程环境下�P代器损坏��D��的�?br />但是框架代码在这个地方确实无懈可击，所以真正的原因应该�q�是上层代码破坏了堆内存�Q�很可能是一个memcpy��界��D��的。这毕竟是个猜想�Q�如何找到证据呢�Q�这是个问题�?br />把所有代码里的memcpy��览了一遍，没有发现明显问题�?br />

猜测

一般游戏中比较�Ҏ��出现但是不好查的问题很多时候都是脚本（lua�Q�导致的�Q�我们的脚本部分是一个同事几�q�前写的�Q�在几个产品中都使用�q�，按道理没�q�么脆弱�Q�不�q�老大�q�是和最初开发这个模块的部门沟通了下，
�q�真发现问题了，赶紧拿了新的版本更新上去。经�q�一天的观察�Q�服务器没有宕机了，OK�Q�问题碰巧解决了,背了�q�么久的黑锅�Q�终于放下来了�?br />

PageHeap

   假如没有��y解决了这个问题，正常的思�\该如何解册��个问题呢�Q�这个时候我怀念windows了，在windows下有PageHeap来解册��c�d��界的问题。基本思�\��是每次分配内存的时候，都将内存的结��放在页的边�~�，紧接着�q�块内存分配一块不能写的内存，�q�样�Q�一旦写��界�Q�就会写异常�Q�导致宕机。linux下没有现成的工具�Q�但是linux提供了mmap功能�Q�我们可以自己实现这样一个功能，当然�Q�这一切都不用自己动手了，tcmalloc已经包含�?br />�q�个功能了，不过在文档里基本没有介绍�Q�我也是在阅读tcmalloc代码时看到的�Q�这个功能默认是关闭的，打开�q�个开关需要改写代码：

�q�个代码在debugallocation.cc里：

DEFINE_bool(malloc_page_fence,
            EnvToBool("TCMALLOC_PAGE_FENCE", false),
            "Enables putting of memory allocations at page boundaries "
            "with a guard page following the allocation (to catch buffer "
            "overruns right when they happen).");
把false�Ҏ��true��可以了�?br />惌��在项目里加入PageHeap功能�Q�只需要链接的时候加�?-ltcmalloc_debug卛_��。把它加入项目中�Q�试着�q�行下，直接挂了�Q?br />仔细一看，原来是项目中很多成员变量没有初始化导致的�Q�tcmalloc_debug会自动将new 和malloc出来的内存初始化为指定��|��q�样�Q�一旦变量没有初始化�Q�很�Ҏ��暴露了�?br />修改完这个问题后�Q�编译，再运行，�q�是挂，�q�个是mprotect的时候挂的，错误是内存不够，�q�怎么可能呢，其实是达��C��资源限制了�?br />echo 128000 > /proc/sys/vm/max_map_count
把map数量限制加大,再运行，OK了！

但是游戏Server启动后，发现一个问题，CPU长期处于100%�Q�导致登陆一个玩安��很困难，gdb中断后，info thread�Q�发现大部分的操作都在mmap和mprotect,最开�?br />怀疑我的linux版本有问题，��D��q?个AP慢，写了��试�E�序试了下，发现其实API不慢�Q�估计是频繁调用��D��的�?br />所以得换种思�\优化下才可以�Q�其实大部分情况下，我们free的时候，无需��页面munmap掉，可以先cache�q�来�Q�下�ơ分配的时候，如果有，直接拿来用就可以了�?br />最��单的cache��法��是定义一个void* s_pageCache[50000]数组�Q�页面数相同的内存组成一个链表，挂在一个数�l�项下，�q�个很像STL的小内存处理�Q�我们可以将mmap出来的内存的
前面几个字节(一个指针大��?用于索引下一个freePage。当然这个过�E�需要加锁，不能用pthread的锁�Q�因��Z��们会调用malloc�{�内存分配函敎ͼ��Q�必��ȝ��spinlock�Q�从linux源码里直接抄一个过来即可�?br />static void*   s_pagePool[MAX_PAGE_ALLOC]={0};

malloc的时候，先从pagePool里面获取:
// 先从pagePool�?br /> void* pFreePage = NULL;
spin_lock(&s_pageHeapLock);
assert(nPageNum < MAX_PAGE_ALLOC);
if(s_pagePool[nPageNum])
{
   pFreePage = s_pagePool[nPageNum];
   void* pNextFreePage = *((void**)pFreePage);
   s_pagePool[nPageNum] = pNextFreePage;
}
spin_unlock(&s_pageHeapLock);

free内存的时候，直接攑ֈ�pagePoll�?
spin_lock(&s_pageHeapLock);
assert(nPageNum < MAX_PAGE_ALLOC);
void* pNextFree = s_pagePool[nPageNum];
*(void**)pAddress = pNextFree;
s_pagePool[nPageNum] = pAddress;

spin_unlock(&s_pageHeapLock);

�~�译、运�?OK了，CPU�q�速降下来了，�I��的时候不�?%,而且也能辑ֈ��写溢出的问题�?br />

feixuwu 2011-05-14 21:16 发表评论

core和CallStack

feixuwu — Sun, 10 Apr 2011 06:47:00 GMT

最�q�项目开始集中测试了�Q�服务器�E�序�l�常crash�Q�由于服务器一般情况下都是关闭了core的，所以好几次都只能通过杂�ؕ的日志来定位问题�?br>当然�Q�我们可以通过ulimit来打开core开养I��不过�q�可能带来新的问题：我们的服务器�E�序每个core文�g大概�?G多，��试期间如果频繁crash,没有注意及时清理�Q�一不小心就会把��盘写满�Q?br>而且core文�g毕竟是和�q�程�E�序相关的，有时候找相应版本也是个麻烦事�?br>
能否在程序crash的时候，��callStack以及参数和局部变量都记录到日志里�Q?br>�q�个技术其实在游戏客户端已�l�用了很多年了，一般游戏客��L��crash后，都会弹出一个是否发送错误的选择框，其实��是发送的CallStack的日志和MiniDUmp文�g�?br>要想记录CallStack��必然涉及到Stack的遍历，linux下的Stack遍历使用很简单，��单的backtrace��可以搞定，man backtrace��有现成的例子，
�q�比windows下复杂的头疼的StackWalk好用的多�?br>
解决了Stack遍历问题后，�q�剩下一个问题：如何在程序crash的时候得到通知执行我们自己的dump代码�Q?br>在Windwos下有SEH异常来实现这个功能，而linux下可以通过使用信号在进�E�crash的时候执行自��q��处理代码�?br>
好了�Q�开始写个简单代码测试下:
首先讄��几个主要crash信号的处理函�?br>signal(SIGSEGV, &DumpHelper::OnCrash);
signal(SIGABRT, &DumpHelper::OnCrash);
signal(SIGFPE, &DumpHelper::OnCrash);

在OnCrash里我们用前面提到的backtrace�p�d��函数�Q�来记录堆栈:
void* szStackFrame[100];
int nFrameCount = backtrace(szStackFrame, 100);
char** strFrameInfo = backtrace_symbols(szStackFrame, nFrameCount);
char szDumpFileName[1024] = {0};
snprintf(szDumpFileName, sizeof(szDumpFileName), "dump_%u.log", (unsigned int)time(NULL) );
FILE* pFile = fopen(szDumpFileName, "wb");
if(!pFile) return;
for(int i = 0; i < nFrameCount; i++)
{
fprintf(pFile, "%s\n", strFrameInfo[i]);
}
fclose(pFile);
free(strFrameInfo);

接着�Q�设�|�几个嵌套调用的函数�Q?br>void fun()
{
//assert(0);
int* p = NULL;
*p =3;
}

void fun1()
{
fun();
}

void fun2()
{
fun1();
}

void fun3()
{
fun2();
}

最后，我们在main函数里执行fun3,注意�~�译的时候带�?rdynamic 选项�?span class=Apple-style-span style="WORD-SPACING: 0px; FONT: medium Simsun; TEXT-TRANSFORM: none; COLOR: rgb(0,0,0); TEXT-INDENT: 0px; WHITE-SPACE: normal; LETTER-SPACING: normal; BORDER-COLLAPSE: separate; orphans: 2; widows: 2; webkit-border-horizontal-spacing: 0px; webkit-border-vertical-spacing: 0px; webkit-text-decorations-in-effect: none; webkit-text-size-adjust: auto; webkit-text-stroke-width: 0px">

�q�行下，果然可以打印基本的堆栈，不过马上�Q�发��C��新的问题�Q�这个堆栈信息也太简陋了�Q�只有调用函数的名字�Q�其余的参数、局部变量完全没有，
�q�个和gdb能看到的callStack差距也太大了�?br>解决�q�个问题最��单的办法��是用gdb来打印堆�?在这里，gdb和其他程序有区别�Q�如果你试图通过 echo "bt"|gdb -p XXX>a.txt来获得堆栈，那将会非常失望，
�Ҏ��不�v作用�Q�google了下�Q�基本没什么解军_��法�?br>不过gdb 可以从文件读入指令，例如 gdb XXXsystem("echo \"bt full|gcore\">testcmd");
  char dbx[160]={0};
    sprintf(dbx, "gdb -p %d ./maingdbdump_%d.log", getpid(), getpid() );
  system(dbx);

��试�q�行�Q�发现可以打印详�l�的堆栈�Q�不�q�，要求机器上有gdb.
上面的命令还dump了一个core文�g�Q�不�q�这个core文�g的堆栈信息是错误的，我不知道��Z��么。。。�?br>
多线�E�环境下使用上述办法�Q�只能输��Z��个线�E�的堆栈�Q�需要先获取�U�程数目�Q�然后逐个�U�程打印堆栈�?br>
最后，��Z��避免影响正常的coredump,要在OnCrash的处理函数里��信��L��处理函数讄��为默认�?br>如果我一定要有core呢，setrlimit吧，��L��core限制卛_��?/span>

feixuwu 2011-04-10 14:47 发表评论

GCC��目�~�译速度优化

feixuwu — Sat, 19 Mar 2011 08:39:00 GMT

   我们的新��目是在linux�q�_��下运行的�Q�本人是Linux和windows下都开发过�Q�我呆的2个linux后台��目都是所有代码放在一块，�~�译成一个可
执行文�g�Q�基本不考虑�~�译成动态库�Q�所有代码的头文件依赖也是一团糟�Q�随着��目的增大，�~�译速度��来��慢�Q�到后来�~�译一个项�?�q�程同时�~�译都需�?0来分钟�?br>
其实分析下可以发玎ͼ�主要的编译速度损耗在头文件上�Q�尤其是模板相关的头文�g。VC有一个预�~�译头文件技术，��常用的公共头文件放在一��P��预先�~�译成pch文�g�Q�这�?br>可以加快�~�译速度。gcc到底有没有类似技术呢�Q�打开gcc的手册搜索了precompiled�Q�发现还真有相关介绍�Q��用方法也很简单�?br>
主要是以下步骤：
1、在��目下徏立一�?stdafx.h的文�Ӟ��包含了大部分公共头文件。在每个cpp最开始都#include "stdafx.h"。cpp文�g包含了这个预�~�译头文件后�Q�就可以��原来和
stdafx .h 里头文�g重复的内容删除了�Q�尤其是模板相关的头文�g�Q�另外，非PCH的头文�g里尽量少包含其他头文件�?nbsp;
2、修改makefile文�g, 加入OBJ�?gch的依�?用一个简单的��目做示例，一看就明白

TARGET=TimerTest
PCH=stdafx.h.gch
PCH_H=stdafx.h
OBJ=stdafx.o TimerManager.o TimerTest.o

%.o:%.cpp
    g++ -Wall -c -g $^ -o $@

$(TARGET):$(OBJ)
    g++ -g $^ -o $@

pch.d:stdafx.cpp
    g++ -g -MM stdafx.cpp |sed 's/stdafx.o/stdafx.h.gch/'>$@

-include pch.d

$(OBJ):$(PCH)
$(PCH):
    g++ $(PCH_H)

clean:
    rm -f $(OBJ) $(PCH)

完成以上内容后，make clean,再重新编译，初步估计只需�?分钟�Q�！整整优化�?-5倍�?br>

feixuwu 2011-03-19 16:39 发表评论

定时器的实现

feixuwu — Sun, 13 Mar 2011 14:06:00 GMT

最新换了个��目�l�，阅读代码后，发现Server端代码居然没有事件和定时器。由于没有事�Ӟ��所以各个模块代码互相调用的地方特别多，��D��代码�l�构混�ؕ�Q�所有代码都攑֜�一块，乱成一锅粥了�?br>没有定时器，所有需要定时的��d��Q�都只能��d��c�M��OnUpdate的函敎ͼ�在主循环的时候执行。定旉��求少的时候，看不出明昄��问题�Q�但是一旦这�U�需求多了，��其是很多内部对象有定时需求的时候，
�q�个问题��比较明显了�Q�写好了OnUpdate后，�q�要建立一条从��d�@环MainLoop到自�w�OnUpdate的调用链�?br>
事�g其实��是一个广播和订阅的关�p�，Delegate��是实现�q�样一套机制的利器�Q�目前Delegate的实��C��要有2�U�，一�U�是CodeProject上的一个FastDelegate实现�Q�另外一个比较典型的实现��是boost�?br>实现了，无论采取哪种实现�Ҏ��Q�实现难度都不算太大�?br> Server当前框架对定时器无�Q何支持，只有一个DoMainLoop的函数可以派生来�q�行自己的定旉��辑�?br> 我原来都是用的ACE��装的组�Ӟ��用了一�D�|��间也没发现明��N��题，不过ACE的定时器不太适合在这个新��目用，主要原因有如下几点：
1、ACE库太大了�Q�不想仅仅�ؓ了定时器引入一个这么庞大的库�?br> 2、ACE的定时器需要额外启动一个定时器�U�程�Q�定时�Q务是在定时器�U�程跑的�Q�而我们的��目逻辑其实是在单个�U�程�q�行的，如果直接采用ACE定时器，会给逻辑带来额外的复杂度。由于整个逻辑�U�程的框架是公共模块�Q�手头也没有代码�Q�所以将定时器线�E�的��d��发送到主逻辑�U�程�q�行也是不可行的�?br> 3、ACE的定时器有很多种�Q�TIMER_QUEUE、TIMER_WHELL、TIMER_HEAP�{�，个�h感觉�q�些定时器的插入、取消操作都比较耗时�Q�加以改装放��C��U�程run的带价将会很大�?br>
其实linux内核��有一个比较高性能的定时器�Q�代码在kernel/Timer.c里， 2.6内核的定时器代码更是��z��?br>linux的定时�Q务都是以jiffie 为单位的�Q�linux��所有定时�Q务分�?个阶梯，
struct tvec {
   struct list_head vec[TVN_SIZE];
};

struct tvec_root {
   struct list_head vec[TVR_SIZE];
};

struct tvec_base {
   spinlock_t lock;
   struct timer_list *running_timer;
   unsigned long timer_jiffies;
   struct tvec_root tv1;
   struct tvec tv2;
   struct tvec tv3;
   struct tvec tv4;
   struct tvec tv5;
} ____cacheline_aligned;

对一个新的定时�Q务，处理�Ҏ��如下:
static void internal_add_timer(struct tvec_base *base, struct timer_list *timer)
{
   unsigned long expires = timer->expires;
   unsigned long idx = expires - base->timer_jiffies;
   struct list_head *vec;

   if (idx < TVR_SIZE) {
       int i = expires & TVR_MASK;
       vec = base->tv1.vec + i;
   } else if (idx < 1 << (TVR_BITS + TVN_BITS)) {
       int i = (expires >> TVR_BITS) & TVN_MASK;
       vec = base->tv2.vec + i;
   } else if (idx < 1 << (TVR_BITS + 2 * TVN_BITS)) {
       int i = (expires >> (TVR_BITS + TVN_BITS)) & TVN_MASK;
       vec = base->tv3.vec + i;
   } else if (idx < 1 << (TVR_BITS + 3 * TVN_BITS)) {
       int i = (expires >> (TVR_BITS + 2 * TVN_BITS)) & TVN_MASK;
       vec = base->tv4.vec + i;
   } else if ((signed long) idx < 0) {
       /*
       * Can happen if you add a timer with expires == jiffies,
       * or you set a timer to go off in the past
       */
       vec = base->tv1.vec + (base->timer_jiffies & TVR_MASK);
   } else {
       int i;
       /* If the timeout is larger than 0xffffffff on 64-bit
       * architectures then we use the maximum timeout:
       */
       if (idx > 0xffffffffUL) {
           idx = 0xffffffffUL;
           expires = idx + base->timer_jiffies;
       }
       i = (expires >> (TVR_BITS + 3 * TVN_BITS)) & TVN_MASK;
       vec = base->tv5.vec + i;
   }
   /*
   * Timers are FIFO:
   */
   list_add_tail(&timer->entry, vec);
}
从上可以看到Linux对定时器的处理：对即��在TVR_SIZE 个jiffies内到辄��定时��d��Q�将它挂到第一�l�tv1 下，具体��是挂到expires & TVR_MASK 对应的列表上厅R�?br>同一个jiffies到达的定时器是挂在同一个链表的�?br>同理�Q�挂到第二个�l�的�?到期旉��于 1 << (TVR_BITS + TVN_BITS) jiffies的�?br>挂到�W�三个组的是到期旉��于1 << (TVR_BITS + 2 * TVN_BITS) jiffies的�?br>挂到�W�四个组的是到期旉��于 1 << (TVR_BITS + 3 * TVN_BITS) jiffies的�?br>��过1 << (TVR_BITS + 3 * TVN_BITS) 的挂到第五组�?br>�q�样�Q�所有到期的��d��都会在第一�l�。�Q何时刻都可以直接通过当前jiffies&TVR_SIZE 来找到需要运行的定时器�Q务列表，定时器的插入效率��是O(1)�?br>
下面是定时器的运行代码：
static int cascade(struct tvec_base *base, struct tvec *tv, int index)
{
   /* cascade all the timers from tv up one level */
   struct timer_list *timer, *tmp;
   struct list_head tv_list;

   list_replace_init(tv->vec + index, &tv_list);

   /*
   * We are removing _all_ timers from the list, so we
   * don't have to detach them individually.
   */
   list_for_each_entry_safe(timer, tmp, &tv_list, entry) {
       BUG_ON(tbase_get_base(timer->base) != base);
       internal_add_timer(base, timer);
   }

   return index;
}

#define INDEX(N) ((base->timer_jiffies >> (TVR_BITS + (N) * TVN_BITS)) & TVN_MASK)

/**
* __run_timers - run all expired timers (if any) on this CPU.
* @base: the timer vector to be processed.
*
* This function cascades all vectors and executes all expired timer
* vectors.
*/
static inline void __run_timers(struct tvec_base *base)
{
   struct timer_list *timer;

   spin_lock_irq(&base->lock);
   while (time_after_eq(jiffies, base->timer_jiffies)) {
       struct list_head work_list;
       struct list_head *head = &work_list;
       int index = base->timer_jiffies & TVR_MASK;

       /*
       * Cascade timers:
       */
       if (!index &&
           (!cascade(base, &base->tv2, INDEX(0))) &&
               (!cascade(base, &base->tv3, INDEX(1))) &&
                   !cascade(base, &base->tv4, INDEX(2)))
           cascade(base, &base->tv5, INDEX(3));
       ++base->timer_jiffies;
       list_replace_init(base->tv1.vec + index, &work_list);
       while (!list_empty(head)) {
           void (*fn)(unsigned long);
           unsigned long data;

           timer = list_first_entry(head, struct timer_list,entry);
           fn = timer->function;
           data = timer->data;

           timer_stats_account_timer(timer);

           set_running_timer(base, timer);
           detach_timer(timer, 1);
           spin_unlock_irq(&base->lock);
           {
               int preempt_count = preempt_count();
               fn(data);
               if (preempt_count != preempt_count()) {
                   printk(KERN_ERR "huh, entered %p "
                           "with preempt_count %08x, exited"
                           " with %08x?\n",
                           fn, preempt_count,
                           preempt_count());
                   BUG();
               }
           }
           spin_lock_irq(&base->lock);
       }
   }
   set_running_timer(base, NULL);
   spin_unlock_irq(&base->lock);
}
当第一�l�运行完一轮后�Q�需要将tv2的一�l�新的定时�Q务加到第一�l�。这��好比时钟的指针�Q�秒针运行一圈后�Q�分针步�q�一��|��后箋的调整都是类伹{�?
cascade ��是负责��下一�l�的定时��d��d��到前面的��d��阶梯。只有当�W�一轮的定时��d��全部�q�行完毕后，才会需要从�W�二轮调入新的�Q务，只有�W�二�U�别的�Q务都调入完毕后，才需要从�W�三轮的定时��d��调入新的��d��Q?br> if (!index &&
           (!cascade(base, &base->tv2, INDEX(0))) &&
               (!cascade(base, &base->tv3, INDEX(1))) &&
                   !cascade(base, &base->tv4, INDEX(2)))
           cascade(base, &base->tv5, INDEX(3));

�q�就是负责调整的代码�Q�相当的��z��?br>参照上述代码实现一个定时器后，加入4000个定时�Q务：
    for(int i = 1; i < 4000; i++)
   {
       g_TimerHandle[i] = g_timerManager.setTimer(&tmpSink1, i, i*10, "ss");
   }
�?0毫秒�?000*10毫秒,�q�行后，��试下性能�Q?br>函数�?nbsp;                                   执行�ơ数    最��时�?nbsp;    �q�_��旉��       最大时�?br>TimerManager::runTimer    2170566        10              10               3046
可以看到�Q�除了个别时间是因�ؓ�U�程切换��D��数据比较大外,�q�_��每次�q�行runTimer的时间是10微秒�?br>�q�个旉��q�包括每个定时器的执行消耗，效率�q�是不错的�?br>

feixuwu 2011-03-13 22:06 发表评论

feixuwu — Sat, 25 Sep 2010 13:44:00 GMT

最�q�游戏又要封��了�Q�工作比较紧张，晚上下班了比较篏�Q�回家懒得写代码了，不过��Z��倒是�l�箋完成了对新剑侠情�~�（和月�׃��说的资源格式相同�Q�的资源逆向。完成了资源逆向后，�H�然兴致来了�Q�写了个��单的地图查看器，到目前�ؓ止，一切运行正常。后来做了个��单的Demo�Q�实��C��基本的寻路和技能动��L��放，其实新剑侠情�~�原本的技能效果以今天的眼光看��h��也还可以�Q�即便如此，我还是集成了hge的粒子系�l�进去，试了下效果，�q�是挺奇怪的�?br>做完了这些之后，本想为我的PSP山寨一个新剑侠情缘。不料后来连�l�加了好几天班，加了几天班之后，��Z��懒了�Q�山寨游戏的事情也就无疾而终了�?br>前面写过几篇逆向工程的文章，前几天翻出来看了下，感觉像是另一个�h写的天书�Q�我自己看自��q��文章��且如此�Q�别人就更不用说了，其实对大部分��言�Q�关心的只是逆向的成果。对新剑侠情�~�的资源和相��x��染感兴趣的朋友可以单独Email我�?
开始阅读Ogre代码正是在这百无聊赖的状态下开始的�Q�Ogre推出来很多年了，貌似05�q�就听说朋友说�v�q�这个项目，不过我一向是专注服务端开发，对客��L��开发经验不是很多，�?D领域��完全是的新手了�Q�所以一直也没仔�l�研�I�。这几天拿�v原来下蝲的一个版本，��单读了下代码�?br>Ogre的结构还是很清晰的，和手册上说的一��P��主要��是那几个对象，Demo大部分也很简单，代码量不多，看�v来很振奋人心�?br>但是�Ҏ��q�样的新手来��_��首先想了解的当然是渲染流�E��?Ogre的渲染流�E�确实会�?D新手不适应�Q�它是从RenderTarget开始的�Q�一个RenderTarget可以有几个ViewPort�Q�每个ViewPort都有一个独立的摄像机，�q�可以实现同屏幕多个渲染�?br>通过ViewPort对象的update调用
mCamera->_renderScene(this, mShowOverlays);
来执行场景渲染，而场景渲染里�Q�最重要的要��_findVisibleObjects了，
�q�个函数��可见的物体��d��到渲染队列里�Q�这个函数非常的�l�，里面�q�用��C��Vistor,�_��不好�Ҏ��被绕晕，好在我挺住了�Q�熬�q�来了�?br>熟悉了大致的渲染��程后，我觉得该写点东西来实战了�?br>3D教程的开始一般会教大家画三角形，所以我也想用Ogre��M��三角形玩玩，
一开始，我也想从像那些Demo一样从ExampleApplication�l�承�Q�不�q�我发现�q�样启动太慢了，而且我不需要加载那么多的材质，
所以自己手动Configure了，代码如下:
Ogre::LogManager* pLogManager = new Ogre::LogManager;
   Ogre::Log* pLog = pLogManager->createLog("ogreLearn1.log");
   pLog->setDebugOutputEnabled(true);

   Ogre::Root* pRootObject = new Ogre::Root;
   pRootObject->loadPlugin("RenderSystem_Direct3D9_d.dll");
   pRootObject->loadPlugin("Plugin_OctreeSceneManager_d.dll");

    Ogre::RenderSystem* pRenderSystem = pRootObject->getRenderSystemByName("Direct3D9 Rendering Subsystem");
    pRenderSystem->setConfigOption("Full Screen", "False");
    pRootObject->setRenderSystem(pRenderSystem);
    Ogre::RenderWindow* pRenderWindow = pRootObject->initialise(true);

�~�译��试了下�Q�可以正常运行，不过发现屏幕是花的，我还没有创徏场景呢，�l�箋��d��摄像机和ViewPort以及场景
// 创徏场景和摄像机以及ViewPort
   Ogre::SceneManager* pSceneManager = pRootObject->createSceneManager(Ogre::ST_GENERIC, "OgreLearn1");
   Ogre::Camera* pCamera = pSceneManager->createCamera("MainCamara");
   pCamera->setPosition(0.0, 0.0, -20.0);
   pCamera->lookAt(0, 0, 0);
   pCamera->setNearClipDistance(2);

   Ogre::Viewport* pViewPort = pRenderWindow->addViewport(pCamera);
   pViewPort->setBackgroundColour(Ogre::ColourValue(0, 0, 0, 1.0f) );
   pCamera->setAspectRatio(pViewPort->getActualWidth()/pViewPort->getActualHeight() );

最后加上pRootObject->startRendering();
�~�译�q�行�Q�一切正常，屏幕颜色也变成了惌��的黑�Ԍ��恩，下一步该��d��三角形了�Q�我不太喜欢用OgreManualObject�Q�一堆的�J�琐操作。这里用自定义的Mesh来绘�?角�Ş�?br>pSceneManager->setAmbientLight(Ogre::ColourValue(0.2, 0.2, 0.2) );
       Ogre::MeshPtr pMeshData = Ogre::MeshManager::getSingleton().createManual("Learn", Ogre::ResourceGroupManager::DEFAULT_RESOURCE_GROUP_NAME);
       Ogre::SubMesh* pSubMesh = pMeshData->createSubMesh();
       pSubMesh->useSharedVertices = false;
       pSubMesh->vertexData = new Ogre::VertexData;
       pSubMesh->vertexData->vertexStart = 0;
       pSubMesh->vertexData->vertexCount = 3;

先设�|�了环境�?其实没啥用，我后面会��止)�Q�然后创��Z��一个自定义的Mesh,
紧接着的是创徏一个SubMesh�Q�要知道Ogre中最��的�|�格��是SubMesh,创徏好SubMesh后，要填充网格结构了�Q?br>创徏了一个VertexData,讄��点数目�?�Q�也��是一个三角�Ş�Q�，下面该定义顶�Ҏ��式了�Q?br>Ogre::VertexDeclaration* pDecle = pSubMesh->vertexData->vertexDeclaration;
       size_t sOffset = 0;
       pDecle->addElement(0, sOffset, Ogre::VET_FLOAT3, Ogre::VES_POSITION);
       sOffset += Ogre::VertexElement::getTypeSize(Ogre::VET_FLOAT3);
       pDecle->addElement(0, sOffset, Ogre::VET_COLOUR, Ogre::VES_DIFFUSE);
       sOffset += Ogre::VertexElement::getTypeSize(Ogre::VET_COLOUR);

上述代码定义了顶�Ҏ��式，只有基本的坐标和颜色�?br>下一步将是申��h��存，填充��点�l�构�?br>Ogre::HardwareVertexBufferSharedPtr vBuf = Ogre::HardwareBufferManager::getSingleton().createVertexBuffer(sOffset, 3, Ogre::HardwareBuffer::HBU_STATIC_WRITE_ONLY);
       float* pReal = static_cast(vBuf->lock(Ogre::HardwareBuffer::HBL_DISCARD));
       Ogre::RGBA* pColor = NULL;

       *pReal++ = -2.0f;
       *pReal++ = 0.0f;
       *pReal++ = 0.0f;
       pColor = (Ogre::RGBA*)pReal;
       pRenderSystem->convertColourValue(Ogre::ColourValue(1.0f, 0.0, 0, 0.0f), pColor);
       pReal = (float*)(pColor+1);

        *pReal++ = 0.0f;
        *pReal++ = 2.0f;
        *pReal++ = 0.0f;
        pColor = (Ogre::RGBA*)pReal;
        pRenderSystem->convertColourValue(Ogre::ColourValue(0.0f, 0, 1.0, 1.0f), pColor);
        pReal = (float*)(pColor+1);

        *pReal++ = 2.0f;
        *pReal++ = 0.0f;
        *pReal++ = 0.0f;
        pColor = (Ogre::RGBA*)pReal;
        pRenderSystem->convertColourValue(Ogre::ColourValue(1.0f, 0, 0, 1.0f), pColor);
        pReal = (float*)(pColor+1);
        vBuf->unlock();
        pSubMesh->vertexData->vertexBufferBinding->setBinding(0, vBuf);

        pMeshData->load();
        pMeshData->_setBounds(Ogre::AxisAlignedBox(-2, 0, -1, 2, 2, 1) );
填充��点后，讄��|�格包围盒，�q�样一个自定义的网格就创徏好了�Q�接下来要创��Z��个��用该�|�格的实体了
    Ogre::Entity* pEntity = pSceneManager->createEntity("TestEntity", "Learn");
       pEntity->setMaterialName("BaseWhiteNoLighting");

       pSceneManager->getRootSceneNode()->createChildSceneNode()->attachObject(pEntity);
       pEntity->getParentNode()->setPosition(3, 0, 0);
       pEntity->getParentNode()->rotate(Ogre::Quaternion(1.0f, 1.0f, 0, 1.0f) );

好了�Q�这样实体也创徏好了�Q�接下来执行渲染吧：
pRootObject->startRendering();

遇到的问�?/h2> 上述代码是运行正常的�Q�但是一开始，我执行的�l�果是看不到��M��东西�Q�跟�t�了下，发现实体每次都被摄像��剪了�Q�才发觉自定义Mesh要自��p��|�包围盒子，
讄��可包围盒子�?br> 讄��了包围盒后，数据已经�q�入了D3D的渲染管道，但是�q�是没看��C��角�Ş�Q�仔�l�观察，原来摄像机对着的是三角形的背面。。�?br>调整摄像机后�Q�终于能看到一个三角�Ş了，不过是白色的。。�?br>从这个症状看�Q�应该是没有关闭光照��D��的，但是我明明主动调用RenderSystem关闭光照了啊�Q�仔�l�跟�t�了下原来是材质在捣乱，
默认的材质是开启了光照的，所以在渲染前的SceneManager::_setPass 的时候，开启了光照�?br>�q�好办，��d��讄��了关闭光照的材质"BaseWhiteNoLighting" 后，�l�于看到了彩色三角�Ş了�?br>

feixuwu 2010-09-25 21:44 发表评论

BOOR读pdf内存问题解决

feixuwu — Wed, 04 Aug 2010 09:41:00 GMT

在前面的文章里，我发布了修改版的boor到http://download.csdn.net/source/2578241 ,
支持中文pdf和中文txt,能正��显�C�Z��文目录�?br>

问题

不过�Q�有的朋友反映打开大的pdf文�g�Ӟ��Ҏ��L��?br>�q�几天看了下�Q�果然发现问题了�?��Z��加快��d��pdf��面速度�Q�bookr一开始就加蝲了所有的pageTree到内存中�Q?br>�q�样昄��特定��面的时候，��无需查找该页面的PageObject了，�q�在PC��Z��一般没什么问题，PC机有虚拟内存�Q�即使pdf文�g很大�Q�无非是加蝲pageTree慢点�Q?br>不过在PSP上就不行了，PSP的内存是有限的，而且没有虚拟内存�Q�所以如果PageTree很大�Q�那么很可能会导致内存不够，直接��L��了。。。�?br>

解决办法

解决办法其实也很��单，bookr启动的时候不加蝲PageTree�Q�而是在每�ơ显�C�的时候，从Root开始便利PageTree查询PageObject对象�Q��Q意一时刻�Q�内存中只有一个PageObject对象�?br>�q�样��就基本解决了内存问题。下一个问题是查询效率的问题，�q�个问题其实不那么严重，PageTree本来��是一个树形结构，pdf的PageObject查询可以优化成一个树查询�Q�这样应该会很快�Q�实际编码测试，
�Ҏ��感觉不到修改前后��页速度有明昑֏�化�?br>修改后用金庸全集三联�?pdf(48.6M)��试OK�?br>

下蝲

1、下载http://download.csdn.net/source/2578241
解压到psp/game目录下�?br> 2、从http://www.shnenglu.com/Files/feixuwu/EBOOT.rar 下蝲�Q�解压后�Q�覆盖原来bookr目录下的EBOOT.PBP文�g卛_��?br>

feixuwu 2010-08-04 17:41 发表评论

PSP版本Bookr修改支持中文

feixuwu — Mon, 26 Jul 2010 13:41:00 GMT

PSP上的阅读软�g我所知道的有bookr和XReader�Q�没用过�Q�等�Q�我比较喜欢bookr�Q�不�q�bookr在阅��d��多pdf�Ӟ��中文会显�C�成��q��Q�阅读txt�Ӟ��Ҏ��无法显�C�Z��文，
�q�确实很让�h不爽�?br>�q�年前闲着没事�Q�顺便解决了bookr中文问题�Q�本文记录了那段旉��的工作：如何从官方版bookr修改�Q�解决pdf中文��q��问题�Q�支持txt中文、中文目录显�C�的问题�Q�抛砖引玉和大家分��n下整个的思�\
和问题的解决方式�Q�解册��E�比较丑陋，希望高手多多指点�?br>貌似�q�里不能贴超�q?M的附�Ӟ��q�里��׃��贴出修改后的bookr的发布文件了�Q�在PSP2000��试通过�Q�最�q�也一直在�?需要的同学可以email问我要�?br>注：已经上传到csdn:http://download.csdn.net/source/2578241
内置了少量字体，大家可以自行扩展字体�?br>

准备工作

1、搭建PSP开发环境。sourceforge上集成的安装包，下蝲下来直接安装卛_��Q�这里不多说了�?br> 2、下载bookr源码�Q�我下蝲的是0.7.1版本。可以用SVN下蝲最新的�Q�也可以在sourceForge下蝲打包的源码包�?br>

解决PDF中文问题

bookr的代码结果很清晰�Q�由于是用c++开发的�Q�所以代码很好理解，BKLayer 是基��的显�C�类�Q�BKDocument是基��的文档处理类�?br>bookr支持pdf、txt、html�?PalmDoc(我没用过�q�种)�Q�分别由从BKDocument的派生类来处理�?br>pdf是由BKPDF来处理的。解决pdf中文问题的关键就在BKPDF�c�M��?br>

1、如何调�?/h2> PSP开发首先遇到的问题是调试，PSP�q�不能实时调试，�q�确实是个问题。好在Bookr源码�U�支持了跨��^収ͼ�在windows下，使用Makefile.cygwin ��可以编译一个windows版本
的Bookr了。一般来��_��在windows下bookr�q�行正常�Q�大致在PSP上的版本也是正常的，当然�Q�在�l�节上其实是有差别的。另外，�q�可以通过日志来实现跟�t��?br>

2、解军_��体问�?/h2> 实际上，有些中文pdf用bookr打开时是正常的，比如Programming_In_Lua.pdf,但是在打开�l�常温习的金庸全集的时候，��出��Cؕ码了�?br>注意到Bookr的pdf昄��其实是主要是mudpf来实现的。那么bookr中文昄��问题到底是bookr自��n的还是mupdf的呢�Q?br>��Z��认�q�个问题�Q�先从sourceforge下蝲mupdf�Q�徏立一个vs2005的项目，�~�译�Q�OK�Q�可以运行了�Q�打开金庸全集一看，�q�是��q��Q�这下基本可以确认，�q�个
问题是从mupdf��存在了。要定位中文昄��q��的问题，自然需要了解pdf的内部格式，从adobe的官�|�下载了最新的pdf手册�Q�打开一看，一�?00多页。。�?br>好在我们不需要从头开始阅读，只要挑关键的地方看就可以了，中文问题一般是因�ؓ字体引�v的�?br>
所以我们可以直接挑Text的字体相关部分看�?br>mupdf的字体加载在pdf_loadfont里，从pdf手册可知�Q�pdf支持了若�q�种字体�Q�反正我是没什么耐心看下去，直接打开金庸全集单步调试了下�Q?br> 发现问题在TrueType字体的加载里�Q�TrueType字体的加载是loadsimplefont来处理的�Q�通过跟踪可知�Q�在获取字体的FontDescriptor的时候失败了�Q�然后就是用内置的默认字体来处理了�?br>默认字体都不支持中文�Q�所以自然就昄��成�ؕ码了�?br>最��单的办法��是只要是TrueType字体�Q�不��具体是什么字体，都强制从��盘加蝲一�U�指定字体（例如黑体�Q�，当然�Q�这样会��D��我们看到的pdf和实际应该显�C�的样子有差别，只有一�U�字体了�?br>让我们先�q�样试试吧：在发现pdf_loadfontdescriptor 加蝲��p�|后，强制用loadCustomFont 加蝲��盘指定字体"font/simhei.ttf",�q�样字体加蝲的问题貌��D��决了�?br>�~�译�Q�运行，发现�q�是有问题，�q�次的问题在文字�~�码了�?br>

3、编码问�?/h2> 一般显�C�Z��正常的中文pdf都是GBK�~�码的，mupdf的显�C�是通过如下两个步骤来做的：
首先解码�Q�将文字内容全部转化成cid�Q�然后将要显�C�的cid全部push��C��个队列，然后遍历cid,��cid转化成gid(对trueType��是转成unicode)�Q�接着昄��?br>mupdf本��n有一个比较优雅的办法来解码，通过pdf_lookupcmap来得到unicode�Q�我用了比较�W�的办法�Q�自己暴力做GBK到unicode的�{换�?br>一般在windows和linux下都有库或者API来完成编码�{换问题。不�q�在PSP下却没有�q�样的API,只好自己做一个编码�{换了�Q?br>在http://unicode.org/Public/MAPPINGS/VENDORS/MICSFT/WINDOWS/CP936.TXT 扑ֈ�了�{换表�Q�复制粘贴到txt文本�Q�用lua脚本处理下，生成一�?c文�g�Q�分别将GBK和unicode值存储到2个数�l�里�Q?br>现在你一定知道怎么转换了：二分查找到指定GBK值在GBK数组的下标，然后直接在unicode数组用这个下标，可以得到对应的unicode倹{�?br>�~�译��试�Q�OK了，�l�于能正常显�C�Z��文了�?br>不过到现在�ؓ止，整个��面只有一�U�字体，要解册��个问题，我们可以�Ҏ��名字匚w��来找到指定的字体�Q�名字匹配不到的�Q��用默认的字体�Q�我是用的simsun.ttf�Q��?br>

txt中文问题

相对来说txt的中文问题比较好解决了，基本都是些常规开发，从FzFont.cpp代码可知�Q�txt昄��不了中文主要是字体加载的时候，只加载了前面�?56个字形。那么我们只要做2件事情就可以昄��中文了：
1、文字解码，现在大部分的txt电子书都是gbk�~�码的，�q�样比较省空��_��解码��法前面已经提过了�?br> 2、中文文字纹理管理和效率问题。一般在PC游戏中，中文字体一般都是将多个�q�箋的汉字按照存储到一�?4X64的纹理中�Q�这样可以节省显存，降低渲染�Ҏ��(3D菜鸟的简单推��?�?br>不过如果在psp也这样做�Q�会发现昄��面是在太慢�Q�最后发玎ͼ�最��单的办法居然是每个汉字一个纹理，当然要实际用到的时候才生成该汉字纹理�?br> 3、显�C�页分割。bookr阅读txt的时候，会自己将电子书分割成若干��面�Q��ƈ且支持书�{�֊�能，因此�Q�不可避免的涉及到页面分割问题，引入中文昄��后，�q�里�E�微有点不同�Q�要注意不能拆分一个汉字，
当然�Q�还有其他细节需要处理，�q�里不多说了�?br>

目录中文问题

必须承认�Q�这是我遇到的最痛苦的问题了�Q�原因是从API上就有问题了�Q�读取出来的目录名居然是Shift-jis�~�码的，谁让PSP是烦��g�的呢�Q�我��试�q�将PSP的语�a�讄��、时间等本地化设�|�改成中文、中国等�?br>发现��d��到的目录名还是shift-jis�~�码。我先将目录名从shift-jis转回gb2312�Q�然后显�C�，�l�果发现很多汉字丢失�Q�因��Z��gb2312转到shift-jis的时候已�l�失真了�Q��{回来昄��很多字体��显�C�Z��了了�?br>看上去这个问题无法解决了�Q�其实不�Ӟ��PSP的API提供了打开记忆卡设备的功能�Q�这��P��我们自己做一个FAT32驱动�Q�叫驱动不合适，其实��是自己��d��FAT32文�g�pȝ��理文�g�Q�就可以了，FAT32的文�?br>到处都是�Q�linux下也有vfat文�g�pȝ��的实玎ͼ�不过我偷懒了�Q�我直接从PMP Player的代码里拯��了FAT32相关文�g�Q�直接移植过来，修改了FzScreenPsp.cpp文�g里目录相关的目录��d��函数�Q?br>然后修改目录相关昄��代码后，�~�码昄��Q�一切终于解决了。。�?br>

feixuwu 2010-07-26 21:41 发表评论