编译原理---第1章.pptVIP

2) 本机编译器利用 Q2： A机上有一个C语言编译器，现要实现一个新语言NEW的编译器？能利用交叉编译技术么？ * Ｃ语言 Ａ机器 A机器 P1(原有) NEW语言 A机器 A机器 P2(生成) NEW语言 Ｃ语 言 A机器 P0(编写) 用C编写NEW的编译，并用C编译器编译它 3) 编译程序的自展技术 Q3：直接在一个机上实现C语言编译器，还有别的技术么？ 解决 用汇编语言实现一个Ｃ子集的编译程序(P0—人) 用汇编程序处理该程序,得到P2(P2:可直接运行) 用Ｃ子集编制Ｃ语言的编译程序(P3—人) 用P2编译P3，得到P4 * 1. 用汇编语言实现一个 Ｃ子集的编译程序(P0—人) C语言子集 汇编语言 机器语言 P0 2. 用汇编程序(P1)处理该程序,得到P2(P2:可直接运行) 汇编语言 机器语言 机器语言 P1 C语言子集 机器语言 机器语言 P2 获得一个工具 C语言子集 机器语言 机器语言 P2 3. 用Ｃ子集编制 Ｃ语言的编译程序(P3—人) C语言 C子集 机器语言 P3 4. 用P2编译P3，得到P4 C语言 机器语言 机器语言 P4 * 4) 利用编译程序自动生成器 词法分析器的自动生成程序 * 词法规则说明 词法分析程序 (C程序) 输入： 词法（正规表达式） 识别动作（Ｃ程序段） 输出： yylex( ) 函数 LEX 语法分析器的自动生成