语法分析递归下降流程图.docx
- 文档编号:10638882
- 上传时间:2023-02-22
- 格式:DOCX
- 页数:13
- 大小:14.53KB
语法分析递归下降流程图.docx
《语法分析递归下降流程图.docx》由会员分享,可在线阅读,更多相关《语法分析递归下降流程图.docx(13页珍藏版)》请在冰豆网上搜索。
语法分析递归下降流程图
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.正确
语句
INPUTSYM=‘if’
If语句
出口
INPUTSYM=‘while’
while语句
出口
INPUTSYM=‘for’
for语句
出口
INPUTSYM=‘read’
read语句
出口
INPUTSYM=‘{’
复合语句
出口
INPUTSYM=‘ID’
INPUTSYM=‘(’
INPUTSYM=‘NUM’
表达式语句
出口
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.正确
INPUTSYM=下一符号
write_语句
表达式
INPUTSYM=’;’
INPUTSYM=下一符号
出口
错误
N
Y
10.正确
read_语句
INPUTSYM=下一符号
INPUTSYM=’ID’
INPUTSYM=’;’
INPUTSYM=下一符号
出口
错误
错误
Y
Y
N
N
11.正确
复合语句
INPUTSYM=下一符号
语句序列
出口
12.正确
表达式语句
INPUTSYM=’;’
表达式
INPUTSYM=下一符号
INPUTSYM=’;’
INPUTSYM=下一符号
出口
错误
N
Y
Y
N
13正确
表达式
INPUTSYM=’ID’
布尔表达式
INPUTSYM=下一符号
INPUTSYM=’=’
INPUTSYM=下一符号
布尔表达式
出口
出口
N
Y
Y
退回上一字符
14.正确
布尔表达式
算术表达式
INPUTSYM=’>’
INPUTSYM=’>=’
INPUTSYM=’<’
INPUTSYM=’<=’
INPUTSYM=’==’
INPUTSYM=’!
=’
算术表达式
INPUTSYM=下一符号
出口
出口
N
N
N
N
N
N
Y
Y
Y
Y
Y
Y
15.正确
算术表达式
项
INPUTSYM=’+’
INPUTSYM=’—’
出口
INPUTSYM=下一符号
N
N
Y
Y
16.正确
项
因子
INPUTSYM=’*’
INPUTSYM=’/’
出口
INPUTSYM=下一符号
N
N
Y
Y
17.正确
INPUTSYM=下一符号
因子
INPUTSYM=’(’
表达式
INPUTSYM=’)’
INPUTSYM=下一符号
出口
INPUTSYM=’ID’
INPUTSYM=下一符号
错误
INPUTSYM=’NUM’
出口
N
N
N
Y
Y
Y
Y
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语法分析 递归 下降 流程图