1. 为什么要学习编译原理
大学课程为什么要开设编译原理呢？这门课程关注的是编译器方面的产生原理和技术问题，似乎和计算机的基础领域不沾边，可是编译原理却一直作为大学本科的必修课程，同时也成为了研究生入学考试的必考内容。编译原理及技术从本质上来讲就是一个算法问题而已，当然由于这个问题十分复杂，其解决算法也相对复杂。我们学的数据结构与算法分析也是讲算法的，不过讲的基础算法，换句话说讲的是算法导论，而编译原理这门课程讲的就是比较专注解决一种的算法了。在20世纪50年代，编译器的编写一直被认为是十分困难的事情，第一Fortran的编译器据说花了18年的时间才完成。在人们尝试编写编译器的同时，诞生了许多跟编译相关的理论和技术，而这些理论和技术比一个实际的编译器本身价值更大。就犹如数学家们在解决着名的哥德巴赫猜想一样，虽然没有最终解决问题，但是其间诞生不少名着的相关数论。
推荐参考书
虽然编译理论发展到今天，已经有了比较成熟的部分，但是作为一个大学生来说，要自己写出一个像TurbocC,Java那样的编译器来说还是太难了。不仅写编译器困难，学习编译原理这门课程也比较困难。
第一本书的原名叫《CompilersPrinciples,Techniques,andTools》,另外一个响亮的名字就是龙书。原因是这本书的封面上有条红色的龙，也因为獗臼樵诒嘁朐?砘?嘴域确实?忻?所以很多国外的学者都直接取名为龙书。最近机械工业出版社已经出版了此书的中文版，名字就叫《编译原理》。该书出的比较早，大概是在85或86年编写完成的，作者之一还是着名的贝尔实验室的科学家。里面讲解的核心编译原理至今都没有变过，所以一直到今天，它的价值都非凡。这本书最大的特点就是一开始就通过一个实际的小例子，把编译原理的大致内容罗列出来，让很多编译原理的初学者很快心里有了个底,也知道为什么会有这些理论，怎么运用这些理论。而这一点是我感觉国内的教材缺乏的东西，所以国内的教材都不是写给愿意自学的读者，总之让人看了半天，却不知道里面的东西有什么用。
第二本书的原名叫《ModernCompilerDesign》,中文名字叫做《现代编译程序设计》。该书由人民邮电出版社所出。此书比较关注的是编译原理的实践，书中给出了不少的实际程序代码，还有很多实际的编译技术问题等等。此书另外一个特点就是其现代而字。在传统的编译原理教材中，你是不可能看到如同Java中的垃圾回收等算法的。因为Java这样的解释执行语言是在近几年才流行起来的东西。如果你想深入学习编译原理的理论知识，那么你肯定得看前面那本龙书，如果你想自己动手做一个先进的编译器，那么你得看这本《现代编译程序设计》。
第三本书就是很多国内的编译原理学者都推荐的那本《编译原理及实践》。或许是这本书引入国内比较早吧，我记得我是在高中就买了这本书，不过也是在前段时间才把整本书看完。此书作为入门教程也的确是个不错的选择。书中给出的编译原理讲解也相当细致，虽然不如前面的龙书那么深入，但是很多地方都是点到为止，作为大学本科教学已经是十分深入了。该书的特点就是注重实践，不过感觉还不如前面那本《现代编译程序设计》的实践味道更重。此书的重点还是在原理上的实践，而非前面那本那样的技术实践。《编译原理及实践》在讲解编译原理的各个部分的同时，也在逐步实践一个现代的编译器TinyC.等你把整本书看完，差不多自己也可以写一个TinyC了。作者还对Lex和Yacc这两个常用的编译相关的工具进行了很详细的说明，这一点也是很难在国内的教材中看到的。
推荐了这三本教材，都有英文版和中文版的。很多英文好的同学只喜欢看原版的书，不我的感觉是这三本书的翻译都很不错，没有必要特别去买英文版的。理解理论的实质比理解表面的文字更为重要。
编译原理的实质
几乎每本编译原理的教材都是分成词法分析，语法分析（LL算法，递归下降算法，LR算法），语义分析，运行时环境，中间代码，代码生成，代码优化这些部分。其实现在很多编译原理的教材都是按照85,86出版的那本龙书来安排教学内容的，所以那本龙书的内容格式几乎成了现在编译原理教材的定式，包括国内的教材也是如此。一般来说，大学里面的本科教学是不可能把上面的所有部分都认真讲完的，而是比较偏重于前面几个部分。像代码优化那部分东西，就像个无底洞一样，如果要认真讲，就是单独开一个学期的课也不可能讲得清楚。所以，一般对于本科生，对词法分析和语法分析掌握要求就相对要高一点了。
词法分析相对来说比较简单。可能是词法分析程序本身实现起来很简单吧，很多没有学过编译原理的人也同样可以写出各种各样的词法分析程序。不过编译原理在讲解词法分析的时候，重点把正则表达式和自动机原理加了进来，然后以一种十分标准的方式来讲解词法分析程序的产生。这样的做法道理很明显，就是要让词法分析从程序上升到理论的地步。
语法分析部分就比较麻烦一点了。现在一般有两种语法分析算法，LL自顶向下算法和LR自底向上算法。LL算法还好说，到了LR算法的时候，困难就来了。很多自学编译原理的都是遇到LR算法的理解成问题后就放弃了自学。其实这些东西都是只要大家理解就可以了，又不是像词法分析那样非得自己写出来才算真正的会。像LR算法的语法分析器，一般都是用工具Yacc来生成，实践中完全没有比较自己来实现。对于LL算法中特殊的递归下降算法，因为其实践十分简单，那么就应该要求每个学生都能自己写。当然，现在也有不少好的LL算法的语法分析器，不过要是换在非C平台，比如Java,Delphi,你不能运用YACC工具了，那么你就只有自己来写语法分析器。
等学到词法分析和语法分析时候，你可能会出现这样的疑问：词法分析和语法分析到底有什么？就从编译器的角度来讲，编译器需要把程序员写的源程序转换成一种方便处理的数据结构（抽象语法树或语法树）,那么这个转换的过程就是通过词法分析和语法分析的。其实词法分析并非一开始就被列入编译器的必备部分，只是我们为了简化语法分析的过程，就把词法分析这种繁琐的工作单独提取出来，就成了现在的词法分析部分。除了编译器部分，在其它地方，词法分析和语法分析也是有用的。比如我们在DOS,Unix,Linux下输入命令的时候，程序如何分析你输入的命令形式，这也是简单的应用。总之，这两部分的工作就是把不规则的文本信息转换成一种比较好分析好处理的数据结构。那么为什么编译原理的教程都最终把要分析的源分析转换成树这种数据结构呢？数据结构中有Stack,Line,List这么多数据结构，各自都有各自的特点。但是Tree这种结构有很强的递归性，也就是说我们可以把Tree的任何结点Node提取出来后，它依旧是一颗完整的Tree。这一点符合我们现在编译原理分析的形式语言，比如我们在函数里面使用函树，循环中使用循环，条件中使用条件等等，那么就可以很直观地表示在Tree这种数据结构上。同样，我们在执行形式语言的程序的时候也是如此的递归性。在编译原理后面的代码生成的部分，就会介绍一种堆栈式的中间代码，我们可以根据分析出来的抽象语法树，很容易，很机械地运用递归遍历抽象语法树就可以生成这种指令代码。而这种代码其实也被广泛运用在其它的解释型语言中。像现在流行的Java,.NET，其底层的字节码bytecode,可以说就是这中基于堆栈的指令代码的。
关于语义分析，语法制导翻译，类型检查等等部分，其实都是一种完善前面得到的抽象语法树的过程。比如说，我们写C语言程序的时候，都知道，如果把一个浮点数直接赋值给一个整数，就会出现类型不匹配，那么C语言的编译器是怎么知道的呢？就是通过这一步的类型检查。像C++语言这中支持多态函数的语言，这部分要处理的问题就更多更复杂了。大部编译原理的教材在这部分都是讲解一些比较好的处理策略而已。因为新的问题总是在发生，旧的办法不见得足够解决。
本来说，作为一个编译器，起作用的部分就是用户输入的源程序到最终的代码生成。但是在讲解最终代码生成的时候，又不得不讲解机器运行环境等内容。因为如果你不知道机器是怎么执行最终代码的，那么你当然无法知道如何生成合适的最终代码。这部分内容我自我感觉其意义甚至超过了编译原理本身。因为它会把一个计算机的程序的运行过程都通通排在你面前，你将来可能不会从事编译器的开发工作，但是只要是和计算机软件开发相关的领域,都会涉及到程序的执行过程。运行时环境的讲解会让你更清楚一个计算机程序是怎么存储，怎么装载，怎么执行的。关于部分的内容，我强烈建议大家看看龙书上的讲解，作者从最基本的存储组织，存储分配策略，非局部名字的访问，参数传递，符号表到动态存储分配(malloc,new)都作了十分详细的说明。这些东西都是我们编写平常程序的时候经常要做的事情，但是我们却少去探求其内部是如何完成。
关于中间代码生成，代码生成,代码优化部分的内容就实在不好说了。国内很多教材到了这部分都会很简单地走马观花讲过去，学生听了也只是作为了解，不知道如何运用。不过这部分内容的东西如果要认真讲，单独开一学期的课程都讲不完。在《编译原理及实践》的书上，对于这部分的讲解就恰到好处。作者主要讲解的还是一种以堆栈为基础的指令代码，十分通俗易懂，让人看了后，很容易模仿，自己下来后就可以写自己的代码生成。当然，对于其它代码生成技术，代码优化技术的讲解就十分简单了。如果要仔细研究代码生成技术，其实另外还有本叫做《》,那本书现在由机械工业出版社引进的，十分厚重，而且是英文原版。不过这本书我没有把它列为推荐书给大家，毕竟能把龙书的内容搞清楚，在中国已经就算很不错的高手了，到那个时候再看这本《》也不迟。代码优化部分在大学本科教学中还是一个不太重要的部分，就是算是实践过程中，相信大家也不太运用得到。毕竟，自己做的编译器能正确生成执行代码已经很不错了，还谈什么优化呢？
编译原理的课程毕竟还只是讲解原理的课程，不是专门的编译技术课程。这两门课程是有很大的区别的。编译技术更关注实际的编写编译器过程中运用到的技术，而原理的课
2. 经常看到一些方程不能写出精确解或者解析解,是不是因为人类现有的语言结构、逻辑结构或者科学体系无法表
对于偏微分方程,非线性项,或者复杂的几何边界条件将导致难以获得解析解,这时主要用数值方法求解。解常微分方程的时候,通解里包含一个或几个任意的常数;而偏微分方程的通解中,任意常数就变成了任意函数。那么定解问题的解就在于确定任意函数是什么函数了,可以是幂函数,可以是指数函数,也可以是非初等函数等等,于是解析解就很难获得了。。。
满意请采纳
3. 为什么汇编时序比C会精准
在单片机，ARM的裸机上，汇编真的比C精准。每条汇编指令用几个机器周期都是确定的，你用汇编写个排序算法用多少毫秒都是可以算出来的。
但是一旦上了操作系统，特别是分时的Windows，即使是汇编程序，也会变得“不精准”。
说C语言“不精准”，主要是编译器怎么生产汇编指令对你是透明的。你不知道你的C代码会编译成怎样的汇编代码。
以上是有关运行时间的问题。再看浮点计算的精度。
这个两者是完全一致的：加入你用汇编求sinx,cosx的值，你会使用fsin fcos这些指令。如果你用C语言，Math.h中的sinf cosf函数最终都是通过相同的汇编指令完成的。所以二者计算机过完全一致。你还能通过编译器选项，使调用过程内联不转跳，于是在效率上和汇编就一样了。
但是汇编在特别极端的情况下的却能优化计算速度，还是以求三角函数为例，在很多场合都需要同时求出正弦与余弦，Math.h中的函数必须两次调用，但却有指令fsincos能同时算出二者，且速度与单独计算fsin或者fcos是一样的。
总之，只要你的不是特别底层，特别最求速度的事情，汇编的精确性很难体现出来。
4. 第一个编译器是靠什么编出来的
程序并不是一定需要进行编译才能运行的。可以直接对硬件通过指令集进行操作。
只是这种方法非常耗费时间，不易维护，对于普通开发人员提高了门槛。所以在此基础上，提供了一个“翻译”软件，将编程语言翻译成指令集。能够通过更加贴近人类语言的方式操作硬件。
5. 汇编语言的编译器是用什么语言写的，为什么
直接用指令码写出第一个汇编语言编译器，然后就可以用汇编语言写新的编译器，其实很多语言都可以写汇编编译器
比如第一个C语言编译器可能是用汇编写的，但是以后的C编译器都可以用C语言来写，神奇吧，哈哈
6. 编译器和开发环境的关系
谈谈程序设计语言、编译器和开发环境之间的关系
许多初学者都会对这三个概念区分不清，应该说这三个概念是完全不同的，不能混为一谈。在本文中，我就尽我最大的能力来讲讲这三个概念以及他们之间的关系。
首先说程序设计语言，它同人类的自然语言一样也是一个语言，并且它是自然语言的一个子集。大家都知道自然语言是极其庞大和复杂的系统，具有很多不不确定性和不精确性，因此至今我们也没有办法对自然语言进行形式化的描述。程序设计语言只是自然语言的一个很小的子集，在计算机系统中，一切都是需要确定性和精确性的描述，因此程序设计语言也是极为规范的，在程序设计语言中，几乎就不允许存在不确定性和不精确性，也就是说不能存在文法的二义性。这样一个程序设计语言就可以通过一系列的产生式来进行形式化的描述，这一系列的产生式就被称为文法，语言就是由文法来定义的。从另外一个角度来说，一个程序设计语言，它仅仅是一个语言，它只对程序进行形式上的要求。或者说，程序设计语言对应于编程中的编码阶段。我们有必要对程序开发的三个阶段进行了解，程序开发从时间先后顺序上可以分为三个阶段：1.编码阶段，2.编译阶段，3.运行阶段。在编码阶段，我们使用的就是程序设计语言。语言除了定义了文法以外，其他的任何事情他都不做。当然一种语言也有很多种版本，比如 BASIC 语言，就有很多种版本，C语言也是如此。这里所讲的语言的版本与编译器的版本是不一样的。C语言的标准版本就是 ANSI C，如果初学者会提出这样的问题“C语言哪个更好？”，这样的问题反映出他们对语言与编译器之间的关系的认识的不足。如果从语言的角度来讲 VC 和 TC 是没有多大区别的，他们基本上都能支持 ANSI C。
再来看看编译器。编译器与语言的关系就是，翻译者与语言的关系。编译器就是一个翻译，他把使用某种语言书写的源程序，翻译成为等价的使用目标语言书写的目标程序。前面我们也说了，语言是一个抽象的概念，是由文法来定义的。唯一实在的东西，也就是定义语言的文法。在使用语言时，我们只能说，使用这种语言去书写一段程序。编译器则是能够将某种语言的源程序进行翻译，然后生成目标程序。我们通常会说，某个编译器支持了什么语言，也就是说这个编译器能识别并翻译这种语言。现在的C编译器，一般都是支持了 ANSI C 语言的，另外，编译器的设计者可能还会对 ANSI C 进行一定的扩充，而且各个编译器进行扩充功能都是不同的，因此可能就会出现一个编译器诞生以后，就会出现一个新的语言的现象。TC 和 VC 就分别对 ANSI C 进行了不同的扩充，比如在 TC 中有 far 等关键字，ANSI C 中是没有的，在 VC 中有内嵌汇编的语法 _asm，而在 TC 中则是使用 asm 关键字，这些内容在 ANSI C 中没有的。编译器的输入时源程序，而其输出则是目标程序。一般情况下，源程序是使用某种高级语言书写的，而目标程序则是某个特定机器的机器语言程序。另一方面，编译器除了提供编译功能，还会提供一些运行库。所谓运行库就是由一些事先写好的子程序所组成的子程序库。例如C语言中的 printf 函数，就是由C的运行库提供的。在 ANSI C 中定义了一些C语言的标准库函数，这些库函数是标准C必须具备的，也可以说这些库函数成为了 ANSI C 的一个部分。另外，不同的编译器还可以提供自己的，非标准的库给用户使用，在 TC 中的 Graphics 库，其实就是由 TC 提供的，它不是属于 ANSI C 的。简单的说，编译器是由编译程序和运行库组成的。在程序的编译阶段，就是使用编译器对源程序进行编译生成目标程序。
在程序的运行阶段则是在一个特定的平台上，由这个平台来执行编译生成的程序。Java 虚拟机是一个平台，DOS 和 Windows 也是平台，编译器的作用就是沟通源程序和程序的运行平台。源程序相对于一个运行平台来说是不可识别的，但当编译器将源程序编译成为这个平台所能够识别的目标语言以后，程序就可以在这个平台上运行了。
应该看到，编译器在其中起到了很重要的作用。我们现在可以明确一些概念了，程序设计语言只是语言，它本身很难说有什么好坏，这就如同说“汉语和英语哪个好”一样。使用某一种程序设计语言，我们可以书写自己的程序，从而向计算机表达自己希望完成的功能。这个阶段，我们称为编码阶段。编译器由编译程序和运行库组成，编译程序负责将源程序翻译成为目标程序，运行库提供了一些基本的子程序给程序编写者使用。我们可以说编译器是否支持某种语言，例如 TC 编译器是支持 ANSI C 的，而 GCC 则是一个能够支持多种语言的编译器。然而不同的编译器除了提供对某种语言的支持以外，还可能对该语言进行了某些功能扩充。编译器在对语言的支持上，差别都是不太大的，这是因为许多语言都制定了一个标准，例如 ANSI C。编译器的另外一个重要特性，就是对运行平台的支持。平台指的是一个程序运行所需要的所有软件和硬件的基础。编译器对运行平台的支持，是通过将源程序编译成为目标程序，以及编译器所提供的运行库来实现的。例如，TC只能将C源程序编译生成，使用 80x86 CPU，操作系统为 DOS 的 16bit DOS 程序。VC只能将C源程序编译生成 80x86 CPU、操作系统为 Windows 的 32bit Windows 程序。使用编译器对源程序进行编译被称为编译阶段，这个阶段编译程序将源程序编译为某个平台的目标代码。程序在具体的平台上运行时，被称为运行阶段。应该指出，在编码阶段使用到的是程序设计语言，以及编译器所提供的库函数，这个阶段产生的是源程序。在编译阶段使用的是源程序和编译器，这个阶段产生的是目标程序。在运行阶段使用到的是目标程序和运行平台，这个时候产生的是程序运行结果。
因此说讨论一个程序设计语言好坏没有多大意义，因为他们使用的场合不同，比如汇编语言和 Java 语言，要谈论这两个语言的好坏是没有实际意义的。而说“C语言哪个好”之类的话也是没有意义的，我想大家学的C也就是在 ANSI C 基础上的C，并且不同的C语言之间的差别是极小的。我们通常指的 TC、VC 都是指编译器，而不是语言。编译器能够支持一种或者多种的程序设计语言，TC 能够支持 ANSI C，VC 能够支持 ANSI C 和 ANSI C++，而 GCC 则是一个支持多语言的编译器。如果真要说 VC 比 TC 好，只能说 VC 编译器提供的库函数更多，并且 VC 能够支持的平台是 Windows，而 VC 编译出来的代码也都是 32bit 的。
在以上概念中纠缠了这么久，我也不再想多说了。再来看开发环境。为了能够方便程序设计者进行编码、调试等工作，编译器制造商在制作好一个编译器以后，都会提供一个集成开发环境（又称为IDE）。在这个 IDE 中，用户可以完成编码、编译、调试、运行的全部工作。并且在最新的IDE中，可能还会提供一个可视化的设计功能，可以方便用户进行程序界面的设计。例如 VB 等。另外一个方面，开发环境除了包括 IDE 以外，还包括了程序运行的平台。比如硬件是 IBM PC 兼容机，操作系统是 Windows 等。
可能，能讲的也就这么多了，感觉讲的并不是很好，不过我已经尽力了。有些东西是很难说清楚的，“只能意会不可言传”指的就是这个了。不要怪我讲的不好，还是自己用心去理解和体会吧。
7. 很奇怪为什么国内没有任何组织或个人开发最底层的中文编译器呢
这是一个技术问题，你如果没读过编译原理（龙书）的话，你是看不懂下面的回答的。因为中国技术不足，没人能写出支持中文的lex和yacc。首先词法分析生成器lex，就对中文不友好，它只支持ascii字母，不支持中文。这意味着你编译器里的词汇只能是英文单词，不能是中文词汇。其次就是语法分析生成器yacc了，也不支持中文，只支持用英文写的语法规则，不能用中文书写。这意味着最最基本的语法规则是全英文的，这算哪门子中文编程语言。非常遗憾，中国目前没有牛人造出支持中文的lex和yacc来，否则全中文编译器一定会满天飞的，多到烂大街。为什么说多到烂大街？一个全中文的编译器其实仅仅需要修改编译器的前端词法分析器和语法分析器（语法分析器甚至无需大改动），后端直接对接开源代码即可，开源英文编译器已经烂大街了，把它们的后端移植过来就行了。但关键就是没有支持中文的自动化工具lex和yacc。
自动化这条路走不通，纯手写总可以吧。我猜测易语言就是前端纯手写的全中文编译器。你可以使用易语言，绝对可以达到你的要求。但是从技术的角度来讲，lex和yacc的技术高度远高于易语言，毕竟lex和yacc号称编译器的编译器，编译器之母。
8. 编译器是怎么被编译出来的
我们要在Y系统上做一个C语言的编译器，假定：X与Y是不同的两种计算机，其指令系统不兼容。考虑以下几种情况：
Case 1: Y上没有C语言编译器，但X系统上有。
那么我们可以先在X系统上开发一个针对Y系统的C语言交叉编译器。然后用这个交叉编译器重新编译已有的这个C编译器的源代码，就可以得到能在Y系统上运行的C语言编译器了。（交叉编译器：在X系统上运行的编译器，但编译出来的目标代码在Y系统上运行。嵌入式平台上的程序基本都是交叉编译得到的，因为嵌入式平台上很少会有自己的编译器）
Case 2: X，Y上都没有C语言编译器，但有另一种语言的编译器。
a.我们可以先划出C语言的一个子集，这个子集必须满足两个条件：首先，必须足够简单，简单到可以用另一种语言来编写接受这个子集的编译器；其次，必须足够强大，强大到用这个语言子集就可以编写出接受C语言的编译器。（你一定奇怪为什么一个语言的子集就能写出接收整个语言的编译器，呵呵。我猜是因为一个语言的很多复杂特性都是由简单特性构成的，就像一个struct结构完全可以用几个定义在一起的简单变量代替实现；而且，编译器的实现往往不会用到这个语言的高级特性，需要用的都加到那个子集里就行。）
b.再用另一种语言编写一个能接受这个C语言子集的编译器，只要保证可以在Y系统上正确运行就行，并不对其效率作要求，因为基本上它只被用一次。
c.然后，用C语言的子集编写一个在Y系统上的C语言编译器，用上一步得到的编译器编译得到可用的Y系统上的C编译器。
9. 同样需要编译器为什么汇编语言比较快
绝大多数情况下，并不是。
事实上除了对CPU工作模式极端熟悉的人，一般人是很难用汇编写出更高效的代码的。
编译器虽然智商比不了人，但是它更精通优化。生成高效的代码需要透彻地掌握硬件的工作模式，每个细节都要考虑清楚。而且这很大程度上是软件更擅长但人并不擅长的繁重无脑又要求极高精确性的机械化工作。
当然专业搞优化的人还是能打败编译器的，因为编译器能做到的人终究还是可以做到。而人要比编译器聪明得多。编译器只能遵循一些规定好的模式进行优化，人可以创造编译器根本不知道的优化方法。某些逻辑靠编译器是没办法生成出来的，只能由人直接用汇编写。汇编语言虽然也要编译，但是一般会和机器指令直接对应，相当于要求CPU在细节上严格按人的思路工作，而高级语言并不能控制太多细节。
10. 最早的C语言编译器是什么做的
汇编。这真的是最早最早的。
准确的来说，这和编译器的开发有关，不用说太细，很麻烦怕你不懂。你现在假设第一个编译器是用会变写出来的，它的功能很简单，就是解释简单一种类似于C语言的高级语言，但是这种所谓的高级语言还没有完全拥有C语言的所有特性。只有比较简单核心功能，比如能把文本文件的高级语言转换成机器代码并且执行。
有了这个原型之后，就可以用这个编译器来解释简单C程序，就可以用C重写编写一个新的编译器，这样就有更多的C的功能。于是，从此之后就用现有的编译器解释更复杂的语言，用更复杂的语言写出更好的编译器，然后不断这样迭代。这确实是编译器的演变。
然后最后一个问题就是当一个新的CPU发明过后，怎么办，需要重写又从汇编开始写编译器吗？答案是不用。假设你有一个CPU A执行一些代码，你用汇编写了一个基础的C编译器，然后用C写出了更复杂的编译器，接受更复杂的C功能，然后不断循环演化。现在你有了CPU B，CPU B和CPU A执行两套完全不同的代码，那如何让CPU B的机器也可以变异C语言呢？因为现在A上面已经可以运行非常复杂的C语言程序了，所以你可以在A上面开发一个编译器把C语言程序转化为CPU B的执行代码。然后用这个程序，直接编译你的C语言编译器，再把这个程序转换到有B命令集的电脑上面，这样你就开发出了B电脑需要的C语言编译器。
所以除非你真的是活在非常早起的人类。否在现在的编译器基本上都利用这种原理直接编译已经用C语言或者其它高级语言写好的代码来产生新的编译器就行了。理论上可以只使用C语言来开发C的编译器，不过处于一些历史原因和底层效率等因素的考量，部分代码还是使用汇编来实现的。
我举得不过是一个例子，不一定是真实的C语言编译的进化，何况有这么多不同的C语言编译器，每一个的发展历史都有小的不同。但是基本上都是利用了这种编译器编译新的编译器的思想来实现了。而这样回溯回去，最早的编译器只能使用汇编来些。而其实最早的汇编语言的编译器就只能使用机器语言来写了。不过都是先处理简单的转换任务，有了这个核心功能过后，就可以写程序转换更复杂的语法。然后越来越复杂。就有了各种各样的高级语言编译器了。