自己写的C/C++编译器Doctors[软件+文档]
自己写的C/C++编译器Doctors[软件+文档]
http://blog.csdn.net/huyansoft/archive/2009/08/20/4464772.aspx
更新版本1.0.1：该版本解决了之前1.0.0版本中找不到链接库libc.lib的问题，以及IDE下点击Project菜单出现的BUG。下载地址：http://download.csdn.net/source/1597132
Doctors编译器内部实现
For version 1.0.1
出处：http://blog.csdn.net/huyansoft
作者：胡彦
Copyright(c) 2009，All Rights Reserved
简介：
Doctors是标准C++语言子集的编译器，它可以将C++源程序编译链接成Win32平台上可执行的EXE文件。代码采用OOP语言完全手写而成，提供了IDE界面和命令行二种使用方式，其设计初衷是为程序提供更多的诊断功能。
本文通过其部分源码，介绍了其设计方法、实现思路、和作者的一些体会。
本文档可作为编译课程的课外读物，读者可从中了解一个实际编译器的内部构造，补充教材上缺乏的实践知识，加深对抽象理论的理解。对实现类似编译器、解释器的读者也具有直接的参考价值。
----------------------------------------------------------------------------------------------------------------------
目录
第一节 初衷和目标
一 排错工具
二 多线程
三 Unicode
第二节 开发方法
一 为什么不用Yacc和Lex
（一）Yacc的缺点
1库
2编程方法和多线程
3错误诊断
4二义性和错误恢复
（二）Lex的缺点
1状态冗余
2紧耦合
3行号
&nbs
相关文档：
定义：设a对b的乘法逆元是x则可以记为a*x=1 mod b，即a和x的积除以b的余数是1；
乘法逆元常用算法是欧几里德算法：
//算法求d关于模f的乘法逆元d-1 ，即 d* d-1 mod f = 1
1 。(X1，X2，X3) := (1，0，f)； (Y1，Y2，Y3) := (0，1，d)
2。 if (Y3=0) then return d-1 = null //无逆元
......
符号
C- 意思是按住 Ctrol 键
M- 意指 Meta 键 (键盘上若无Meta 键，则可以ALT ESC 键来取而代之)
DEL 意指退格键 (不是 删除(Delete) key)
RET 意指回车键
SPC 意指空格键
ESC 意指Escape键
TAB 意指Tab键
像 "C-M-" (or "M-C") ......
复杂的C\C++声明，常出现在学校的考卷，面试题或是牛人老外的代码中。
我们在实际的工作中，应该尽可能少使用复杂的声明。复杂的声明，会让阅读您代码的人很是郁闷。
虽然不使用这种复杂的声明，但还是应该把将如何解析这种复杂的声明的方法记在心中。
所以，我把这种方法记录下来，以备不时之需。
入门题
1) 一个整� ......
合并排序（MERGE SORT）是又一类不同的排序方法，合并的含义就是将两个或两个以上的有序数据序列合并成一个新的有序数据序列，因此它又叫归并算法。它的基本思想就是假设数组A有N个元素，那么可以看成数组A是又N个有序的子序列组成，每个子序列的长度为1，然后再两两合并，得到了一个 N/2 个长度为2或1的有序子序列，再两两 ......
