C预编译实现

[废话]
    其实写C语言的解释器也是出于偶然的原因，本来只是想给自己的编辑器添加脚本解析的功能，或者简单的宏调用的功能。结果就想实现简单的C语言的脚本解析，后来干脆就想支持C的全部语法。至今还未完成...前几天实现了C的预编译的部分功能，主要是#define预编译宏。

[预编译]
1. C的预编译主要是由代码中的预编译行实现，以#开始的行是预处理命令行，#前后可出现空白符，一行中可以只有#, 称为空白行。命令行后面可以有注释，可以\换行
2. C的预编译命令有很多，包括：
   #define
   #ifdef
   #ifndef
   #if
   #elif
   define
   #endif
   #
   ##
   等等...
   现在我仅仅是实现了#define, 包括函数形式的宏调用。

3. #define 宏的特点：
   a.  定义式宏，#define后面不是紧跟着(
       #define :
          "#define" name (sequence-of-tokens)?
          
   b.   函数式好宏，#define后紧跟(
        参数不能重名，宏体重可以不用提及所有的参数
        调用  1) ( 前可以有空格
              2) 参数以 ","来分隔参数列表，但是：macro( fun1(a,b), fun2() );
              中的fun1的参数列表不影响参数的解析！！
                 3) 宏中不会对自己的宏名做进一步扩展： marco( marco(a), b );
              这样子，宏名可以以函数名重复。
        #define :
          "#define" name"(" (identifier-list)? ")"

[实现方法]
1.  创建一个栈，用于记录所有的预编译行，暂时仅仅记录#define行。
2.  从头扫描脚本文件，查找符合的预编译行，将其入栈，并作处理。例如：
    脚本： #define  MARCO(a,b) ((a)+(b))
    那么，查找到该行时，必须按照下面的步骤处理：
    1) 得到#define 后面的宏名字 MARCO
    2) 判断MARCO后面是否紧跟着 ( 左括号。如果紧跟着，说明是函数式的宏调用，必须做进一步的解析，否则只要将后面的字符序列保存到栈中即可。
    3) 函数式宏的解析问题。 必须找到调用的参树，即上述例子中的a、b，并将其也保存到栈中。然后再将后面的序列((a)+(b))也保存下来。
3.  宏扩展问题，当扫描文件是，如果得到的字符是一个标识名，那么我们必须判断它是否被定义成宏。如果是，我们必须对它进行宏扩展。例如，我们现在扫描到一个串文本: MARCO( fun(a,b), b );
    那么我们搜索栈，知道MARCO被定义成函数式的宏，参数列表是a、b。所以继续往后解析，得到fun(a,b)和b, 替换掉((a)+(b))中的a和b,得到：((fun(a,b))+(b))。
    这时，其实事情还没结束，我们必须对((fun(a,b))+(b))做进一步的宏替换，如果fun又是被定义的一个宏，那么我们继续替换它，直至重复检查，没有可以替换的宏。
   
[举例]
#define  MAX  120
#define  MARCO(a,b) ((a)+(b))

MARCO( MAX, MARCO(a,b) );

1. 栈的内容：
宏名     参数个数      参数列表    字串序列
MAX      0                        120
MARCO    2            a b         ((a)+(b))

2. 宏调用MARCO( MAX, MARCO(a,b) );的展开过程：
   第一步：  ((MAX)+(MARCO(a,b)));
   第二步：  ((120)+(MARCO(a,b)));
   第三步：  继续替换，发现MARCO和自己同名，不会继续替换，不然将导致死循环。而且，这样子，宏名可以以函数名重复。
  
   最终结果：((120)+(MARCO(a,b)));