软件技术基础 .pptVIP

第30页，共58页，星期日，2025年，2月5日第31页，共58页，星期日，2025年，2月5日6.3.4算术常数的识别和翻译在词法分析的过程中，不仅要识别出常数，还需要将常数翻译成统一的格式。经过词法分析后，所有的实数都分解成两部分：一部分是有效数字的所有位组成的正整数；另一部分是以10为底的整数指数部分。第32页，共58页，星期日，2025年，2月5日第33页，共58页，星期日，2025年，2月5日第34页，共58页，星期日，2025年，2月5日第35页，共58页，星期日，2025年，2月5日第36页，共58页，星期日，2025年，2月5日6.4中间语言表示“中间语言”，为能用来表述源程序并与之等效的一种编码方式。6.4.1波兰表示一个表达式的波兰表示就是后缀表示，即表达式中的运算对象写在前面，运算符写在后面。第37页，共58页，星期日，2025年，2月5日（1）赋值语句X=e其中e为表达式。若将赋值号“=”看作是一种双目运算符，则此赋值语句的波兰表示定义为：X?e?=第38页，共58页，星期日，2025年，2月5日（2）无条件转向语句 GOTOn 的波兰表示为： n?GOTO第39页，共58页，星期日，2025年，2月5日（3）逻辑条件语句 IFCS 的波兰表示为： C?S?LIF第40页，共58页，星期日，2025年，2月5日（4）子程序调用语句 CALLS(y1，y2，…，yn) 的波兰表示为： y1?，y2?，…，yn?SSUB第41页，共58页，星期日，2025年，2月5日单击鼠标左键换页软件技术基础第1页，共58页，星期日，2025年，2月5日编译程序是一种将高级语言编写的源程序编译成机器语言程序（称为目标程序）的实用程序。第2页，共58页，星期日，2025年，2月5日6.1编译程序的工作过程为了将源程序翻译成目标程序，一般都要包括以下几个步骤。①输入源程序。②对以机内码表示的源程序进行词法分析，辨认出一个个单词符号。第3页，共58页，星期日，2025年，2月5日③根据源语言的语法规则进行语法分析。④在实际运行之前，通常还要对目标程序的各部分进行连接装配。对于块结构的语言（如C语言和FORTRAN语言等），通常是进行分块编译，分别得到半目标程序，最后可用装配程序组装成一个完整的程序。第4页，共58页，星期日，2025年，2月5日第5页，共58页，星期日，2025年，2月5日第6页，共58页，星期日，2025年，2月5日编译程序一般要包含以下几个程序模块。（1）词法分析程序（2）语法分析程序（3）加工程序（4）优化修饰部分（5）装配程序或连接编辑程序第7页，共58页，星期日，2025年，2月5日6.2状态矩阵法的编译过程6.2.1状态矩阵法的基本原理所谓“状态”，粗略地说，是表示过去已经扫描了什么语法成分，以便当遇到新的语法符号时，在不同的状态下对该语法符号作出不同的处理。状态矩阵法的核心是状态矩阵（也称状态表），如表6.1所示。第8页，共58页，星期日，2025年，2月5日第9页，共58页，星期日，2025年，2月5日6.2.2状态矩阵的压缩在具体实现状态矩阵法时，为了节省存储空间，通常要对状态矩阵进行压缩。第10页，共58页，星期日，2025年，2月5日第11页，共58页，星期日，2025年，2月5日第12页，共58页，星期日，2025年，2月5日各列的意义如下：①状态指状态栈栈顶项中所包含的可能状态。②符号指当前扫描到的可能符号。③加工子程序指当前遇到的相应状态符号配对时编译程序应做的工作。第13页，共58页，星期日，2025年，2月5日④状态改变指出在做完相应的编译工作后其状态栈如何改变。综上所述，状态矩阵法的编译过程是按照存放在内存中的状态表不断地进行解释执行的。第14页，共58页，星期日，2025年，2月5日第15页，共58页，星期日，2025年，2月5日6.3词法分析6.3.1词法分析的任务词法分析是编译过程各阶段的基础和必要的准备。词法分析的主要任务是从源程序语句中识别出具有独立意义的语法单位（即语法符号），并且建立一个符号表，用以保存各语法符号的属性。第16页，共58页，星期日，2025年，2月5日第17页，共58页，星期日，2025年，2月5日表6.4中的符号最后都变成二进制形式的代码串。可以将这些通用符号