语法分析递归下降流程图.(DOC)

1.正确

程序 INPUTSYM=‘{’ Y INPUTSYM=下一个符号 N ERROR 声明序列 语句序列 INPUTSYM=‘}’ N ERROR Y 出口 可修改编辑

精品

2.正确

3.正确

声明序列 INPUTSYM=‘int’ Y 声明语句 N 出口 声明语句 INPUTSYM=下一个符号 INPUTSYM=‘int’ N ERROR Y 标识符 INPUTSYM=‘；’ N ERROR Y INPUTSYM=下一个符号 出口 可修改编辑

精品

4. INPUTSYM=INPUTSYM= ‘for’语句序列 INPUTSYM=‘if’ Y N INPUTSYM=‘while’ Y Y N N INPUTSYM=‘read’ 语句 Y N INPUTSYM=‘write’ Y N INPUTSYM=‘{’ Y N Y INPUTSYM=‘ID’ N Y INPUTSYM=‘（’ N Y

‘NUM’ N 可修改编辑

精品

4.

出口 语句序列 INPUTSYM=‘}’ Y 出口 N 语句 可修改编辑

精品

5.正确 INPUTSYM=INPUTSYM= ‘for’语句 INPUTSYM=‘if’ Y If语句 出口 N INPUTSYM=‘while’ Y Y while语句 出口 N for语句 出口 N INPUTSYM=‘read’ Y read语句 出口 N INPUTSYM=‘write’ Y read语句 出口 N INPUTSYM=‘{’ Y 复合语句 出口 N Y INPUTSYM=‘ID’ N Y INPUTSYM=‘（’ 表达式语句 出口 N Y N ‘NUM’ 可修改编辑

精品

6.正确

if语句 INPUTSYM=下一个符号 INPUTSYM=‘（’ N ERROR Y INPUTSYM=下一个符号 表达式 INPUTSYM=‘）’ N ERROR Y INPUTSYM=下一个符号 语句 INPUTSYM=‘else’ N 出口 Y INPUTSYM=下一个符号 语句 出口 可修改编辑

精品

7. 正确

while语句 INPUTSYM=下一个符号 INPUTSYM=‘（’ N ERROR Y INPUTSYM=下一个符号 表达式 INPUTSYM=‘）’ N ERROR Y INPUTSYM=下一个符号 语句 出口 可修改编辑

精品

8. 正确

for语句 INPUTSYM=下一个符号 N INPUTSYM=‘（’ ERROR Y INPUTSYM=下一个符号 表达式 INPUTSYM=‘；’ N ERROR Y INPUTSYM=下一个符号 表达式 N INPUTSYM=‘；’ Y INPUTSYM=下一个符号 ERROR 表达式 INPUTSYM=‘）’ INPUTSYM=下一个符号 语句 N 出口 出口 可修改编辑

精品

9. 正确

write_语句 INPUTSYM=下一符号 表达式 INPUTSYM=’ ; ’ YINPUTSYM=下一符号 N错误 出口

可修改编辑

精品

10. 正确

read_语句 INPUTSYMN=’ ID ’ 错误 YINPUTSYM=下一符号 INPUTSYMN=’ ; ’ 错误 YINPUTSYM=下一符号 出口 11.正

复合语句 INPUTSYM=下一符号 语句序列 出口 可修改编辑

确

精品

12.正确

表达式语句 INPUTSYM=’ ; ’ YINPUTSYM=下一符号 N表达式 INPUTSYM=’ ; ’ YINPUTSYM=下一符号 N错误 出口

可修改编辑

精品

13正确

表达式 INPUTSYM=’ ID ’ N布尔表达式 出口 YINPUTSYM=下一符号 INPUTSYM=’ = ’ YINPUTSYM=下一符号 退回上一字符 布尔表达式 出口

可修改编辑

精品

14.正确

可修改编辑

精品

布尔表达式 算术表达式 INPUTSYM=’ > ’ NINPUTSYM=’ >= ’ NINPUTSYM=’ < ’ NINPUTSYM=’ <= ’ NINPUTSYM=’ = = ’ NINPUTSYM=’ != ’ N出口 YYYINPUTSYM=下一符号 Y算术表达式 Y出口 Y

15. 正确

可修改编辑

精品

算术表达式 项 INPUTSYM=’ + ’ YNINPUTSYM=下一符号 INPUTSYM=’ — ’ YN出口

可修改编辑

精品

16. 正确

项 因子 INPUTSYM=’ * ’ YNINPUTSYM=下一符号 INPUTSYM=’ / ’ YN出口

可修改编辑

精品

17.正确

因子 INPUTSYM=’ ( ’ NINPUTSYM=’ ID’ NINPUTSYM=’NUM’ N错误 YINPUTSYM=下一符号 YINPUTSYM=下一符号 Y表达式 出口 INPUTSYM=’ ) ’ YINPUTSYM=下一符号 出口

可修改编辑

精品

可修改编辑

精品

可修改编辑