表达式的计值.ppt

第八章 顺序控制 顺序控制提供了操作和数据被组合成程序和程序集合的框架。 涉及两个方面的问题： 操作执行顺序的控制（顺序控制） 数据在子程序间的传递（数据控制） 执行顺序控制 控制的层次和形式 语句内（即表达式）的顺序控制 算术表达的顺序控制 非算术表达式的顺序控制 语句间的顺序控制 8.1 隐式和显式顺序控制 顺序控制结构可分为四组： 1、用于表达式中的结构（也针对语句，表达式是语句的基本建筑块）。如：优先级规则和括号。 2、用于语句或语句组间的结构。如：条件和迭代。 3、用于申明式程序设计语言的程序结构。如逻辑程序设计语言 4、用于子程序间的结构，如：子程序调用和协同例程。 这种分法并不是精确的，如LISP和APL中只有表达式而无语句。 顺序控制结构可以是隐含的（缺省的）（由语言定义，除非程序员显式修改）或显式的（程序员可用来修改隐含顺序）。 8.2 算术表达的顺序控制 考虑方程求根： 该公式至少涉及15个分开的操作，用汇编或机器语言至少需要15条指令甚至更多。而写成Fortran程序则为： ROOT=(-B+SQRT(B**2-4*A*C))/(2*A) 这是自然的表达方法，由翻译器而不是程序员来考虑各种优化问题。 然而，翻译器如何控制正确的操作顺序？ 算术表达的顺序控制 算术表达式的表示 语法：直观表示和形式化表示 语义：决定计值方式和过程 运算符的优先级 算术