编译原理电子课件教案-第13章-编译程序的开发途径.pptVIP

第１3章 编译程序的开发途径 第１3章 编译程序的开发途径 第１3章 编译程序的开发途径 * ＊　目前常用的编译程序的构造途径是用高级语言为特定的源语 言和目标机环境书写编译程序。 早期，只能用机器语言或汇编语言书写编译程序，工作量大，可靠性不强。 目前采用高级语言书写编译程序，避免了与机器有关的繁琐细节，大大减少了工作量。 定义 ＊　系统程序设计语言：能够编写编译程序（或其它系统软件）的高级语言称为系统程序设计语言。如Ｃ语言等。 ＊　自编译语言：可用来编写自己的编译程序的高级语言。 ＊　编译程序的Ｔ型图：任何一个编译程序涉及到三方面的语言，即源语言、目标语言和书写语言，可用如下的Ｔ型图表示： SL OL WL 例如，编译程序 的Ｔ型图： C xy z x y z 一．编译程序的自展技术 　　设计Ａ机器上的Ｌ语言的编译程序，首先给出Ｌ语言的核心子集，其编译程序用目标语言编写，以后各级编译程序均可用前一级已实现的较高级的语言编写． 　　具体地来说，先确定一个非常简单的核心语言L1 , 用目标机的机器语言（或汇编）写出它的编译程序，然后把L1扩展为L2 , 用L1编写L2 的编译程序，如此逐次扩展下去，直至生成Ｌ语言的编译程序。 一．编译程序的自展技术 　例：要在目标机Ａ上实现Ｌ语言的编译程序 , 给出实现过程，分别用双型