语法分析递归下降流程图.docx

语法分析递归下降流程图.docx

《语法分析递归下降流程图.docx》由会员分享，可在线阅读，更多相关《语法分析递归下降流程图.docx（7页珍藏版）》请在冰豆网上搜索。

语法分析递归下降流程图

1.正确

程序

INPUTSYM=‘{’

ERROR

N

Y

INPUTSYM=下一个符号

声明序列

语句序列

INPUTSYM=‘}’

ERROR

N

Y

出口

2.正确

声明序列

INPUTSYM=‘int’

出口

N

Y

声明语句

3.正确

声明语句

INPUTSYM=下一个符号

INPUTSYM=‘int’

ERROR

N

Y

标识符

INPUTSYM=‘；’

ERROR

N

Y

INPUTSYM=下一个符号

出口

4.

语句序列

INPUTSYM=‘if’

Y

N

INPUTSYM=‘while’

Y

N

INPUTSYM=‘for’

Y

语句

N

INPUTSYM=‘read’

Y

N

INPUTSYM=‘write’

Y

N

INPUTSYM=‘{’

Y

N

INPUTSYM=‘ID’

Y

N

INPUTSYM=‘（’

Y

N

INPUTSYM=‘NUM’

Y

N

出口

4.

语句序列

INPUTSYM=‘}’

出口

Y

N

语句

5.正确

出口

Y

N

Y

N

Y

N

Y

N

INPUTSYM=‘write’

出口

read语句

Y

N

Y

N

Y

N

Y

N

Y

N

6.正确

if语句

INPUTSYM=下一个符号

INPUTSYM=‘（’

ERROR

N

Y

INPUTSYM=下一个符号

表达式

INPUTSYM=‘）’

ERROR

N

Y

INPUTSYM=下一个符号

语句

INPUTSYM=‘else’

出口

N

Y

INPUTSYM=下一个符号

出口

语句

7.正确

while语句

INPUTSYM=下一个符号

INPUTSYM=‘（’

ERROR

N

Y

INPUTSYM=下一个符号

表达式

INPUTSYM=‘）’

ERROR

N

Y

INPUTSYM=下一个符号

语句

出口

8.正确

for语句

INPUTSYM=下一个符号

ERROR

INPUTSYM=‘（’

N

Y

INPUTSYM=下一个符号

表达式

INPUTSYM=‘；’

ERROR

N

Y

INPUTSYM=下一个符号

表达式

INPUTSYM=‘；’

N

ERROR

Y

INPUTSYM=下一个符号

表达式

语句

INPUTSYM=下一个符号

INPUTSYM=‘）’

出口

N

出口

9.正确

Y

10.正确

N

11.正确

出口

12.正确

N

13正确

退回上一字符

14.正确

Y

15.正确

Y

16.正确

Y

17.正确

Y