Tiny语言编译器简单介绍
Posted blfbuaa
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Tiny语言编译器简单介绍相关的知识,希望对你有一定的参考价值。
1.简单介绍:编译器是将一种语言翻译成还有一种语言的程序。编译器将源程序的代码作为输出,从而产生用目标语言编写的等价程序。比如源码为C/C++等高级语言,那么目标语言就是目标机器的机器代码。也就是能够直接执行的机器代码(各种二进制)。
以下就是一个编译过程的简单样例:
x=2 (高级语言)
MOV x,2 (汇编语言)
C7 06 0000 0002 (机器代码)
2.相关程序
a.解释程序(interpreter):它会马上运行程序而不是编译完毕后在运行,典型的解释程序有Java,Lisp等
b.汇编程序(assembler):它将汇编语言翻译成机器代码
c.连接程序(linker):编译器和汇编程序常常以来其它的头文件或者资源,连接程序将他们收集到一个可运行文件里
d.装载程序(loader):处理全部的与基地址和起始地址相关的可重定位地址
e.编辑器(editor):编写源码
f.调试程序(debugger):调试程序用的
g.描写叙述器(profiler):描写叙述程序的执行时间等信息
h.项目管理器(project manager):用于项目管理的程序
3.编译的一般步骤
以字符流的形式扫描程序,进行词法分析。然后进行语法分析,语义分析,源码优化,代码生成。目标代码优化等一般性步骤(之后会重点分析)
4.主要数据结构
记号(token)。语法树,符号表,常数表,中间代码,暂时文件
5.TINY语言简单介绍
a.语句序列用分号隔开
b.全部变量都是整形变量,且不须要声明
c.仅仅有两个控制语句。if和repeat
d.if推断语句必须以end结束,且有可选的else语句
e.read和write完毕输入输出
f.花括号表示凝视,但不同意嵌套凝视
g.有<和=两个比較运算符
h.有+、-、*、/简单运算符
以下来看一个简单样例:
{ Sample program in TINY language - compute factorial } read x;{input an integer}if 0<x then {don‘t compute if x<=0}
fact := 1;
repeat
fact := fact*x。
x := x-1
until x = 0;
write fact{output factorial of x}
end
以后会对TINY语言编译器进行具体介绍的
??
以上是关于Tiny语言编译器简单介绍的主要内容,如果未能解决你的问题,请参考以下文章