编译原理课件1

1、n主讲：段忠祥主讲：段忠祥n电话：电话：1351768546913517685469nEmailEmail：翻译程序翻译程序源程序源程序目标程序目标程序(*.C / *.PAS/*.AS)(*.OBJ / *.EXE/*.*)源程序源程序输入数据输入数据计算结果计算结果源程序源程序目标程序目标程序Compiling SystemM-MachineL-LangugeP-ProgramA-AssembleH-High LevelTranslator字符串字符串词法分析器语法分析器语义分析器中间代码生成器代码优化器代码生成器position:= initial + rate * 60idid1 :=

2、 idid2 + idid3 * 60:=+*idid1idid2idid360:=+*idid1idid2idid360inttorealinttorealtemp1 := inttoreal(60)temp2 := id3 *temp1temp3 := id2 +temp2id1 := temp3temp1 := id3 *60.0id1 := id2 + temp1MOVF id3, R2MULF #60.0, R2MOVF id2, R1ADDF R2, R1MOVF R1, id1符号表 position initial rate 1234例例 一个语句的翻译一个语句的翻译1.1.

3、( (人人) )用语言编制用语言编制B B机的编译程序机的编译程序P0(CP0(C2.2. ( (机的机的C C编译编译P1)P1)编译编译P0P0，得到在，得到在A A机上可运行的机上可运行的P2(CP2(C语言语言语语 言言机器机器语言语言机器机器A机器机器语言语言A机器机器机器机器3. (3. (机的机的P2)P2)编译编译P0P0，得到在，得到在B B机上可运机上可运行的行的P3(CP3(C语言语言机器机器机器机器语言语言语语 言言机器机器语言语言机器机器A机器机器语言语言A机器机器机器机器语言语言机器机器机器机器语言语言语言语言机器机器NEW语言语言语语 言言A机器机器语言语言机器机

4、器A机器机器NEW语言语言A机器机器A机器机器4. 用用P2P2编译编译P3P3，得到，得到P4P4语言语言机器语言机器语言机器语言机器语言子集子集汇编语言汇编语言机器语言机器语言1. 用汇编语言实现一个用汇编语言实现一个 子集的编译程序子集的编译程序(P0(P0人人) )汇编语言汇编语言机器语言机器语言机器语言机器语言子集子集机器语言机器语言机器语言机器语言2. 用汇编程序用汇编程序(P1)(P1)处理该程序处理该程序, ,得到得到P2(P2:P2(P2:可直接运行可直接运行) )子集子集机器语言机器语言机器语言机器语言语言语言子集子集机器语言机器语言3. 用子集编制用子集编制 语言的编译程序语言的编译程序(P3(P3人人) )词法规则说明词法规则说明词法分析程序词法分析程序(C(C程序程序) )输入：输入：词法（正规表达式）词法（正规表达式）识别动作（程序段）识别动作（程序段）输出：输出：yylexyylex( ) ( ) 函数函数LEX语法规则说明语法规则说明语法分析程序语法分析程序(C(C程序程序) )输入：