程序设计语言与编译ppt课件_4.4 程序设计语言实例.pptxVIP

第四章程序语言的设计;问题：设计一个极小的语言，求n！

如：ifn=0thenF:=1elseF:=n*F(n-1)

;程序→分程序

分程序→begin说明语句表;执行语句表end

说明语句表→说明语句|说明语句表;说明语句

说明语句→变量说明|函数说明

变量说明→integer变量

;变量→标识符

标识符→字母|标识符字母|标识符数字

字母→ a|b|c|d|e|f|g|h|I|j|k|l|m|n|o|p|q|

r|s|t|u|v|w|x|y|z

数字→0|1|2|3|4|5|6|7|8|9;函数说明→ integerfunction标识符(参数);

函数体

参数→变量

函数体→begin说明语句表;执行语句表end

执行语句表→执行语句|执行语句表;执行语句

;执行语句→读语句|写语句|赋值语句|条件语句

读语句→read(变量)

写语句→write(变量);赋值语句→变量:=算术表达式

算术表达式→算术表达式-项|项

项→项*因子|因子

因子→变量|常数|函数调用;常数→无符号整数

无符号整数→数字|无符号整数数字

函数调用→标识符(算术表达式);条件语句→ if条件表达式then执行语句

else执行语句

条件表达式→算术表达式关系运算符算术表达式

关系运算符→│=││=│=│;begin

integerk;integerm;

integerfunctionF(n);

begin

integern;

ifn=0thenF:=1

elseF:=n*F(n-1)

end;

read(m);k:=F(m);write(k)

end