浅谈如何做一个编译器?

这里不讲复杂的编译原理,我只想对我曾写过的Basic解释器做一些思路上的说明,或许能启发你做此类软件的思路.

第一步.词法分析

简单地说就是从源文件中提取单词,装到一个容器里(比如vector,MFC中的CArray).
比如说有这么一句程序
if A>B Then A=B
那么提取的单词就是"if", "A", ">", "B", "Then",  "A",  "=",  "B"
把他们通通装到一个容器里为以后的运行作准备.

第二步.运行

直接就运行吧,不再做什么复杂的分析工作了.

运行工作也是很简单的.
首先,我顺着一个单词一个单词地分析
for(int i=0;i<单词总数;i++)
{
   switch(单词(i))
   {
      case "if":     ....
                       break;
      case "=":     ....
                       break;
         .....
    }
}
我就是按上面这样的形式来分析已经提取的单词
遇到"if"单词该怎么样运行;遇到"="单词该怎么样运行;.........
具体的运行工作就看你自己写的了,我不再具体说了.

你可以在csdn上找到我的Basic解释器源代码来参考