#
编译原理编译原理什么是编译程序源程序源程序程序运行阶段第二种情况:程序运行阶段 翻译成文 目标代码生成 词法分析阶段的任务是对构成源程序的字符串从左到右进行扫描和分解根据语言的词法规则识别出一个一个具有独立意义的单词( 也称单词符号 简称符号 )编译原理编译原理 单词符号串 s= r h中s 是<变量>单词符号串 2 r h组合成<表达式>这
程序设计语言 编译程序 源程序的执行途径 编译程序的结构 编译程序的开发高级语言翻译程序低级语言程序(目标程序)需预处理的源程序高级语言程序的处理过程词法分析赋值语句:=id1如:源程序 sum := first count 10生成的四元式可以是:( inttoreal10-t1 )( id3t1t2 )( id2t2t3 )( :=t3-id1)代码优化MOVFi
#
1§12 翻译程序 只有机器语言编的程序才能被计算机识别并运行,为了能使汇编语言和高级程序设计语言编写的程序被计算机接受,必须将它们转换成具体的机器语言程序。我们将要介绍的汇编程序、解释程序和编译程序就是完成这种转换功能的翻译程序。翻译程序 将一种语言程序(称为源程序)改造成另一种等价的语言程序(称为目标程序)的程序。源语言 书写源程序的语言称为源语言目标语言 书写目标程序的语言称为目标语言 2
#
#
#
本课程的学习任务及考核学习任务:掌握编译的理论基础和形式化系统。了解编译的全过程及具体实现方法。考核:平时:20%实验:20%笔试:60%有一个C语言程序,对它进行编译Void jisuan(){ inty,c,d;float x,a,b;x=a+b*50;y=c+)d*(x+b;}举例说明1 词法分析任务: 输入源程序,对构成源程序的字符串进行扫描和分解,识别出一个个单词符号。依循的原则:构词规
24一.形式语言:是一字母表上按某种规则构成的所有符号串的集合反之任一字母表上符号串的集合均可定义为一个形式语言?二.形式语言的描述:(三种方法)1.当语言为有穷集合时用枚举法1217问题:对一个句子的推导过程是不是唯一的(回答是否定的)例如:文法G[N1] : N1 →N N →ND D D → 0 1 2( 由012 组成的无符号正整数)看22的推导过程: N1 => N =
违法有害信息,请在下方选择原因提交举报