编译2高加攵语言及其语法描述(zss).pptVIP

编译原理(第三版) 陈火旺等编著;第二章 高级语言及其语法描述 ;与机器语言或汇编语言比较，高级语言的优点： 较接近于数学语言和工程语言，比较直观、自然和易于理解; 便于验证其正确性，易于改错; 编写效率高; 易于移植.;2.1 程序语言的定义;一. 语法;词法规则：单词符号的形成规则。 单词符号是语言中具有独立意义的最基本结构。一般包括：常数、标识符、基本字、算符、界符等。 描述工具：有限自动机 语法规则：语法单位的形成规则。 语法单位通常包括：表达式、语句、分程序、过程、函数、程序等; 描述工具：上下文无关文法; E→i E→E+E E→E*E E→(E) 语法规则和词法规则定义了程序的的形式结构。定义语法单位的意义属于语义问题。;二. 语义;三．程序语言的基本功能和层次结构;程序的层次结构：;程序语言每个组成成分的逻辑和实现意义 ;2.2 高级语言的一般特性 ;基于规则的语言（Rule-based Language）：检查一定的条件，当它满足值，则执行适当的动作 Prolog 面向对象语言（Object-Oriented Language）：封装性、继承性和多态性 Smalltalk，C++，Java ;2.2.2 程序结构 FORTRAN 一个程序由一个主程序段和若干辅程序段组成。 辅程序段可以是子程序、函