北航编译原理 12.编译程序生成方法与工具.pptVIP

第十二章 编译程序生成方法和工具;12.1 编译程序的书写语言;12.2 自编译性;例：A机上有自编译语言L1的编译程序 L1 . AO L1——语言L1的编译程序 AO——以A机的机器指令形式给出 利用语言L1可为A机生成语言L2的编译程序;(b)解释程序;L2;2.自编译性不是绝对的，只是强弱不同 数据类型丰富的语言 控制结构丰富的语言;12.3 自展;2.先用A机上的汇编编写L1的编译程序，L1.Aa L1.Aa→Assember→L1.Ao; (L1+L2).Ao ;12.4 编译程序的移植;移植步骤：;3. 第一次编译 将I.L在宿主机A上用L的编译程序进行编译，生成能在宿主机A上运行的语言L的交叉编译器，它能生成目标机B的代码。;4. 第二次编译（交叉编译）;Ao; 可以设想，只要在某台机器上为某目标机配置一个L语言的交叉编译程序，就能将宿主机上的L语言所写的所有软件移植到其他目标机上。 采用软件移植的办法来开发软件，可提高软件生产率，并提高软件的可靠性。由于上述优点，所以软件的可移植性是软件开发所追求的目标之一。 目前有许多编译程序都考虑到可移植性的要求。 例如有：可移植的PASCAL编译程序。 P.J.Brown , Software Portablility. 朱关铭等译，1982.12;12.5 编译程序的自动生成;目前还没有一个系统能自动生成整个编译系统。 早期的工作集中在分析部分，即针对语法规则的形式化描述。对编译程序后端，即与目标机有关的代码生成与代码优化部分，由于对语义和目标机进行形式化描述方面所存在的困难，最近有所突破，但未见到流行的产品。（样机——未形成真正产品） 有词法分析器的自动生成器和语法分析器的自动生成器。 词法分析器生成器（在第三章已作介绍） LEX: ;语法分析器生成器： YACC ( YET ANOTHER COMPILER - COMPILER ) ;用yacc建立翻译程序;函数定义部分;/* 表达式计算 */ % token NUM %% line : expr ‘\n’ { printf (‘\n’, $1);} ; expr : expr ‘+’ term { $$ = $1 + $3; } | expr ‘-’ term { $$ = $1 - $3; } | term /* $$ = $1 */ ; term : term ‘*’ factor { $$ = $1 * $3; } | term ‘/’ factor { $$ = $1 / $3; } | factor /* $$ = $1 */ ; factor: ‘(’ espr ‘)’ { $$ = $2; } | NUM /* $$ = $1 */ ;