浅谈如何做一个编译器?

王朝other·作者佚名  2006-01-08
窄屏简体版  字體: |||超大  

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

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航