Emulator 板


LINE

http://fms.komkon.org/EMUL8/HOWTO.html 原文是Marat Fayzullin这个作者写的, 看大陆的讨论发现他好像是一个很强的模拟器开发者..@@ 下面是大陆网友的重点整理, 想自己开发模拟器的人可以看一下, 我是看不懂啦.. *********************************************** 纲要: ‧什麽可以被模拟? ‧什麽是 emulation,它跟 simulation 有什麽不同? ‧模拟有专利的硬体,是合法的吗? ‧什麽是直译式的模拟器,跟编译式的模拟器有何不同? ‧我想写一个模拟器,我该从何开始? ‧我该用哪一种程式语言? ‧我从哪里可以得到想模拟的硬体的资讯? 实做: ‧如何模拟一个 CPU? ‧如何存取被模拟的记忆体? ‧周期性的运作有哪些? 程式技巧: ‧如何最佳化 C 程式码? ‧什麽是高低字节顺序? ‧如何让程式具可移植性? ‧为何我要模组化我的程式? ------------------------------------------------------------------------- 什麽可以被模拟? 基本上,任何东西有微处理器在里面,就可模拟。当然,只有那些可以跑程式装置,我们 才有兴趣模拟。包括: ‧电脑 ‧计算机 ‧游乐器 ‧大型电动 ‧其他...... 必须特别注明,你可以模拟任何电脑系统,即是事非常复杂的系统(譬如 Amiga 电脑) ,但是执行效率可能很低。 ------------------------------------------------------------------------- 什麽是 Emulation,它跟 Simulation 有什麽不同? Emulation 模拟装置内部的硬体,Simulation 是模拟装置内部的功能。举例来说,一个 程式模拟小精灵大型电动的硬体,然後执行小精灵的 ROM,就是个 emulator。一个小精 灵的 PC 游戏,就是个 simulator。 ------------------------------------------------------------------------- 模拟有专利的硬体,是合法的吗? 这是个灰色地带,只要你不是透过不合法的管道,拿到硬体的资讯,就应该不违法。但是 很清楚知道,跟模拟器一起散布有着作权的系统 ROM(例如 BIOS),是违法的。 ------------------------------------------------------------------------- 什麽是直译式的模拟器,跟编译式的模拟器有何不同? 模拟器有三种设计的方式,这些设计也可以混用,来达到最好的效果。 ‧直译式 模拟器一个位元又一个位元的,从记忆体读取代码,然後解码,执行对应的暂存器、记 忆体、输出入的命令。通用的演算法如下: while (CPUIsRunning) { Fetch OpCode Interpret OpCode } 这种设计的好处是,容易除错,容易移植,容易同步(你只需要计算过了多少 CPU 周期 ,然後让你模拟的其他部份,跟 CPU 同步)。 这种设计明显的弱点,就是执行效率很差。执行直译会花很多 CPU 时间,你会需要很快 的电脑,才能有不错的执行速度。 ‧静态编译式 这种技术,就是把一支你要模拟的系统的代码,编译成你的电脑的的组合语言。编译的 结果,通常是一支你的电脑的普通执行档,不需要额外的工具就可以执行。静态编译,听 起来很美好,但通常不可行。例如,你就无法静态编译会自我修改的代码,因为这种代码 只有执行时,才会知道内容是什麽。为了解决上述的问题,或许需要混用直译器,或是动 态编译编译器。 ‧动态编译式 动态编译基本上跟静态编译一样,但动态编译发生在程式执行时。动态编译是在执行到 CALL 或 JUMP 时才编译,取代一开始就编译一整个程式。为了增加执行效率,这种技术 常常结合静态编译。你可以读,动态编译式麦金塔模拟器的作者 Ardi,的这篇动态编译 白皮书学到更多 ------------------------------------------------------------------------- 我想写一个模拟器,我该从何开始? 想要写一个模拟器,你必须懂程式设计,以及数位电子。如果懂得组合语言,会更好。 1.选一种程式语言 2.找到所有被模拟硬体的所有资讯 3.写 CPU 模拟,或是选用一个现成的 CPU 模拟程式 4.写个粗略的其他周边硬体的模拟,至少要一部分 5.在这个时候,写个内建除错器,让你可以暂停模拟,检查程式执行的结果。你也会需要 一个被模拟 CPU 的组合语言反组译器。如果找不到现成的,就自己写一个。 6.试着用你的模拟器执行程式 7.用除错程式跟反组译器,看看程式到底在干麽,然後根据此修改你的模拟器 ------------------------------------------------------------------------- 我该用哪一种程式语言? 最常被用到是 C 跟组合语言,各有优缺点。 ‧组合 语言 + 通用,可以产生速度快的程式码 + 可以直接使用暂存器,来映射被模拟的暂存器 + 很多组合语言指令,可以对应到被模拟的组合语言指令 - 程式是不可移植的,换句话说,你的模拟器,不能在别种 CPU 上跑 - 很难除错跟维护 ‧C 语言 + 可移植性,所以可以在不同的作业系统上跑 + 相对容易除错跟维护 + 对硬体的不同假设,可以很快的测试 - 通常 C 语言的程式比组合语言的程式慢 要写模拟器,对所选择的语言,了解得很透彻,是绝对必要的。因为模拟器的程式很复杂 ,你要最佳化你的模拟器,让它跑得越快越好。电脑模拟器程式,绝对不是你越来学习程 式语言的专案。 ------------------------------------------------------------------------- 我从哪里可以得到想模拟的硬体的资讯? 下列地方,你会想去看一看: 网路新闻群组 ‧comp.emulators.misc 这个新闻群组,讨论模拟器一般的问题。许多模拟器作者会订阅,虽然里面杂音很多。 如果要贴问题到这个新闻群组,记得先看 c.e.m FAQ 常见问题。 ‧comp.emulators.game-consoles 跟 comp.emulators.misc 一样,不过这个新闻群组,专攻电视游乐器的模拟器。如果要 贴问题到这个新闻群组,记得先看 c.e.m FAQ 常见问题。 ‧comp.sys./emulated-system/ comp.sys.* 新闻群组阶层,专攻特定的电脑系统。你阅读这些新闻群组,可以得到有用 的技术资料。典型的例子: com.sys.msx MSX / MSX2 / MSX2+ / TurboR 电脑 comp.sys.sinclair Sinclair ZX80/ZX81/ZXSpectrum/QL comp.sys.apple2 Apple ][ 如果要发问题到这个新闻群组,记得先看 FAQ ‧alt.folklore.computers ‧rec.games.video.classic FTP ‧ Console and Game Programming ‧ Arcade Videogame Hardware ‧ Computer History and Emulation WWW ‧Marat Fayzullin Homepage ‧Arcade Emulation Programming Repository ‧Emulation Programmer's Resource ------------------------------------------------------------------------- 如何模拟一个 CPU? 首先,如果你需要模拟一个标准的 Z80 或 6502 CPU,你可以使用 Marat Fayzullin 所 写的 CPU 模拟器 当然有些限制。 对那些想要自己写 CPU 模拟核心,或是对其中的运作原理感性趣的人,我提供一个用 C 写的范例架构如下,在真正的实做,你或许会考虑略过其中部份,或添加新的部份。 Counter=InterruptPeriod; PC=InitialPC; for(;;) { OpCode=Memory[PC++]; Counter-=Cycles[OpCode]; switch(OpCode) { case OpCode1: case OpCode2: ... } if(Counter<=0) { /* Check for interrupts and do other */ /* cyclic tasks here */ ... Counter+=InterruptPeriod; if(ExitRequired) break; } } 首先我们指定 CPU 周期记数器 (Counter),以及指令位址记数器 (PC) Counter=InterruptPeriod; PC=InitialPC; Counter 纪录了到下一次系统中断发生,还剩多少个 CPU 周期。注意当 Counter 过其实 ,系统中断不必然发生。你可以利用他来处理其事情:像是时钟同步,更新萤幕的扫瞄线 等。等等,我们会讨论这些。PC 则纪录了CPU 会从那个记忆体位址,读取下次的执行的 指令。 在我们给这些设定初始值之後,然後开始进入主回圈: for(;;) { 主回圈也可以写成这样: while(CPUIsRunning) { CPUIsRunning 是个布林值,这样写有个好处,你可以在任何时候,设 CPUIsRunning=0 ,来终止主回圈。然而在每个回圈检查这个变数,会花不少的 CPU,而我们应该尽量减少 花费 CPU。同时,不要写成下面这样子: while(1) { 因为这样写,编译器产生代码,去检查 1 为 "真" 或 "假",你不会希望在主回圈的每个 回圈,都去执行这多余的动作。 现在我们在主回圈内,第一件事,就是去读下一个执行码,然後修改程式位址记数器。 OpCode=Memory[PC++]; 注意,这是最简易的方式,来模拟读取记忆体,但并非永远可行。更通用的方式,来存取 记忆体,稍後会提到。 在提取操作码後,会从 CPU 周期计数器,扣掉这个指令所需的周期数。 Counter-=Cycles[OpCode]; Cycles[] 表内放的是每个操作码,所需要的周期数。要特别注意,有些指令(例如条件 式跳跃,或是呼叫副程式),需要的周期数,是跟操作後面紧接的参数而变动。这个可以 在执行指令码时调整。 现在该是解译操作码,然後跟着执行的时候了: switch(OpCode) { 有一个错误的观念,认为 switch 叙述事没有效率的,因为会被编译成 if () ...... else if () ........ 叙述。这只有在 case 数量很少的 switch 叙述,才会被这样编译 。当有 100 到 200 个 case 的时候,switch 叙述通常会被翻译成 jump 表格,jump 表 格,其实蛮有效率的。 有其他两种替代方案,可以用来解译操作码。第一种方法,是建一个函式表,然後呼叫对 应的函式。这种方式,比用 switch() 没效率,因为呼叫函式,有额外的开销。第二种方 式,是建一个位址的表格,然後使用 goto 叙述。这种方式,稍比用 switch() 有效率一 点,但这种方式,只适合用在编译器支援未预定位址表格。其他的编译器,不会允许你这 样定义表格。 在成功解译并执行一个操作码後,这时候该去检查有没有任何系统中断发生。这时候,你 也可以执行任何需要跟系统时钟同步的工作。 if(Counter<=0) { /* Check for interrupts and do other hardware emulation here */ ... Counter+=InterruptPeriod; if(ExitRequired) break; } 有关周期性的工作,後面会提到。 注意,我们并非直接指定 Counter=InterruptPeriod,而是执行 Counter+=InterruptPeriod,这样会让周期的计算更精确,因为有时候,Counter 会变 成负数。 同时,注意这 if(ExitRequired) break; 这个叙述如果在每个回圈都执行,成本太高,所以只有在中断发生时才检查。这样就可以 在 ExitRequired=1 时,停止模拟,但又不会花太大的成本。 ------------------------------------------------------------------------- 如何存取被模拟的记忆体? 模拟记忆体存取最简单的方式,就是把它当成一个摊平的位元组或字元组阵列。如此,存 取记忆体,就是一件微不足道的事情: Data=Memory[Address1]; /* Read from Address1 */ Memory[Address2]=Data; /* Write to Address2 */ 这种简易的作法,并非永远可行,原因如下: ‧分页式的记忆体 记忆体空间,可能被切成小块,变成可以切换的页,就是所谓的 banks。例如常见的, 小记忆体位址空间( 64 KB),所使用的扩充记忆体。 ‧映射的记忆体 这块记忆体空间,可以用数个不同的位址来存取。例如你写资料到位址 $4000,然後你 在位址$6000,及位址 $8000,你也可以读到。 ‧ROM 的读取保护 有些存到卡夹的软体(例如 MSX 的游戏),就算你写到 ROM,回传成功,事实上 ROM 上的资料也不会改变。这麽做,是为了做软体保护。为了让这样的软体,可以在你的模拟 器运行,你需要把 ROM 设成唯读。 ‧记忆体映射到 I/O 系统可能有 I/O 装置,映射到记忆体位址。存取这样的记忆体位址,会产生特殊效果, 所以必须被追踪。 要成功处理上述问题,我们引进几个函式: Data=ReadMemory(Address1); /* Read from Address1 */ WriteMemory(Address2,Data); /* Write to Address2 */ 所有特殊的处理,包括记忆体分页,记忆体映射,I/O 的处理,等等,都在函式内处理。 ReadMemory() 跟 WriteMemory() 对模拟器造成很大的 CPU 负担,因为它们执行的非常 频繁。因此 这些函式必须写得越有效率越好。这里有一个存取分页式记忆体的例子: static inline byte ReadMemory(register word Address) { return(MemoryPage[Address>>13][Address&0x1FFF]); } static inline void WriteMemory(register word Address,register byte Value) { MemoryPage[Address>>13][Address&0x1FFF]=Value; } 注意那个 inline 关键字,它会指示编译器,直接把这些函式码,直接插入程式中,以 取代函式呼叫。如果你的编译器,不支援 inline 或是 _inline,试着改把这些函式,宣 告成 static,有些编译器(例如 Watcom C)最佳化时,会把短的函式,变成 inline 函 式。 同时要记住,通常 ReadMemory() 的呼叫次数,是 WriteMemory() 的好几倍。所以尽量 把程式码放到 WriteMemory(),让 ReadMemory() 保持简单。 关於记忆体映射的一个小注记: 之前说过,被映射的记忆体,写入一个位址,可以在其他位址读取。这个功能,可以实做 在 ReadMemory(),但是通常我们不这样做,因为 ReadMemory() 比 WriteMemory() 更频 繁被呼叫。更有效率的方式,是实做记忆体映射到 WriteMemory()函式。 ------------------------------------------------------------------------- 周期性的运作有哪些? 周期性的运作,是被模拟的机器,固定一段时间,就会执行的工作,例如: ‧萤幕更新 ‧VBlank 跟 HBlank 系统中断 ‧更新时钟 ‧更新声音参数 ‧更新键盘跟摇杆状态 ‧其他 为了要模拟这样的运作,你要替它们绑上固定的周期。例如 CPU 假设以 2.5 MHz,并且 以 50 Hz 更新显示(PAL 系统),所以 VBlank 系统中断,就会每 5000 CPU 周期,发 生一次。 2500000/50 = 50000 CPU cycles 现在,假设整个萤幕是(包含 VBlank)是 256 条扫瞄线,实际上只有 212 条显示(44 条在 VBlank),我们得到一条扫瞄线 195 个 CPU 周期,更新一次。 50000/256 ~= 195 CPU cyles 然後,我们应该产生一个 VBlank 系统中断,然後在 VBlank 期间不做任何事情。 (256-212)*50000/256 = 44*50000/256 ~= 8594 CPU cycles 小心计算每个周期性运作所需的 CPU 周期,然後使用他们的最大公约数,作为中断检查 的周期,然後绑定给每个周期性运作。 ------------------------------------------------------------------------- 如何最佳化 C 程式码? 首先,很多执行效率的增进,只要选对编译器的编译选项,就有了。根据我的经验,下面 的编译选项,可以给你的最佳的执行速度: Watcom C++ -oneatx -zp4 -5r -fp3 GNU C++ -O3 -fomit-frame-pointer Borland C++ 如果你发现,这三个编译器,更好的最佳化参数,或是其他的编译器的最佳化参数,请让 我知道。 ‧一些关於把回圈摊平的笔记 虽然说,把回圈摊平的这个最佳化选项,看起来是有用的。这个选项,会把短的回圈, 摊平成线性的叙述。但我的经验告诉我,开启这个选项,执行效率并不会提升太大,反而 在某些情况下,程式反而会出现异常。 最佳化 C 程式码,比选择编译器选项,还难搞。跟执行你的程式的 CPU 有很大关系。有 一些通用的规则,可以适用在所有 CPU。但别把它们当成真理。 ‧使用分析程式 用分析工具来执行你的程式(第一个就想到 GPROF),或许可以发现你从没怀疑的神奇 事情。你会发现毫不起眼的程式,频繁的被执行,拖慢整个程式。最佳化这些程式码,或 是用组合语言改写,可以让你的程式执行效率飞耀。 ‧不要用 C++ 不要用任何非用 C++ 不可的架构。C++ 跟纯 C 比起来,额外的开销比较大。 ‧整数的型别 尽量用你的 CPU 支持的整数型别。举例 int 对比 short 或 long,这会减少编译器产 生不同整数行别的转换。 ‧暂存器配置 尽量减少在程式区块配置太多变数,并且宣告他们为 register (大部分的编译器已经 会自动把变数变成 register)。特别是有很多通用暂存器的 CPU (PowerPC)这个优势 ,就比有专属暂存器(Intel 8086)来的强。 ‧摊平小回圈 如果你刚好有小回圈会执行好几次,把小回圈摊平成线性执行的程式,是好主意。对照 前面提到的编译器自动摊平选项。 ‧算术移位 vs. 乘除法 尽量用算术移位,如果你乘或除一个数是 2 的 n 次方(J/128==J>>7),算术移位在大 多数的 CPU 都比较快。另外用位元的 & 来求余数(J%128==J&0x7F)。 ------------------------------------------------------------------------- 什麽是高低字节顺序? 所有的 CPU 通常都根据它们如何储存资料到记忆体,分为几个等级。除了非常特殊的种 类,绝大多数的 CPU 分成两个等级: ‧High-endian CPU 先存放 higher byte of word。例如,在这样的 CPU 你存放 0x12345678,记忆体的内容会长像这样: 0 1 2 3 +--+--+--+--+ |12|34|56|78| +--+--+--+--+ ‧Low-endian CPU 先存放 lower byte of word。上述了例子,记忆体内容会看起来完全 不一样。 0 1 2 3 +--+--+--+--+ |78|56|34|12| +--+--+--+--+ 典型 High-endian 的 CPU 有 6809,摩罗托拉 680x0 系列,PowerPC,及昇阳的 SPARC 。Low-Endian 的 CPU 有 6502,及其後代 65816,及 zilog Z80,绝大多数 Intel CPU (8086,8088),DEC alpha 等。 当我们写模拟器时,必须注意到,你模拟的 CPU,及执行你的模拟器的 CPU 的高低字节 。举例,我们想要模拟 low-endian 的 Z80,Z80 会先存 lower byte of word。如果你 用的也是 low-endian 的 CPU,例如 intel 8006,那麽完全不需要特别处理。但是如果 你用的是 high-endian 的 CPU,例如 PowerPC,这时候,要存放 16 bit 的 Z80 资料到 记忆体,就会有问题。如果你的程式,必须两种高低字节顺序的 CPU 都能跑,问题就更 复杂了。 一种解节高低字节顺序的作法如下: typedef union { short W; /* Word access */ struct /* Byte access... */ { #ifdef LOW_ENDIAN byte l,h; /* ...in low-endian architecture */ #else byte h,l; /* ...in high-endian architecture */ #endif } B; } word; 可以看到,可以用 w 存取整个字节。而每次如果你需要存取个别 byte,用 B.l 及 B.w ,来对应高低位元组。 如果你的程式,要在跨平台编译,在程式开始执行前,你也许会想要测试,是否编译有设 定正确的 endian 旗标。这里有如何测试的程式码。 int *T; T=(int *)"\01\0\0\0\0\0\0\0\0\0\0\0\0\0\0\0"; if(*T==1) printf("This machine is high-endian.\n"); else printf("This machine is low-endian.\n"); ------------------------------------------------------------------------- 如何让程式具可移植性? 尚未撰写。 ------------------------------------------------------------------------- 为何我要模组化我的程式? 大多数的电脑系统,是由几块比较大的晶片所组成,各自执行一部分的系统功能。有 CPU ,显示控制器,声音产生器,及其他。有些晶片,有自己的记忆体,及周边的硬体。 一个典型的模拟器,应该重现原有的系统设计,并实做每个子系统的功能,在不同的模组 。这样做,首先除错会比较容易,因为问题会被独立在各自的模组里。其次模组化,可以 让你在别的模拟器,重复使用你的模组。电脑的硬体,其实标准化成度很高,你可以在不 同型号的电脑,发现相同的 CPU,相同的显示控制器。为某个晶片,模组化写一次模拟的 程式,会比你每次都重写来的容易。 --



※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.166.232.91
1F:推 singy:SS相关文件 http://koti.kapsi.fi/~antime/sega/docs.html 05/13 21:36
2F:→ singy:本来想参考相关资料找出SS ROM的文本所在... 05/13 21:39
3F:→ protect6090:谢singy补充 05/13 21:44
4F:推 conpo:感谢分享与补充 05/14 19:48







like.gif 您可能会有兴趣的文章
icon.png[问题/行为] 猫晚上进房间会不会有憋尿问题
icon.pngRe: [闲聊] 选了错误的女孩成为魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一张
icon.png[心得] EMS高领长版毛衣.墨小楼MC1002
icon.png[分享] 丹龙隔热纸GE55+33+22
icon.png[问题] 清洗洗衣机
icon.png[寻物] 窗台下的空间
icon.png[闲聊] 双极の女神1 木魔爵
icon.png[售车] 新竹 1997 march 1297cc 白色 四门
icon.png[讨论] 能从照片感受到摄影者心情吗
icon.png[狂贺] 贺贺贺贺 贺!岛村卯月!总选举NO.1
icon.png[难过] 羡慕白皮肤的女生
icon.png阅读文章
icon.png[黑特]
icon.png[问题] SBK S1安装於安全帽位置
icon.png[分享] 旧woo100绝版开箱!!
icon.pngRe: [无言] 关於小包卫生纸
icon.png[开箱] E5-2683V3 RX480Strix 快睿C1 简单测试
icon.png[心得] 苍の海贼龙 地狱 执行者16PT
icon.png[售车] 1999年Virage iO 1.8EXi
icon.png[心得] 挑战33 LV10 狮子座pt solo
icon.png[闲聊] 手把手教你不被桶之新手主购教学
icon.png[分享] Civic Type R 量产版官方照无预警流出
icon.png[售车] Golf 4 2.0 银色 自排
icon.png[出售] Graco提篮汽座(有底座)2000元诚可议
icon.png[问题] 请问补牙材质掉了还能再补吗?(台中半年内
icon.png[问题] 44th 单曲 生写竟然都给重复的啊啊!
icon.png[心得] 华南红卡/icash 核卡
icon.png[问题] 拔牙矫正这样正常吗
icon.png[赠送] 老莫高业 初业 102年版
icon.png[情报] 三大行动支付 本季掀战火
icon.png[宝宝] 博客来Amos水蜡笔5/1特价五折
icon.pngRe: [心得] 新鲜人一些面试分享
icon.png[心得] 苍の海贼龙 地狱 麒麟25PT
icon.pngRe: [闲聊] (君の名は。雷慎入) 君名二创漫画翻译
icon.pngRe: [闲聊] OGN中场影片:失踪人口局 (英文字幕)
icon.png[问题] 台湾大哥大4G讯号差
icon.png[出售] [全国]全新千寻侘草LED灯, 水草

请输入看板名称,例如:Boy-Girl 或 站内搜寻

TOP