程序设计语言与编译ppt课件_3.1 顺序、选择、重复.pptxVIP

第三章控制结构;控制结构

规定程序语句和程序单元的执行流程的控制机制。

语句级控制结构

单元级控制结构;第三章控制结构;语句级控制结构

用来构造语句执行流程的机制。

三种语句级控制结构

顺序

选择（分支）

重复（循环）

;第三章控制结构;语言可用的、最简单的控制结构。

语句结束标记“；”

A；

B；;若干个语句可以组合在一起，

作为一个逻辑上单独的语句。

复合语句的表示：（利用语句括号）

begin…end

或{…};第三章控制结构;选择控制结构允许程序员在某些可选择的语句中选择其中一条来执行。

单选 ifthen

二选一 ifthenelse

多选一 嵌套ifthenelse;max:=a;

if(ab)thenmax:=b;

可供选择的一条语句max:=b

要么执行

要么不执行;if(ab)

thenmax:=a

elsemax:=b;

可供选择的语句

max:=a和max:=b

只选择其中一个执行

;if语句包含if语句

(a)ALGOL60的选择结构引起二义性

ifx0thenifx6thenx:=0

elsex:=9

(b)PASCAL的“最近匹配原则”;ifa

thenS1

elseifb

thenS2

elseifc

thenS3

elseS4

fi

fi

fi;ifa

thenS1

elifb

thenS2

elifc

thenS3

elseS4

fi;SELECT:

WHEN(A) S1;

WHEN(B) S2;

WHEN(C) S3;

OTHERWISE S4;

END;var

operator:char;

operand1,operand2,result:real;

caseoperatorof

‘+’ :result:=operand1+operand2;

‘-’ :result:=operand1-operand2;

‘/’ :result:=operand1/operand2;

‘*’ :result:=operand1*operand2

end;charopr;

floatop1,op2,result;

switch(opr)

case‘+’ :result:=op1+op2; break;

case‘-’ :result:=op1-op2; break;

case‘/’ :result:=op1/op2; break;

case‘*’ :result:=op1*op2; break;

end;if

B1→S1

B2→S2

B3→S3

…

Bn→Sn

fi

;第三章控制结构;计数器制导

条件制导

计数器制导

当预先知道重复次数时，在循环计数器值的有限集合上重复。

;条件制导

(1)while

0次或多次重复

(2)do-while，repeat-until

多次重复

(3)ALGOL68循环的一般形式

forifromjbyktomwhilebdo...od

;(4)Dijkstra的卫哨命令表示法

do

B1→S1

B2→S2

...

Bn→Sn

od