浅谈如何做一个编译器?
这里不讲复杂的编译原理,我只想对我曾写过的Basic解释器做一些思路上的说明,或许能启发你做此类软件的思路.第一步.词法分析简单地说就是从源文件中提取单词,装到一个容器里(比如vector,MFC中的CArray).比如说有这么一句程序if A>B Then A=B那么提取的单词就是"if", "A", ">", "B", "Then", "A", "=", "B"把他们通通装到一个
这里不讲复杂的编译原理,我只想对我曾写过的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)