构建自己的编译器(三)虚拟机

定义语句呢,就是 x:0. 这样,我来说说它的编译过程:
首先进行词法编译,变成:
<variable, "x"><semicolon><integer, 0><dot>
然后进行语法编译,这里就不会了,将词法分析得到的标记流(token)生成一棵语法树。

1、next() 用于词法分析,获取下一个标记,它将自动忽略空白字符。

2、program() 语法分析的入口,分析整个 C 语言程序。

3、expression(level) 用于解析一个表达式。

4、eval() 虚拟机的入口,用于解释目标代码。

这里有一个单独用于解析“表达式”的函数 expression 是因为表达式在语法分析中相对独立并且比较复杂,所以我们将它单独作为一个模块(函数)。

这里先说明框架,我看的教程里,非常简单,即便在编译的过程中,token也是一个一个给的。
我预计的猜想是解析完所有token,然后进行断句,然后针对每个句子判断它是什么语句,进而采用哪个函数进行解析这条语句成为一个二进制代码或者中间代码,就是这样。
而教程上给的是在编译的过程中,一个一个的给token,然后预计是,,,预计不出来。
所以我现在,emmm,就是先按照教程上的来。

另外一个问题是,我们可以把它编译成中间代码,然后跑虚拟机,,,emmmm这也是java做的事情。解释性的语言。自己模拟出各种栈,各种指针,然后。。。构建出自己的指令集。我们是不造exe文件的,只运行脚本。你首先要实现一个汇编器才行。虚拟机不就是这样的嘛。

发布了147 篇原创文章 · 获赞 11 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/HeroIsUseless/article/details/104147972