编译原理-编译程序基础知识

本文主要讲的什么是编译程序，编译的各个阶段

什么是编译程序

源语言是像FORTRAN、Pascal或C那样的高级语言，目标语言是像汇编语言或机器语言那样的低级语言，这种翻译程序就叫做编译程序

翻译程序：就是把一种语言（称为源语言）书写的程序翻译成另外一种语言（称为目标语言）的等价程序。

一个编译程序的输入可能要由一个或多个预处理程序来产生

预处理：一个源程序可能分成几个模块放在不同的文件里，将这些源程序汇集在一起的任务，由一个叫预处理程序的程序来完成，有些预处理程序也负责宏展开、文件合并等任务

编译的各个阶段

1、词法分析：编译过程的第一阶段

任务：从左到右一个字符一个字符地读入源程序，对构成源程序的字符流进行扫描和分解，从而识别出一个个单词。

2、语法分析：编译过程的第二阶段

任务：在词法分析的基础上将单词序列分解成各类语法短语，如“程序、语句、表达式”等；这种语法短语也称为短语单位，可表示成语法树。

例如： id1 := id2 + id3 * 10;