-
-
[求助]关于disassembler,兼做一个广告
-
发表于: 2005-2-4 16:43
-
关于写一个反汇编器，如何快速判断机器码对应的指令助记符，在OLLYDBG的源码里还有轻描淡写论坛里我看都是用一个MASK来把一个大表中的数据依次过一遍得到，但这样的算法复杂度是O(n)。我想是不是可以用散列表的方式实现呢，在OPCODE中起关键作用的我看好像就是一个字节，可不可以建立一个256个项的数组，用这个字节来作为索引呢，然后再处理有冲突的情况。这样用常数时间就可以了。Oleh一定是个超级高手吧，不应该想不到这种方法的，还是这种方法有什么问题？我只考虑的是386指令集，是不是加上其他的3DNow!,MMX什么的就不行了？望高手赐教。
另：有没有对算法和数据结构这些东东感兴趣的兄弟，欢迎来我的新BLOG坐坐（见下面签名，因为CSDN的那个不知道为什么发不了文章，又换了
），初学，写了一些菜菜的东西，请多指教。也欢迎与我交换链接（不过我的网页没人看嘀~~~~ 
）
另：有没有对算法和数据结构这些东东感兴趣的兄弟，欢迎来我的新BLOG坐坐（见下面签名，因为CSDN的那个不知道为什么发不了文章，又换了
），初学，写了一些菜菜的东西，请多指教。也欢迎与我交换链接（不过我的网页没人看嘀~~~~ ）
|
|
|---|---|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
偶最近也在搞这个阿――因为找不到合适的库。
或者可以考虑构造特殊的哈希函数来定位，不过没有试过，而且毕竟在汇编中查寻表算法在这种情况下效率最高。 |
