编译程序的生成

码文不易，希望支持，谢谢->支持原创

 用可运行的代码编制

  也就使用汇编甚至机器码，纯手工敲。首先这是可行的，因为最初有人实现过，但是这确实太费力了，而且容易出错。

 使用方法来编写

  从名字上看就简单一些，那么首先看一些基础知识。

 T型图

  表示语言翻译的 Ｔ形图

T型图

  如图所示，下面再举个例子。

T型图举例
  上图表示，我可以用c语言编一个程序，通过这歌T形图所标示的程序的翻译，可以得到java语言同样功能的程序。而这个翻译程序需要在能够使用B的机器上运行。

 交叉编译(Cross Compiling)/移植

  下面言归正传，如何充分利用已有的编译程序，编制新的编译程序。为了便于理解，上例子。

• 条件：Ａ机 有 Ｃ语言 的编译程序（P1)
• 目的：实现 Ｂ机 的 Ｃ语言 的编译(P3)

下面称A机语言为A语言，同理，B语言。

移植P1

  上图为已有条件的 T型图。

移植P0

  c语言 明显要比 A语言 高级，所以使用 C语言编写一个C->B的编译器 相对简单。但是接下来如何去实现 B语言编写的C->B的编译器 呢？请看下图。

移植第一步
  如图所示，因为A机可以编译C->A ，那么 P0 就可以变为 P1，有人说这一步好像还是不能实现目的啊。那么请继续往下看。
移植第二步

   P1 是一个工具，作为桥梁，这回就生成了目标P3。

  使用这种方法，以增加步骤的代价降低了编写难度，对于较为复杂的程序也减少了编写时间。

 本机编译器利用

A机上有一个C语言编译器，现要实现一个新语言NEW的编译器。

• 条件：Ａ机 有 Ｃ语言 的编译程序（P1)

• 目的：实现 A机 的 NEW语言 的编译(P3)

  
  条件
  自编

生成

 编译程序的自展技术

码文不易，希望支持，谢谢->支持原创

  如果说交叉编译操作是“脱胎换骨”，那么下面的就是“无中生有”了。

直接在一个A机上实现C语言编译器。

1. 用汇编语言实现一个 Ｃ子集 的编译程序（这里的子集表示必要的常用最小部分）

2. 用汇编程序处理该程序,得到P2(P2:可直接运行核心的部分C语言，也就是C子集部分)

   
   自展1

3. 用Ｃ子集编制Ｃ语言的编译程序(因为编写c语言比汇编简单得多，这一步相对于第一步效率更高)

   
   自展2

4. 用P2编译P3，得到P4

 利用编译程序自动生成器

所谓编译器生成器即对于一段给定的单词正则表达式，自动构造一个能进行词法分析的词法分析器；对于一段给定的文法，自动构造一个能进行语法分析的语法分析器：能自动加上必要的语义分析，并能给出面向用户的语义程序接口的程序。编译器生成器——百度百科

支持原创

码文不易，希望支持，谢谢->支持原创

微信支付 微信支付

再次感谢，大家对本人的支持。