浅谈如何做一个编译器?

    技术2022-05-11  108

    这里不讲复杂的编译原理,我只想对我曾写过的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解释器源代码来参考


    最新回复(0)